./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-31.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version e7bb482b Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c66d71c5-3c6a-402f-830b-165424688fe8/bin/uautomizer-verify-WvqO1wxjHP/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c66d71c5-3c6a-402f-830b-165424688fe8/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_c66d71c5-3c6a-402f-830b-165424688fe8/bin/uautomizer-verify-WvqO1wxjHP/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c66d71c5-3c6a-402f-830b-165424688fe8/bin/uautomizer-verify-WvqO1wxjHP/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-31.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c66d71c5-3c6a-402f-830b-165424688fe8/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_c66d71c5-3c6a-402f-830b-165424688fe8/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 1d61576bd95995863195e6d31603d7d0e0f99690d42c4edb47100435eb123db7 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-e7bb482 [2023-11-06 23:08:55,095 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-06 23:08:55,172 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c66d71c5-3c6a-402f-830b-165424688fe8/bin/uautomizer-verify-WvqO1wxjHP/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-06 23:08:55,178 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-06 23:08:55,178 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-06 23:08:55,206 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-06 23:08:55,207 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-06 23:08:55,208 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-06 23:08:55,209 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-06 23:08:55,210 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-06 23:08:55,211 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-06 23:08:55,212 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-06 23:08:55,212 INFO L153 SettingsManager]: * Use SBE=true [2023-11-06 23:08:55,213 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-06 23:08:55,214 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-06 23:08:55,215 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-06 23:08:55,215 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-06 23:08:55,216 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-06 23:08:55,217 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-06 23:08:55,217 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-06 23:08:55,218 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-06 23:08:55,219 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-06 23:08:55,219 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-06 23:08:55,220 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-06 23:08:55,222 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-06 23:08:55,223 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-06 23:08:55,224 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-06 23:08:55,224 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-06 23:08:55,225 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 23:08:55,225 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-06 23:08:55,226 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-06 23:08:55,227 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-11-06 23:08:55,228 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-06 23:08:55,228 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-06 23:08:55,229 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-06 23:08:55,229 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-06 23:08:55,229 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-06 23:08:55,230 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-06 23:08:55,230 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-06 23:08:55,230 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_c66d71c5-3c6a-402f-830b-165424688fe8/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_c66d71c5-3c6a-402f-830b-165424688fe8/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 -> 1d61576bd95995863195e6d31603d7d0e0f99690d42c4edb47100435eb123db7 [2023-11-06 23:08:55,600 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-06 23:08:55,628 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-06 23:08:55,633 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-06 23:08:55,635 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-06 23:08:55,635 INFO L274 PluginConnector]: CDTParser initialized [2023-11-06 23:08:55,637 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c66d71c5-3c6a-402f-830b-165424688fe8/bin/uautomizer-verify-WvqO1wxjHP/../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-31.i [2023-11-06 23:08:58,841 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-06 23:08:59,216 INFO L384 CDTParser]: Found 1 translation units. [2023-11-06 23:08:59,217 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c66d71c5-3c6a-402f-830b-165424688fe8/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-31.i [2023-11-06 23:08:59,231 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c66d71c5-3c6a-402f-830b-165424688fe8/bin/uautomizer-verify-WvqO1wxjHP/data/7aff80db8/942ee0bd6cbc48b182049a863a7d9de6/FLAGdb8f59efc [2023-11-06 23:08:59,247 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c66d71c5-3c6a-402f-830b-165424688fe8/bin/uautomizer-verify-WvqO1wxjHP/data/7aff80db8/942ee0bd6cbc48b182049a863a7d9de6 [2023-11-06 23:08:59,249 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-06 23:08:59,251 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-06 23:08:59,253 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-06 23:08:59,253 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-06 23:08:59,259 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-06 23:08:59,261 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 11:08:59" (1/1) ... [2023-11-06 23:08:59,262 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@708721da and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:08:59, skipping insertion in model container [2023-11-06 23:08:59,262 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 11:08:59" (1/1) ... [2023-11-06 23:08:59,314 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-06 23:08:59,542 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_c66d71c5-3c6a-402f-830b-165424688fe8/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-31.i[916,929] [2023-11-06 23:08:59,793 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 23:08:59,810 INFO L202 MainTranslator]: Completed pre-run [2023-11-06 23:08:59,825 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_c66d71c5-3c6a-402f-830b-165424688fe8/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-31.i[916,929] [2023-11-06 23:08:59,932 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 23:08:59,953 INFO L206 MainTranslator]: Completed translation [2023-11-06 23:08:59,954 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:08:59 WrapperNode [2023-11-06 23:08:59,954 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-06 23:08:59,955 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-06 23:08:59,956 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-06 23:08:59,956 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-06 23:08:59,964 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:08:59" (1/1) ... [2023-11-06 23:08:59,994 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:08:59" (1/1) ... [2023-11-06 23:09:00,166 INFO L138 Inliner]: procedures = 26, calls = 71, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 462 [2023-11-06 23:09:00,167 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-06 23:09:00,168 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-06 23:09:00,168 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-06 23:09:00,168 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-06 23:09:00,179 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:08:59" (1/1) ... [2023-11-06 23:09:00,179 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:08:59" (1/1) ... [2023-11-06 23:09:00,191 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:08:59" (1/1) ... [2023-11-06 23:09:00,191 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:08:59" (1/1) ... [2023-11-06 23:09:00,235 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:08:59" (1/1) ... [2023-11-06 23:09:00,242 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:08:59" (1/1) ... [2023-11-06 23:09:00,250 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:08:59" (1/1) ... [2023-11-06 23:09:00,259 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:08:59" (1/1) ... [2023-11-06 23:09:00,276 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-06 23:09:00,277 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-06 23:09:00,277 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-06 23:09:00,278 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-06 23:09:00,279 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:08:59" (1/1) ... [2023-11-06 23:09:00,288 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 23:09:00,300 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c66d71c5-3c6a-402f-830b-165424688fe8/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 23:09:00,320 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c66d71c5-3c6a-402f-830b-165424688fe8/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-06 23:09:00,341 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c66d71c5-3c6a-402f-830b-165424688fe8/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-06 23:09:00,371 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-06 23:09:00,371 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-06 23:09:00,371 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-06 23:09:00,372 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-06 23:09:00,372 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-06 23:09:00,372 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-06 23:09:00,543 INFO L236 CfgBuilder]: Building ICFG [2023-11-06 23:09:00,545 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-06 23:09:01,727 INFO L277 CfgBuilder]: Performing block encoding [2023-11-06 23:09:01,741 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-06 23:09:01,742 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-06 23:09:01,746 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 11:09:01 BoogieIcfgContainer [2023-11-06 23:09:01,746 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-06 23:09:01,752 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-06 23:09:01,753 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-06 23:09:01,758 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-06 23:09:01,758 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.11 11:08:59" (1/3) ... [2023-11-06 23:09:01,759 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@b14df4c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 11:09:01, skipping insertion in model container [2023-11-06 23:09:01,759 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:08:59" (2/3) ... [2023-11-06 23:09:01,761 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@b14df4c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 11:09:01, skipping insertion in model container [2023-11-06 23:09:01,761 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 11:09:01" (3/3) ... [2023-11-06 23:09:01,763 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_operatoramount_amount250_file-31.i [2023-11-06 23:09:01,784 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-06 23:09:01,785 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-06 23:09:01,846 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-06 23:09:01,853 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;@26176de, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-06 23:09:01,854 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-06 23:09:01,860 INFO L276 IsEmpty]: Start isEmpty. Operand has 191 states, 130 states have (on average 1.5) internal successors, (195), 131 states have internal predecessors, (195), 58 states have call successors, (58), 1 states have call predecessors, (58), 1 states have return successors, (58), 58 states have call predecessors, (58), 58 states have call successors, (58) [2023-11-06 23:09:01,889 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 375 [2023-11-06 23:09:01,889 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 23:09:01,890 INFO L195 NwaCegarLoop]: trace histogram [58, 58, 58, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 23:09:01,891 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 23:09:01,897 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:09:01,897 INFO L85 PathProgramCache]: Analyzing trace with hash -1334314411, now seen corresponding path program 1 times [2023-11-06 23:09:01,906 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:09:01,907 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1284333473] [2023-11-06 23:09:01,907 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:09:01,908 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:09:02,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:02,331 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:09:02,331 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1284333473] [2023-11-06 23:09:02,332 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-11-06 23:09:02,332 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1856770329] [2023-11-06 23:09:02,333 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:09:02,333 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 23:09:02,333 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c66d71c5-3c6a-402f-830b-165424688fe8/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 23:09:02,337 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c66d71c5-3c6a-402f-830b-165424688fe8/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 23:09:02,348 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c66d71c5-3c6a-402f-830b-165424688fe8/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-06 23:09:02,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:02,743 INFO L262 TraceCheckSpWp]: Trace formula consists of 872 conjuncts, 1 conjunts are in the unsatisfiable core [2023-11-06 23:09:02,761 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 23:09:02,835 INFO L134 CoverageAnalysis]: Checked inductivity of 6612 backedges. 114 proven. 0 refuted. 0 times theorem prover too weak. 6498 trivial. 0 not checked. [2023-11-06 23:09:02,835 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 23:09:02,836 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1856770329] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 23:09:02,836 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 23:09:02,836 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-06 23:09:02,839 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1163123182] [2023-11-06 23:09:02,839 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 23:09:02,845 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-06 23:09:02,845 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:09:02,890 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-06 23:09:02,891 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-06 23:09:02,896 INFO L87 Difference]: Start difference. First operand has 191 states, 130 states have (on average 1.5) internal successors, (195), 131 states have internal predecessors, (195), 58 states have call successors, (58), 1 states have call predecessors, (58), 1 states have return successors, (58), 58 states have call predecessors, (58), 58 states have call successors, (58) Second operand has 2 states, 2 states have (on average 44.5) internal successors, (89), 2 states have internal predecessors, (89), 2 states have call successors, (58), 2 states have call predecessors, (58), 1 states have return successors, (58), 1 states have call predecessors, (58), 2 states have call successors, (58) [2023-11-06 23:09:02,957 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 23:09:02,958 INFO L93 Difference]: Finished difference Result 374 states and 672 transitions. [2023-11-06 23:09:02,959 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-06 23:09:02,960 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 44.5) internal successors, (89), 2 states have internal predecessors, (89), 2 states have call successors, (58), 2 states have call predecessors, (58), 1 states have return successors, (58), 1 states have call predecessors, (58), 2 states have call successors, (58) Word has length 374 [2023-11-06 23:09:02,961 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 23:09:02,972 INFO L225 Difference]: With dead ends: 374 [2023-11-06 23:09:02,972 INFO L226 Difference]: Without dead ends: 186 [2023-11-06 23:09:02,978 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 373 GetRequests, 373 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 23:09:02,982 INFO L413 NwaCegarLoop]: 301 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, 301 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 23:09:02,983 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 301 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-06 23:09:03,001 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 186 states. [2023-11-06 23:09:03,099 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 186 to 186. [2023-11-06 23:09:03,102 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 186 states, 126 states have (on average 1.4682539682539681) internal successors, (185), 126 states have internal predecessors, (185), 58 states have call successors, (58), 1 states have call predecessors, (58), 1 states have return successors, (58), 58 states have call predecessors, (58), 58 states have call successors, (58) [2023-11-06 23:09:03,115 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 186 states to 186 states and 301 transitions. [2023-11-06 23:09:03,117 INFO L78 Accepts]: Start accepts. Automaton has 186 states and 301 transitions. Word has length 374 [2023-11-06 23:09:03,120 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 23:09:03,121 INFO L495 AbstractCegarLoop]: Abstraction has 186 states and 301 transitions. [2023-11-06 23:09:03,121 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 44.5) internal successors, (89), 2 states have internal predecessors, (89), 2 states have call successors, (58), 2 states have call predecessors, (58), 1 states have return successors, (58), 1 states have call predecessors, (58), 2 states have call successors, (58) [2023-11-06 23:09:03,122 INFO L276 IsEmpty]: Start isEmpty. Operand 186 states and 301 transitions. [2023-11-06 23:09:03,135 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 375 [2023-11-06 23:09:03,136 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 23:09:03,143 INFO L195 NwaCegarLoop]: trace histogram [58, 58, 58, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 23:09:03,158 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c66d71c5-3c6a-402f-830b-165424688fe8/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-06 23:09:03,351 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c66d71c5-3c6a-402f-830b-165424688fe8/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-11-06 23:09:03,352 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 23:09:03,353 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:09:03,353 INFO L85 PathProgramCache]: Analyzing trace with hash 1097677001, now seen corresponding path program 1 times [2023-11-06 23:09:03,353 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:09:03,354 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1692211439] [2023-11-06 23:09:03,354 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:09:03,354 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:09:03,477 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 23:09:03,478 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [278317613] [2023-11-06 23:09:03,478 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:09:03,478 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 23:09:03,479 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c66d71c5-3c6a-402f-830b-165424688fe8/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 23:09:03,480 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c66d71c5-3c6a-402f-830b-165424688fe8/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 23:09:03,495 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c66d71c5-3c6a-402f-830b-165424688fe8/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-06 23:09:03,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:03,851 INFO L262 TraceCheckSpWp]: Trace formula consists of 872 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-06 23:09:03,862 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 23:09:03,984 INFO L134 CoverageAnalysis]: Checked inductivity of 6612 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6612 trivial. 0 not checked. [2023-11-06 23:09:03,985 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 23:09:03,986 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:09:03,988 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1692211439] [2023-11-06 23:09:03,989 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 23:09:03,989 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [278317613] [2023-11-06 23:09:03,989 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [278317613] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 23:09:03,989 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 23:09:03,990 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-06 23:09:03,990 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [686595723] [2023-11-06 23:09:03,990 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 23:09:03,995 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 23:09:03,995 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:09:03,998 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 23:09:03,998 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 23:09:03,999 INFO L87 Difference]: Start difference. First operand 186 states and 301 transitions. Second operand has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 1 states have call successors, (58), 1 states have call predecessors, (58), 1 states have return successors, (58), 1 states have call predecessors, (58), 1 states have call successors, (58) [2023-11-06 23:09:04,188 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 23:09:04,189 INFO L93 Difference]: Finished difference Result 544 states and 881 transitions. [2023-11-06 23:09:04,189 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 23:09:04,190 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 1 states have call successors, (58), 1 states have call predecessors, (58), 1 states have return successors, (58), 1 states have call predecessors, (58), 1 states have call successors, (58) Word has length 374 [2023-11-06 23:09:04,194 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 23:09:04,202 INFO L225 Difference]: With dead ends: 544 [2023-11-06 23:09:04,202 INFO L226 Difference]: Without dead ends: 361 [2023-11-06 23:09:04,204 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 373 GetRequests, 372 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 23:09:04,205 INFO L413 NwaCegarLoop]: 290 mSDtfsCounter, 264 mSDsluCounter, 275 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 264 SdHoareTripleChecker+Valid, 565 SdHoareTripleChecker+Invalid, 31 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-06 23:09:04,207 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [264 Valid, 565 Invalid, 31 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-06 23:09:04,211 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 361 states. [2023-11-06 23:09:04,300 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 361 to 358. [2023-11-06 23:09:04,302 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 358 states, 239 states have (on average 1.4351464435146444) internal successors, (343), 239 states have internal predecessors, (343), 116 states have call successors, (116), 2 states have call predecessors, (116), 2 states have return successors, (116), 116 states have call predecessors, (116), 116 states have call successors, (116) [2023-11-06 23:09:04,307 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 358 states to 358 states and 575 transitions. [2023-11-06 23:09:04,308 INFO L78 Accepts]: Start accepts. Automaton has 358 states and 575 transitions. Word has length 374 [2023-11-06 23:09:04,312 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 23:09:04,312 INFO L495 AbstractCegarLoop]: Abstraction has 358 states and 575 transitions. [2023-11-06 23:09:04,313 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 1 states have call successors, (58), 1 states have call predecessors, (58), 1 states have return successors, (58), 1 states have call predecessors, (58), 1 states have call successors, (58) [2023-11-06 23:09:04,313 INFO L276 IsEmpty]: Start isEmpty. Operand 358 states and 575 transitions. [2023-11-06 23:09:04,322 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 376 [2023-11-06 23:09:04,322 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 23:09:04,322 INFO L195 NwaCegarLoop]: trace histogram [58, 58, 58, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 23:09:04,330 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c66d71c5-3c6a-402f-830b-165424688fe8/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-06 23:09:04,530 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c66d71c5-3c6a-402f-830b-165424688fe8/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 23:09:04,530 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 23:09:04,531 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:09:04,531 INFO L85 PathProgramCache]: Analyzing trace with hash -1718232425, now seen corresponding path program 1 times [2023-11-06 23:09:04,532 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:09:04,532 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1735256723] [2023-11-06 23:09:04,532 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:09:04,533 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:09:04,699 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 23:09:04,701 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1389767501] [2023-11-06 23:09:04,705 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:09:04,705 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 23:09:04,706 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c66d71c5-3c6a-402f-830b-165424688fe8/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 23:09:04,707 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c66d71c5-3c6a-402f-830b-165424688fe8/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 23:09:04,732 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c66d71c5-3c6a-402f-830b-165424688fe8/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-06 23:09:05,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:05,133 INFO L262 TraceCheckSpWp]: Trace formula consists of 872 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-06 23:09:05,146 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 23:09:05,183 INFO L134 CoverageAnalysis]: Checked inductivity of 6612 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6612 trivial. 0 not checked. [2023-11-06 23:09:05,188 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 23:09:05,189 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:09:05,189 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1735256723] [2023-11-06 23:09:05,189 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 23:09:05,189 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1389767501] [2023-11-06 23:09:05,189 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1389767501] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 23:09:05,190 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 23:09:05,190 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-06 23:09:05,190 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1316500265] [2023-11-06 23:09:05,191 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 23:09:05,191 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 23:09:05,192 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:09:05,193 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 23:09:05,193 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 23:09:05,194 INFO L87 Difference]: Start difference. First operand 358 states and 575 transitions. Second operand has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 1 states have call successors, (58), 1 states have call predecessors, (58), 1 states have return successors, (58), 1 states have call predecessors, (58), 1 states have call successors, (58) [2023-11-06 23:09:05,250 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 23:09:05,251 INFO L93 Difference]: Finished difference Result 713 states and 1147 transitions. [2023-11-06 23:09:05,252 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 23:09:05,253 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 1 states have call successors, (58), 1 states have call predecessors, (58), 1 states have return successors, (58), 1 states have call predecessors, (58), 1 states have call successors, (58) Word has length 375 [2023-11-06 23:09:05,254 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 23:09:05,261 INFO L225 Difference]: With dead ends: 713 [2023-11-06 23:09:05,261 INFO L226 Difference]: Without dead ends: 358 [2023-11-06 23:09:05,263 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 374 GetRequests, 373 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 23:09:05,268 INFO L413 NwaCegarLoop]: 298 mSDtfsCounter, 74 mSDsluCounter, 222 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 74 SdHoareTripleChecker+Valid, 520 SdHoareTripleChecker+Invalid, 3 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-06 23:09:05,273 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [74 Valid, 520 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-06 23:09:05,276 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 358 states. [2023-11-06 23:09:05,332 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 358 to 358. [2023-11-06 23:09:05,333 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 358 states, 239 states have (on average 1.4267782426778242) internal successors, (341), 239 states have internal predecessors, (341), 116 states have call successors, (116), 2 states have call predecessors, (116), 2 states have return successors, (116), 116 states have call predecessors, (116), 116 states have call successors, (116) [2023-11-06 23:09:05,337 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 358 states to 358 states and 573 transitions. [2023-11-06 23:09:05,338 INFO L78 Accepts]: Start accepts. Automaton has 358 states and 573 transitions. Word has length 375 [2023-11-06 23:09:05,340 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 23:09:05,340 INFO L495 AbstractCegarLoop]: Abstraction has 358 states and 573 transitions. [2023-11-06 23:09:05,341 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 1 states have call successors, (58), 1 states have call predecessors, (58), 1 states have return successors, (58), 1 states have call predecessors, (58), 1 states have call successors, (58) [2023-11-06 23:09:05,341 INFO L276 IsEmpty]: Start isEmpty. Operand 358 states and 573 transitions. [2023-11-06 23:09:05,349 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 376 [2023-11-06 23:09:05,349 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 23:09:05,350 INFO L195 NwaCegarLoop]: trace histogram [58, 58, 58, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 23:09:05,363 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c66d71c5-3c6a-402f-830b-165424688fe8/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-06 23:09:05,557 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c66d71c5-3c6a-402f-830b-165424688fe8/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 23:09:05,558 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 23:09:05,558 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:09:05,559 INFO L85 PathProgramCache]: Analyzing trace with hash 731367705, now seen corresponding path program 1 times [2023-11-06 23:09:05,559 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:09:05,559 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1506697596] [2023-11-06 23:09:05,560 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:09:05,560 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:09:05,638 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 23:09:05,639 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [56651430] [2023-11-06 23:09:05,639 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:09:05,640 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 23:09:05,640 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c66d71c5-3c6a-402f-830b-165424688fe8/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 23:09:05,641 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c66d71c5-3c6a-402f-830b-165424688fe8/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 23:09:05,668 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c66d71c5-3c6a-402f-830b-165424688fe8/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-06 23:09:06,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:06,057 INFO L262 TraceCheckSpWp]: Trace formula consists of 870 conjuncts, 12 conjunts are in the unsatisfiable core [2023-11-06 23:09:06,069 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 23:09:07,472 INFO L134 CoverageAnalysis]: Checked inductivity of 6612 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6612 trivial. 0 not checked. [2023-11-06 23:09:07,473 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 23:09:07,473 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:09:07,473 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1506697596] [2023-11-06 23:09:07,473 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 23:09:07,474 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [56651430] [2023-11-06 23:09:07,474 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [56651430] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 23:09:07,474 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 23:09:07,474 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-06 23:09:07,475 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1479668816] [2023-11-06 23:09:07,475 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 23:09:07,476 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-06 23:09:07,476 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:09:07,477 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-06 23:09:07,478 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-06 23:09:07,478 INFO L87 Difference]: Start difference. First operand 358 states and 573 transitions. Second operand has 5 states, 5 states have (on average 17.6) internal successors, (88), 4 states have internal predecessors, (88), 1 states have call successors, (58), 1 states have call predecessors, (58), 1 states have return successors, (58), 1 states have call predecessors, (58), 1 states have call successors, (58) [2023-11-06 23:09:07,909 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 23:09:07,910 INFO L93 Difference]: Finished difference Result 1066 states and 1709 transitions. [2023-11-06 23:09:07,910 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-06 23:09:07,911 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 17.6) internal successors, (88), 4 states have internal predecessors, (88), 1 states have call successors, (58), 1 states have call predecessors, (58), 1 states have return successors, (58), 1 states have call predecessors, (58), 1 states have call successors, (58) Word has length 375 [2023-11-06 23:09:07,915 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 23:09:07,926 INFO L225 Difference]: With dead ends: 1066 [2023-11-06 23:09:07,926 INFO L226 Difference]: Without dead ends: 711 [2023-11-06 23:09:07,928 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 375 GetRequests, 371 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2023-11-06 23:09:07,930 INFO L413 NwaCegarLoop]: 282 mSDtfsCounter, 133 mSDsluCounter, 706 mSDsCounter, 0 mSdLazyCounter, 191 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 133 SdHoareTripleChecker+Valid, 988 SdHoareTripleChecker+Invalid, 194 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 191 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-06 23:09:07,930 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [133 Valid, 988 Invalid, 194 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 191 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-06 23:09:07,932 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 711 states. [2023-11-06 23:09:08,065 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 711 to 709. [2023-11-06 23:09:08,067 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 709 states, 472 states have (on average 1.4152542372881356) internal successors, (668), 472 states have internal predecessors, (668), 232 states have call successors, (232), 4 states have call predecessors, (232), 4 states have return successors, (232), 232 states have call predecessors, (232), 232 states have call successors, (232) [2023-11-06 23:09:08,075 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 709 states to 709 states and 1132 transitions. [2023-11-06 23:09:08,076 INFO L78 Accepts]: Start accepts. Automaton has 709 states and 1132 transitions. Word has length 375 [2023-11-06 23:09:08,077 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 23:09:08,077 INFO L495 AbstractCegarLoop]: Abstraction has 709 states and 1132 transitions. [2023-11-06 23:09:08,078 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.6) internal successors, (88), 4 states have internal predecessors, (88), 1 states have call successors, (58), 1 states have call predecessors, (58), 1 states have return successors, (58), 1 states have call predecessors, (58), 1 states have call successors, (58) [2023-11-06 23:09:08,078 INFO L276 IsEmpty]: Start isEmpty. Operand 709 states and 1132 transitions. [2023-11-06 23:09:08,087 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 377 [2023-11-06 23:09:08,087 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 23:09:08,088 INFO L195 NwaCegarLoop]: trace histogram [58, 58, 58, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 23:09:08,101 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c66d71c5-3c6a-402f-830b-165424688fe8/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-06 23:09:08,296 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c66d71c5-3c6a-402f-830b-165424688fe8/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 23:09:08,296 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 23:09:08,297 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:09:08,297 INFO L85 PathProgramCache]: Analyzing trace with hash 1518992520, now seen corresponding path program 1 times [2023-11-06 23:09:08,297 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:09:08,297 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1008484273] [2023-11-06 23:09:08,298 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:09:08,298 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:09:08,369 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 23:09:08,370 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1691585381] [2023-11-06 23:09:08,370 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:09:08,370 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 23:09:08,370 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c66d71c5-3c6a-402f-830b-165424688fe8/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 23:09:08,372 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c66d71c5-3c6a-402f-830b-165424688fe8/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 23:09:08,392 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c66d71c5-3c6a-402f-830b-165424688fe8/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-06 23:09:08,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:08,767 INFO L262 TraceCheckSpWp]: Trace formula consists of 871 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-06 23:09:08,775 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 23:09:09,253 INFO L134 CoverageAnalysis]: Checked inductivity of 6612 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6612 trivial. 0 not checked. [2023-11-06 23:09:09,253 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 23:09:09,253 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:09:09,254 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1008484273] [2023-11-06 23:09:09,254 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 23:09:09,254 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1691585381] [2023-11-06 23:09:09,254 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1691585381] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 23:09:09,254 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 23:09:09,255 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-06 23:09:09,255 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1101665806] [2023-11-06 23:09:09,255 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 23:09:09,256 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-06 23:09:09,256 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:09:09,257 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-06 23:09:09,258 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-06 23:09:09,258 INFO L87 Difference]: Start difference. First operand 709 states and 1132 transitions. Second operand has 4 states, 4 states have (on average 22.25) internal successors, (89), 3 states have internal predecessors, (89), 1 states have call successors, (58), 1 states have call predecessors, (58), 1 states have return successors, (58), 1 states have call predecessors, (58), 1 states have call successors, (58) [2023-11-06 23:09:09,579 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 23:09:09,580 INFO L93 Difference]: Finished difference Result 1783 states and 2841 transitions. [2023-11-06 23:09:09,580 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-06 23:09:09,581 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 22.25) internal successors, (89), 3 states have internal predecessors, (89), 1 states have call successors, (58), 1 states have call predecessors, (58), 1 states have return successors, (58), 1 states have call predecessors, (58), 1 states have call successors, (58) Word has length 376 [2023-11-06 23:09:09,582 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 23:09:09,590 INFO L225 Difference]: With dead ends: 1783 [2023-11-06 23:09:09,591 INFO L226 Difference]: Without dead ends: 1077 [2023-11-06 23:09:09,594 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 376 GetRequests, 373 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 23:09:09,595 INFO L413 NwaCegarLoop]: 296 mSDtfsCounter, 250 mSDsluCounter, 570 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 118 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 250 SdHoareTripleChecker+Valid, 866 SdHoareTripleChecker+Invalid, 143 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 118 IncrementalHoareTripleChecker+Valid, 25 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-06 23:09:09,596 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [250 Valid, 866 Invalid, 143 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [118 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-06 23:09:09,598 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1077 states. [2023-11-06 23:09:09,711 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1077 to 1051. [2023-11-06 23:09:09,714 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1051 states, 755 states have (on average 1.4543046357615894) internal successors, (1098), 755 states have internal predecessors, (1098), 290 states have call successors, (290), 5 states have call predecessors, (290), 5 states have return successors, (290), 290 states have call predecessors, (290), 290 states have call successors, (290) [2023-11-06 23:09:09,724 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1051 states to 1051 states and 1678 transitions. [2023-11-06 23:09:09,725 INFO L78 Accepts]: Start accepts. Automaton has 1051 states and 1678 transitions. Word has length 376 [2023-11-06 23:09:09,725 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 23:09:09,726 INFO L495 AbstractCegarLoop]: Abstraction has 1051 states and 1678 transitions. [2023-11-06 23:09:09,726 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 22.25) internal successors, (89), 3 states have internal predecessors, (89), 1 states have call successors, (58), 1 states have call predecessors, (58), 1 states have return successors, (58), 1 states have call predecessors, (58), 1 states have call successors, (58) [2023-11-06 23:09:09,726 INFO L276 IsEmpty]: Start isEmpty. Operand 1051 states and 1678 transitions. [2023-11-06 23:09:09,733 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 378 [2023-11-06 23:09:09,733 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 23:09:09,734 INFO L195 NwaCegarLoop]: trace histogram [58, 58, 58, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 23:09:09,751 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c66d71c5-3c6a-402f-830b-165424688fe8/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-06 23:09:09,941 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c66d71c5-3c6a-402f-830b-165424688fe8/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 23:09:09,942 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 23:09:09,942 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:09:09,943 INFO L85 PathProgramCache]: Analyzing trace with hash -260633228, now seen corresponding path program 1 times [2023-11-06 23:09:09,943 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:09:09,943 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1575954870] [2023-11-06 23:09:09,943 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:09:09,943 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:09:10,014 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 23:09:10,015 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [906690992] [2023-11-06 23:09:10,015 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:09:10,015 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 23:09:10,016 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c66d71c5-3c6a-402f-830b-165424688fe8/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 23:09:10,017 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c66d71c5-3c6a-402f-830b-165424688fe8/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 23:09:10,041 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c66d71c5-3c6a-402f-830b-165424688fe8/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-06 23:09:10,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:10,515 INFO L262 TraceCheckSpWp]: Trace formula consists of 875 conjuncts, 27 conjunts are in the unsatisfiable core [2023-11-06 23:09:10,535 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 23:09:12,190 INFO L134 CoverageAnalysis]: Checked inductivity of 6612 backedges. 3638 proven. 315 refuted. 0 times theorem prover too weak. 2659 trivial. 0 not checked. [2023-11-06 23:09:12,190 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 23:09:13,439 INFO L134 CoverageAnalysis]: Checked inductivity of 6612 backedges. 342 proven. 162 refuted. 0 times theorem prover too weak. 6108 trivial. 0 not checked. [2023-11-06 23:09:13,440 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:09:13,440 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1575954870] [2023-11-06 23:09:13,441 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 23:09:13,441 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [906690992] [2023-11-06 23:09:13,441 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [906690992] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 23:09:13,441 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 23:09:13,442 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 13] total 24 [2023-11-06 23:09:13,442 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1619893030] [2023-11-06 23:09:13,442 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 23:09:13,445 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2023-11-06 23:09:13,445 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:09:13,446 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2023-11-06 23:09:13,448 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=155, Invalid=397, Unknown=0, NotChecked=0, Total=552 [2023-11-06 23:09:13,448 INFO L87 Difference]: Start difference. First operand 1051 states and 1678 transitions. Second operand has 24 states, 23 states have (on average 7.0) internal successors, (161), 22 states have internal predecessors, (161), 8 states have call successors, (116), 5 states have call predecessors, (116), 10 states have return successors, (116), 8 states have call predecessors, (116), 8 states have call successors, (116) [2023-11-06 23:09:19,732 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 23:09:19,732 INFO L93 Difference]: Finished difference Result 3329 states and 5244 transitions. [2023-11-06 23:09:19,733 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 46 states. [2023-11-06 23:09:19,734 INFO L78 Accepts]: Start accepts. Automaton has has 24 states, 23 states have (on average 7.0) internal successors, (161), 22 states have internal predecessors, (161), 8 states have call successors, (116), 5 states have call predecessors, (116), 10 states have return successors, (116), 8 states have call predecessors, (116), 8 states have call successors, (116) Word has length 377 [2023-11-06 23:09:19,735 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 23:09:19,756 INFO L225 Difference]: With dead ends: 3329 [2023-11-06 23:09:19,756 INFO L226 Difference]: Without dead ends: 2856 [2023-11-06 23:09:19,761 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 801 GetRequests, 739 SyntacticMatches, 0 SemanticMatches, 62 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1436 ImplicationChecksByTransitivity, 1.8s TimeCoverageRelationStatistics Valid=1165, Invalid=2867, Unknown=0, NotChecked=0, Total=4032 [2023-11-06 23:09:19,763 INFO L413 NwaCegarLoop]: 285 mSDtfsCounter, 4603 mSDsluCounter, 2677 mSDsCounter, 0 mSdLazyCounter, 2486 mSolverCounterSat, 1280 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4637 SdHoareTripleChecker+Valid, 2962 SdHoareTripleChecker+Invalid, 3766 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1280 IncrementalHoareTripleChecker+Valid, 2486 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.3s IncrementalHoareTripleChecker+Time [2023-11-06 23:09:19,763 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4637 Valid, 2962 Invalid, 3766 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1280 Valid, 2486 Invalid, 0 Unknown, 0 Unchecked, 4.3s Time] [2023-11-06 23:09:19,769 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2856 states. [2023-11-06 23:09:20,040 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2856 to 1888. [2023-11-06 23:09:20,045 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1888 states, 1429 states have (on average 1.4681595521343598) internal successors, (2098), 1431 states have internal predecessors, (2098), 436 states have call successors, (436), 22 states have call predecessors, (436), 22 states have return successors, (436), 434 states have call predecessors, (436), 436 states have call successors, (436) [2023-11-06 23:09:20,056 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1888 states to 1888 states and 2970 transitions. [2023-11-06 23:09:20,057 INFO L78 Accepts]: Start accepts. Automaton has 1888 states and 2970 transitions. Word has length 377 [2023-11-06 23:09:20,058 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 23:09:20,058 INFO L495 AbstractCegarLoop]: Abstraction has 1888 states and 2970 transitions. [2023-11-06 23:09:20,059 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 23 states have (on average 7.0) internal successors, (161), 22 states have internal predecessors, (161), 8 states have call successors, (116), 5 states have call predecessors, (116), 10 states have return successors, (116), 8 states have call predecessors, (116), 8 states have call successors, (116) [2023-11-06 23:09:20,059 INFO L276 IsEmpty]: Start isEmpty. Operand 1888 states and 2970 transitions. [2023-11-06 23:09:20,062 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 378 [2023-11-06 23:09:20,062 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 23:09:20,063 INFO L195 NwaCegarLoop]: trace histogram [58, 58, 58, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 23:09:20,070 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c66d71c5-3c6a-402f-830b-165424688fe8/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2023-11-06 23:09:20,270 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c66d71c5-3c6a-402f-830b-165424688fe8/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2023-11-06 23:09:20,270 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 23:09:20,271 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:09:20,271 INFO L85 PathProgramCache]: Analyzing trace with hash -366874068, now seen corresponding path program 1 times [2023-11-06 23:09:20,271 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:09:20,271 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [348887522] [2023-11-06 23:09:20,271 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:09:20,272 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:09:20,366 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 23:09:20,366 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1074327840] [2023-11-06 23:09:20,367 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:09:20,367 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 23:09:20,367 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c66d71c5-3c6a-402f-830b-165424688fe8/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 23:09:20,369 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c66d71c5-3c6a-402f-830b-165424688fe8/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 23:09:20,385 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c66d71c5-3c6a-402f-830b-165424688fe8/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-06 23:09:20,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:20,724 INFO L262 TraceCheckSpWp]: Trace formula consists of 875 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-06 23:09:20,737 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 23:09:21,970 INFO L134 CoverageAnalysis]: Checked inductivity of 6612 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6612 trivial. 0 not checked. [2023-11-06 23:09:21,971 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 23:09:21,971 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:09:21,971 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [348887522] [2023-11-06 23:09:21,971 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 23:09:21,971 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1074327840] [2023-11-06 23:09:21,972 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1074327840] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 23:09:21,972 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 23:09:21,972 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-06 23:09:21,972 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [451571519] [2023-11-06 23:09:21,972 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 23:09:21,973 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-06 23:09:21,974 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:09:21,975 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-06 23:09:21,975 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-06 23:09:21,975 INFO L87 Difference]: Start difference. First operand 1888 states and 2970 transitions. Second operand has 4 states, 4 states have (on average 22.5) internal successors, (90), 3 states have internal predecessors, (90), 1 states have call successors, (58), 1 states have call predecessors, (58), 1 states have return successors, (58), 1 states have call predecessors, (58), 1 states have call successors, (58) [2023-11-06 23:09:22,419 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 23:09:22,420 INFO L93 Difference]: Finished difference Result 4059 states and 6382 transitions. [2023-11-06 23:09:22,420 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 23:09:22,421 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 22.5) internal successors, (90), 3 states have internal predecessors, (90), 1 states have call successors, (58), 1 states have call predecessors, (58), 1 states have return successors, (58), 1 states have call predecessors, (58), 1 states have call successors, (58) Word has length 377 [2023-11-06 23:09:22,422 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 23:09:22,440 INFO L225 Difference]: With dead ends: 4059 [2023-11-06 23:09:22,440 INFO L226 Difference]: Without dead ends: 2294 [2023-11-06 23:09:22,446 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 376 GetRequests, 374 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-06 23:09:22,447 INFO L413 NwaCegarLoop]: 286 mSDtfsCounter, 119 mSDsluCounter, 549 mSDsCounter, 0 mSdLazyCounter, 56 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 119 SdHoareTripleChecker+Valid, 835 SdHoareTripleChecker+Invalid, 58 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 56 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-06 23:09:22,448 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [119 Valid, 835 Invalid, 58 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 56 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-06 23:09:22,451 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2294 states. [2023-11-06 23:09:22,805 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2294 to 2289. [2023-11-06 23:09:22,811 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2289 states, 1709 states have (on average 1.448800468110006) internal successors, (2476), 1711 states have internal predecessors, (2476), 552 states have call successors, (552), 27 states have call predecessors, (552), 27 states have return successors, (552), 550 states have call predecessors, (552), 552 states have call successors, (552) [2023-11-06 23:09:22,823 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2289 states to 2289 states and 3580 transitions. [2023-11-06 23:09:22,824 INFO L78 Accepts]: Start accepts. Automaton has 2289 states and 3580 transitions. Word has length 377 [2023-11-06 23:09:22,825 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 23:09:22,825 INFO L495 AbstractCegarLoop]: Abstraction has 2289 states and 3580 transitions. [2023-11-06 23:09:22,825 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 22.5) internal successors, (90), 3 states have internal predecessors, (90), 1 states have call successors, (58), 1 states have call predecessors, (58), 1 states have return successors, (58), 1 states have call predecessors, (58), 1 states have call successors, (58) [2023-11-06 23:09:22,826 INFO L276 IsEmpty]: Start isEmpty. Operand 2289 states and 3580 transitions. [2023-11-06 23:09:22,829 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 379 [2023-11-06 23:09:22,829 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 23:09:22,830 INFO L195 NwaCegarLoop]: trace histogram [58, 58, 58, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 23:09:22,845 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c66d71c5-3c6a-402f-830b-165424688fe8/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-06 23:09:23,038 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c66d71c5-3c6a-402f-830b-165424688fe8/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2023-11-06 23:09:23,038 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 23:09:23,038 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:09:23,039 INFO L85 PathProgramCache]: Analyzing trace with hash -385432289, now seen corresponding path program 1 times [2023-11-06 23:09:23,039 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:09:23,039 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1953844839] [2023-11-06 23:09:23,039 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:09:23,039 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:09:23,096 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 23:09:23,096 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1553110267] [2023-11-06 23:09:23,097 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:09:23,097 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 23:09:23,097 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c66d71c5-3c6a-402f-830b-165424688fe8/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 23:09:23,098 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c66d71c5-3c6a-402f-830b-165424688fe8/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 23:09:23,116 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c66d71c5-3c6a-402f-830b-165424688fe8/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-06 23:09:23,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:23,549 INFO L262 TraceCheckSpWp]: Trace formula consists of 875 conjuncts, 37 conjunts are in the unsatisfiable core [2023-11-06 23:09:23,558 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 23:09:24,879 INFO L134 CoverageAnalysis]: Checked inductivity of 6612 backedges. 1639 proven. 21 refuted. 0 times theorem prover too weak. 4952 trivial. 0 not checked. [2023-11-06 23:09:24,880 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 23:09:25,588 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:09:25,588 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1953844839] [2023-11-06 23:09:25,588 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 23:09:25,588 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1553110267] [2023-11-06 23:09:25,589 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1553110267] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 23:09:25,589 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2023-11-06 23:09:25,589 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [22] total 22 [2023-11-06 23:09:25,589 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [912703858] [2023-11-06 23:09:25,589 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2023-11-06 23:09:25,590 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2023-11-06 23:09:25,590 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:09:25,591 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2023-11-06 23:09:25,592 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=131, Invalid=519, Unknown=0, NotChecked=0, Total=650 [2023-11-06 23:09:25,592 INFO L87 Difference]: Start difference. First operand 2289 states and 3580 transitions. Second operand has 22 states, 22 states have (on average 5.2272727272727275) internal successors, (115), 20 states have internal predecessors, (115), 6 states have call successors, (58), 6 states have call predecessors, (58), 9 states have return successors, (58), 7 states have call predecessors, (58), 6 states have call successors, (58) [2023-11-06 23:09:28,782 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 23:09:28,782 INFO L93 Difference]: Finished difference Result 6001 states and 9081 transitions. [2023-11-06 23:09:28,783 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 50 states. [2023-11-06 23:09:28,783 INFO L78 Accepts]: Start accepts. Automaton has has 22 states, 22 states have (on average 5.2272727272727275) internal successors, (115), 20 states have internal predecessors, (115), 6 states have call successors, (58), 6 states have call predecessors, (58), 9 states have return successors, (58), 7 states have call predecessors, (58), 6 states have call successors, (58) Word has length 378 [2023-11-06 23:09:28,784 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 23:09:28,811 INFO L225 Difference]: With dead ends: 6001 [2023-11-06 23:09:28,811 INFO L226 Difference]: Without dead ends: 4093 [2023-11-06 23:09:28,820 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 461 GetRequests, 404 SyntacticMatches, 0 SemanticMatches, 57 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 824 ImplicationChecksByTransitivity, 1.8s TimeCoverageRelationStatistics Valid=757, Invalid=2665, Unknown=0, NotChecked=0, Total=3422 [2023-11-06 23:09:28,821 INFO L413 NwaCegarLoop]: 444 mSDtfsCounter, 580 mSDsluCounter, 1993 mSDsCounter, 0 mSdLazyCounter, 1444 mSolverCounterSat, 246 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 631 SdHoareTripleChecker+Valid, 2437 SdHoareTripleChecker+Invalid, 1690 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 246 IncrementalHoareTripleChecker+Valid, 1444 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2023-11-06 23:09:28,821 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [631 Valid, 2437 Invalid, 1690 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [246 Valid, 1444 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2023-11-06 23:09:28,827 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4093 states. [2023-11-06 23:09:29,339 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4093 to 2637. [2023-11-06 23:09:29,352 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2637 states, 2009 states have (on average 1.4235938277750124) internal successors, (2860), 2011 states have internal predecessors, (2860), 552 states have call successors, (552), 75 states have call predecessors, (552), 75 states have return successors, (552), 550 states have call predecessors, (552), 552 states have call successors, (552) [2023-11-06 23:09:29,363 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2637 states to 2637 states and 3964 transitions. [2023-11-06 23:09:29,364 INFO L78 Accepts]: Start accepts. Automaton has 2637 states and 3964 transitions. Word has length 378 [2023-11-06 23:09:29,365 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 23:09:29,365 INFO L495 AbstractCegarLoop]: Abstraction has 2637 states and 3964 transitions. [2023-11-06 23:09:29,366 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 22 states have (on average 5.2272727272727275) internal successors, (115), 20 states have internal predecessors, (115), 6 states have call successors, (58), 6 states have call predecessors, (58), 9 states have return successors, (58), 7 states have call predecessors, (58), 6 states have call successors, (58) [2023-11-06 23:09:29,366 INFO L276 IsEmpty]: Start isEmpty. Operand 2637 states and 3964 transitions. [2023-11-06 23:09:29,370 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 379 [2023-11-06 23:09:29,370 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 23:09:29,372 INFO L195 NwaCegarLoop]: trace histogram [58, 58, 58, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 23:09:29,394 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c66d71c5-3c6a-402f-830b-165424688fe8/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-06 23:09:29,582 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c66d71c5-3c6a-402f-830b-165424688fe8/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 23:09:29,583 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 23:09:29,584 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:09:29,584 INFO L85 PathProgramCache]: Analyzing trace with hash -157293638, now seen corresponding path program 1 times [2023-11-06 23:09:29,584 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:09:29,584 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [805661027] [2023-11-06 23:09:29,585 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:09:29,585 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:09:29,662 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 23:09:29,662 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1318374117] [2023-11-06 23:09:29,662 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:09:29,663 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 23:09:29,663 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c66d71c5-3c6a-402f-830b-165424688fe8/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 23:09:29,664 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c66d71c5-3c6a-402f-830b-165424688fe8/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 23:09:29,689 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c66d71c5-3c6a-402f-830b-165424688fe8/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-06 23:09:30,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:30,034 INFO L262 TraceCheckSpWp]: Trace formula consists of 879 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-06 23:09:30,042 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 23:09:30,104 INFO L134 CoverageAnalysis]: Checked inductivity of 6612 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6612 trivial. 0 not checked. [2023-11-06 23:09:30,104 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 23:09:30,104 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:09:30,105 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [805661027] [2023-11-06 23:09:30,105 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 23:09:30,105 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1318374117] [2023-11-06 23:09:30,105 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1318374117] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 23:09:30,105 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 23:09:30,106 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-06 23:09:30,106 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1388973112] [2023-11-06 23:09:30,106 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 23:09:30,107 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-06 23:09:30,107 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:09:30,108 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-06 23:09:30,108 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-06 23:09:30,109 INFO L87 Difference]: Start difference. First operand 2637 states and 3964 transitions. Second operand has 4 states, 4 states have (on average 22.75) internal successors, (91), 4 states have internal predecessors, (91), 1 states have call successors, (58), 1 states have call predecessors, (58), 1 states have return successors, (58), 1 states have call predecessors, (58), 1 states have call successors, (58) [2023-11-06 23:09:30,468 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 23:09:30,468 INFO L93 Difference]: Finished difference Result 4452 states and 6708 transitions. [2023-11-06 23:09:30,469 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-06 23:09:30,469 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 22.75) internal successors, (91), 4 states have internal predecessors, (91), 1 states have call successors, (58), 1 states have call predecessors, (58), 1 states have return successors, (58), 1 states have call predecessors, (58), 1 states have call successors, (58) Word has length 378 [2023-11-06 23:09:30,470 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 23:09:30,486 INFO L225 Difference]: With dead ends: 4452 [2023-11-06 23:09:30,486 INFO L226 Difference]: Without dead ends: 2664 [2023-11-06 23:09:30,491 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 378 GetRequests, 375 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 23:09:30,492 INFO L413 NwaCegarLoop]: 506 mSDtfsCounter, 310 mSDsluCounter, 748 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 310 SdHoareTripleChecker+Valid, 1254 SdHoareTripleChecker+Invalid, 42 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-06 23:09:30,492 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [310 Valid, 1254 Invalid, 42 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-06 23:09:30,496 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2664 states. [2023-11-06 23:09:30,882 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2664 to 2657. [2023-11-06 23:09:30,888 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2657 states, 2029 states have (on average 1.4021685559388861) internal successors, (2845), 2031 states have internal predecessors, (2845), 552 states have call successors, (552), 75 states have call predecessors, (552), 75 states have return successors, (552), 550 states have call predecessors, (552), 552 states have call successors, (552) [2023-11-06 23:09:30,897 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2657 states to 2657 states and 3949 transitions. [2023-11-06 23:09:30,898 INFO L78 Accepts]: Start accepts. Automaton has 2657 states and 3949 transitions. Word has length 378 [2023-11-06 23:09:30,898 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 23:09:30,899 INFO L495 AbstractCegarLoop]: Abstraction has 2657 states and 3949 transitions. [2023-11-06 23:09:30,899 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 22.75) internal successors, (91), 4 states have internal predecessors, (91), 1 states have call successors, (58), 1 states have call predecessors, (58), 1 states have return successors, (58), 1 states have call predecessors, (58), 1 states have call successors, (58) [2023-11-06 23:09:30,899 INFO L276 IsEmpty]: Start isEmpty. Operand 2657 states and 3949 transitions. [2023-11-06 23:09:30,903 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 379 [2023-11-06 23:09:30,903 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 23:09:30,903 INFO L195 NwaCegarLoop]: trace histogram [58, 58, 58, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 23:09:30,916 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c66d71c5-3c6a-402f-830b-165424688fe8/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-11-06 23:09:31,110 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c66d71c5-3c6a-402f-830b-165424688fe8/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 23:09:31,111 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 23:09:31,111 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:09:31,111 INFO L85 PathProgramCache]: Analyzing trace with hash -16745028, now seen corresponding path program 1 times [2023-11-06 23:09:31,111 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:09:31,111 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [549866458] [2023-11-06 23:09:31,112 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:09:31,112 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:09:31,160 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 23:09:31,160 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [159126965] [2023-11-06 23:09:31,161 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:09:31,161 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 23:09:31,161 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c66d71c5-3c6a-402f-830b-165424688fe8/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 23:09:31,162 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c66d71c5-3c6a-402f-830b-165424688fe8/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 23:09:31,172 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c66d71c5-3c6a-402f-830b-165424688fe8/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-06 23:09:31,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:31,536 INFO L262 TraceCheckSpWp]: Trace formula consists of 876 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-06 23:09:31,546 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 23:09:32,070 INFO L134 CoverageAnalysis]: Checked inductivity of 6612 backedges. 2371 proven. 132 refuted. 0 times theorem prover too weak. 4109 trivial. 0 not checked. [2023-11-06 23:09:32,070 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 23:09:32,469 INFO L134 CoverageAnalysis]: Checked inductivity of 6612 backedges. 39 proven. 132 refuted. 0 times theorem prover too weak. 6441 trivial. 0 not checked. [2023-11-06 23:09:32,469 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:09:32,470 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [549866458] [2023-11-06 23:09:32,470 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 23:09:32,471 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [159126965] [2023-11-06 23:09:32,471 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [159126965] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 23:09:32,471 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 23:09:32,472 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 10 [2023-11-06 23:09:32,473 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [906202201] [2023-11-06 23:09:32,473 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 23:09:32,476 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-06 23:09:32,476 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:09:32,477 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-06 23:09:32,477 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=59, Unknown=0, NotChecked=0, Total=90 [2023-11-06 23:09:32,478 INFO L87 Difference]: Start difference. First operand 2657 states and 3949 transitions. Second operand has 10 states, 10 states have (on average 14.6) internal successors, (146), 10 states have internal predecessors, (146), 3 states have call successors, (102), 2 states have call predecessors, (102), 4 states have return successors, (103), 3 states have call predecessors, (103), 3 states have call successors, (103) [2023-11-06 23:09:33,788 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 23:09:33,789 INFO L93 Difference]: Finished difference Result 6587 states and 9738 transitions. [2023-11-06 23:09:33,789 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-11-06 23:09:33,790 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 14.6) internal successors, (146), 10 states have internal predecessors, (146), 3 states have call successors, (102), 2 states have call predecessors, (102), 4 states have return successors, (103), 3 states have call predecessors, (103), 3 states have call successors, (103) Word has length 378 [2023-11-06 23:09:33,791 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 23:09:33,820 INFO L225 Difference]: With dead ends: 6587 [2023-11-06 23:09:33,820 INFO L226 Difference]: Without dead ends: 4181 [2023-11-06 23:09:33,828 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 766 GetRequests, 746 SyntacticMatches, 1 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 51 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=150, Invalid=270, Unknown=0, NotChecked=0, Total=420 [2023-11-06 23:09:33,829 INFO L413 NwaCegarLoop]: 307 mSDtfsCounter, 634 mSDsluCounter, 861 mSDsCounter, 0 mSdLazyCounter, 673 mSolverCounterSat, 112 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 652 SdHoareTripleChecker+Valid, 1168 SdHoareTripleChecker+Invalid, 785 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 112 IncrementalHoareTripleChecker+Valid, 673 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-11-06 23:09:33,830 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [652 Valid, 1168 Invalid, 785 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [112 Valid, 673 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-11-06 23:09:33,836 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4181 states. [2023-11-06 23:09:34,275 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4181 to 3853. [2023-11-06 23:09:34,282 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3853 states, 3153 states have (on average 1.3973993022518236) internal successors, (4406), 3165 states have internal predecessors, (4406), 602 states have call successors, (602), 97 states have call predecessors, (602), 97 states have return successors, (602), 590 states have call predecessors, (602), 602 states have call successors, (602) [2023-11-06 23:09:34,292 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3853 states to 3853 states and 5610 transitions. [2023-11-06 23:09:34,293 INFO L78 Accepts]: Start accepts. Automaton has 3853 states and 5610 transitions. Word has length 378 [2023-11-06 23:09:34,293 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 23:09:34,294 INFO L495 AbstractCegarLoop]: Abstraction has 3853 states and 5610 transitions. [2023-11-06 23:09:34,294 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 14.6) internal successors, (146), 10 states have internal predecessors, (146), 3 states have call successors, (102), 2 states have call predecessors, (102), 4 states have return successors, (103), 3 states have call predecessors, (103), 3 states have call successors, (103) [2023-11-06 23:09:34,294 INFO L276 IsEmpty]: Start isEmpty. Operand 3853 states and 5610 transitions. [2023-11-06 23:09:34,298 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 380 [2023-11-06 23:09:34,298 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 23:09:34,299 INFO L195 NwaCegarLoop]: trace histogram [58, 58, 58, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 23:09:34,306 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c66d71c5-3c6a-402f-830b-165424688fe8/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-11-06 23:09:34,506 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c66d71c5-3c6a-402f-830b-165424688fe8/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-06 23:09:34,507 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 23:09:34,507 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:09:34,507 INFO L85 PathProgramCache]: Analyzing trace with hash 399110974, now seen corresponding path program 1 times [2023-11-06 23:09:34,508 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:09:34,508 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [189488439] [2023-11-06 23:09:34,508 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:09:34,508 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:09:34,564 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 23:09:34,564 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1990463218] [2023-11-06 23:09:34,564 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:09:34,565 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 23:09:34,565 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c66d71c5-3c6a-402f-830b-165424688fe8/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 23:09:34,566 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c66d71c5-3c6a-402f-830b-165424688fe8/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 23:09:34,584 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c66d71c5-3c6a-402f-830b-165424688fe8/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-06 23:09:35,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:35,192 INFO L262 TraceCheckSpWp]: Trace formula consists of 877 conjuncts, 13 conjunts are in the unsatisfiable core [2023-11-06 23:09:35,201 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 23:09:35,893 INFO L134 CoverageAnalysis]: Checked inductivity of 6612 backedges. 2713 proven. 123 refuted. 0 times theorem prover too weak. 3776 trivial. 0 not checked. [2023-11-06 23:09:35,893 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 23:09:44,703 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c66d71c5-3c6a-402f-830b-165424688fe8/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 139 [2023-11-06 23:09:44,703 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:09:44,703 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [189488439] [2023-11-06 23:09:44,704 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 23:09:44,704 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1990463218] [2023-11-06 23:09:44,704 WARN L320 FreeRefinementEngine]: Global settings require throwing the following exception [2023-11-06 23:09:44,711 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c66d71c5-3c6a-402f-830b-165424688fe8/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2023-11-06 23:09:44,904 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c66d71c5-3c6a-402f-830b-165424688fe8/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-11-06 23:09:44,905 FATAL L? ?]: An unrecoverable error occured during an interaction with an SMT solver: de.uni_freiburg.informatik.ultimate.logic.SMTLIBException: External (MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c66d71c5-3c6a-402f-830b-165424688fe8/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1) with exit command (exit)) Received EOF on stdin. No stderr output. at de.uni_freiburg.informatik.ultimate.smtsolver.external.Executor.parse(Executor.java:262) at de.uni_freiburg.informatik.ultimate.smtsolver.external.Executor.parseCheckSatResult(Executor.java:281) at de.uni_freiburg.informatik.ultimate.smtsolver.external.Scriptor.checkSat(Scriptor.java:155) at de.uni_freiburg.informatik.ultimate.logic.WrapperScript.checkSat(WrapperScript.java:163) at de.uni_freiburg.informatik.ultimate.logic.WrapperScript.checkSat(WrapperScript.java:163) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.ManagedScript.checkSat(ManagedScript.java:148) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.MonolithicImplicationChecker.checkImplication(MonolithicImplicationChecker.java:85) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier$PredicateComparison.compare(PredicateUnifier.java:900) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier$PredicateComparison.(PredicateUnifier.java:774) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate(PredicateUnifier.java:362) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate(PredicateUnifier.java:311) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.TraceCheckSpWp$UnifyPostprocessor.postprocess(TraceCheckSpWp.java:579) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.predicates.IterativePredicateTransformer.applyPostprocessors(IterativePredicateTransformer.java:420) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.predicates.IterativePredicateTransformer.computeBackwardSequence(IterativePredicateTransformer.java:399) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.predicates.IterativePredicateTransformer.computeWeakestPreconditionSequence(IterativePredicateTransformer.java:271) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.TraceCheckSpWp.computeInterpolantsUsingUnsatCore(TraceCheckSpWp.java:341) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.TraceCheckSpWp.computeInterpolants(TraceCheckSpWp.java:184) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.TraceCheckSpWp.(TraceCheckSpWp.java:162) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleSpWp.construct(IpTcStrategyModuleSpWp.java:108) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleSpWp.construct(IpTcStrategyModuleSpWp.java:1) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleBase.getOrConstruct(IpTcStrategyModuleBase.java:101) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleBase.isCorrect(IpTcStrategyModuleBase.java:57) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.checkFeasibility(AutomatonFreeRefinementEngine.java:210) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.executeStrategy(AutomatonFreeRefinementEngine.java:121) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.(AutomatonFreeRefinementEngine.java:85) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.TraceAbstractionRefinementEngine.(TraceAbstractionRefinementEngine.java:82) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.BasicCegarLoop.isCounterexampleFeasible(BasicCegarLoop.java:337) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.iterate(AbstractCegarLoop.java:431) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.startCegar(AbstractCegarLoop.java:366) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.runCegar(AbstractCegarLoop.java:348) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.executeCegarLoop(TraceAbstractionStarter.java:415) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.analyseProgram(TraceAbstractionStarter.java:302) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.analyseSequentialProgram(TraceAbstractionStarter.java:262) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.runCegarLoops(TraceAbstractionStarter.java:175) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.(TraceAbstractionStarter.java:154) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver.finish(TraceAbstractionObserver.java:124) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runObserver(PluginConnector.java:167) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runTool(PluginConnector.java:150) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.run(PluginConnector.java:127) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.executePluginConnector(ToolchainWalker.java:233) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.processPlugin(ToolchainWalker.java:227) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walkUnprotected(ToolchainWalker.java:144) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walk(ToolchainWalker.java:106) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainManager$Toolchain.processToolchain(ToolchainManager.java:319) at de.uni_freiburg.informatik.ultimate.core.coreplugin.toolchain.DefaultToolchainJob.run(DefaultToolchainJob.java:145) at org.eclipse.core.internal.jobs.Worker.run(Worker.java:63) Caused by: de.uni_freiburg.informatik.ultimate.logic.SMTLIBException: EOF at de.uni_freiburg.informatik.ultimate.smtsolver.external.Parser$Action$.CUP$do_action(Parser.java:1518) at de.uni_freiburg.informatik.ultimate.smtsolver.external.Parser.do_action(Parser.java:701) at com.github.jhoenicke.javacup.runtime.LRParser.parse(LRParser.java:383) at de.uni_freiburg.informatik.ultimate.smtsolver.external.Executor.parse(Executor.java:258) ... 45 more [2023-11-06 23:09:44,909 INFO L158 Benchmark]: Toolchain (without parser) took 45657.50ms. Allocated memory was 125.8MB in the beginning and 513.8MB in the end (delta: 388.0MB). Free memory was 79.3MB in the beginning and 414.0MB in the end (delta: -334.8MB). Peak memory consumption was 54.6MB. Max. memory is 16.1GB. [2023-11-06 23:09:44,909 INFO L158 Benchmark]: CDTParser took 0.33ms. Allocated memory is still 125.8MB. Free memory is still 95.6MB. There was no memory consumed. Max. memory is 16.1GB. [2023-11-06 23:09:44,909 INFO L158 Benchmark]: CACSL2BoogieTranslator took 701.46ms. Allocated memory is still 125.8MB. Free memory was 78.9MB in the beginning and 53.2MB in the end (delta: 25.6MB). Peak memory consumption was 25.2MB. Max. memory is 16.1GB. [2023-11-06 23:09:44,910 INFO L158 Benchmark]: Boogie Procedure Inliner took 211.70ms. Allocated memory was 125.8MB in the beginning and 163.6MB in the end (delta: 37.7MB). Free memory was 53.2MB in the beginning and 126.7MB in the end (delta: -73.5MB). Peak memory consumption was 21.8MB. Max. memory is 16.1GB. [2023-11-06 23:09:44,910 INFO L158 Benchmark]: Boogie Preprocessor took 108.63ms. Allocated memory is still 163.6MB. Free memory was 126.7MB in the beginning and 121.6MB in the end (delta: 5.1MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. [2023-11-06 23:09:44,911 INFO L158 Benchmark]: RCFGBuilder took 1470.90ms. Allocated memory is still 163.6MB. Free memory was 121.3MB in the beginning and 114.5MB in the end (delta: 6.8MB). Peak memory consumption was 60.8MB. Max. memory is 16.1GB. [2023-11-06 23:09:44,911 INFO L158 Benchmark]: TraceAbstraction took 43155.74ms. Allocated memory was 163.6MB in the beginning and 513.8MB in the end (delta: 350.2MB). Free memory was 113.4MB in the beginning and 414.0MB in the end (delta: -300.6MB). Peak memory consumption was 49.0MB. Max. memory is 16.1GB. [2023-11-06 23:09:44,913 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.33ms. Allocated memory is still 125.8MB. Free memory is still 95.6MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 701.46ms. Allocated memory is still 125.8MB. Free memory was 78.9MB in the beginning and 53.2MB in the end (delta: 25.6MB). Peak memory consumption was 25.2MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 211.70ms. Allocated memory was 125.8MB in the beginning and 163.6MB in the end (delta: 37.7MB). Free memory was 53.2MB in the beginning and 126.7MB in the end (delta: -73.5MB). Peak memory consumption was 21.8MB. Max. memory is 16.1GB. * Boogie Preprocessor took 108.63ms. Allocated memory is still 163.6MB. Free memory was 126.7MB in the beginning and 121.6MB in the end (delta: 5.1MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. * RCFGBuilder took 1470.90ms. Allocated memory is still 163.6MB. Free memory was 121.3MB in the beginning and 114.5MB in the end (delta: 6.8MB). Peak memory consumption was 60.8MB. Max. memory is 16.1GB. * TraceAbstraction took 43155.74ms. Allocated memory was 163.6MB in the beginning and 513.8MB in the end (delta: 350.2MB). Free memory was 113.4MB in the beginning and 414.0MB in the end (delta: -300.6MB). Peak memory consumption was 49.0MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - ExceptionOrErrorResult: SMTLIBException: External (MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c66d71c5-3c6a-402f-830b-165424688fe8/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1) with exit command (exit)) Received EOF on stdin. No stderr output. de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: SMTLIBException: External (MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c66d71c5-3c6a-402f-830b-165424688fe8/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1) with exit command (exit)) Received EOF on stdin. No stderr output.: de.uni_freiburg.informatik.ultimate.smtsolver.external.Executor.parse(Executor.java:262) RESULT: Ultimate could not prove your program: Toolchain returned no result. Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c66d71c5-3c6a-402f-830b-165424688fe8/bin/uautomizer-verify-WvqO1wxjHP/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c66d71c5-3c6a-402f-830b-165424688fe8/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_c66d71c5-3c6a-402f-830b-165424688fe8/bin/uautomizer-verify-WvqO1wxjHP/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c66d71c5-3c6a-402f-830b-165424688fe8/bin/uautomizer-verify-WvqO1wxjHP/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-31.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c66d71c5-3c6a-402f-830b-165424688fe8/bin/uautomizer-verify-WvqO1wxjHP/config/svcomp-Reach-32bit-Automizer_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c66d71c5-3c6a-402f-830b-165424688fe8/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 1d61576bd95995863195e6d31603d7d0e0f99690d42c4edb47100435eb123db7 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-e7bb482 [2023-11-06 23:09:47,366 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-06 23:09:47,519 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c66d71c5-3c6a-402f-830b-165424688fe8/bin/uautomizer-verify-WvqO1wxjHP/config/svcomp-Reach-32bit-Automizer_Bitvector.epf [2023-11-06 23:09:47,528 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-06 23:09:47,529 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-06 23:09:47,575 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-06 23:09:47,576 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-06 23:09:47,576 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-06 23:09:47,577 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-06 23:09:47,582 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-06 23:09:47,583 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-06 23:09:47,584 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-06 23:09:47,584 INFO L153 SettingsManager]: * Use SBE=true [2023-11-06 23:09:47,586 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-06 23:09:47,587 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-06 23:09:47,587 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-06 23:09:47,588 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-06 23:09:47,588 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-06 23:09:47,588 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-06 23:09:47,590 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-06 23:09:47,590 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-06 23:09:47,590 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-11-06 23:09:47,591 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2023-11-06 23:09:47,591 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2023-11-06 23:09:47,592 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-06 23:09:47,592 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-06 23:09:47,593 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-06 23:09:47,593 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-06 23:09:47,593 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-06 23:09:47,594 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-06 23:09:47,595 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 23:09:47,596 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-06 23:09:47,596 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-06 23:09:47,596 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-11-06 23:09:47,597 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2023-11-06 23:09:47,597 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2023-11-06 23:09:47,597 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-06 23:09:47,597 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-06 23:09:47,598 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-06 23:09:47,599 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-06 23:09:47,599 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2023-11-06 23:09:47,599 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-06 23:09:47,600 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_c66d71c5-3c6a-402f-830b-165424688fe8/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_c66d71c5-3c6a-402f-830b-165424688fe8/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 -> 1d61576bd95995863195e6d31603d7d0e0f99690d42c4edb47100435eb123db7 [2023-11-06 23:09:48,074 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-06 23:09:48,104 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-06 23:09:48,110 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-06 23:09:48,111 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-06 23:09:48,112 INFO L274 PluginConnector]: CDTParser initialized [2023-11-06 23:09:48,114 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c66d71c5-3c6a-402f-830b-165424688fe8/bin/uautomizer-verify-WvqO1wxjHP/../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-31.i [2023-11-06 23:09:51,357 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-06 23:09:51,750 INFO L384 CDTParser]: Found 1 translation units. [2023-11-06 23:09:51,750 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c66d71c5-3c6a-402f-830b-165424688fe8/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-31.i [2023-11-06 23:09:51,764 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c66d71c5-3c6a-402f-830b-165424688fe8/bin/uautomizer-verify-WvqO1wxjHP/data/373a7a27a/b69ba853e2ac47ffb15942e53a5c9360/FLAG9f8fa9783 [2023-11-06 23:09:51,781 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c66d71c5-3c6a-402f-830b-165424688fe8/bin/uautomizer-verify-WvqO1wxjHP/data/373a7a27a/b69ba853e2ac47ffb15942e53a5c9360 [2023-11-06 23:09:51,784 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-06 23:09:51,786 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-06 23:09:51,787 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-06 23:09:51,788 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-06 23:09:51,793 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-06 23:09:51,794 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 11:09:51" (1/1) ... [2023-11-06 23:09:51,795 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1a933cd6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:09:51, skipping insertion in model container [2023-11-06 23:09:51,795 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 11:09:51" (1/1) ... [2023-11-06 23:09:51,875 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-06 23:09:52,094 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_c66d71c5-3c6a-402f-830b-165424688fe8/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-31.i[916,929] [2023-11-06 23:09:52,367 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 23:09:52,438 INFO L202 MainTranslator]: Completed pre-run [2023-11-06 23:09:52,456 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_c66d71c5-3c6a-402f-830b-165424688fe8/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-31.i[916,929] [2023-11-06 23:09:52,593 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 23:09:52,634 INFO L206 MainTranslator]: Completed translation [2023-11-06 23:09:52,635 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:09:52 WrapperNode [2023-11-06 23:09:52,635 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-06 23:09:52,636 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-06 23:09:52,637 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-06 23:09:52,637 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-06 23:09:52,645 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:09:52" (1/1) ... [2023-11-06 23:09:52,685 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:09:52" (1/1) ... [2023-11-06 23:09:52,750 INFO L138 Inliner]: procedures = 27, calls = 71, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 373 [2023-11-06 23:09:52,750 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-06 23:09:52,752 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-06 23:09:52,752 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-06 23:09:52,752 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-06 23:09:52,762 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:09:52" (1/1) ... [2023-11-06 23:09:52,762 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:09:52" (1/1) ... [2023-11-06 23:09:52,770 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:09:52" (1/1) ... [2023-11-06 23:09:52,770 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:09:52" (1/1) ... [2023-11-06 23:09:52,795 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:09:52" (1/1) ... [2023-11-06 23:09:52,800 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:09:52" (1/1) ... [2023-11-06 23:09:52,806 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:09:52" (1/1) ... [2023-11-06 23:09:52,810 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:09:52" (1/1) ... [2023-11-06 23:09:52,818 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-06 23:09:52,819 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-06 23:09:52,819 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-06 23:09:52,820 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-06 23:09:52,821 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:09:52" (1/1) ... [2023-11-06 23:09:52,827 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 23:09:52,848 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c66d71c5-3c6a-402f-830b-165424688fe8/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 23:09:52,860 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c66d71c5-3c6a-402f-830b-165424688fe8/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-06 23:09:52,866 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c66d71c5-3c6a-402f-830b-165424688fe8/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-06 23:09:52,913 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-06 23:09:52,913 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2023-11-06 23:09:52,913 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-06 23:09:52,913 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-06 23:09:52,914 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-06 23:09:52,914 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-06 23:09:53,071 INFO L236 CfgBuilder]: Building ICFG [2023-11-06 23:09:53,077 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-06 23:10:19,420 INFO L277 CfgBuilder]: Performing block encoding [2023-11-06 23:10:19,435 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-06 23:10:19,436 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-06 23:10:19,439 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 11:10:19 BoogieIcfgContainer [2023-11-06 23:10:19,439 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-06 23:10:19,443 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-06 23:10:19,443 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-06 23:10:19,446 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-06 23:10:19,446 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.11 11:09:51" (1/3) ... [2023-11-06 23:10:19,447 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1f4c549c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 11:10:19, skipping insertion in model container [2023-11-06 23:10:19,447 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:09:52" (2/3) ... [2023-11-06 23:10:19,449 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1f4c549c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 11:10:19, skipping insertion in model container [2023-11-06 23:10:19,450 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 11:10:19" (3/3) ... [2023-11-06 23:10:19,451 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_operatoramount_amount250_file-31.i [2023-11-06 23:10:19,472 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-06 23:10:19,472 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-06 23:10:19,541 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-06 23:10:19,547 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;@23c2098f, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-06 23:10:19,548 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-06 23:10:19,554 INFO L276 IsEmpty]: Start isEmpty. Operand has 165 states, 104 states have (on average 1.4519230769230769) internal successors, (151), 105 states have internal predecessors, (151), 58 states have call successors, (58), 1 states have call predecessors, (58), 1 states have return successors, (58), 58 states have call predecessors, (58), 58 states have call successors, (58) [2023-11-06 23:10:19,585 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 365 [2023-11-06 23:10:19,586 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 23:10:19,587 INFO L195 NwaCegarLoop]: trace histogram [58, 58, 58, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 23:10:19,588 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 23:10:19,593 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:10:19,593 INFO L85 PathProgramCache]: Analyzing trace with hash 1615451084, now seen corresponding path program 1 times [2023-11-06 23:10:19,610 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-06 23:10:19,610 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [971880399] [2023-11-06 23:10:19,611 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:10:19,611 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-11-06 23:10:19,611 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c66d71c5-3c6a-402f-830b-165424688fe8/bin/uautomizer-verify-WvqO1wxjHP/mathsat [2023-11-06 23:10:19,617 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c66d71c5-3c6a-402f-830b-165424688fe8/bin/uautomizer-verify-WvqO1wxjHP/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-11-06 23:10:19,618 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c66d71c5-3c6a-402f-830b-165424688fe8/bin/uautomizer-verify-WvqO1wxjHP/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2023-11-06 23:10:22,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:22,367 INFO L262 TraceCheckSpWp]: Trace formula consists of 583 conjuncts, 1 conjunts are in the unsatisfiable core [2023-11-06 23:10:22,386 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 23:10:22,469 INFO L134 CoverageAnalysis]: Checked inductivity of 6612 backedges. 2274 proven. 0 refuted. 0 times theorem prover too weak. 4338 trivial. 0 not checked. [2023-11-06 23:10:22,469 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 23:10:22,470 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-06 23:10:22,470 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [971880399] [2023-11-06 23:10:22,471 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [971880399] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 23:10:22,471 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 23:10:22,472 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-06 23:10:22,474 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [122012638] [2023-11-06 23:10:22,475 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 23:10:22,480 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-06 23:10:22,481 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-06 23:10:22,518 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-06 23:10:22,519 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-06 23:10:22,522 INFO L87 Difference]: Start difference. First operand has 165 states, 104 states have (on average 1.4519230769230769) internal successors, (151), 105 states have internal predecessors, (151), 58 states have call successors, (58), 1 states have call predecessors, (58), 1 states have return successors, (58), 58 states have call predecessors, (58), 58 states have call successors, (58) Second operand has 2 states, 2 states have (on average 40.5) internal successors, (81), 2 states have internal predecessors, (81), 2 states have call successors, (58), 2 states have call predecessors, (58), 2 states have return successors, (58), 2 states have call predecessors, (58), 2 states have call successors, (58) [2023-11-06 23:10:22,581 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 23:10:22,581 INFO L93 Difference]: Finished difference Result 322 states and 584 transitions. [2023-11-06 23:10:22,583 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-06 23:10:22,584 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 40.5) internal successors, (81), 2 states have internal predecessors, (81), 2 states have call successors, (58), 2 states have call predecessors, (58), 2 states have return successors, (58), 2 states have call predecessors, (58), 2 states have call successors, (58) Word has length 364 [2023-11-06 23:10:22,585 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 23:10:22,596 INFO L225 Difference]: With dead ends: 322 [2023-11-06 23:10:22,596 INFO L226 Difference]: Without dead ends: 160 [2023-11-06 23:10:22,602 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 363 GetRequests, 363 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 23:10:22,606 INFO L413 NwaCegarLoop]: 257 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, 257 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 23:10:22,608 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 257 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-06 23:10:22,628 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 160 states. [2023-11-06 23:10:22,691 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 160 to 160. [2023-11-06 23:10:22,695 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 160 states, 100 states have (on average 1.41) internal successors, (141), 100 states have internal predecessors, (141), 58 states have call successors, (58), 1 states have call predecessors, (58), 1 states have return successors, (58), 58 states have call predecessors, (58), 58 states have call successors, (58) [2023-11-06 23:10:22,706 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 160 states to 160 states and 257 transitions. [2023-11-06 23:10:22,708 INFO L78 Accepts]: Start accepts. Automaton has 160 states and 257 transitions. Word has length 364 [2023-11-06 23:10:22,710 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 23:10:22,711 INFO L495 AbstractCegarLoop]: Abstraction has 160 states and 257 transitions. [2023-11-06 23:10:22,711 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 40.5) internal successors, (81), 2 states have internal predecessors, (81), 2 states have call successors, (58), 2 states have call predecessors, (58), 2 states have return successors, (58), 2 states have call predecessors, (58), 2 states have call successors, (58) [2023-11-06 23:10:22,712 INFO L276 IsEmpty]: Start isEmpty. Operand 160 states and 257 transitions. [2023-11-06 23:10:22,724 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 365 [2023-11-06 23:10:22,724 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 23:10:22,725 INFO L195 NwaCegarLoop]: trace histogram [58, 58, 58, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 23:10:22,772 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c66d71c5-3c6a-402f-830b-165424688fe8/bin/uautomizer-verify-WvqO1wxjHP/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Ended with exit code 0 [2023-11-06 23:10:22,940 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c66d71c5-3c6a-402f-830b-165424688fe8/bin/uautomizer-verify-WvqO1wxjHP/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-11-06 23:10:22,941 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 23:10:22,941 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:10:22,941 INFO L85 PathProgramCache]: Analyzing trace with hash -351218880, now seen corresponding path program 1 times [2023-11-06 23:10:22,942 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-06 23:10:22,943 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1489103466] [2023-11-06 23:10:22,943 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:10:22,943 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-11-06 23:10:22,943 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c66d71c5-3c6a-402f-830b-165424688fe8/bin/uautomizer-verify-WvqO1wxjHP/mathsat [2023-11-06 23:10:22,944 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c66d71c5-3c6a-402f-830b-165424688fe8/bin/uautomizer-verify-WvqO1wxjHP/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-11-06 23:10:22,949 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c66d71c5-3c6a-402f-830b-165424688fe8/bin/uautomizer-verify-WvqO1wxjHP/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2023-11-06 23:10:25,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:25,699 INFO L262 TraceCheckSpWp]: Trace formula consists of 583 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-06 23:10:25,716 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 23:10:43,615 INFO L134 CoverageAnalysis]: Checked inductivity of 6612 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6612 trivial. 0 not checked. [2023-11-06 23:10:43,616 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 23:10:43,616 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-06 23:10:43,617 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1489103466] [2023-11-06 23:10:43,617 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1489103466] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 23:10:43,617 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 23:10:43,626 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-06 23:10:43,626 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [785090657] [2023-11-06 23:10:43,627 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 23:10:43,629 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-06 23:10:43,630 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-06 23:10:43,631 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-06 23:10:43,631 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-06 23:10:43,632 INFO L87 Difference]: Start difference. First operand 160 states and 257 transitions. Second operand has 4 states, 4 states have (on average 19.25) internal successors, (77), 3 states have internal predecessors, (77), 1 states have call successors, (58), 1 states have call predecessors, (58), 1 states have return successors, (58), 1 states have call predecessors, (58), 1 states have call successors, (58) [2023-11-06 23:10:47,870 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.94s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-11-06 23:10:49,884 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-11-06 23:10:53,264 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.92s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-11-06 23:10:55,266 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-11-06 23:10:55,267 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 23:10:55,268 INFO L93 Difference]: Finished difference Result 477 states and 770 transitions. [2023-11-06 23:10:55,540 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-06 23:10:55,541 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 19.25) internal successors, (77), 3 states have internal predecessors, (77), 1 states have call successors, (58), 1 states have call predecessors, (58), 1 states have return successors, (58), 1 states have call predecessors, (58), 1 states have call successors, (58) Word has length 364 [2023-11-06 23:10:55,543 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 23:10:55,548 INFO L225 Difference]: With dead ends: 477 [2023-11-06 23:10:55,548 INFO L226 Difference]: Without dead ends: 320 [2023-11-06 23:10:55,554 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 364 GetRequests, 361 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-06 23:10:55,556 INFO L413 NwaCegarLoop]: 255 mSDtfsCounter, 147 mSDsluCounter, 477 mSDsCounter, 0 mSdLazyCounter, 38 mSolverCounterSat, 117 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 147 SdHoareTripleChecker+Valid, 732 SdHoareTripleChecker+Invalid, 159 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 117 IncrementalHoareTripleChecker+Valid, 38 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.4s IncrementalHoareTripleChecker+Time [2023-11-06 23:10:55,558 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [147 Valid, 732 Invalid, 159 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [117 Valid, 38 Invalid, 4 Unknown, 0 Unchecked, 11.4s Time] [2023-11-06 23:10:55,562 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 320 states. [2023-11-06 23:10:55,666 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 320 to 260. [2023-11-06 23:10:55,667 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 260 states, 141 states have (on average 1.2907801418439717) internal successors, (182), 141 states have internal predecessors, (182), 116 states have call successors, (116), 2 states have call predecessors, (116), 2 states have return successors, (116), 116 states have call predecessors, (116), 116 states have call successors, (116) [2023-11-06 23:10:55,671 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 260 states to 260 states and 414 transitions. [2023-11-06 23:10:55,671 INFO L78 Accepts]: Start accepts. Automaton has 260 states and 414 transitions. Word has length 364 [2023-11-06 23:10:55,673 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 23:10:55,673 INFO L495 AbstractCegarLoop]: Abstraction has 260 states and 414 transitions. [2023-11-06 23:10:55,674 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.25) internal successors, (77), 3 states have internal predecessors, (77), 1 states have call successors, (58), 1 states have call predecessors, (58), 1 states have return successors, (58), 1 states have call predecessors, (58), 1 states have call successors, (58) [2023-11-06 23:10:55,674 INFO L276 IsEmpty]: Start isEmpty. Operand 260 states and 414 transitions. [2023-11-06 23:10:55,681 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 367 [2023-11-06 23:10:55,681 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 23:10:55,682 INFO L195 NwaCegarLoop]: trace histogram [58, 58, 58, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 23:10:55,750 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c66d71c5-3c6a-402f-830b-165424688fe8/bin/uautomizer-verify-WvqO1wxjHP/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2023-11-06 23:10:55,906 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c66d71c5-3c6a-402f-830b-165424688fe8/bin/uautomizer-verify-WvqO1wxjHP/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-11-06 23:10:55,906 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 23:10:55,907 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:10:55,907 INFO L85 PathProgramCache]: Analyzing trace with hash 142057051, now seen corresponding path program 1 times [2023-11-06 23:10:55,908 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-06 23:10:55,908 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [228922104] [2023-11-06 23:10:55,908 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:10:55,909 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-11-06 23:10:55,909 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c66d71c5-3c6a-402f-830b-165424688fe8/bin/uautomizer-verify-WvqO1wxjHP/mathsat [2023-11-06 23:10:55,910 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c66d71c5-3c6a-402f-830b-165424688fe8/bin/uautomizer-verify-WvqO1wxjHP/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-11-06 23:10:55,914 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c66d71c5-3c6a-402f-830b-165424688fe8/bin/uautomizer-verify-WvqO1wxjHP/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2023-11-06 23:10:58,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:58,438 INFO L262 TraceCheckSpWp]: Trace formula consists of 586 conjuncts, 12 conjunts are in the unsatisfiable core [2023-11-06 23:10:58,450 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 23:11:14,401 INFO L134 CoverageAnalysis]: Checked inductivity of 6612 backedges. 3758 proven. 153 refuted. 0 times theorem prover too weak. 2701 trivial. 0 not checked. [2023-11-06 23:11:14,402 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 23:11:16,540 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-06 23:11:16,540 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [228922104] [2023-11-06 23:11:16,541 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [228922104] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 23:11:16,541 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [2117875332] [2023-11-06 23:11:16,541 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:11:16,541 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-11-06 23:11:16,541 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c66d71c5-3c6a-402f-830b-165424688fe8/bin/uautomizer-verify-WvqO1wxjHP/cvc4 [2023-11-06 23:11:16,548 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c66d71c5-3c6a-402f-830b-165424688fe8/bin/uautomizer-verify-WvqO1wxjHP/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2023-11-06 23:11:16,562 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c66d71c5-3c6a-402f-830b-165424688fe8/bin/uautomizer-verify-WvqO1wxjHP/cvc4 --incremental --print-success --lang smt (5)] Waiting until timeout for monitored process [2023-11-06 23:11:18,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:11:18,726 INFO L262 TraceCheckSpWp]: Trace formula consists of 586 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-06 23:11:18,735 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 23:11:19,306 INFO L134 CoverageAnalysis]: Checked inductivity of 6612 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6612 trivial. 0 not checked. [2023-11-06 23:11:19,306 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 23:11:19,307 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [2117875332] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 23:11:19,307 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-06 23:11:19,307 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [12] total 14 [2023-11-06 23:11:19,308 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [155327569] [2023-11-06 23:11:19,308 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 23:11:19,317 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 23:11:19,317 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-06 23:11:19,319 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 23:11:19,320 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=95, Invalid=247, Unknown=0, NotChecked=0, Total=342 [2023-11-06 23:11:19,321 INFO L87 Difference]: Start difference. First operand 260 states and 414 transitions. Second operand has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 1 states have call successors, (58), 1 states have call predecessors, (58), 1 states have return successors, (58), 1 states have call predecessors, (58), 1 states have call successors, (58) [2023-11-06 23:11:21,671 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-11-06 23:11:24,757 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.03s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-11-06 23:11:26,761 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-11-06 23:11:27,105 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 23:11:27,105 INFO L93 Difference]: Finished difference Result 566 states and 906 transitions. [2023-11-06 23:11:27,106 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 23:11:27,106 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 1 states have call successors, (58), 1 states have call predecessors, (58), 1 states have return successors, (58), 1 states have call predecessors, (58), 1 states have call successors, (58) Word has length 366 [2023-11-06 23:11:27,108 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 23:11:27,113 INFO L225 Difference]: With dead ends: 566 [2023-11-06 23:11:27,113 INFO L226 Difference]: Without dead ends: 409 [2023-11-06 23:11:27,115 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 806 GetRequests, 789 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 96 ImplicationChecksByTransitivity, 3.0s TimeCoverageRelationStatistics Valid=95, Invalid=247, Unknown=0, NotChecked=0, Total=342 [2023-11-06 23:11:27,116 INFO L413 NwaCegarLoop]: 249 mSDtfsCounter, 227 mSDsluCounter, 233 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 9 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 227 SdHoareTripleChecker+Valid, 482 SdHoareTripleChecker+Invalid, 27 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.7s IncrementalHoareTripleChecker+Time [2023-11-06 23:11:27,117 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [227 Valid, 482 Invalid, 27 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 15 Invalid, 3 Unknown, 0 Unchecked, 7.7s Time] [2023-11-06 23:11:27,118 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 409 states. [2023-11-06 23:11:27,183 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 409 to 406. [2023-11-06 23:11:27,185 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 406 states, 228 states have (on average 1.2982456140350878) internal successors, (296), 228 states have internal predecessors, (296), 174 states have call successors, (174), 3 states have call predecessors, (174), 3 states have return successors, (174), 174 states have call predecessors, (174), 174 states have call successors, (174) [2023-11-06 23:11:27,189 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 406 states to 406 states and 644 transitions. [2023-11-06 23:11:27,190 INFO L78 Accepts]: Start accepts. Automaton has 406 states and 644 transitions. Word has length 366 [2023-11-06 23:11:27,191 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 23:11:27,191 INFO L495 AbstractCegarLoop]: Abstraction has 406 states and 644 transitions. [2023-11-06 23:11:27,192 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 1 states have call successors, (58), 1 states have call predecessors, (58), 1 states have return successors, (58), 1 states have call predecessors, (58), 1 states have call successors, (58) [2023-11-06 23:11:27,192 INFO L276 IsEmpty]: Start isEmpty. Operand 406 states and 644 transitions. [2023-11-06 23:11:27,199 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 368 [2023-11-06 23:11:27,200 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 23:11:27,200 INFO L195 NwaCegarLoop]: trace histogram [58, 58, 58, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 23:11:27,217 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c66d71c5-3c6a-402f-830b-165424688fe8/bin/uautomizer-verify-WvqO1wxjHP/cvc4 --incremental --print-success --lang smt (5)] Forceful destruction successful, exit code 0 [2023-11-06 23:11:27,454 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c66d71c5-3c6a-402f-830b-165424688fe8/bin/uautomizer-verify-WvqO1wxjHP/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2023-11-06 23:11:27,610 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c66d71c5-3c6a-402f-830b-165424688fe8/bin/uautomizer-verify-WvqO1wxjHP/cvc4 --incremental --print-success --lang smt,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c66d71c5-3c6a-402f-830b-165424688fe8/bin/uautomizer-verify-WvqO1wxjHP/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-11-06 23:11:27,611 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 23:11:27,611 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:11:27,611 INFO L85 PathProgramCache]: Analyzing trace with hash -1778677082, now seen corresponding path program 1 times [2023-11-06 23:11:27,612 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-06 23:11:27,612 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1656843471] [2023-11-06 23:11:27,613 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:11:27,613 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-11-06 23:11:27,613 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c66d71c5-3c6a-402f-830b-165424688fe8/bin/uautomizer-verify-WvqO1wxjHP/mathsat [2023-11-06 23:11:27,614 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c66d71c5-3c6a-402f-830b-165424688fe8/bin/uautomizer-verify-WvqO1wxjHP/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-11-06 23:11:27,616 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c66d71c5-3c6a-402f-830b-165424688fe8/bin/uautomizer-verify-WvqO1wxjHP/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2023-11-06 23:11:30,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:11:30,250 INFO L262 TraceCheckSpWp]: Trace formula consists of 587 conjuncts, 12 conjunts are in the unsatisfiable core [2023-11-06 23:11:30,259 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 23:11:45,666 INFO L134 CoverageAnalysis]: Checked inductivity of 6612 backedges. 3758 proven. 153 refuted. 0 times theorem prover too weak. 2701 trivial. 0 not checked. [2023-11-06 23:11:45,666 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 23:11:47,716 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-06 23:11:47,716 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1656843471] [2023-11-06 23:11:47,717 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1656843471] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 23:11:47,717 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [200342272] [2023-11-06 23:11:47,717 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:11:47,718 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-11-06 23:11:47,718 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c66d71c5-3c6a-402f-830b-165424688fe8/bin/uautomizer-verify-WvqO1wxjHP/cvc4 [2023-11-06 23:11:47,719 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c66d71c5-3c6a-402f-830b-165424688fe8/bin/uautomizer-verify-WvqO1wxjHP/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2023-11-06 23:11:47,725 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c66d71c5-3c6a-402f-830b-165424688fe8/bin/uautomizer-verify-WvqO1wxjHP/cvc4 --incremental --print-success --lang smt (7)] Waiting until timeout for monitored process [2023-11-06 23:11:49,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:11:49,894 INFO L262 TraceCheckSpWp]: Trace formula consists of 587 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-06 23:11:49,903 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 23:11:50,190 INFO L134 CoverageAnalysis]: Checked inductivity of 6612 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6612 trivial. 0 not checked. [2023-11-06 23:11:50,191 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 23:11:50,191 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [200342272] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 23:11:50,191 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-06 23:11:50,192 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [12] total 14 [2023-11-06 23:11:50,192 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [442928469] [2023-11-06 23:11:50,192 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 23:11:50,193 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 23:11:50,193 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-06 23:11:50,194 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 23:11:50,195 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=95, Invalid=247, Unknown=0, NotChecked=0, Total=342 [2023-11-06 23:11:50,195 INFO L87 Difference]: Start difference. First operand 406 states and 644 transitions. Second operand has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 1 states have call successors, (58), 1 states have call predecessors, (58), 1 states have return successors, (58), 1 states have call predecessors, (58), 1 states have call successors, (58) [2023-11-06 23:11:53,259 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, FloatingPoint, RoundingMode, Real, BitVec], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-11-06 23:11:53,276 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 23:11:53,276 INFO L93 Difference]: Finished difference Result 709 states and 1128 transitions. [2023-11-06 23:11:53,608 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 23:11:53,608 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 1 states have call successors, (58), 1 states have call predecessors, (58), 1 states have return successors, (58), 1 states have call predecessors, (58), 1 states have call successors, (58) Word has length 367 [2023-11-06 23:11:53,610 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 23:11:53,615 INFO L225 Difference]: With dead ends: 709 [2023-11-06 23:11:53,615 INFO L226 Difference]: Without dead ends: 406 [2023-11-06 23:11:53,618 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 809 GetRequests, 792 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 96 ImplicationChecksByTransitivity, 2.7s TimeCoverageRelationStatistics Valid=95, Invalid=247, Unknown=0, NotChecked=0, Total=342 [2023-11-06 23:11:53,619 INFO L413 NwaCegarLoop]: 254 mSDtfsCounter, 65 mSDsluCounter, 187 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 65 SdHoareTripleChecker+Valid, 441 SdHoareTripleChecker+Invalid, 3 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.0s IncrementalHoareTripleChecker+Time [2023-11-06 23:11:53,619 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [65 Valid, 441 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 1 Unknown, 0 Unchecked, 3.0s Time] [2023-11-06 23:11:53,621 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 406 states. [2023-11-06 23:11:53,687 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 406 to 406. [2023-11-06 23:11:53,688 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 406 states, 228 states have (on average 1.2894736842105263) internal successors, (294), 228 states have internal predecessors, (294), 174 states have call successors, (174), 3 states have call predecessors, (174), 3 states have return successors, (174), 174 states have call predecessors, (174), 174 states have call successors, (174) [2023-11-06 23:11:53,693 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 406 states to 406 states and 642 transitions. [2023-11-06 23:11:53,694 INFO L78 Accepts]: Start accepts. Automaton has 406 states and 642 transitions. Word has length 367 [2023-11-06 23:11:53,696 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 23:11:53,697 INFO L495 AbstractCegarLoop]: Abstraction has 406 states and 642 transitions. [2023-11-06 23:11:53,697 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 1 states have call successors, (58), 1 states have call predecessors, (58), 1 states have return successors, (58), 1 states have call predecessors, (58), 1 states have call successors, (58) [2023-11-06 23:11:53,697 INFO L276 IsEmpty]: Start isEmpty. Operand 406 states and 642 transitions. [2023-11-06 23:11:53,703 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 368 [2023-11-06 23:11:53,703 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 23:11:53,704 INFO L195 NwaCegarLoop]: trace histogram [58, 58, 58, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 23:11:53,721 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c66d71c5-3c6a-402f-830b-165424688fe8/bin/uautomizer-verify-WvqO1wxjHP/cvc4 --incremental --print-success --lang smt (7)] Forceful destruction successful, exit code 0 [2023-11-06 23:11:53,967 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c66d71c5-3c6a-402f-830b-165424688fe8/bin/uautomizer-verify-WvqO1wxjHP/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2023-11-06 23:11:54,115 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c66d71c5-3c6a-402f-830b-165424688fe8/bin/uautomizer-verify-WvqO1wxjHP/cvc4 --incremental --print-success --lang smt,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c66d71c5-3c6a-402f-830b-165424688fe8/bin/uautomizer-verify-WvqO1wxjHP/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-11-06 23:11:54,115 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 23:11:54,116 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:11:54,116 INFO L85 PathProgramCache]: Analyzing trace with hash -1756044828, now seen corresponding path program 1 times [2023-11-06 23:11:54,117 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-11-06 23:11:54,117 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1940755581] [2023-11-06 23:11:54,117 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:11:54,118 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-11-06 23:11:54,118 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c66d71c5-3c6a-402f-830b-165424688fe8/bin/uautomizer-verify-WvqO1wxjHP/mathsat [2023-11-06 23:11:54,119 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c66d71c5-3c6a-402f-830b-165424688fe8/bin/uautomizer-verify-WvqO1wxjHP/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-11-06 23:11:54,124 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c66d71c5-3c6a-402f-830b-165424688fe8/bin/uautomizer-verify-WvqO1wxjHP/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2023-11-06 23:11:56,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:11:56,681 INFO L262 TraceCheckSpWp]: Trace formula consists of 586 conjuncts, 12 conjunts are in the unsatisfiable core [2023-11-06 23:11:56,688 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 23:12:12,426 INFO L134 CoverageAnalysis]: Checked inductivity of 6612 backedges. 3758 proven. 153 refuted. 0 times theorem prover too weak. 2701 trivial. 0 not checked. [2023-11-06 23:12:12,426 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 23:12:14,599 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-11-06 23:12:14,599 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1940755581] [2023-11-06 23:12:14,599 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1940755581] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 23:12:14,600 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [616308369] [2023-11-06 23:12:14,600 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:12:14,600 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-11-06 23:12:14,600 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c66d71c5-3c6a-402f-830b-165424688fe8/bin/uautomizer-verify-WvqO1wxjHP/cvc4 [2023-11-06 23:12:14,602 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c66d71c5-3c6a-402f-830b-165424688fe8/bin/uautomizer-verify-WvqO1wxjHP/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2023-11-06 23:12:14,607 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c66d71c5-3c6a-402f-830b-165424688fe8/bin/uautomizer-verify-WvqO1wxjHP/cvc4 --incremental --print-success --lang smt (9)] Waiting until timeout for monitored process [2023-11-06 23:12:22,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:12:22,749 INFO L262 TraceCheckSpWp]: Trace formula consists of 586 conjuncts, 13 conjunts are in the unsatisfiable core [2023-11-06 23:12:22,760 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 23:12:36,863 INFO L134 CoverageAnalysis]: Checked inductivity of 6612 backedges. 3758 proven. 153 refuted. 0 times theorem prover too weak. 2701 trivial. 0 not checked. [2023-11-06 23:12:36,863 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 23:12:37,985 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [616308369] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 23:12:37,986 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 23:12:37,986 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12] total 12 [2023-11-06 23:12:37,987 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [368043862] [2023-11-06 23:12:37,987 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 23:12:37,989 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-11-06 23:12:37,989 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-11-06 23:12:37,990 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-11-06 23:12:37,991 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=93, Invalid=213, Unknown=0, NotChecked=0, Total=306 [2023-11-06 23:12:37,991 INFO L87 Difference]: Start difference. First operand 406 states and 642 transitions. Second operand has 13 states, 13 states have (on average 7.3076923076923075) internal successors, (95), 11 states have internal predecessors, (95), 4 states have call successors, (58), 4 states have call predecessors, (58), 6 states have return successors, (58), 4 states have call predecessors, (58), 4 states have call successors, (58)