./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-64.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version e7bb482b Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa3acab9-f366-4a26-b143-0de8c515ce0a/bin/uautomizer-verify-WvqO1wxjHP/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa3acab9-f366-4a26-b143-0de8c515ce0a/bin/uautomizer-verify-WvqO1wxjHP/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa3acab9-f366-4a26-b143-0de8c515ce0a/bin/uautomizer-verify-WvqO1wxjHP/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa3acab9-f366-4a26-b143-0de8c515ce0a/bin/uautomizer-verify-WvqO1wxjHP/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-64.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa3acab9-f366-4a26-b143-0de8c515ce0a/bin/uautomizer-verify-WvqO1wxjHP/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa3acab9-f366-4a26-b143-0de8c515ce0a/bin/uautomizer-verify-WvqO1wxjHP --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash e3b150a17e2463cebe76496dbc2347bb2e3ca7c0b4d818609f62a20afc82666e --- Real Ultimate output --- This is Ultimate 0.2.3-dev-e7bb482 [2023-11-06 22:25:06,804 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-06 22:25:06,933 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa3acab9-f366-4a26-b143-0de8c515ce0a/bin/uautomizer-verify-WvqO1wxjHP/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-06 22:25:06,946 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-06 22:25:06,947 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-06 22:25:06,986 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-06 22:25:06,988 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-06 22:25:06,989 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-06 22:25:06,990 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-06 22:25:06,995 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-06 22:25:06,996 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-06 22:25:06,997 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-06 22:25:06,997 INFO L153 SettingsManager]: * Use SBE=true [2023-11-06 22:25:06,999 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-06 22:25:07,000 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-06 22:25:07,000 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-06 22:25:07,001 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-06 22:25:07,001 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-06 22:25:07,002 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-06 22:25:07,002 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-06 22:25:07,002 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-06 22:25:07,003 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-06 22:25:07,004 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-06 22:25:07,004 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-06 22:25:07,005 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-06 22:25:07,006 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-06 22:25:07,006 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-06 22:25:07,007 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-06 22:25:07,007 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 22:25:07,008 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-06 22:25:07,009 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-06 22:25:07,010 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-11-06 22:25:07,010 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-06 22:25:07,010 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-06 22:25:07,011 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-06 22:25:07,011 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-06 22:25:07,011 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-06 22:25:07,012 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-06 22:25:07,012 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-06 22:25:07,012 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa3acab9-f366-4a26-b143-0de8c515ce0a/bin/uautomizer-verify-WvqO1wxjHP/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa3acab9-f366-4a26-b143-0de8c515ce0a/bin/uautomizer-verify-WvqO1wxjHP Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> e3b150a17e2463cebe76496dbc2347bb2e3ca7c0b4d818609f62a20afc82666e [2023-11-06 22:25:07,336 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-06 22:25:07,365 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-06 22:25:07,369 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-06 22:25:07,371 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-06 22:25:07,371 INFO L274 PluginConnector]: CDTParser initialized [2023-11-06 22:25:07,373 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa3acab9-f366-4a26-b143-0de8c515ce0a/bin/uautomizer-verify-WvqO1wxjHP/../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-64.i [2023-11-06 22:25:10,497 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-06 22:25:10,820 INFO L384 CDTParser]: Found 1 translation units. [2023-11-06 22:25:10,823 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa3acab9-f366-4a26-b143-0de8c515ce0a/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-64.i [2023-11-06 22:25:10,841 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa3acab9-f366-4a26-b143-0de8c515ce0a/bin/uautomizer-verify-WvqO1wxjHP/data/ac8db1ddf/b8705f4316bb49009e08e5e32404b988/FLAGee77ea0bb [2023-11-06 22:25:10,863 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa3acab9-f366-4a26-b143-0de8c515ce0a/bin/uautomizer-verify-WvqO1wxjHP/data/ac8db1ddf/b8705f4316bb49009e08e5e32404b988 [2023-11-06 22:25:10,866 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-06 22:25:10,868 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-06 22:25:10,869 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-06 22:25:10,870 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-06 22:25:10,876 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-06 22:25:10,877 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 10:25:10" (1/1) ... [2023-11-06 22:25:10,878 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6b94cfb1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:25:10, skipping insertion in model container [2023-11-06 22:25:10,878 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 10:25:10" (1/1) ... [2023-11-06 22:25:10,978 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-06 22:25:11,205 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa3acab9-f366-4a26-b143-0de8c515ce0a/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-64.i[916,929] [2023-11-06 22:25:11,542 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 22:25:11,568 INFO L202 MainTranslator]: Completed pre-run [2023-11-06 22:25:11,588 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa3acab9-f366-4a26-b143-0de8c515ce0a/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-64.i[916,929] [2023-11-06 22:25:11,749 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 22:25:11,771 INFO L206 MainTranslator]: Completed translation [2023-11-06 22:25:11,771 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:25:11 WrapperNode [2023-11-06 22:25:11,772 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-06 22:25:11,773 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-06 22:25:11,773 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-06 22:25:11,773 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-06 22:25:11,808 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:25:11" (1/1) ... [2023-11-06 22:25:11,840 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:25:11" (1/1) ... [2023-11-06 22:25:12,031 INFO L138 Inliner]: procedures = 26, calls = 78, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 684 [2023-11-06 22:25:12,032 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-06 22:25:12,033 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-06 22:25:12,033 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-06 22:25:12,033 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-06 22:25:12,044 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:25:11" (1/1) ... [2023-11-06 22:25:12,044 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:25:11" (1/1) ... [2023-11-06 22:25:12,074 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:25:11" (1/1) ... [2023-11-06 22:25:12,075 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:25:11" (1/1) ... [2023-11-06 22:25:12,146 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:25:11" (1/1) ... [2023-11-06 22:25:12,154 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:25:11" (1/1) ... [2023-11-06 22:25:12,178 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:25:11" (1/1) ... [2023-11-06 22:25:12,190 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:25:11" (1/1) ... [2023-11-06 22:25:12,218 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-06 22:25:12,220 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-06 22:25:12,220 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-06 22:25:12,220 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-06 22:25:12,221 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:25:11" (1/1) ... [2023-11-06 22:25:12,229 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 22:25:12,241 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa3acab9-f366-4a26-b143-0de8c515ce0a/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:25:12,255 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa3acab9-f366-4a26-b143-0de8c515ce0a/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-06 22:25:12,275 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa3acab9-f366-4a26-b143-0de8c515ce0a/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-06 22:25:12,315 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-06 22:25:12,315 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-06 22:25:12,315 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-06 22:25:12,315 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-06 22:25:12,316 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-06 22:25:12,316 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-06 22:25:12,478 INFO L236 CfgBuilder]: Building ICFG [2023-11-06 22:25:12,480 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-06 22:25:14,157 INFO L277 CfgBuilder]: Performing block encoding [2023-11-06 22:25:14,177 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-06 22:25:14,177 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-06 22:25:14,181 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 10:25:14 BoogieIcfgContainer [2023-11-06 22:25:14,182 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-06 22:25:14,188 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-06 22:25:14,188 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-06 22:25:14,192 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-06 22:25:14,192 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.11 10:25:10" (1/3) ... [2023-11-06 22:25:14,193 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@273b7224 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 10:25:14, skipping insertion in model container [2023-11-06 22:25:14,193 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:25:11" (2/3) ... [2023-11-06 22:25:14,195 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@273b7224 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 10:25:14, skipping insertion in model container [2023-11-06 22:25:14,196 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 10:25:14" (3/3) ... [2023-11-06 22:25:14,200 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_operatoramount_amount500_file-64.i [2023-11-06 22:25:14,223 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-06 22:25:14,224 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-06 22:25:14,314 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-06 22:25:14,324 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@238b28bc, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-06 22:25:14,324 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-06 22:25:14,331 INFO L276 IsEmpty]: Start isEmpty. Operand has 261 states, 193 states have (on average 1.621761658031088) internal successors, (313), 194 states have internal predecessors, (313), 65 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 65 states have call predecessors, (65), 65 states have call successors, (65) [2023-11-06 22:25:14,372 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 435 [2023-11-06 22:25:14,372 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:25:14,373 INFO L195 NwaCegarLoop]: trace histogram [65, 65, 65, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:25:14,373 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:25:14,379 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:25:14,380 INFO L85 PathProgramCache]: Analyzing trace with hash -45641781, now seen corresponding path program 1 times [2023-11-06 22:25:14,390 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:25:14,391 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1056096161] [2023-11-06 22:25:14,391 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:25:14,391 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:25:14,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:25:14,904 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:25:14,905 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1056096161] [2023-11-06 22:25:14,905 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-11-06 22:25:14,906 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1413908144] [2023-11-06 22:25:14,906 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:25:14,906 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:25:14,907 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa3acab9-f366-4a26-b143-0de8c515ce0a/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:25:14,910 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa3acab9-f366-4a26-b143-0de8c515ce0a/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:25:14,943 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa3acab9-f366-4a26-b143-0de8c515ce0a/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-06 22:25:15,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:25:15,389 INFO L262 TraceCheckSpWp]: Trace formula consists of 1137 conjuncts, 1 conjunts are in the unsatisfiable core [2023-11-06 22:25:15,413 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:25:15,498 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 128 proven. 0 refuted. 0 times theorem prover too weak. 8192 trivial. 0 not checked. [2023-11-06 22:25:15,498 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:25:15,499 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1413908144] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:25:15,499 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:25:15,499 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-06 22:25:15,502 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1712346552] [2023-11-06 22:25:15,502 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:25:15,508 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-06 22:25:15,508 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:25:15,554 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-06 22:25:15,555 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-06 22:25:15,578 INFO L87 Difference]: Start difference. First operand has 261 states, 193 states have (on average 1.621761658031088) internal successors, (313), 194 states have internal predecessors, (313), 65 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 65 states have call predecessors, (65), 65 states have call successors, (65) Second operand has 2 states, 2 states have (on average 57.0) internal successors, (114), 2 states have internal predecessors, (114), 2 states have call successors, (65), 2 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 2 states have call successors, (65) [2023-11-06 22:25:15,654 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:25:15,655 INFO L93 Difference]: Finished difference Result 513 states and 941 transitions. [2023-11-06 22:25:15,656 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-06 22:25:15,657 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 57.0) internal successors, (114), 2 states have internal predecessors, (114), 2 states have call successors, (65), 2 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 2 states have call successors, (65) Word has length 434 [2023-11-06 22:25:15,658 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:25:15,669 INFO L225 Difference]: With dead ends: 513 [2023-11-06 22:25:15,669 INFO L226 Difference]: Without dead ends: 255 [2023-11-06 22:25:15,676 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 433 GetRequests, 433 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-06 22:25:15,680 INFO L413 NwaCegarLoop]: 430 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 430 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-06 22:25:15,681 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 430 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-06 22:25:15,700 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 255 states. [2023-11-06 22:25:15,771 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 255 to 255. [2023-11-06 22:25:15,773 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 255 states, 188 states have (on average 1.5957446808510638) internal successors, (300), 188 states have internal predecessors, (300), 65 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 65 states have call predecessors, (65), 65 states have call successors, (65) [2023-11-06 22:25:15,777 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 255 states to 255 states and 430 transitions. [2023-11-06 22:25:15,779 INFO L78 Accepts]: Start accepts. Automaton has 255 states and 430 transitions. Word has length 434 [2023-11-06 22:25:15,780 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:25:15,780 INFO L495 AbstractCegarLoop]: Abstraction has 255 states and 430 transitions. [2023-11-06 22:25:15,780 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 57.0) internal successors, (114), 2 states have internal predecessors, (114), 2 states have call successors, (65), 2 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 2 states have call successors, (65) [2023-11-06 22:25:15,781 INFO L276 IsEmpty]: Start isEmpty. Operand 255 states and 430 transitions. [2023-11-06 22:25:15,793 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 435 [2023-11-06 22:25:15,793 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:25:15,794 INFO L195 NwaCegarLoop]: trace histogram [65, 65, 65, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:25:15,807 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa3acab9-f366-4a26-b143-0de8c515ce0a/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-06 22:25:16,002 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa3acab9-f366-4a26-b143-0de8c515ce0a/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-11-06 22:25:16,002 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:25:16,003 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:25:16,003 INFO L85 PathProgramCache]: Analyzing trace with hash 687516245, now seen corresponding path program 1 times [2023-11-06 22:25:16,003 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:25:16,004 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1189006297] [2023-11-06 22:25:16,004 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:25:16,004 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:25:16,212 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:25:16,213 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [690503567] [2023-11-06 22:25:16,213 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:25:16,213 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:25:16,213 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa3acab9-f366-4a26-b143-0de8c515ce0a/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:25:16,214 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa3acab9-f366-4a26-b143-0de8c515ce0a/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:25:16,219 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa3acab9-f366-4a26-b143-0de8c515ce0a/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-06 22:25:16,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:25:16,669 INFO L262 TraceCheckSpWp]: Trace formula consists of 1137 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-06 22:25:16,683 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:25:16,810 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8320 trivial. 0 not checked. [2023-11-06 22:25:16,810 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:25:16,810 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:25:16,811 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1189006297] [2023-11-06 22:25:16,811 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:25:16,811 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [690503567] [2023-11-06 22:25:16,811 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [690503567] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:25:16,811 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:25:16,812 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-06 22:25:16,812 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [543764000] [2023-11-06 22:25:16,812 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:25:16,814 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 22:25:16,815 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:25:16,816 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 22:25:16,816 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:25:16,817 INFO L87 Difference]: Start difference. First operand 255 states and 430 transitions. Second operand has 3 states, 3 states have (on average 37.333333333333336) internal successors, (112), 3 states have internal predecessors, (112), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) [2023-11-06 22:25:17,064 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:25:17,065 INFO L93 Difference]: Finished difference Result 737 states and 1247 transitions. [2023-11-06 22:25:17,066 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 22:25:17,067 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 37.333333333333336) internal successors, (112), 3 states have internal predecessors, (112), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) Word has length 434 [2023-11-06 22:25:17,073 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:25:17,081 INFO L225 Difference]: With dead ends: 737 [2023-11-06 22:25:17,082 INFO L226 Difference]: Without dead ends: 485 [2023-11-06 22:25:17,085 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 433 GetRequests, 432 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:25:17,088 INFO L413 NwaCegarLoop]: 631 mSDtfsCounter, 380 mSDsluCounter, 414 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 380 SdHoareTripleChecker+Valid, 1045 SdHoareTripleChecker+Invalid, 27 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-06 22:25:17,089 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [380 Valid, 1045 Invalid, 27 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-06 22:25:17,093 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 485 states. [2023-11-06 22:25:17,169 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 485 to 284. [2023-11-06 22:25:17,170 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 284 states, 217 states have (on average 1.6267281105990783) internal successors, (353), 217 states have internal predecessors, (353), 65 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 65 states have call predecessors, (65), 65 states have call successors, (65) [2023-11-06 22:25:17,175 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 284 states to 284 states and 483 transitions. [2023-11-06 22:25:17,176 INFO L78 Accepts]: Start accepts. Automaton has 284 states and 483 transitions. Word has length 434 [2023-11-06 22:25:17,182 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:25:17,183 INFO L495 AbstractCegarLoop]: Abstraction has 284 states and 483 transitions. [2023-11-06 22:25:17,184 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.333333333333336) internal successors, (112), 3 states have internal predecessors, (112), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) [2023-11-06 22:25:17,185 INFO L276 IsEmpty]: Start isEmpty. Operand 284 states and 483 transitions. [2023-11-06 22:25:17,197 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 435 [2023-11-06 22:25:17,198 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:25:17,198 INFO L195 NwaCegarLoop]: trace histogram [65, 65, 65, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:25:17,215 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa3acab9-f366-4a26-b143-0de8c515ce0a/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-11-06 22:25:17,406 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa3acab9-f366-4a26-b143-0de8c515ce0a/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:25:17,407 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:25:17,407 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:25:17,407 INFO L85 PathProgramCache]: Analyzing trace with hash -1157850921, now seen corresponding path program 1 times [2023-11-06 22:25:17,408 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:25:17,408 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1792636829] [2023-11-06 22:25:17,408 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:25:17,409 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:25:17,537 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:25:17,537 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1571440693] [2023-11-06 22:25:17,537 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:25:17,538 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:25:17,538 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa3acab9-f366-4a26-b143-0de8c515ce0a/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:25:17,539 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa3acab9-f366-4a26-b143-0de8c515ce0a/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:25:17,563 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa3acab9-f366-4a26-b143-0de8c515ce0a/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-06 22:25:17,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:25:17,997 INFO L262 TraceCheckSpWp]: Trace formula consists of 1138 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-06 22:25:18,012 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:25:18,634 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 3952 proven. 120 refuted. 0 times theorem prover too weak. 4248 trivial. 0 not checked. [2023-11-06 22:25:18,642 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:25:19,130 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 72 proven. 120 refuted. 0 times theorem prover too weak. 8128 trivial. 0 not checked. [2023-11-06 22:25:19,130 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:25:19,131 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1792636829] [2023-11-06 22:25:19,131 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:25:19,131 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1571440693] [2023-11-06 22:25:19,131 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1571440693] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:25:19,132 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 22:25:19,132 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-11-06 22:25:19,132 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [536910507] [2023-11-06 22:25:19,133 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 22:25:19,134 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-06 22:25:19,134 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:25:19,136 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-06 22:25:19,136 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-06 22:25:19,136 INFO L87 Difference]: Start difference. First operand 284 states and 483 transitions. Second operand has 7 states, 7 states have (on average 17.285714285714285) internal successors, (121), 7 states have internal predecessors, (121), 2 states have call successors, (105), 2 states have call predecessors, (105), 4 states have return successors, (106), 2 states have call predecessors, (106), 2 states have call successors, (106) [2023-11-06 22:25:19,952 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:25:19,952 INFO L93 Difference]: Finished difference Result 606 states and 1022 transitions. [2023-11-06 22:25:19,954 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-06 22:25:19,954 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 17.285714285714285) internal successors, (121), 7 states have internal predecessors, (121), 2 states have call successors, (105), 2 states have call predecessors, (105), 4 states have return successors, (106), 2 states have call predecessors, (106), 2 states have call successors, (106) Word has length 434 [2023-11-06 22:25:19,956 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:25:19,961 INFO L225 Difference]: With dead ends: 606 [2023-11-06 22:25:19,961 INFO L226 Difference]: Without dead ends: 325 [2023-11-06 22:25:19,962 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 870 GetRequests, 860 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-11-06 22:25:19,966 INFO L413 NwaCegarLoop]: 389 mSDtfsCounter, 270 mSDsluCounter, 632 mSDsCounter, 0 mSdLazyCounter, 515 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 294 SdHoareTripleChecker+Valid, 1021 SdHoareTripleChecker+Invalid, 526 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 515 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-11-06 22:25:19,971 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [294 Valid, 1021 Invalid, 526 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 515 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-11-06 22:25:19,973 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 325 states. [2023-11-06 22:25:20,022 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 325 to 320. [2023-11-06 22:25:20,023 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 320 states, 228 states have (on average 1.5614035087719298) internal successors, (356), 229 states have internal predecessors, (356), 89 states have call successors, (89), 2 states have call predecessors, (89), 2 states have return successors, (89), 88 states have call predecessors, (89), 89 states have call successors, (89) [2023-11-06 22:25:20,027 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 320 states to 320 states and 534 transitions. [2023-11-06 22:25:20,027 INFO L78 Accepts]: Start accepts. Automaton has 320 states and 534 transitions. Word has length 434 [2023-11-06 22:25:20,029 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:25:20,029 INFO L495 AbstractCegarLoop]: Abstraction has 320 states and 534 transitions. [2023-11-06 22:25:20,030 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 17.285714285714285) internal successors, (121), 7 states have internal predecessors, (121), 2 states have call successors, (105), 2 states have call predecessors, (105), 4 states have return successors, (106), 2 states have call predecessors, (106), 2 states have call successors, (106) [2023-11-06 22:25:20,030 INFO L276 IsEmpty]: Start isEmpty. Operand 320 states and 534 transitions. [2023-11-06 22:25:20,044 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 436 [2023-11-06 22:25:20,044 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:25:20,045 INFO L195 NwaCegarLoop]: trace histogram [65, 65, 65, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:25:20,059 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa3acab9-f366-4a26-b143-0de8c515ce0a/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-06 22:25:20,253 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa3acab9-f366-4a26-b143-0de8c515ce0a/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:25:20,254 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:25:20,254 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:25:20,255 INFO L85 PathProgramCache]: Analyzing trace with hash -2126378172, now seen corresponding path program 1 times [2023-11-06 22:25:20,255 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:25:20,255 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [433647257] [2023-11-06 22:25:20,256 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:25:20,256 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:25:20,401 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:25:20,403 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1724472452] [2023-11-06 22:25:20,403 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:25:20,404 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:25:20,404 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa3acab9-f366-4a26-b143-0de8c515ce0a/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:25:20,405 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa3acab9-f366-4a26-b143-0de8c515ce0a/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:25:20,443 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa3acab9-f366-4a26-b143-0de8c515ce0a/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-06 22:25:20,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:25:20,925 INFO L262 TraceCheckSpWp]: Trace formula consists of 1138 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-06 22:25:20,940 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:25:21,795 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8320 trivial. 0 not checked. [2023-11-06 22:25:21,796 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:25:21,796 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:25:21,797 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [433647257] [2023-11-06 22:25:21,797 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:25:21,798 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1724472452] [2023-11-06 22:25:21,798 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1724472452] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:25:21,798 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:25:21,799 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-06 22:25:21,799 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1016349130] [2023-11-06 22:25:21,799 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:25:21,800 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-06 22:25:21,800 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:25:21,802 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-06 22:25:21,802 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-06 22:25:21,803 INFO L87 Difference]: Start difference. First operand 320 states and 534 transitions. Second operand has 6 states, 6 states have (on average 18.833333333333332) internal successors, (113), 5 states have internal predecessors, (113), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) [2023-11-06 22:25:23,156 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:25:23,157 INFO L93 Difference]: Finished difference Result 1118 states and 1865 transitions. [2023-11-06 22:25:23,157 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-06 22:25:23,158 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 18.833333333333332) internal successors, (113), 5 states have internal predecessors, (113), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) Word has length 435 [2023-11-06 22:25:23,159 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:25:23,166 INFO L225 Difference]: With dead ends: 1118 [2023-11-06 22:25:23,167 INFO L226 Difference]: Without dead ends: 840 [2023-11-06 22:25:23,168 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 438 GetRequests, 430 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=35, Invalid=55, Unknown=0, NotChecked=0, Total=90 [2023-11-06 22:25:23,169 INFO L413 NwaCegarLoop]: 612 mSDtfsCounter, 1558 mSDsluCounter, 1063 mSDsCounter, 0 mSdLazyCounter, 401 mSolverCounterSat, 385 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1558 SdHoareTripleChecker+Valid, 1675 SdHoareTripleChecker+Invalid, 786 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 385 IncrementalHoareTripleChecker+Valid, 401 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2023-11-06 22:25:23,170 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1558 Valid, 1675 Invalid, 786 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [385 Valid, 401 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2023-11-06 22:25:23,172 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 840 states. [2023-11-06 22:25:23,273 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 840 to 792. [2023-11-06 22:25:23,276 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 792 states, 591 states have (on average 1.5668358714043993) internal successors, (926), 595 states have internal predecessors, (926), 194 states have call successors, (194), 6 states have call predecessors, (194), 6 states have return successors, (194), 190 states have call predecessors, (194), 194 states have call successors, (194) [2023-11-06 22:25:23,282 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 792 states to 792 states and 1314 transitions. [2023-11-06 22:25:23,283 INFO L78 Accepts]: Start accepts. Automaton has 792 states and 1314 transitions. Word has length 435 [2023-11-06 22:25:23,284 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:25:23,284 INFO L495 AbstractCegarLoop]: Abstraction has 792 states and 1314 transitions. [2023-11-06 22:25:23,285 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 18.833333333333332) internal successors, (113), 5 states have internal predecessors, (113), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) [2023-11-06 22:25:23,285 INFO L276 IsEmpty]: Start isEmpty. Operand 792 states and 1314 transitions. [2023-11-06 22:25:23,290 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 436 [2023-11-06 22:25:23,290 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:25:23,290 INFO L195 NwaCegarLoop]: trace histogram [65, 65, 65, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:25:23,303 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa3acab9-f366-4a26-b143-0de8c515ce0a/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-06 22:25:23,499 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa3acab9-f366-4a26-b143-0de8c515ce0a/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:25:23,499 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:25:23,500 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:25:23,500 INFO L85 PathProgramCache]: Analyzing trace with hash 323221958, now seen corresponding path program 1 times [2023-11-06 22:25:23,500 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:25:23,500 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1853044431] [2023-11-06 22:25:23,501 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:25:23,501 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:25:23,581 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:25:23,581 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [720621985] [2023-11-06 22:25:23,582 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:25:23,582 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:25:23,582 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa3acab9-f366-4a26-b143-0de8c515ce0a/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:25:23,583 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa3acab9-f366-4a26-b143-0de8c515ce0a/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:25:23,603 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa3acab9-f366-4a26-b143-0de8c515ce0a/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-06 22:25:24,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:25:24,021 INFO L262 TraceCheckSpWp]: Trace formula consists of 1139 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-06 22:25:24,045 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:25:24,108 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8320 trivial. 0 not checked. [2023-11-06 22:25:24,108 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:25:24,108 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:25:24,108 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1853044431] [2023-11-06 22:25:24,109 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:25:24,112 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [720621985] [2023-11-06 22:25:24,113 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [720621985] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:25:24,113 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:25:24,113 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-06 22:25:24,114 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1611030611] [2023-11-06 22:25:24,114 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:25:24,115 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-06 22:25:24,115 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:25:24,118 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-06 22:25:24,118 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-06 22:25:24,119 INFO L87 Difference]: Start difference. First operand 792 states and 1314 transitions. Second operand has 4 states, 4 states have (on average 28.25) internal successors, (113), 4 states have internal predecessors, (113), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) [2023-11-06 22:25:24,747 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:25:24,747 INFO L93 Difference]: Finished difference Result 2292 states and 3794 transitions. [2023-11-06 22:25:24,748 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-06 22:25:24,748 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 28.25) internal successors, (113), 4 states have internal predecessors, (113), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) Word has length 435 [2023-11-06 22:25:24,750 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:25:24,764 INFO L225 Difference]: With dead ends: 2292 [2023-11-06 22:25:24,764 INFO L226 Difference]: Without dead ends: 1542 [2023-11-06 22:25:24,767 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 436 GetRequests, 433 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-06 22:25:24,768 INFO L413 NwaCegarLoop]: 560 mSDtfsCounter, 792 mSDsluCounter, 452 mSDsCounter, 0 mSdLazyCounter, 198 mSolverCounterSat, 48 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 792 SdHoareTripleChecker+Valid, 1012 SdHoareTripleChecker+Invalid, 246 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 48 IncrementalHoareTripleChecker+Valid, 198 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-06 22:25:24,768 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [792 Valid, 1012 Invalid, 246 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [48 Valid, 198 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-06 22:25:24,771 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1542 states. [2023-11-06 22:25:24,888 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1542 to 988. [2023-11-06 22:25:24,891 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 988 states, 785 states have (on average 1.6089171974522294) internal successors, (1263), 789 states have internal predecessors, (1263), 194 states have call successors, (194), 8 states have call predecessors, (194), 8 states have return successors, (194), 190 states have call predecessors, (194), 194 states have call successors, (194) [2023-11-06 22:25:24,899 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 988 states to 988 states and 1651 transitions. [2023-11-06 22:25:24,900 INFO L78 Accepts]: Start accepts. Automaton has 988 states and 1651 transitions. Word has length 435 [2023-11-06 22:25:24,902 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:25:24,903 INFO L495 AbstractCegarLoop]: Abstraction has 988 states and 1651 transitions. [2023-11-06 22:25:24,903 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 28.25) internal successors, (113), 4 states have internal predecessors, (113), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) [2023-11-06 22:25:24,903 INFO L276 IsEmpty]: Start isEmpty. Operand 988 states and 1651 transitions. [2023-11-06 22:25:24,908 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 436 [2023-11-06 22:25:24,908 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:25:24,909 INFO L195 NwaCegarLoop]: trace histogram [65, 65, 65, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:25:24,923 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa3acab9-f366-4a26-b143-0de8c515ce0a/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-06 22:25:25,117 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa3acab9-f366-4a26-b143-0de8c515ce0a/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:25:25,119 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:25:25,119 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:25:25,120 INFO L85 PathProgramCache]: Analyzing trace with hash 1199240964, now seen corresponding path program 1 times [2023-11-06 22:25:25,120 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:25:25,120 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1480911374] [2023-11-06 22:25:25,121 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:25:25,121 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:25:25,211 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:25:25,212 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1164925843] [2023-11-06 22:25:25,212 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:25:25,212 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:25:25,213 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa3acab9-f366-4a26-b143-0de8c515ce0a/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:25:25,214 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa3acab9-f366-4a26-b143-0de8c515ce0a/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:25:25,223 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa3acab9-f366-4a26-b143-0de8c515ce0a/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-06 22:25:25,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:25:25,691 INFO L262 TraceCheckSpWp]: Trace formula consists of 1140 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-06 22:25:25,707 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:25:25,807 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8320 trivial. 0 not checked. [2023-11-06 22:25:25,807 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:25:25,808 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:25:25,808 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1480911374] [2023-11-06 22:25:25,808 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:25:25,808 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1164925843] [2023-11-06 22:25:25,808 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1164925843] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:25:25,809 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:25:25,809 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-06 22:25:25,809 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1521091794] [2023-11-06 22:25:25,809 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:25:25,810 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 22:25:25,810 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:25:25,811 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 22:25:25,812 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:25:25,812 INFO L87 Difference]: Start difference. First operand 988 states and 1651 transitions. Second operand has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 3 states have internal predecessors, (113), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) [2023-11-06 22:25:26,009 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:25:26,010 INFO L93 Difference]: Finished difference Result 2294 states and 3841 transitions. [2023-11-06 22:25:26,011 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 22:25:26,012 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 3 states have internal predecessors, (113), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) Word has length 435 [2023-11-06 22:25:26,013 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:25:26,023 INFO L225 Difference]: With dead ends: 2294 [2023-11-06 22:25:26,023 INFO L226 Difference]: Without dead ends: 1176 [2023-11-06 22:25:26,027 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 434 GetRequests, 433 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:25:26,029 INFO L413 NwaCegarLoop]: 532 mSDtfsCounter, 227 mSDsluCounter, 402 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 227 SdHoareTripleChecker+Valid, 934 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-06 22:25:26,029 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [227 Valid, 934 Invalid, 16 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-06 22:25:26,033 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1176 states. [2023-11-06 22:25:26,136 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1176 to 958. [2023-11-06 22:25:26,139 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 958 states, 754 states have (on average 1.596816976127321) internal successors, (1204), 758 states have internal predecessors, (1204), 194 states have call successors, (194), 9 states have call predecessors, (194), 9 states have return successors, (194), 190 states have call predecessors, (194), 194 states have call successors, (194) [2023-11-06 22:25:26,148 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 958 states to 958 states and 1592 transitions. [2023-11-06 22:25:26,148 INFO L78 Accepts]: Start accepts. Automaton has 958 states and 1592 transitions. Word has length 435 [2023-11-06 22:25:26,149 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:25:26,150 INFO L495 AbstractCegarLoop]: Abstraction has 958 states and 1592 transitions. [2023-11-06 22:25:26,150 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 3 states have internal predecessors, (113), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) [2023-11-06 22:25:26,150 INFO L276 IsEmpty]: Start isEmpty. Operand 958 states and 1592 transitions. [2023-11-06 22:25:26,155 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 437 [2023-11-06 22:25:26,156 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:25:26,156 INFO L195 NwaCegarLoop]: trace histogram [65, 65, 65, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:25:26,171 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa3acab9-f366-4a26-b143-0de8c515ce0a/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-06 22:25:26,366 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa3acab9-f366-4a26-b143-0de8c515ce0a/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2023-11-06 22:25:26,366 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:25:26,367 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:25:26,367 INFO L85 PathProgramCache]: Analyzing trace with hash -1794165022, now seen corresponding path program 1 times [2023-11-06 22:25:26,367 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:25:26,368 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1436422885] [2023-11-06 22:25:26,368 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:25:26,368 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:25:26,461 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:25:26,461 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1124797657] [2023-11-06 22:25:26,462 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:25:26,462 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:25:26,462 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa3acab9-f366-4a26-b143-0de8c515ce0a/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:25:26,463 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa3acab9-f366-4a26-b143-0de8c515ce0a/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:25:26,483 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa3acab9-f366-4a26-b143-0de8c515ce0a/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-06 22:25:26,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:25:26,952 INFO L262 TraceCheckSpWp]: Trace formula consists of 1139 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-06 22:25:26,963 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:25:27,405 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 4068 proven. 114 refuted. 0 times theorem prover too weak. 4138 trivial. 0 not checked. [2023-11-06 22:25:27,405 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:25:27,905 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 78 proven. 114 refuted. 0 times theorem prover too weak. 8128 trivial. 0 not checked. [2023-11-06 22:25:27,906 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:25:27,906 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1436422885] [2023-11-06 22:25:27,906 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:25:27,906 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1124797657] [2023-11-06 22:25:27,907 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1124797657] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:25:27,907 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 22:25:27,907 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-11-06 22:25:27,908 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1565887643] [2023-11-06 22:25:27,908 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 22:25:27,909 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-06 22:25:27,909 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:25:27,910 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-06 22:25:27,911 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-06 22:25:27,911 INFO L87 Difference]: Start difference. First operand 958 states and 1592 transitions. Second operand has 7 states, 7 states have (on average 17.571428571428573) internal successors, (123), 7 states have internal predecessors, (123), 2 states have call successors, (103), 2 states have call predecessors, (103), 4 states have return successors, (104), 2 states have call predecessors, (104), 2 states have call successors, (104) [2023-11-06 22:25:28,792 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:25:28,792 INFO L93 Difference]: Finished difference Result 1896 states and 3140 transitions. [2023-11-06 22:25:28,793 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-06 22:25:28,794 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 17.571428571428573) internal successors, (123), 7 states have internal predecessors, (123), 2 states have call successors, (103), 2 states have call predecessors, (103), 4 states have return successors, (104), 2 states have call predecessors, (104), 2 states have call successors, (104) Word has length 436 [2023-11-06 22:25:28,795 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:25:28,802 INFO L225 Difference]: With dead ends: 1896 [2023-11-06 22:25:28,803 INFO L226 Difference]: Without dead ends: 984 [2023-11-06 22:25:28,806 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 874 GetRequests, 864 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-11-06 22:25:28,806 INFO L413 NwaCegarLoop]: 387 mSDtfsCounter, 554 mSDsluCounter, 601 mSDsCounter, 0 mSdLazyCounter, 552 mSolverCounterSat, 63 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 580 SdHoareTripleChecker+Valid, 988 SdHoareTripleChecker+Invalid, 615 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 63 IncrementalHoareTripleChecker+Valid, 552 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-11-06 22:25:28,807 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [580 Valid, 988 Invalid, 615 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [63 Valid, 552 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-11-06 22:25:28,809 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 984 states. [2023-11-06 22:25:28,913 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 984 to 973. [2023-11-06 22:25:28,916 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 973 states, 764 states have (on average 1.5706806282722514) internal successors, (1200), 768 states have internal predecessors, (1200), 196 states have call successors, (196), 12 states have call predecessors, (196), 12 states have return successors, (196), 192 states have call predecessors, (196), 196 states have call successors, (196) [2023-11-06 22:25:28,924 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 973 states to 973 states and 1592 transitions. [2023-11-06 22:25:28,924 INFO L78 Accepts]: Start accepts. Automaton has 973 states and 1592 transitions. Word has length 436 [2023-11-06 22:25:28,925 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:25:28,925 INFO L495 AbstractCegarLoop]: Abstraction has 973 states and 1592 transitions. [2023-11-06 22:25:28,926 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 17.571428571428573) internal successors, (123), 7 states have internal predecessors, (123), 2 states have call successors, (103), 2 states have call predecessors, (103), 4 states have return successors, (104), 2 states have call predecessors, (104), 2 states have call successors, (104) [2023-11-06 22:25:28,926 INFO L276 IsEmpty]: Start isEmpty. Operand 973 states and 1592 transitions. [2023-11-06 22:25:28,931 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 438 [2023-11-06 22:25:28,931 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:25:28,931 INFO L195 NwaCegarLoop]: trace histogram [65, 65, 65, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:25:28,941 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa3acab9-f366-4a26-b143-0de8c515ce0a/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-06 22:25:29,140 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa3acab9-f366-4a26-b143-0de8c515ce0a/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:25:29,141 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:25:29,141 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:25:29,142 INFO L85 PathProgramCache]: Analyzing trace with hash -458654693, now seen corresponding path program 1 times [2023-11-06 22:25:29,142 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:25:29,142 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1153393863] [2023-11-06 22:25:29,142 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:25:29,142 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:25:29,236 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:25:29,236 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [888635986] [2023-11-06 22:25:29,237 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:25:29,237 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:25:29,241 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa3acab9-f366-4a26-b143-0de8c515ce0a/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:25:29,242 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa3acab9-f366-4a26-b143-0de8c515ce0a/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:25:29,263 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa3acab9-f366-4a26-b143-0de8c515ce0a/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-06 22:25:29,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:25:29,739 INFO L262 TraceCheckSpWp]: Trace formula consists of 1139 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-06 22:25:29,750 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:25:30,407 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8320 trivial. 0 not checked. [2023-11-06 22:25:30,408 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:25:30,408 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:25:30,408 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1153393863] [2023-11-06 22:25:30,408 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:25:30,409 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [888635986] [2023-11-06 22:25:30,409 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [888635986] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:25:30,409 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:25:30,409 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-06 22:25:30,410 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1308585328] [2023-11-06 22:25:30,410 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:25:30,411 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-06 22:25:30,411 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:25:30,412 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-06 22:25:30,412 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-06 22:25:30,412 INFO L87 Difference]: Start difference. First operand 973 states and 1592 transitions. Second operand has 4 states, 4 states have (on average 28.75) internal successors, (115), 3 states have internal predecessors, (115), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) [2023-11-06 22:25:30,847 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:25:30,847 INFO L93 Difference]: Finished difference Result 1893 states and 3107 transitions. [2023-11-06 22:25:30,848 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 22:25:30,849 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 28.75) internal successors, (115), 3 states have internal predecessors, (115), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) Word has length 437 [2023-11-06 22:25:30,850 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:25:30,859 INFO L225 Difference]: With dead ends: 1893 [2023-11-06 22:25:30,860 INFO L226 Difference]: Without dead ends: 973 [2023-11-06 22:25:30,863 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 437 GetRequests, 434 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-06 22:25:30,865 INFO L413 NwaCegarLoop]: 407 mSDtfsCounter, 531 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 132 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 531 SdHoareTripleChecker+Valid, 407 SdHoareTripleChecker+Invalid, 144 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 132 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-06 22:25:30,865 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [531 Valid, 407 Invalid, 144 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [132 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-06 22:25:30,867 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 973 states. [2023-11-06 22:25:31,025 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 973 to 973. [2023-11-06 22:25:31,028 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 973 states, 764 states have (on average 1.5693717277486912) internal successors, (1199), 768 states have internal predecessors, (1199), 196 states have call successors, (196), 12 states have call predecessors, (196), 12 states have return successors, (196), 192 states have call predecessors, (196), 196 states have call successors, (196) [2023-11-06 22:25:31,037 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 973 states to 973 states and 1591 transitions. [2023-11-06 22:25:31,037 INFO L78 Accepts]: Start accepts. Automaton has 973 states and 1591 transitions. Word has length 437 [2023-11-06 22:25:31,038 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:25:31,039 INFO L495 AbstractCegarLoop]: Abstraction has 973 states and 1591 transitions. [2023-11-06 22:25:31,039 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 28.75) internal successors, (115), 3 states have internal predecessors, (115), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) [2023-11-06 22:25:31,039 INFO L276 IsEmpty]: Start isEmpty. Operand 973 states and 1591 transitions. [2023-11-06 22:25:31,046 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 438 [2023-11-06 22:25:31,046 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:25:31,047 INFO L195 NwaCegarLoop]: trace histogram [65, 65, 65, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:25:31,064 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa3acab9-f366-4a26-b143-0de8c515ce0a/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-06 22:25:31,255 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa3acab9-f366-4a26-b143-0de8c515ce0a/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:25:31,256 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:25:31,256 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:25:31,257 INFO L85 PathProgramCache]: Analyzing trace with hash 1449803097, now seen corresponding path program 1 times [2023-11-06 22:25:31,257 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:25:31,257 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1427595296] [2023-11-06 22:25:31,257 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:25:31,257 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:25:31,391 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:25:31,391 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1980219427] [2023-11-06 22:25:31,392 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:25:31,392 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:25:31,392 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa3acab9-f366-4a26-b143-0de8c515ce0a/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:25:31,394 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa3acab9-f366-4a26-b143-0de8c515ce0a/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:25:31,415 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa3acab9-f366-4a26-b143-0de8c515ce0a/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-06 22:25:31,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:25:31,903 INFO L262 TraceCheckSpWp]: Trace formula consists of 1137 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-06 22:25:31,914 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:25:32,320 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 4182 proven. 105 refuted. 0 times theorem prover too weak. 4033 trivial. 0 not checked. [2023-11-06 22:25:32,320 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:25:32,707 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 87 proven. 105 refuted. 0 times theorem prover too weak. 8128 trivial. 0 not checked. [2023-11-06 22:25:32,708 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:25:32,708 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1427595296] [2023-11-06 22:25:32,708 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:25:32,708 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1980219427] [2023-11-06 22:25:32,708 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1980219427] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:25:32,708 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 22:25:32,709 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-11-06 22:25:32,712 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1011722657] [2023-11-06 22:25:32,713 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 22:25:32,717 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-06 22:25:32,717 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:25:32,718 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-06 22:25:32,718 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-06 22:25:32,720 INFO L87 Difference]: Start difference. First operand 973 states and 1591 transitions. Second operand has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 7 states have internal predecessors, (124), 2 states have call successors, (100), 2 states have call predecessors, (100), 4 states have return successors, (101), 2 states have call predecessors, (101), 2 states have call successors, (101) [2023-11-06 22:25:33,461 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:25:33,461 INFO L93 Difference]: Finished difference Result 1900 states and 3099 transitions. [2023-11-06 22:25:33,462 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-06 22:25:33,462 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 7 states have internal predecessors, (124), 2 states have call successors, (100), 2 states have call predecessors, (100), 4 states have return successors, (101), 2 states have call predecessors, (101), 2 states have call successors, (101) Word has length 437 [2023-11-06 22:25:33,463 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:25:33,471 INFO L225 Difference]: With dead ends: 1900 [2023-11-06 22:25:33,472 INFO L226 Difference]: Without dead ends: 980 [2023-11-06 22:25:33,474 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 876 GetRequests, 866 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-11-06 22:25:33,477 INFO L413 NwaCegarLoop]: 327 mSDtfsCounter, 764 mSDsluCounter, 522 mSDsCounter, 0 mSdLazyCounter, 361 mSolverCounterSat, 123 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 792 SdHoareTripleChecker+Valid, 849 SdHoareTripleChecker+Invalid, 484 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 123 IncrementalHoareTripleChecker+Valid, 361 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-06 22:25:33,477 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [792 Valid, 849 Invalid, 484 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [123 Valid, 361 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-06 22:25:33,479 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 980 states. [2023-11-06 22:25:33,596 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 980 to 966. [2023-11-06 22:25:33,599 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 966 states, 755 states have (on average 1.5483443708609272) internal successors, (1169), 759 states have internal predecessors, (1169), 196 states have call successors, (196), 14 states have call predecessors, (196), 14 states have return successors, (196), 192 states have call predecessors, (196), 196 states have call successors, (196) [2023-11-06 22:25:33,607 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 966 states to 966 states and 1561 transitions. [2023-11-06 22:25:33,608 INFO L78 Accepts]: Start accepts. Automaton has 966 states and 1561 transitions. Word has length 437 [2023-11-06 22:25:33,609 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:25:33,609 INFO L495 AbstractCegarLoop]: Abstraction has 966 states and 1561 transitions. [2023-11-06 22:25:33,609 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 7 states have internal predecessors, (124), 2 states have call successors, (100), 2 states have call predecessors, (100), 4 states have return successors, (101), 2 states have call predecessors, (101), 2 states have call successors, (101) [2023-11-06 22:25:33,609 INFO L276 IsEmpty]: Start isEmpty. Operand 966 states and 1561 transitions. [2023-11-06 22:25:33,614 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 438 [2023-11-06 22:25:33,614 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:25:33,615 INFO L195 NwaCegarLoop]: trace histogram [65, 65, 65, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:25:33,624 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa3acab9-f366-4a26-b143-0de8c515ce0a/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2023-11-06 22:25:33,824 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa3acab9-f366-4a26-b143-0de8c515ce0a/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:25:33,826 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:25:33,826 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:25:33,826 INFO L85 PathProgramCache]: Analyzing trace with hash -236376741, now seen corresponding path program 1 times [2023-11-06 22:25:33,826 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:25:33,827 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1497419869] [2023-11-06 22:25:33,827 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:25:33,827 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:25:33,954 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:25:33,954 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1977325952] [2023-11-06 22:25:33,954 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:25:33,954 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:25:33,955 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa3acab9-f366-4a26-b143-0de8c515ce0a/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:25:33,956 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa3acab9-f366-4a26-b143-0de8c515ce0a/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:25:33,973 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa3acab9-f366-4a26-b143-0de8c515ce0a/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-06 22:25:34,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:25:34,479 INFO L262 TraceCheckSpWp]: Trace formula consists of 1136 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-06 22:25:34,489 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:25:35,292 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 1872 proven. 168 refuted. 0 times theorem prover too weak. 6280 trivial. 0 not checked. [2023-11-06 22:25:35,292 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:25:35,946 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 24 proven. 168 refuted. 0 times theorem prover too weak. 8128 trivial. 0 not checked. [2023-11-06 22:25:35,946 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:25:35,946 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1497419869] [2023-11-06 22:25:35,947 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:25:35,947 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1977325952] [2023-11-06 22:25:35,947 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1977325952] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:25:35,947 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 22:25:35,948 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 12 [2023-11-06 22:25:35,948 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [31782467] [2023-11-06 22:25:35,948 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 22:25:35,949 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-06 22:25:35,950 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:25:35,951 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-06 22:25:35,951 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=94, Unknown=0, NotChecked=0, Total=132 [2023-11-06 22:25:35,952 INFO L87 Difference]: Start difference. First operand 966 states and 1561 transitions. Second operand has 12 states, 12 states have (on average 16.5) internal successors, (198), 12 states have internal predecessors, (198), 3 states have call successors, (121), 2 states have call predecessors, (121), 4 states have return successors, (122), 3 states have call predecessors, (122), 3 states have call successors, (122) [2023-11-06 22:25:37,891 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:25:37,891 INFO L93 Difference]: Finished difference Result 2750 states and 4402 transitions. [2023-11-06 22:25:37,892 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2023-11-06 22:25:37,892 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 16.5) internal successors, (198), 12 states have internal predecessors, (198), 3 states have call successors, (121), 2 states have call predecessors, (121), 4 states have return successors, (122), 3 states have call predecessors, (122), 3 states have call successors, (122) Word has length 437 [2023-11-06 22:25:37,894 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:25:37,907 INFO L225 Difference]: With dead ends: 2750 [2023-11-06 22:25:37,908 INFO L226 Difference]: Without dead ends: 1837 [2023-11-06 22:25:37,912 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 884 GetRequests, 863 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 63 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=152, Invalid=354, Unknown=0, NotChecked=0, Total=506 [2023-11-06 22:25:37,913 INFO L413 NwaCegarLoop]: 594 mSDtfsCounter, 1107 mSDsluCounter, 1315 mSDsCounter, 0 mSdLazyCounter, 1039 mSolverCounterSat, 398 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1116 SdHoareTripleChecker+Valid, 1909 SdHoareTripleChecker+Invalid, 1437 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 398 IncrementalHoareTripleChecker+Valid, 1039 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2023-11-06 22:25:37,913 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1116 Valid, 1909 Invalid, 1437 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [398 Valid, 1039 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2023-11-06 22:25:37,916 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1837 states. [2023-11-06 22:25:38,100 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1837 to 1076. [2023-11-06 22:25:38,103 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1076 states, 860 states have (on average 1.5767441860465117) internal successors, (1356), 864 states have internal predecessors, (1356), 196 states have call successors, (196), 19 states have call predecessors, (196), 19 states have return successors, (196), 192 states have call predecessors, (196), 196 states have call successors, (196) [2023-11-06 22:25:38,108 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1076 states to 1076 states and 1748 transitions. [2023-11-06 22:25:38,108 INFO L78 Accepts]: Start accepts. Automaton has 1076 states and 1748 transitions. Word has length 437 [2023-11-06 22:25:38,109 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:25:38,109 INFO L495 AbstractCegarLoop]: Abstraction has 1076 states and 1748 transitions. [2023-11-06 22:25:38,110 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 16.5) internal successors, (198), 12 states have internal predecessors, (198), 3 states have call successors, (121), 2 states have call predecessors, (121), 4 states have return successors, (122), 3 states have call predecessors, (122), 3 states have call successors, (122) [2023-11-06 22:25:38,110 INFO L276 IsEmpty]: Start isEmpty. Operand 1076 states and 1748 transitions. [2023-11-06 22:25:38,115 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 439 [2023-11-06 22:25:38,115 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:25:38,116 INFO L195 NwaCegarLoop]: trace histogram [65, 65, 65, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:25:38,129 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa3acab9-f366-4a26-b143-0de8c515ce0a/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-11-06 22:25:38,324 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa3acab9-f366-4a26-b143-0de8c515ce0a/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:25:38,325 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:25:38,325 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:25:38,325 INFO L85 PathProgramCache]: Analyzing trace with hash -1432096187, now seen corresponding path program 1 times [2023-11-06 22:25:38,325 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:25:38,325 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1276832755] [2023-11-06 22:25:38,326 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:25:38,326 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:25:38,409 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:25:38,409 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [186896079] [2023-11-06 22:25:38,409 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:25:38,410 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:25:38,410 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa3acab9-f366-4a26-b143-0de8c515ce0a/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:25:38,411 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa3acab9-f366-4a26-b143-0de8c515ce0a/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:25:38,435 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa3acab9-f366-4a26-b143-0de8c515ce0a/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-06 22:25:38,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:25:38,955 INFO L262 TraceCheckSpWp]: Trace formula consists of 1139 conjuncts, 11 conjunts are in the unsatisfiable core [2023-11-06 22:25:38,965 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:25:40,682 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 3602 proven. 297 refuted. 0 times theorem prover too weak. 4421 trivial. 0 not checked. [2023-11-06 22:25:40,683 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:25:41,560 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 81 proven. 300 refuted. 0 times theorem prover too weak. 7939 trivial. 0 not checked. [2023-11-06 22:25:41,561 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:25:41,561 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1276832755] [2023-11-06 22:25:41,561 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:25:41,562 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [186896079] [2023-11-06 22:25:41,562 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [186896079] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:25:41,563 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 22:25:41,563 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 14 [2023-11-06 22:25:41,563 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1041106019] [2023-11-06 22:25:41,564 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 22:25:41,565 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-06 22:25:41,565 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:25:41,566 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-06 22:25:41,567 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=63, Invalid=119, Unknown=0, NotChecked=0, Total=182 [2023-11-06 22:25:41,567 INFO L87 Difference]: Start difference. First operand 1076 states and 1748 transitions. Second operand has 14 states, 14 states have (on average 13.785714285714286) internal successors, (193), 14 states have internal predecessors, (193), 5 states have call successors, (119), 3 states have call predecessors, (119), 7 states have return successors, (120), 5 states have call predecessors, (120), 5 states have call successors, (120) [2023-11-06 22:25:42,492 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:25:42,493 INFO L93 Difference]: Finished difference Result 2149 states and 3460 transitions. [2023-11-06 22:25:42,493 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-11-06 22:25:42,494 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 13.785714285714286) internal successors, (193), 14 states have internal predecessors, (193), 5 states have call successors, (119), 3 states have call predecessors, (119), 7 states have return successors, (120), 5 states have call predecessors, (120), 5 states have call successors, (120) Word has length 438 [2023-11-06 22:25:42,495 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:25:42,503 INFO L225 Difference]: With dead ends: 2149 [2023-11-06 22:25:42,504 INFO L226 Difference]: Without dead ends: 1130 [2023-11-06 22:25:42,507 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 880 GetRequests, 862 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 57 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=140, Invalid=240, Unknown=0, NotChecked=0, Total=380 [2023-11-06 22:25:42,508 INFO L413 NwaCegarLoop]: 316 mSDtfsCounter, 440 mSDsluCounter, 753 mSDsCounter, 0 mSdLazyCounter, 560 mSolverCounterSat, 55 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 451 SdHoareTripleChecker+Valid, 1069 SdHoareTripleChecker+Invalid, 615 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 55 IncrementalHoareTripleChecker+Valid, 560 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-11-06 22:25:42,508 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [451 Valid, 1069 Invalid, 615 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [55 Valid, 560 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-11-06 22:25:42,510 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1130 states. [2023-11-06 22:25:42,723 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1130 to 1116. [2023-11-06 22:25:42,726 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1116 states, 890 states have (on average 1.5415730337078652) internal successors, (1372), 894 states have internal predecessors, (1372), 196 states have call successors, (196), 29 states have call predecessors, (196), 29 states have return successors, (196), 192 states have call predecessors, (196), 196 states have call successors, (196) [2023-11-06 22:25:42,730 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1116 states to 1116 states and 1764 transitions. [2023-11-06 22:25:42,731 INFO L78 Accepts]: Start accepts. Automaton has 1116 states and 1764 transitions. Word has length 438 [2023-11-06 22:25:42,732 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:25:42,732 INFO L495 AbstractCegarLoop]: Abstraction has 1116 states and 1764 transitions. [2023-11-06 22:25:42,733 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 13.785714285714286) internal successors, (193), 14 states have internal predecessors, (193), 5 states have call successors, (119), 3 states have call predecessors, (119), 7 states have return successors, (120), 5 states have call predecessors, (120), 5 states have call successors, (120) [2023-11-06 22:25:42,733 INFO L276 IsEmpty]: Start isEmpty. Operand 1116 states and 1764 transitions. [2023-11-06 22:25:42,738 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 439 [2023-11-06 22:25:42,738 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:25:42,738 INFO L195 NwaCegarLoop]: trace histogram [65, 65, 65, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:25:42,756 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa3acab9-f366-4a26-b143-0de8c515ce0a/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-11-06 22:25:42,947 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa3acab9-f366-4a26-b143-0de8c515ce0a/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:25:42,948 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:25:42,948 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:25:42,948 INFO L85 PathProgramCache]: Analyzing trace with hash 1965477831, now seen corresponding path program 1 times [2023-11-06 22:25:42,949 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:25:42,949 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [180701106] [2023-11-06 22:25:42,949 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:25:42,949 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:25:43,050 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:25:43,063 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1554268045] [2023-11-06 22:25:43,063 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:25:43,063 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:25:43,063 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa3acab9-f366-4a26-b143-0de8c515ce0a/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:25:43,083 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa3acab9-f366-4a26-b143-0de8c515ce0a/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:25:43,115 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa3acab9-f366-4a26-b143-0de8c515ce0a/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-11-06 22:25:43,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:25:43,594 INFO L262 TraceCheckSpWp]: Trace formula consists of 1139 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-06 22:25:43,603 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:25:44,036 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 3232 proven. 48 refuted. 0 times theorem prover too weak. 5040 trivial. 0 not checked. [2023-11-06 22:25:44,037 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:25:44,483 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 144 proven. 48 refuted. 0 times theorem prover too weak. 8128 trivial. 0 not checked. [2023-11-06 22:25:44,483 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:25:44,484 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [180701106] [2023-11-06 22:25:44,484 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:25:44,484 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1554268045] [2023-11-06 22:25:44,484 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1554268045] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:25:44,484 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 22:25:44,485 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 12 [2023-11-06 22:25:44,485 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1803002351] [2023-11-06 22:25:44,485 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 22:25:44,486 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-06 22:25:44,487 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:25:44,488 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-06 22:25:44,488 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=86, Unknown=0, NotChecked=0, Total=132 [2023-11-06 22:25:44,488 INFO L87 Difference]: Start difference. First operand 1116 states and 1764 transitions. Second operand has 12 states, 12 states have (on average 15.166666666666666) internal successors, (182), 12 states have internal predecessors, (182), 3 states have call successors, (81), 2 states have call predecessors, (81), 4 states have return successors, (82), 3 states have call predecessors, (82), 3 states have call successors, (82) [2023-11-06 22:25:46,835 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:25:46,835 INFO L93 Difference]: Finished difference Result 4069 states and 6276 transitions. [2023-11-06 22:25:46,836 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2023-11-06 22:25:46,836 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 15.166666666666666) internal successors, (182), 12 states have internal predecessors, (182), 3 states have call successors, (81), 2 states have call predecessors, (81), 4 states have return successors, (82), 3 states have call predecessors, (82), 3 states have call successors, (82) Word has length 438 [2023-11-06 22:25:46,838 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:25:46,856 INFO L225 Difference]: With dead ends: 4069 [2023-11-06 22:25:46,856 INFO L226 Difference]: Without dead ends: 3018 [2023-11-06 22:25:46,859 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 892 GetRequests, 866 SyntacticMatches, 0 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 117 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=258, Invalid=498, Unknown=0, NotChecked=0, Total=756 [2023-11-06 22:25:46,861 INFO L413 NwaCegarLoop]: 456 mSDtfsCounter, 1345 mSDsluCounter, 1152 mSDsCounter, 0 mSdLazyCounter, 903 mSolverCounterSat, 279 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1433 SdHoareTripleChecker+Valid, 1608 SdHoareTripleChecker+Invalid, 1182 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 279 IncrementalHoareTripleChecker+Valid, 903 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2023-11-06 22:25:46,861 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1433 Valid, 1608 Invalid, 1182 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [279 Valid, 903 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2023-11-06 22:25:46,865 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3018 states. [2023-11-06 22:25:47,167 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3018 to 2091. [2023-11-06 22:25:47,172 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2091 states, 1771 states have (on average 1.5590062111801242) internal successors, (2761), 1783 states have internal predecessors, (2761), 267 states have call successors, (267), 52 states have call predecessors, (267), 52 states have return successors, (267), 255 states have call predecessors, (267), 267 states have call successors, (267) [2023-11-06 22:25:47,179 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2091 states to 2091 states and 3295 transitions. [2023-11-06 22:25:47,180 INFO L78 Accepts]: Start accepts. Automaton has 2091 states and 3295 transitions. Word has length 438 [2023-11-06 22:25:47,181 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:25:47,181 INFO L495 AbstractCegarLoop]: Abstraction has 2091 states and 3295 transitions. [2023-11-06 22:25:47,181 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 15.166666666666666) internal successors, (182), 12 states have internal predecessors, (182), 3 states have call successors, (81), 2 states have call predecessors, (81), 4 states have return successors, (82), 3 states have call predecessors, (82), 3 states have call successors, (82) [2023-11-06 22:25:47,182 INFO L276 IsEmpty]: Start isEmpty. Operand 2091 states and 3295 transitions. [2023-11-06 22:25:47,188 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 439 [2023-11-06 22:25:47,189 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:25:47,189 INFO L195 NwaCegarLoop]: trace histogram [65, 65, 65, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:25:47,203 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa3acab9-f366-4a26-b143-0de8c515ce0a/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2023-11-06 22:25:47,398 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa3acab9-f366-4a26-b143-0de8c515ce0a/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-11-06 22:25:47,398 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:25:47,399 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:25:47,399 INFO L85 PathProgramCache]: Analyzing trace with hash -942704055, now seen corresponding path program 1 times [2023-11-06 22:25:47,399 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:25:47,399 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [81383108] [2023-11-06 22:25:47,399 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:25:47,400 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:25:47,473 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:25:47,473 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1990878271] [2023-11-06 22:25:47,473 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:25:47,473 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:25:47,474 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa3acab9-f366-4a26-b143-0de8c515ce0a/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:25:47,475 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa3acab9-f366-4a26-b143-0de8c515ce0a/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:25:47,498 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa3acab9-f366-4a26-b143-0de8c515ce0a/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2023-11-06 22:25:48,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:25:48,060 INFO L262 TraceCheckSpWp]: Trace formula consists of 1139 conjuncts, 15 conjunts are in the unsatisfiable core [2023-11-06 22:25:48,070 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:25:50,347 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8320 trivial. 0 not checked. [2023-11-06 22:25:50,347 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:25:50,348 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:25:50,348 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [81383108] [2023-11-06 22:25:50,348 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:25:50,348 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1990878271] [2023-11-06 22:25:50,348 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1990878271] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:25:50,349 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:25:50,349 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-06 22:25:50,349 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2035099272] [2023-11-06 22:25:50,349 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:25:50,350 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-06 22:25:50,350 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:25:50,351 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-06 22:25:50,352 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-06 22:25:50,352 INFO L87 Difference]: Start difference. First operand 2091 states and 3295 transitions. Second operand has 4 states, 4 states have (on average 29.0) internal successors, (116), 3 states have internal predecessors, (116), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) [2023-11-06 22:25:51,064 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:25:51,065 INFO L93 Difference]: Finished difference Result 5648 states and 9058 transitions. [2023-11-06 22:25:51,065 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-06 22:25:51,065 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 29.0) internal successors, (116), 3 states have internal predecessors, (116), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) Word has length 438 [2023-11-06 22:25:51,066 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:25:51,085 INFO L225 Difference]: With dead ends: 5648 [2023-11-06 22:25:51,085 INFO L226 Difference]: Without dead ends: 3622 [2023-11-06 22:25:51,089 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 438 GetRequests, 435 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-06 22:25:51,090 INFO L413 NwaCegarLoop]: 394 mSDtfsCounter, 291 mSDsluCounter, 764 mSDsCounter, 0 mSdLazyCounter, 39 mSolverCounterSat, 134 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 291 SdHoareTripleChecker+Valid, 1158 SdHoareTripleChecker+Invalid, 173 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 134 IncrementalHoareTripleChecker+Valid, 39 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-06 22:25:51,090 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [291 Valid, 1158 Invalid, 173 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [134 Valid, 39 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-06 22:25:51,095 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3622 states. [2023-11-06 22:25:51,365 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3622 to 2930. [2023-11-06 22:25:51,371 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2930 states, 2649 states have (on average 1.636466591166478) internal successors, (4335), 2656 states have internal predecessors, (4335), 238 states have call successors, (238), 42 states have call predecessors, (238), 42 states have return successors, (238), 231 states have call predecessors, (238), 238 states have call successors, (238) [2023-11-06 22:25:51,422 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2930 states to 2930 states and 4811 transitions. [2023-11-06 22:25:51,422 INFO L78 Accepts]: Start accepts. Automaton has 2930 states and 4811 transitions. Word has length 438 [2023-11-06 22:25:51,423 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:25:51,423 INFO L495 AbstractCegarLoop]: Abstraction has 2930 states and 4811 transitions. [2023-11-06 22:25:51,424 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 29.0) internal successors, (116), 3 states have internal predecessors, (116), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) [2023-11-06 22:25:51,424 INFO L276 IsEmpty]: Start isEmpty. Operand 2930 states and 4811 transitions. [2023-11-06 22:25:51,430 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 440 [2023-11-06 22:25:51,430 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:25:51,430 INFO L195 NwaCegarLoop]: trace histogram [65, 65, 65, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:25:51,445 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa3acab9-f366-4a26-b143-0de8c515ce0a/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2023-11-06 22:25:51,640 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa3acab9-f366-4a26-b143-0de8c515ce0a/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-11-06 22:25:51,640 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:25:51,641 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:25:51,641 INFO L85 PathProgramCache]: Analyzing trace with hash -515416409, now seen corresponding path program 1 times [2023-11-06 22:25:51,641 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:25:51,641 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2075452420] [2023-11-06 22:25:51,641 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:25:51,641 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:25:51,709 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:25:51,710 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1298923304] [2023-11-06 22:25:51,710 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:25:51,710 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:25:51,711 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa3acab9-f366-4a26-b143-0de8c515ce0a/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:25:51,712 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa3acab9-f366-4a26-b143-0de8c515ce0a/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:25:51,751 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa3acab9-f366-4a26-b143-0de8c515ce0a/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2023-11-06 22:25:52,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:25:52,468 INFO L262 TraceCheckSpWp]: Trace formula consists of 1143 conjuncts, 18 conjunts are in the unsatisfiable core [2023-11-06 22:25:52,475 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:25:53,716 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 5334 proven. 240 refuted. 0 times theorem prover too weak. 2746 trivial. 0 not checked. [2023-11-06 22:25:53,716 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:25:54,353 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 318 proven. 249 refuted. 0 times theorem prover too weak. 7753 trivial. 0 not checked. [2023-11-06 22:25:54,353 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:25:54,354 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2075452420] [2023-11-06 22:25:54,354 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:25:54,354 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1298923304] [2023-11-06 22:25:54,354 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1298923304] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:25:54,354 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 22:25:54,355 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11] total 20 [2023-11-06 22:25:54,355 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [502356991] [2023-11-06 22:25:54,355 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 22:25:54,357 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2023-11-06 22:25:54,357 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:25:54,358 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2023-11-06 22:25:54,358 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=118, Invalid=262, Unknown=0, NotChecked=0, Total=380 [2023-11-06 22:25:54,359 INFO L87 Difference]: Start difference. First operand 2930 states and 4811 transitions. Second operand has 20 states, 19 states have (on average 10.947368421052632) internal successors, (208), 18 states have internal predecessors, (208), 7 states have call successors, (99), 4 states have call predecessors, (99), 9 states have return successors, (100), 7 states have call predecessors, (100), 7 states have call successors, (100) [2023-11-06 22:25:55,656 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:25:55,656 INFO L93 Difference]: Finished difference Result 4270 states and 6999 transitions. [2023-11-06 22:25:55,657 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2023-11-06 22:25:55,657 INFO L78 Accepts]: Start accepts. Automaton has has 20 states, 19 states have (on average 10.947368421052632) internal successors, (208), 18 states have internal predecessors, (208), 7 states have call successors, (99), 4 states have call predecessors, (99), 9 states have return successors, (100), 7 states have call predecessors, (100), 7 states have call successors, (100) Word has length 439 [2023-11-06 22:25:55,659 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:25:55,681 INFO L225 Difference]: With dead ends: 4270 [2023-11-06 22:25:55,681 INFO L226 Difference]: Without dead ends: 2472 [2023-11-06 22:25:55,686 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 886 GetRequests, 858 SyntacticMatches, 0 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 193 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=290, Invalid=580, Unknown=0, NotChecked=0, Total=870 [2023-11-06 22:25:55,687 INFO L413 NwaCegarLoop]: 302 mSDtfsCounter, 659 mSDsluCounter, 956 mSDsCounter, 0 mSdLazyCounter, 797 mSolverCounterSat, 183 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 689 SdHoareTripleChecker+Valid, 1258 SdHoareTripleChecker+Invalid, 980 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 183 IncrementalHoareTripleChecker+Valid, 797 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-11-06 22:25:55,689 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [689 Valid, 1258 Invalid, 980 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [183 Valid, 797 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-11-06 22:25:55,692 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2472 states. [2023-11-06 22:25:55,898 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2472 to 2456. [2023-11-06 22:25:55,904 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2456 states, 2251 states have (on average 1.661928031985784) internal successors, (3741), 2254 states have internal predecessors, (3741), 170 states have call successors, (170), 34 states have call predecessors, (170), 34 states have return successors, (170), 167 states have call predecessors, (170), 170 states have call successors, (170) [2023-11-06 22:25:55,911 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2456 states to 2456 states and 4081 transitions. [2023-11-06 22:25:55,911 INFO L78 Accepts]: Start accepts. Automaton has 2456 states and 4081 transitions. Word has length 439 [2023-11-06 22:25:55,912 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:25:55,912 INFO L495 AbstractCegarLoop]: Abstraction has 2456 states and 4081 transitions. [2023-11-06 22:25:55,913 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 19 states have (on average 10.947368421052632) internal successors, (208), 18 states have internal predecessors, (208), 7 states have call successors, (99), 4 states have call predecessors, (99), 9 states have return successors, (100), 7 states have call predecessors, (100), 7 states have call successors, (100) [2023-11-06 22:25:55,913 INFO L276 IsEmpty]: Start isEmpty. Operand 2456 states and 4081 transitions. [2023-11-06 22:25:55,919 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 441 [2023-11-06 22:25:55,919 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:25:55,920 INFO L195 NwaCegarLoop]: trace histogram [65, 65, 65, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:25:55,935 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa3acab9-f366-4a26-b143-0de8c515ce0a/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Forceful destruction successful, exit code 0 [2023-11-06 22:25:56,135 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa3acab9-f366-4a26-b143-0de8c515ce0a/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:25:56,135 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:25:56,136 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:25:56,136 INFO L85 PathProgramCache]: Analyzing trace with hash 260756945, now seen corresponding path program 1 times [2023-11-06 22:25:56,136 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:25:56,136 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [354225725] [2023-11-06 22:25:56,137 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:25:56,137 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:25:56,259 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:25:56,268 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [329212125] [2023-11-06 22:25:56,269 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:25:56,269 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:25:56,269 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa3acab9-f366-4a26-b143-0de8c515ce0a/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:25:56,270 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa3acab9-f366-4a26-b143-0de8c515ce0a/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:25:56,276 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa3acab9-f366-4a26-b143-0de8c515ce0a/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2023-11-06 22:25:56,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:25:56,985 INFO L262 TraceCheckSpWp]: Trace formula consists of 1146 conjuncts, 16 conjunts are in the unsatisfiable core [2023-11-06 22:25:56,999 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:25:57,875 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 4240 proven. 198 refuted. 0 times theorem prover too weak. 3882 trivial. 0 not checked. [2023-11-06 22:25:57,875 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:25:58,155 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8320 trivial. 0 not checked. [2023-11-06 22:25:58,155 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:25:58,155 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [354225725] [2023-11-06 22:25:58,155 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:25:58,155 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [329212125] [2023-11-06 22:25:58,155 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [329212125] provided 1 perfect and 1 imperfect interpolant sequences [2023-11-06 22:25:58,155 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-06 22:25:58,156 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [10] total 12 [2023-11-06 22:25:58,156 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [677210600] [2023-11-06 22:25:58,156 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:25:58,157 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-06 22:25:58,157 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:25:58,158 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-06 22:25:58,158 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=102, Unknown=0, NotChecked=0, Total=132 [2023-11-06 22:25:58,159 INFO L87 Difference]: Start difference. First operand 2456 states and 4081 transitions. Second operand has 4 states, 4 states have (on average 29.5) internal successors, (118), 4 states have internal predecessors, (118), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) [2023-11-06 22:25:59,033 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:25:59,034 INFO L93 Difference]: Finished difference Result 7265 states and 12067 transitions. [2023-11-06 22:25:59,034 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-06 22:25:59,035 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 29.5) internal successors, (118), 4 states have internal predecessors, (118), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) Word has length 440 [2023-11-06 22:25:59,036 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:25:59,068 INFO L225 Difference]: With dead ends: 7265 [2023-11-06 22:25:59,069 INFO L226 Difference]: Without dead ends: 5777 [2023-11-06 22:25:59,073 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 878 GetRequests, 868 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=30, Invalid=102, Unknown=0, NotChecked=0, Total=132 [2023-11-06 22:25:59,074 INFO L413 NwaCegarLoop]: 716 mSDtfsCounter, 808 mSDsluCounter, 529 mSDsCounter, 0 mSdLazyCounter, 154 mSolverCounterSat, 46 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 808 SdHoareTripleChecker+Valid, 1245 SdHoareTripleChecker+Invalid, 200 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 46 IncrementalHoareTripleChecker+Valid, 154 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-06 22:25:59,075 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [808 Valid, 1245 Invalid, 200 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [46 Valid, 154 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-06 22:25:59,082 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5777 states. [2023-11-06 22:25:59,545 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5777 to 5338. [2023-11-06 22:25:59,553 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5338 states, 5029 states have (on average 1.6876118512626765) internal successors, (8487), 5036 states have internal predecessors, (8487), 254 states have call successors, (254), 54 states have call predecessors, (254), 54 states have return successors, (254), 247 states have call predecessors, (254), 254 states have call successors, (254) [2023-11-06 22:25:59,568 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5338 states to 5338 states and 8995 transitions. [2023-11-06 22:25:59,568 INFO L78 Accepts]: Start accepts. Automaton has 5338 states and 8995 transitions. Word has length 440 [2023-11-06 22:25:59,569 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:25:59,570 INFO L495 AbstractCegarLoop]: Abstraction has 5338 states and 8995 transitions. [2023-11-06 22:25:59,570 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 29.5) internal successors, (118), 4 states have internal predecessors, (118), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) [2023-11-06 22:25:59,570 INFO L276 IsEmpty]: Start isEmpty. Operand 5338 states and 8995 transitions. [2023-11-06 22:25:59,580 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 441 [2023-11-06 22:25:59,580 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:25:59,581 INFO L195 NwaCegarLoop]: trace histogram [65, 65, 65, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:25:59,601 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa3acab9-f366-4a26-b143-0de8c515ce0a/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Forceful destruction successful, exit code 0 [2023-11-06 22:25:59,792 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,16 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa3acab9-f366-4a26-b143-0de8c515ce0a/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:25:59,792 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:25:59,793 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:25:59,793 INFO L85 PathProgramCache]: Analyzing trace with hash -636636333, now seen corresponding path program 1 times [2023-11-06 22:25:59,793 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:25:59,793 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1658536610] [2023-11-06 22:25:59,793 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:25:59,794 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:25:59,872 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:25:59,873 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1305049602] [2023-11-06 22:25:59,873 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:25:59,873 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:25:59,874 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa3acab9-f366-4a26-b143-0de8c515ce0a/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:25:59,875 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa3acab9-f366-4a26-b143-0de8c515ce0a/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:25:59,903 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa3acab9-f366-4a26-b143-0de8c515ce0a/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2023-11-06 22:26:00,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:26:00,662 INFO L262 TraceCheckSpWp]: Trace formula consists of 1146 conjuncts, 41 conjunts are in the unsatisfiable core [2023-11-06 22:26:00,673 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:26:28,455 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 5220 proven. 240 refuted. 0 times theorem prover too weak. 2860 trivial. 0 not checked. [2023-11-06 22:26:28,456 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:26:30,265 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 162 proven. 30 refuted. 0 times theorem prover too weak. 8128 trivial. 0 not checked. [2023-11-06 22:26:30,266 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:26:30,266 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1658536610] [2023-11-06 22:26:30,266 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:26:30,266 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1305049602] [2023-11-06 22:26:30,266 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1305049602] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:26:30,266 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 22:26:30,267 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [21, 11] total 30 [2023-11-06 22:26:30,267 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1811571636] [2023-11-06 22:26:30,267 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 22:26:30,269 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 30 states [2023-11-06 22:26:30,269 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:26:30,270 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 30 interpolants. [2023-11-06 22:26:30,271 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=141, Invalid=729, Unknown=0, NotChecked=0, Total=870 [2023-11-06 22:26:30,272 INFO L87 Difference]: Start difference. First operand 5338 states and 8995 transitions. Second operand has 30 states, 30 states have (on average 6.833333333333333) internal successors, (205), 28 states have internal predecessors, (205), 7 states have call successors, (130), 6 states have call predecessors, (130), 9 states have return successors, (130), 7 states have call predecessors, (130), 7 states have call successors, (130) [2023-11-06 22:26:54,199 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:26:54,199 INFO L93 Difference]: Finished difference Result 39344 states and 66390 transitions. [2023-11-06 22:26:54,200 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 85 states. [2023-11-06 22:26:54,200 INFO L78 Accepts]: Start accepts. Automaton has has 30 states, 30 states have (on average 6.833333333333333) internal successors, (205), 28 states have internal predecessors, (205), 7 states have call successors, (130), 6 states have call predecessors, (130), 9 states have return successors, (130), 7 states have call predecessors, (130), 7 states have call successors, (130) Word has length 440 [2023-11-06 22:26:54,201 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:26:54,304 INFO L225 Difference]: With dead ends: 39344 [2023-11-06 22:26:54,305 INFO L226 Difference]: Without dead ends: 35136 [2023-11-06 22:26:54,325 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 964 GetRequests, 858 SyntacticMatches, 0 SemanticMatches, 106 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4072 ImplicationChecksByTransitivity, 10.2s TimeCoverageRelationStatistics Valid=2439, Invalid=9117, Unknown=0, NotChecked=0, Total=11556 [2023-11-06 22:26:54,326 INFO L413 NwaCegarLoop]: 459 mSDtfsCounter, 10539 mSDsluCounter, 4366 mSDsCounter, 0 mSdLazyCounter, 4179 mSolverCounterSat, 975 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10569 SdHoareTripleChecker+Valid, 4825 SdHoareTripleChecker+Invalid, 5154 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 975 IncrementalHoareTripleChecker+Valid, 4179 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.2s IncrementalHoareTripleChecker+Time [2023-11-06 22:26:54,327 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [10569 Valid, 4825 Invalid, 5154 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [975 Valid, 4179 Invalid, 0 Unknown, 0 Unchecked, 12.2s Time] [2023-11-06 22:26:54,371 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35136 states. [2023-11-06 22:26:55,928 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35136 to 14704. [2023-11-06 22:26:55,946 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14704 states, 14034 states have (on average 1.691463588428103) internal successors, (23738), 14052 states have internal predecessors, (23738), 535 states have call successors, (535), 134 states have call predecessors, (535), 134 states have return successors, (535), 517 states have call predecessors, (535), 535 states have call successors, (535) [2023-11-06 22:26:55,983 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14704 states to 14704 states and 24808 transitions. [2023-11-06 22:26:55,984 INFO L78 Accepts]: Start accepts. Automaton has 14704 states and 24808 transitions. Word has length 440 [2023-11-06 22:26:55,985 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:26:55,985 INFO L495 AbstractCegarLoop]: Abstraction has 14704 states and 24808 transitions. [2023-11-06 22:26:55,985 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 30 states, 30 states have (on average 6.833333333333333) internal successors, (205), 28 states have internal predecessors, (205), 7 states have call successors, (130), 6 states have call predecessors, (130), 9 states have return successors, (130), 7 states have call predecessors, (130), 7 states have call successors, (130) [2023-11-06 22:26:55,986 INFO L276 IsEmpty]: Start isEmpty. Operand 14704 states and 24808 transitions. [2023-11-06 22:26:56,004 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 441 [2023-11-06 22:26:56,005 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:26:56,005 INFO L195 NwaCegarLoop]: trace histogram [65, 65, 65, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:26:56,021 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa3acab9-f366-4a26-b143-0de8c515ce0a/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Forceful destruction successful, exit code 0 [2023-11-06 22:26:56,215 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa3acab9-f366-4a26-b143-0de8c515ce0a/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2023-11-06 22:26:56,216 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:26:56,216 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:26:56,216 INFO L85 PathProgramCache]: Analyzing trace with hash 239382673, now seen corresponding path program 1 times [2023-11-06 22:26:56,217 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:26:56,217 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1640721838] [2023-11-06 22:26:56,217 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:26:56,217 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:26:56,310 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:26:56,311 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [365602329] [2023-11-06 22:26:56,311 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:26:56,311 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:26:56,312 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa3acab9-f366-4a26-b143-0de8c515ce0a/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:26:56,313 INFO L229 MonitoredProcess]: Starting monitored process 18 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa3acab9-f366-4a26-b143-0de8c515ce0a/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:26:56,335 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa3acab9-f366-4a26-b143-0de8c515ce0a/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process [2023-11-06 22:26:57,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:26:57,045 INFO L262 TraceCheckSpWp]: Trace formula consists of 1146 conjuncts, 18 conjunts are in the unsatisfiable core [2023-11-06 22:26:57,051 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:26:58,608 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 4993 proven. 222 refuted. 0 times theorem prover too weak. 3105 trivial. 0 not checked. [2023-11-06 22:26:58,608 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:26:59,280 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 192 proven. 189 refuted. 0 times theorem prover too weak. 7939 trivial. 0 not checked. [2023-11-06 22:26:59,280 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:26:59,280 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1640721838] [2023-11-06 22:26:59,280 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:26:59,281 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [365602329] [2023-11-06 22:26:59,281 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [365602329] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:26:59,281 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 22:26:59,281 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 10] total 20 [2023-11-06 22:26:59,281 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1777509789] [2023-11-06 22:26:59,282 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 22:26:59,283 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2023-11-06 22:26:59,283 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:26:59,284 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2023-11-06 22:26:59,285 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=124, Invalid=256, Unknown=0, NotChecked=0, Total=380 [2023-11-06 22:26:59,285 INFO L87 Difference]: Start difference. First operand 14704 states and 24808 transitions. Second operand has 20 states, 19 states have (on average 10.842105263157896) internal successors, (206), 18 states have internal predecessors, (206), 7 states have call successors, (115), 4 states have call predecessors, (115), 8 states have return successors, (116), 7 states have call predecessors, (116), 7 states have call successors, (116) [2023-11-06 22:27:03,698 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:27:03,698 INFO L93 Difference]: Finished difference Result 47231 states and 79587 transitions. [2023-11-06 22:27:03,699 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2023-11-06 22:27:03,699 INFO L78 Accepts]: Start accepts. Automaton has has 20 states, 19 states have (on average 10.842105263157896) internal successors, (206), 18 states have internal predecessors, (206), 7 states have call successors, (115), 4 states have call predecessors, (115), 8 states have return successors, (116), 7 states have call predecessors, (116), 7 states have call successors, (116) Word has length 440 [2023-11-06 22:27:03,700 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:27:03,799 INFO L225 Difference]: With dead ends: 47231 [2023-11-06 22:27:03,799 INFO L226 Difference]: Without dead ends: 35046 [2023-11-06 22:27:03,823 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 892 GetRequests, 862 SyntacticMatches, 0 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 208 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=344, Invalid=648, Unknown=0, NotChecked=0, Total=992 [2023-11-06 22:27:03,824 INFO L413 NwaCegarLoop]: 380 mSDtfsCounter, 1391 mSDsluCounter, 1584 mSDsCounter, 0 mSdLazyCounter, 1137 mSolverCounterSat, 156 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1405 SdHoareTripleChecker+Valid, 1964 SdHoareTripleChecker+Invalid, 1293 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 156 IncrementalHoareTripleChecker+Valid, 1137 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2023-11-06 22:27:03,825 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1405 Valid, 1964 Invalid, 1293 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [156 Valid, 1137 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2023-11-06 22:27:03,857 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35046 states. [2023-11-06 22:27:05,185 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35046 to 13414. [2023-11-06 22:27:05,200 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13414 states, 12792 states have (on average 1.6790181363352095) internal successors, (21478), 12806 states have internal predecessors, (21478), 467 states have call successors, (467), 154 states have call predecessors, (467), 154 states have return successors, (467), 453 states have call predecessors, (467), 467 states have call successors, (467) [2023-11-06 22:27:05,240 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13414 states to 13414 states and 22412 transitions. [2023-11-06 22:27:05,241 INFO L78 Accepts]: Start accepts. Automaton has 13414 states and 22412 transitions. Word has length 440 [2023-11-06 22:27:05,242 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:27:05,242 INFO L495 AbstractCegarLoop]: Abstraction has 13414 states and 22412 transitions. [2023-11-06 22:27:05,243 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 19 states have (on average 10.842105263157896) internal successors, (206), 18 states have internal predecessors, (206), 7 states have call successors, (115), 4 states have call predecessors, (115), 8 states have return successors, (116), 7 states have call predecessors, (116), 7 states have call successors, (116) [2023-11-06 22:27:05,243 INFO L276 IsEmpty]: Start isEmpty. Operand 13414 states and 22412 transitions. [2023-11-06 22:27:05,260 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 441 [2023-11-06 22:27:05,260 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:27:05,261 INFO L195 NwaCegarLoop]: trace histogram [65, 65, 65, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:27:05,281 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa3acab9-f366-4a26-b143-0de8c515ce0a/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Forceful destruction successful, exit code 0 [2023-11-06 22:27:05,472 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa3acab9-f366-4a26-b143-0de8c515ce0a/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2023-11-06 22:27:05,473 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:27:05,473 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:27:05,473 INFO L85 PathProgramCache]: Analyzing trace with hash -604622829, now seen corresponding path program 1 times [2023-11-06 22:27:05,474 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:27:05,474 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [378096409] [2023-11-06 22:27:05,474 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:27:05,474 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:27:05,566 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:27:05,566 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1843085379] [2023-11-06 22:27:05,567 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:27:05,567 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:27:05,567 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa3acab9-f366-4a26-b143-0de8c515ce0a/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:27:05,568 INFO L229 MonitoredProcess]: Starting monitored process 19 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa3acab9-f366-4a26-b143-0de8c515ce0a/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:27:05,592 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa3acab9-f366-4a26-b143-0de8c515ce0a/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Waiting until timeout for monitored process [2023-11-06 22:27:06,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:27:06,645 INFO L262 TraceCheckSpWp]: Trace formula consists of 1146 conjuncts, 25 conjunts are in the unsatisfiable core [2023-11-06 22:27:06,656 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:27:09,637 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 2244 proven. 162 refuted. 0 times theorem prover too weak. 5914 trivial. 0 not checked. [2023-11-06 22:27:09,637 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:27:10,721 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 30 proven. 162 refuted. 0 times theorem prover too weak. 8128 trivial. 0 not checked. [2023-11-06 22:27:10,721 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:27:10,721 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [378096409] [2023-11-06 22:27:10,721 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:27:10,722 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1843085379] [2023-11-06 22:27:10,722 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1843085379] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:27:10,722 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 22:27:10,722 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 10] total 20 [2023-11-06 22:27:10,723 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [541890603] [2023-11-06 22:27:10,723 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 22:27:10,724 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2023-11-06 22:27:10,724 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:27:10,726 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2023-11-06 22:27:10,726 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=69, Invalid=311, Unknown=0, NotChecked=0, Total=380 [2023-11-06 22:27:10,726 INFO L87 Difference]: Start difference. First operand 13414 states and 22412 transitions. Second operand has 20 states, 20 states have (on average 9.7) internal successors, (194), 20 states have internal predecessors, (194), 4 states have call successors, (130), 3 states have call predecessors, (130), 5 states have return successors, (130), 4 states have call predecessors, (130), 4 states have call successors, (130) [2023-11-06 22:27:16,837 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:27:16,838 INFO L93 Difference]: Finished difference Result 44873 states and 75446 transitions. [2023-11-06 22:27:16,838 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2023-11-06 22:27:16,839 INFO L78 Accepts]: Start accepts. Automaton has has 20 states, 20 states have (on average 9.7) internal successors, (194), 20 states have internal predecessors, (194), 4 states have call successors, (130), 3 states have call predecessors, (130), 5 states have return successors, (130), 4 states have call predecessors, (130), 4 states have call successors, (130) Word has length 440 [2023-11-06 22:27:16,839 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:27:16,921 INFO L225 Difference]: With dead ends: 44873 [2023-11-06 22:27:16,921 INFO L226 Difference]: Without dead ends: 31854 [2023-11-06 22:27:16,945 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 906 GetRequests, 863 SyntacticMatches, 0 SemanticMatches, 43 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 410 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=477, Invalid=1503, Unknown=0, NotChecked=0, Total=1980 [2023-11-06 22:27:16,946 INFO L413 NwaCegarLoop]: 448 mSDtfsCounter, 2996 mSDsluCounter, 4686 mSDsCounter, 0 mSdLazyCounter, 2232 mSolverCounterSat, 303 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3006 SdHoareTripleChecker+Valid, 5134 SdHoareTripleChecker+Invalid, 2535 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 303 IncrementalHoareTripleChecker+Valid, 2232 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time [2023-11-06 22:27:16,946 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3006 Valid, 5134 Invalid, 2535 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [303 Valid, 2232 Invalid, 0 Unknown, 0 Unchecked, 3.1s Time] [2023-11-06 22:27:16,975 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31854 states. [2023-11-06 22:27:18,822 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31854 to 17564. [2023-11-06 22:27:18,840 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17564 states, 16682 states have (on average 1.6724613355712745) internal successors, (27900), 16703 states have internal predecessors, (27900), 664 states have call successors, (664), 217 states have call predecessors, (664), 217 states have return successors, (664), 643 states have call predecessors, (664), 664 states have call successors, (664) [2023-11-06 22:27:18,892 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17564 states to 17564 states and 29228 transitions. [2023-11-06 22:27:18,893 INFO L78 Accepts]: Start accepts. Automaton has 17564 states and 29228 transitions. Word has length 440 [2023-11-06 22:27:18,894 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:27:18,894 INFO L495 AbstractCegarLoop]: Abstraction has 17564 states and 29228 transitions. [2023-11-06 22:27:18,895 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 9.7) internal successors, (194), 20 states have internal predecessors, (194), 4 states have call successors, (130), 3 states have call predecessors, (130), 5 states have return successors, (130), 4 states have call predecessors, (130), 4 states have call successors, (130) [2023-11-06 22:27:18,895 INFO L276 IsEmpty]: Start isEmpty. Operand 17564 states and 29228 transitions. [2023-11-06 22:27:18,913 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 441 [2023-11-06 22:27:18,913 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:27:18,914 INFO L195 NwaCegarLoop]: trace histogram [65, 65, 65, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:27:18,930 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa3acab9-f366-4a26-b143-0de8c515ce0a/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Forceful destruction successful, exit code 0 [2023-11-06 22:27:19,125 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 19 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa3acab9-f366-4a26-b143-0de8c515ce0a/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2023-11-06 22:27:19,125 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:27:19,126 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:27:19,126 INFO L85 PathProgramCache]: Analyzing trace with hash 933717201, now seen corresponding path program 1 times [2023-11-06 22:27:19,126 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:27:19,126 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [850654265] [2023-11-06 22:27:19,127 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:27:19,127 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:27:19,203 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:27:19,204 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [530664512] [2023-11-06 22:27:19,204 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:27:19,204 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:27:19,205 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa3acab9-f366-4a26-b143-0de8c515ce0a/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:27:19,206 INFO L229 MonitoredProcess]: Starting monitored process 20 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa3acab9-f366-4a26-b143-0de8c515ce0a/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:27:19,240 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa3acab9-f366-4a26-b143-0de8c515ce0a/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (20)] Waiting until timeout for monitored process