./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-5.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_7252ac48-e73e-4ced-942a-7ed3c473f629/bin/uautomizer-verify-WvqO1wxjHP/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7252ac48-e73e-4ced-942a-7ed3c473f629/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_7252ac48-e73e-4ced-942a-7ed3c473f629/bin/uautomizer-verify-WvqO1wxjHP/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7252ac48-e73e-4ced-942a-7ed3c473f629/bin/uautomizer-verify-WvqO1wxjHP/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-5.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7252ac48-e73e-4ced-942a-7ed3c473f629/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_7252ac48-e73e-4ced-942a-7ed3c473f629/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 eb1314039a089ae50ffa2cf06a09d28c366b7983113714c5c1bfc7b71c13fc9d --- Real Ultimate output --- This is Ultimate 0.2.3-dev-e7bb482 [2023-11-06 22:46:15,067 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-06 22:46:15,186 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7252ac48-e73e-4ced-942a-7ed3c473f629/bin/uautomizer-verify-WvqO1wxjHP/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-06 22:46:15,191 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-06 22:46:15,192 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-06 22:46:15,246 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-06 22:46:15,248 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-06 22:46:15,249 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-06 22:46:15,250 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-06 22:46:15,256 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-06 22:46:15,258 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-06 22:46:15,258 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-06 22:46:15,259 INFO L153 SettingsManager]: * Use SBE=true [2023-11-06 22:46:15,261 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-06 22:46:15,261 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-06 22:46:15,262 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-06 22:46:15,262 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-06 22:46:15,263 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-06 22:46:15,263 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-06 22:46:15,264 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-06 22:46:15,264 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-06 22:46:15,265 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-06 22:46:15,265 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-06 22:46:15,266 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-06 22:46:15,266 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-06 22:46:15,268 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-06 22:46:15,268 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-06 22:46:15,269 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-06 22:46:15,269 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 22:46:15,270 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-06 22:46:15,271 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-06 22:46:15,272 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-11-06 22:46:15,272 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-06 22:46:15,272 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-06 22:46:15,273 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-06 22:46:15,273 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-06 22:46:15,273 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-06 22:46:15,274 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-06 22:46:15,274 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-06 22:46:15,274 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_7252ac48-e73e-4ced-942a-7ed3c473f629/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_7252ac48-e73e-4ced-942a-7ed3c473f629/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 -> eb1314039a089ae50ffa2cf06a09d28c366b7983113714c5c1bfc7b71c13fc9d [2023-11-06 22:46:15,593 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-06 22:46:15,622 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-06 22:46:15,626 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-06 22:46:15,627 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-06 22:46:15,628 INFO L274 PluginConnector]: CDTParser initialized [2023-11-06 22:46:15,630 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7252ac48-e73e-4ced-942a-7ed3c473f629/bin/uautomizer-verify-WvqO1wxjHP/../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-5.i [2023-11-06 22:46:19,374 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-06 22:46:19,728 INFO L384 CDTParser]: Found 1 translation units. [2023-11-06 22:46:19,729 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7252ac48-e73e-4ced-942a-7ed3c473f629/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-5.i [2023-11-06 22:46:19,754 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7252ac48-e73e-4ced-942a-7ed3c473f629/bin/uautomizer-verify-WvqO1wxjHP/data/d01370aac/34f88f87ac724fb3bec24523a81a44a4/FLAGc6207f00b [2023-11-06 22:46:19,773 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7252ac48-e73e-4ced-942a-7ed3c473f629/bin/uautomizer-verify-WvqO1wxjHP/data/d01370aac/34f88f87ac724fb3bec24523a81a44a4 [2023-11-06 22:46:19,777 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-06 22:46:19,779 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-06 22:46:19,780 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-06 22:46:19,781 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-06 22:46:19,797 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-06 22:46:19,799 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 10:46:19" (1/1) ... [2023-11-06 22:46:19,804 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5f718995 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:46:19, skipping insertion in model container [2023-11-06 22:46:19,804 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 10:46:19" (1/1) ... [2023-11-06 22:46:19,924 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-06 22:46:20,106 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_7252ac48-e73e-4ced-942a-7ed3c473f629/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-5.i[915,928] [2023-11-06 22:46:20,450 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 22:46:20,471 INFO L202 MainTranslator]: Completed pre-run [2023-11-06 22:46:20,487 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_7252ac48-e73e-4ced-942a-7ed3c473f629/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-5.i[915,928] [2023-11-06 22:46:20,751 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 22:46:20,796 INFO L206 MainTranslator]: Completed translation [2023-11-06 22:46:20,796 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:46:20 WrapperNode [2023-11-06 22:46:20,802 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-06 22:46:20,803 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-06 22:46:20,804 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-06 22:46:20,804 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-06 22:46:20,818 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:46:20" (1/1) ... [2023-11-06 22:46:20,860 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:46:20" (1/1) ... [2023-11-06 22:46:21,026 INFO L138 Inliner]: procedures = 26, calls = 102, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 849 [2023-11-06 22:46:21,027 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-06 22:46:21,028 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-06 22:46:21,029 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-06 22:46:21,029 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-06 22:46:21,047 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:46:20" (1/1) ... [2023-11-06 22:46:21,047 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:46:20" (1/1) ... [2023-11-06 22:46:21,072 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:46:20" (1/1) ... [2023-11-06 22:46:21,072 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:46:20" (1/1) ... [2023-11-06 22:46:21,138 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:46:20" (1/1) ... [2023-11-06 22:46:21,159 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:46:20" (1/1) ... [2023-11-06 22:46:21,173 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:46:20" (1/1) ... [2023-11-06 22:46:21,187 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:46:20" (1/1) ... [2023-11-06 22:46:21,203 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-06 22:46:21,205 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-06 22:46:21,205 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-06 22:46:21,205 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-06 22:46:21,206 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:46:20" (1/1) ... [2023-11-06 22:46:21,212 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 22:46:21,224 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7252ac48-e73e-4ced-942a-7ed3c473f629/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:46:21,241 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7252ac48-e73e-4ced-942a-7ed3c473f629/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-06 22:46:21,267 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7252ac48-e73e-4ced-942a-7ed3c473f629/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-06 22:46:21,300 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-06 22:46:21,301 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-06 22:46:21,301 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-06 22:46:21,301 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-06 22:46:21,302 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-06 22:46:21,302 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-06 22:46:21,536 INFO L236 CfgBuilder]: Building ICFG [2023-11-06 22:46:21,538 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-06 22:46:23,245 INFO L277 CfgBuilder]: Performing block encoding [2023-11-06 22:46:23,260 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-06 22:46:23,261 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-06 22:46:23,264 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 10:46:23 BoogieIcfgContainer [2023-11-06 22:46:23,264 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-06 22:46:23,267 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-06 22:46:23,268 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-06 22:46:23,272 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-06 22:46:23,272 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.11 10:46:19" (1/3) ... [2023-11-06 22:46:23,273 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2dcadf1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 10:46:23, skipping insertion in model container [2023-11-06 22:46:23,273 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:46:20" (2/3) ... [2023-11-06 22:46:23,274 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2dcadf1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 10:46:23, skipping insertion in model container [2023-11-06 22:46:23,274 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 10:46:23" (3/3) ... [2023-11-06 22:46:23,276 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_operatoramount_amount500_file-5.i [2023-11-06 22:46:23,300 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-06 22:46:23,300 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-06 22:46:23,382 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-06 22:46:23,391 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;@38e87010, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-06 22:46:23,391 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-06 22:46:23,399 INFO L276 IsEmpty]: Start isEmpty. Operand has 339 states, 247 states have (on average 1.5587044534412955) internal successors, (385), 248 states have internal predecessors, (385), 89 states have call successors, (89), 1 states have call predecessors, (89), 1 states have return successors, (89), 89 states have call predecessors, (89), 89 states have call successors, (89) [2023-11-06 22:46:23,439 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 593 [2023-11-06 22:46:23,440 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:46:23,441 INFO L195 NwaCegarLoop]: trace histogram [89, 89, 89, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:46:23,442 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:46:23,448 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:46:23,449 INFO L85 PathProgramCache]: Analyzing trace with hash -1273188216, now seen corresponding path program 1 times [2023-11-06 22:46:23,460 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:46:23,461 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1447239121] [2023-11-06 22:46:23,462 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:46:23,462 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:46:23,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:46:24,160 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:46:24,161 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1447239121] [2023-11-06 22:46:24,161 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-11-06 22:46:24,162 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1206661486] [2023-11-06 22:46:24,162 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:46:24,163 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:46:24,163 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7252ac48-e73e-4ced-942a-7ed3c473f629/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:46:24,176 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7252ac48-e73e-4ced-942a-7ed3c473f629/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:46:24,209 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7252ac48-e73e-4ced-942a-7ed3c473f629/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-06 22:46:24,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:46:24,817 INFO L262 TraceCheckSpWp]: Trace formula consists of 1449 conjuncts, 1 conjunts are in the unsatisfiable core [2023-11-06 22:46:24,848 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:46:25,003 INFO L134 CoverageAnalysis]: Checked inductivity of 15664 backedges. 176 proven. 0 refuted. 0 times theorem prover too weak. 15488 trivial. 0 not checked. [2023-11-06 22:46:25,003 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:46:25,004 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1206661486] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:46:25,005 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:46:25,006 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-06 22:46:25,011 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1440776190] [2023-11-06 22:46:25,012 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:46:25,022 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-06 22:46:25,023 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:46:25,063 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-06 22:46:25,064 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-06 22:46:25,069 INFO L87 Difference]: Start difference. First operand has 339 states, 247 states have (on average 1.5587044534412955) internal successors, (385), 248 states have internal predecessors, (385), 89 states have call successors, (89), 1 states have call predecessors, (89), 1 states have return successors, (89), 89 states have call predecessors, (89), 89 states have call successors, (89) Second operand has 2 states, 2 states have (on average 76.0) internal successors, (152), 2 states have internal predecessors, (152), 2 states have call successors, (89), 2 states have call predecessors, (89), 1 states have return successors, (89), 1 states have call predecessors, (89), 2 states have call successors, (89) [2023-11-06 22:46:25,174 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:46:25,181 INFO L93 Difference]: Finished difference Result 671 states and 1209 transitions. [2023-11-06 22:46:25,182 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-06 22:46:25,184 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 76.0) internal successors, (152), 2 states have internal predecessors, (152), 2 states have call successors, (89), 2 states have call predecessors, (89), 1 states have return successors, (89), 1 states have call predecessors, (89), 2 states have call successors, (89) Word has length 592 [2023-11-06 22:46:25,185 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:46:25,201 INFO L225 Difference]: With dead ends: 671 [2023-11-06 22:46:25,201 INFO L226 Difference]: Without dead ends: 335 [2023-11-06 22:46:25,212 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 591 GetRequests, 591 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-06 22:46:25,217 INFO L413 NwaCegarLoop]: 554 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, 554 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-06 22:46:25,218 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 554 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-06 22:46:25,243 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 335 states. [2023-11-06 22:46:25,325 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 335 to 335. [2023-11-06 22:46:25,328 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 335 states, 244 states have (on average 1.540983606557377) internal successors, (376), 244 states have internal predecessors, (376), 89 states have call successors, (89), 1 states have call predecessors, (89), 1 states have return successors, (89), 89 states have call predecessors, (89), 89 states have call successors, (89) [2023-11-06 22:46:25,333 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 335 states to 335 states and 554 transitions. [2023-11-06 22:46:25,335 INFO L78 Accepts]: Start accepts. Automaton has 335 states and 554 transitions. Word has length 592 [2023-11-06 22:46:25,336 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:46:25,337 INFO L495 AbstractCegarLoop]: Abstraction has 335 states and 554 transitions. [2023-11-06 22:46:25,337 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 76.0) internal successors, (152), 2 states have internal predecessors, (152), 2 states have call successors, (89), 2 states have call predecessors, (89), 1 states have return successors, (89), 1 states have call predecessors, (89), 2 states have call successors, (89) [2023-11-06 22:46:25,338 INFO L276 IsEmpty]: Start isEmpty. Operand 335 states and 554 transitions. [2023-11-06 22:46:25,358 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 594 [2023-11-06 22:46:25,359 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:46:25,359 INFO L195 NwaCegarLoop]: trace histogram [89, 89, 89, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:46:25,377 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7252ac48-e73e-4ced-942a-7ed3c473f629/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-06 22:46:25,571 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7252ac48-e73e-4ced-942a-7ed3c473f629/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-11-06 22:46:25,571 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:46:25,572 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:46:25,572 INFO L85 PathProgramCache]: Analyzing trace with hash -1122662586, now seen corresponding path program 1 times [2023-11-06 22:46:25,573 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:46:25,573 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1006356546] [2023-11-06 22:46:25,573 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:46:25,574 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:46:25,854 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:46:25,854 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1538473499] [2023-11-06 22:46:25,855 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:46:25,855 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:46:25,855 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7252ac48-e73e-4ced-942a-7ed3c473f629/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:46:25,857 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7252ac48-e73e-4ced-942a-7ed3c473f629/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:46:25,901 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7252ac48-e73e-4ced-942a-7ed3c473f629/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-06 22:46:26,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:46:26,535 INFO L262 TraceCheckSpWp]: Trace formula consists of 1453 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-06 22:46:26,557 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:46:26,758 INFO L134 CoverageAnalysis]: Checked inductivity of 15664 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 15664 trivial. 0 not checked. [2023-11-06 22:46:26,758 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:46:26,760 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:46:26,763 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1006356546] [2023-11-06 22:46:26,764 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:46:26,764 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1538473499] [2023-11-06 22:46:26,765 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1538473499] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:46:26,765 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:46:26,766 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-06 22:46:26,766 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1668211263] [2023-11-06 22:46:26,766 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:46:26,772 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 22:46:26,772 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:46:26,776 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 22:46:26,776 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:46:26,777 INFO L87 Difference]: Start difference. First operand 335 states and 554 transitions. Second operand has 3 states, 3 states have (on average 50.333333333333336) internal successors, (151), 3 states have internal predecessors, (151), 1 states have call successors, (89), 1 states have call predecessors, (89), 1 states have return successors, (89), 1 states have call predecessors, (89), 1 states have call successors, (89) [2023-11-06 22:46:26,983 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:46:26,984 INFO L93 Difference]: Finished difference Result 995 states and 1648 transitions. [2023-11-06 22:46:26,984 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 22:46:26,985 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 50.333333333333336) internal successors, (151), 3 states have internal predecessors, (151), 1 states have call successors, (89), 1 states have call predecessors, (89), 1 states have return successors, (89), 1 states have call predecessors, (89), 1 states have call successors, (89) Word has length 593 [2023-11-06 22:46:26,991 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:46:27,002 INFO L225 Difference]: With dead ends: 995 [2023-11-06 22:46:27,002 INFO L226 Difference]: Without dead ends: 663 [2023-11-06 22:46:27,006 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 592 GetRequests, 591 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:46:27,009 INFO L413 NwaCegarLoop]: 960 mSDtfsCounter, 526 mSDsluCounter, 536 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 526 SdHoareTripleChecker+Valid, 1496 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-06 22:46:27,010 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [526 Valid, 1496 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-06 22:46:27,015 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 663 states. [2023-11-06 22:46:27,103 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 663 to 358. [2023-11-06 22:46:27,106 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 358 states, 267 states have (on average 1.550561797752809) internal successors, (414), 267 states have internal predecessors, (414), 89 states have call successors, (89), 1 states have call predecessors, (89), 1 states have return successors, (89), 89 states have call predecessors, (89), 89 states have call successors, (89) [2023-11-06 22:46:27,110 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 358 states to 358 states and 592 transitions. [2023-11-06 22:46:27,111 INFO L78 Accepts]: Start accepts. Automaton has 358 states and 592 transitions. Word has length 593 [2023-11-06 22:46:27,115 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:46:27,115 INFO L495 AbstractCegarLoop]: Abstraction has 358 states and 592 transitions. [2023-11-06 22:46:27,116 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 50.333333333333336) internal successors, (151), 3 states have internal predecessors, (151), 1 states have call successors, (89), 1 states have call predecessors, (89), 1 states have return successors, (89), 1 states have call predecessors, (89), 1 states have call successors, (89) [2023-11-06 22:46:27,116 INFO L276 IsEmpty]: Start isEmpty. Operand 358 states and 592 transitions. [2023-11-06 22:46:27,137 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 594 [2023-11-06 22:46:27,137 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:46:27,138 INFO L195 NwaCegarLoop]: trace histogram [89, 89, 89, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:46:27,149 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7252ac48-e73e-4ced-942a-7ed3c473f629/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-06 22:46:27,347 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7252ac48-e73e-4ced-942a-7ed3c473f629/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:46:27,348 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:46:27,349 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:46:27,349 INFO L85 PathProgramCache]: Analyzing trace with hash -1095596984, now seen corresponding path program 1 times [2023-11-06 22:46:27,349 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:46:27,350 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [644516705] [2023-11-06 22:46:27,350 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:46:27,350 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:46:27,538 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:46:27,538 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1444262072] [2023-11-06 22:46:27,539 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:46:27,539 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:46:27,539 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7252ac48-e73e-4ced-942a-7ed3c473f629/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:46:27,541 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7252ac48-e73e-4ced-942a-7ed3c473f629/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:46:27,573 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7252ac48-e73e-4ced-942a-7ed3c473f629/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-06 22:46:28,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:46:28,133 INFO L262 TraceCheckSpWp]: Trace formula consists of 1452 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-06 22:46:28,158 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:46:28,367 INFO L134 CoverageAnalysis]: Checked inductivity of 15664 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 15664 trivial. 0 not checked. [2023-11-06 22:46:28,376 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:46:28,376 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:46:28,377 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [644516705] [2023-11-06 22:46:28,377 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:46:28,377 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1444262072] [2023-11-06 22:46:28,378 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1444262072] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:46:28,378 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:46:28,378 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-06 22:46:28,379 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [39170243] [2023-11-06 22:46:28,379 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:46:28,381 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 22:46:28,381 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:46:28,384 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 22:46:28,384 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:46:28,385 INFO L87 Difference]: Start difference. First operand 358 states and 592 transitions. Second operand has 3 states, 3 states have (on average 50.333333333333336) internal successors, (151), 3 states have internal predecessors, (151), 1 states have call successors, (89), 1 states have call predecessors, (89), 1 states have return successors, (89), 1 states have call predecessors, (89), 1 states have call successors, (89) [2023-11-06 22:46:28,514 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:46:28,514 INFO L93 Difference]: Finished difference Result 1018 states and 1685 transitions. [2023-11-06 22:46:28,515 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 22:46:28,516 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 50.333333333333336) internal successors, (151), 3 states have internal predecessors, (151), 1 states have call successors, (89), 1 states have call predecessors, (89), 1 states have return successors, (89), 1 states have call predecessors, (89), 1 states have call successors, (89) Word has length 593 [2023-11-06 22:46:28,538 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:46:28,546 INFO L225 Difference]: With dead ends: 1018 [2023-11-06 22:46:28,546 INFO L226 Difference]: Without dead ends: 663 [2023-11-06 22:46:28,549 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 592 GetRequests, 591 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:46:28,553 INFO L413 NwaCegarLoop]: 583 mSDtfsCounter, 485 mSDsluCounter, 538 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 485 SdHoareTripleChecker+Valid, 1121 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-06 22:46:28,558 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [485 Valid, 1121 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-06 22:46:28,562 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 663 states. [2023-11-06 22:46:28,634 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 663 to 431. [2023-11-06 22:46:28,636 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 431 states, 340 states have (on average 1.6029411764705883) internal successors, (545), 340 states have internal predecessors, (545), 89 states have call successors, (89), 1 states have call predecessors, (89), 1 states have return successors, (89), 89 states have call predecessors, (89), 89 states have call successors, (89) [2023-11-06 22:46:28,643 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 431 states to 431 states and 723 transitions. [2023-11-06 22:46:28,644 INFO L78 Accepts]: Start accepts. Automaton has 431 states and 723 transitions. Word has length 593 [2023-11-06 22:46:28,647 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:46:28,647 INFO L495 AbstractCegarLoop]: Abstraction has 431 states and 723 transitions. [2023-11-06 22:46:28,648 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 50.333333333333336) internal successors, (151), 3 states have internal predecessors, (151), 1 states have call successors, (89), 1 states have call predecessors, (89), 1 states have return successors, (89), 1 states have call predecessors, (89), 1 states have call successors, (89) [2023-11-06 22:46:28,648 INFO L276 IsEmpty]: Start isEmpty. Operand 431 states and 723 transitions. [2023-11-06 22:46:28,671 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 594 [2023-11-06 22:46:28,671 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:46:28,672 INFO L195 NwaCegarLoop]: trace histogram [89, 89, 89, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:46:28,683 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7252ac48-e73e-4ced-942a-7ed3c473f629/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2023-11-06 22:46:28,883 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7252ac48-e73e-4ced-942a-7ed3c473f629/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:46:28,883 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:46:28,884 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:46:28,884 INFO L85 PathProgramCache]: Analyzing trace with hash 1510426570, now seen corresponding path program 1 times [2023-11-06 22:46:28,884 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:46:28,884 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [638120908] [2023-11-06 22:46:28,885 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:46:28,885 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:46:29,070 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:46:29,071 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1061360620] [2023-11-06 22:46:29,071 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:46:29,072 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:46:29,072 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7252ac48-e73e-4ced-942a-7ed3c473f629/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:46:29,073 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7252ac48-e73e-4ced-942a-7ed3c473f629/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:46:29,081 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7252ac48-e73e-4ced-942a-7ed3c473f629/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-06 22:46:29,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:46:29,711 INFO L262 TraceCheckSpWp]: Trace formula consists of 1451 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-06 22:46:29,730 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:46:29,835 INFO L134 CoverageAnalysis]: Checked inductivity of 15664 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 15664 trivial. 0 not checked. [2023-11-06 22:46:29,838 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:46:29,839 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:46:29,839 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [638120908] [2023-11-06 22:46:29,839 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:46:29,840 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1061360620] [2023-11-06 22:46:29,840 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1061360620] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:46:29,840 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:46:29,840 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-06 22:46:29,841 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [384028958] [2023-11-06 22:46:29,841 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:46:29,842 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-06 22:46:29,842 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:46:29,843 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-06 22:46:29,844 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-06 22:46:29,844 INFO L87 Difference]: Start difference. First operand 431 states and 723 transitions. Second operand has 5 states, 5 states have (on average 30.2) internal successors, (151), 5 states have internal predecessors, (151), 1 states have call successors, (89), 1 states have call predecessors, (89), 1 states have return successors, (89), 1 states have call predecessors, (89), 1 states have call successors, (89) [2023-11-06 22:46:31,692 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:46:31,693 INFO L93 Difference]: Finished difference Result 1760 states and 2913 transitions. [2023-11-06 22:46:31,693 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-06 22:46:31,694 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 30.2) internal successors, (151), 5 states have internal predecessors, (151), 1 states have call successors, (89), 1 states have call predecessors, (89), 1 states have return successors, (89), 1 states have call predecessors, (89), 1 states have call successors, (89) Word has length 593 [2023-11-06 22:46:31,695 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:46:31,709 INFO L225 Difference]: With dead ends: 1760 [2023-11-06 22:46:31,709 INFO L226 Difference]: Without dead ends: 1332 [2023-11-06 22:46:31,712 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 599 GetRequests, 592 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2023-11-06 22:46:31,713 INFO L413 NwaCegarLoop]: 1022 mSDtfsCounter, 1757 mSDsluCounter, 2067 mSDsCounter, 0 mSdLazyCounter, 625 mSolverCounterSat, 390 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1757 SdHoareTripleChecker+Valid, 3089 SdHoareTripleChecker+Invalid, 1015 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 390 IncrementalHoareTripleChecker+Valid, 625 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2023-11-06 22:46:31,714 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1757 Valid, 3089 Invalid, 1015 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [390 Valid, 625 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2023-11-06 22:46:31,717 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1332 states. [2023-11-06 22:46:31,942 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1332 to 843. [2023-11-06 22:46:31,945 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 843 states, 661 states have (on average 1.5990922844175492) internal successors, (1057), 662 states have internal predecessors, (1057), 178 states have call successors, (178), 3 states have call predecessors, (178), 3 states have return successors, (178), 177 states have call predecessors, (178), 178 states have call successors, (178) [2023-11-06 22:46:31,951 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 843 states to 843 states and 1413 transitions. [2023-11-06 22:46:31,952 INFO L78 Accepts]: Start accepts. Automaton has 843 states and 1413 transitions. Word has length 593 [2023-11-06 22:46:31,953 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:46:31,953 INFO L495 AbstractCegarLoop]: Abstraction has 843 states and 1413 transitions. [2023-11-06 22:46:31,954 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 30.2) internal successors, (151), 5 states have internal predecessors, (151), 1 states have call successors, (89), 1 states have call predecessors, (89), 1 states have return successors, (89), 1 states have call predecessors, (89), 1 states have call successors, (89) [2023-11-06 22:46:31,954 INFO L276 IsEmpty]: Start isEmpty. Operand 843 states and 1413 transitions. [2023-11-06 22:46:31,961 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 594 [2023-11-06 22:46:31,961 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:46:31,962 INFO L195 NwaCegarLoop]: trace histogram [89, 89, 89, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:46:31,972 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7252ac48-e73e-4ced-942a-7ed3c473f629/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-06 22:46:32,171 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7252ac48-e73e-4ced-942a-7ed3c473f629/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:46:32,172 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:46:32,172 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:46:32,173 INFO L85 PathProgramCache]: Analyzing trace with hash -1945507064, now seen corresponding path program 1 times [2023-11-06 22:46:32,173 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:46:32,173 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [390303907] [2023-11-06 22:46:32,174 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:46:32,174 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:46:32,331 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:46:32,331 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1959146153] [2023-11-06 22:46:32,332 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:46:32,332 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:46:32,332 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7252ac48-e73e-4ced-942a-7ed3c473f629/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:46:32,333 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7252ac48-e73e-4ced-942a-7ed3c473f629/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:46:32,365 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7252ac48-e73e-4ced-942a-7ed3c473f629/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-06 22:46:32,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:46:32,971 INFO L262 TraceCheckSpWp]: Trace formula consists of 1450 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-06 22:46:32,987 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:46:33,429 INFO L134 CoverageAnalysis]: Checked inductivity of 15664 backedges. 5850 proven. 63 refuted. 0 times theorem prover too weak. 9751 trivial. 0 not checked. [2023-11-06 22:46:33,430 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:46:33,956 INFO L134 CoverageAnalysis]: Checked inductivity of 15664 backedges. 201 proven. 63 refuted. 0 times theorem prover too weak. 15400 trivial. 0 not checked. [2023-11-06 22:46:33,956 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:46:33,956 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [390303907] [2023-11-06 22:46:33,957 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:46:33,960 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1959146153] [2023-11-06 22:46:33,961 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1959146153] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:46:33,961 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 22:46:33,962 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 8 [2023-11-06 22:46:33,962 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [993002070] [2023-11-06 22:46:33,962 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 22:46:33,965 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-06 22:46:33,965 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:46:33,968 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-06 22:46:33,968 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-11-06 22:46:33,969 INFO L87 Difference]: Start difference. First operand 843 states and 1413 transitions. Second operand has 8 states, 8 states have (on average 27.0) internal successors, (216), 8 states have internal predecessors, (216), 3 states have call successors, (110), 2 states have call predecessors, (110), 4 states have return successors, (111), 3 states have call predecessors, (111), 3 states have call successors, (111) [2023-11-06 22:46:34,903 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:46:34,903 INFO L93 Difference]: Finished difference Result 1697 states and 2835 transitions. [2023-11-06 22:46:34,903 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-06 22:46:34,904 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 27.0) internal successors, (216), 8 states have internal predecessors, (216), 3 states have call successors, (110), 2 states have call predecessors, (110), 4 states have return successors, (111), 3 states have call predecessors, (111), 3 states have call successors, (111) Word has length 593 [2023-11-06 22:46:34,906 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:46:34,915 INFO L225 Difference]: With dead ends: 1697 [2023-11-06 22:46:34,915 INFO L226 Difference]: Without dead ends: 857 [2023-11-06 22:46:34,919 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1188 GetRequests, 1178 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=53, Invalid=79, Unknown=0, NotChecked=0, Total=132 [2023-11-06 22:46:34,920 INFO L413 NwaCegarLoop]: 446 mSDtfsCounter, 1014 mSDsluCounter, 710 mSDsCounter, 0 mSdLazyCounter, 496 mSolverCounterSat, 278 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1081 SdHoareTripleChecker+Valid, 1156 SdHoareTripleChecker+Invalid, 774 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 278 IncrementalHoareTripleChecker+Valid, 496 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-11-06 22:46:34,920 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1081 Valid, 1156 Invalid, 774 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [278 Valid, 496 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-11-06 22:46:34,922 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 857 states. [2023-11-06 22:46:35,058 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 857 to 851. [2023-11-06 22:46:35,061 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 851 states, 667 states have (on average 1.5847076461769116) internal successors, (1057), 668 states have internal predecessors, (1057), 178 states have call successors, (178), 5 states have call predecessors, (178), 5 states have return successors, (178), 177 states have call predecessors, (178), 178 states have call successors, (178) [2023-11-06 22:46:35,071 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 851 states to 851 states and 1413 transitions. [2023-11-06 22:46:35,071 INFO L78 Accepts]: Start accepts. Automaton has 851 states and 1413 transitions. Word has length 593 [2023-11-06 22:46:35,074 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:46:35,074 INFO L495 AbstractCegarLoop]: Abstraction has 851 states and 1413 transitions. [2023-11-06 22:46:35,075 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 27.0) internal successors, (216), 8 states have internal predecessors, (216), 3 states have call successors, (110), 2 states have call predecessors, (110), 4 states have return successors, (111), 3 states have call predecessors, (111), 3 states have call successors, (111) [2023-11-06 22:46:35,075 INFO L276 IsEmpty]: Start isEmpty. Operand 851 states and 1413 transitions. [2023-11-06 22:46:35,086 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 595 [2023-11-06 22:46:35,086 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:46:35,087 INFO L195 NwaCegarLoop]: trace histogram [89, 89, 89, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:46:35,106 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7252ac48-e73e-4ced-942a-7ed3c473f629/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-06 22:46:35,298 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7252ac48-e73e-4ced-942a-7ed3c473f629/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:46:35,298 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:46:35,299 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:46:35,299 INFO L85 PathProgramCache]: Analyzing trace with hash 1743254465, now seen corresponding path program 1 times [2023-11-06 22:46:35,300 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:46:35,300 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1838449821] [2023-11-06 22:46:35,300 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:46:35,300 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:46:35,430 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:46:35,430 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2000645009] [2023-11-06 22:46:35,431 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:46:35,431 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:46:35,431 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7252ac48-e73e-4ced-942a-7ed3c473f629/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:46:35,432 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7252ac48-e73e-4ced-942a-7ed3c473f629/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:46:35,453 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7252ac48-e73e-4ced-942a-7ed3c473f629/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-06 22:46:36,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:46:36,050 INFO L262 TraceCheckSpWp]: Trace formula consists of 1451 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-06 22:46:36,089 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:46:36,947 INFO L134 CoverageAnalysis]: Checked inductivity of 15664 backedges. 6864 proven. 180 refuted. 0 times theorem prover too weak. 8620 trivial. 0 not checked. [2023-11-06 22:46:36,947 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:46:37,602 INFO L134 CoverageAnalysis]: Checked inductivity of 15664 backedges. 84 proven. 180 refuted. 0 times theorem prover too weak. 15400 trivial. 0 not checked. [2023-11-06 22:46:37,603 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:46:37,603 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1838449821] [2023-11-06 22:46:37,603 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:46:37,604 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2000645009] [2023-11-06 22:46:37,604 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2000645009] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:46:37,604 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 22:46:37,604 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 7] total 11 [2023-11-06 22:46:37,605 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1072649622] [2023-11-06 22:46:37,605 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 22:46:37,607 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-11-06 22:46:37,607 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:46:37,608 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-11-06 22:46:37,609 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=79, Unknown=0, NotChecked=0, Total=110 [2023-11-06 22:46:37,610 INFO L87 Difference]: Start difference. First operand 851 states and 1413 transitions. Second operand has 11 states, 11 states have (on average 20.272727272727273) internal successors, (223), 11 states have internal predecessors, (223), 3 states have call successors, (149), 2 states have call predecessors, (149), 4 states have return successors, (150), 3 states have call predecessors, (150), 3 states have call successors, (150) [2023-11-06 22:46:38,586 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:46:38,586 INFO L93 Difference]: Finished difference Result 1713 states and 2835 transitions. [2023-11-06 22:46:38,587 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-06 22:46:38,587 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 20.272727272727273) internal successors, (223), 11 states have internal predecessors, (223), 3 states have call successors, (149), 2 states have call predecessors, (149), 4 states have return successors, (150), 3 states have call predecessors, (150), 3 states have call successors, (150) Word has length 594 [2023-11-06 22:46:38,589 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:46:38,596 INFO L225 Difference]: With dead ends: 1713 [2023-11-06 22:46:38,597 INFO L226 Difference]: Without dead ends: 865 [2023-11-06 22:46:38,600 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1191 GetRequests, 1177 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=74, Invalid=166, Unknown=0, NotChecked=0, Total=240 [2023-11-06 22:46:38,601 INFO L413 NwaCegarLoop]: 431 mSDtfsCounter, 971 mSDsluCounter, 967 mSDsCounter, 0 mSdLazyCounter, 645 mSolverCounterSat, 65 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 999 SdHoareTripleChecker+Valid, 1398 SdHoareTripleChecker+Invalid, 710 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 65 IncrementalHoareTripleChecker+Valid, 645 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-11-06 22:46:38,602 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [999 Valid, 1398 Invalid, 710 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [65 Valid, 645 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-11-06 22:46:38,604 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 865 states. [2023-11-06 22:46:38,700 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 865 to 859. [2023-11-06 22:46:38,703 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 859 states, 673 states have (on average 1.5676077265973254) internal successors, (1055), 674 states have internal predecessors, (1055), 178 states have call successors, (178), 7 states have call predecessors, (178), 7 states have return successors, (178), 177 states have call predecessors, (178), 178 states have call successors, (178) [2023-11-06 22:46:38,711 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 859 states to 859 states and 1411 transitions. [2023-11-06 22:46:38,712 INFO L78 Accepts]: Start accepts. Automaton has 859 states and 1411 transitions. Word has length 594 [2023-11-06 22:46:38,713 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:46:38,713 INFO L495 AbstractCegarLoop]: Abstraction has 859 states and 1411 transitions. [2023-11-06 22:46:38,714 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 20.272727272727273) internal successors, (223), 11 states have internal predecessors, (223), 3 states have call successors, (149), 2 states have call predecessors, (149), 4 states have return successors, (150), 3 states have call predecessors, (150), 3 states have call successors, (150) [2023-11-06 22:46:38,714 INFO L276 IsEmpty]: Start isEmpty. Operand 859 states and 1411 transitions. [2023-11-06 22:46:38,722 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 595 [2023-11-06 22:46:38,722 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:46:38,723 INFO L195 NwaCegarLoop]: trace histogram [89, 89, 89, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:46:38,740 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7252ac48-e73e-4ced-942a-7ed3c473f629/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-06 22:46:38,934 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7252ac48-e73e-4ced-942a-7ed3c473f629/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:46:38,935 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:46:38,935 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:46:38,936 INFO L85 PathProgramCache]: Analyzing trace with hash 1688861567, now seen corresponding path program 1 times [2023-11-06 22:46:38,936 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:46:38,936 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [56985276] [2023-11-06 22:46:38,937 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:46:38,937 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:46:39,098 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:46:39,098 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1865512811] [2023-11-06 22:46:39,099 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:46:39,099 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:46:39,099 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7252ac48-e73e-4ced-942a-7ed3c473f629/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:46:39,100 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7252ac48-e73e-4ced-942a-7ed3c473f629/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:46:39,109 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7252ac48-e73e-4ced-942a-7ed3c473f629/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-06 22:46:39,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:46:39,709 INFO L262 TraceCheckSpWp]: Trace formula consists of 1449 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-06 22:46:39,725 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:46:40,731 INFO L134 CoverageAnalysis]: Checked inductivity of 15664 backedges. 5758 proven. 201 refuted. 0 times theorem prover too weak. 9705 trivial. 0 not checked. [2023-11-06 22:46:40,731 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:46:41,533 INFO L134 CoverageAnalysis]: Checked inductivity of 15664 backedges. 63 proven. 201 refuted. 0 times theorem prover too weak. 15400 trivial. 0 not checked. [2023-11-06 22:46:41,534 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:46:41,534 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [56985276] [2023-11-06 22:46:41,534 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:46:41,534 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1865512811] [2023-11-06 22:46:41,534 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1865512811] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:46:41,534 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 22:46:41,535 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 11 [2023-11-06 22:46:41,535 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [217836249] [2023-11-06 22:46:41,535 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 22:46:41,537 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-11-06 22:46:41,537 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:46:41,538 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-11-06 22:46:41,538 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=72, Unknown=0, NotChecked=0, Total=110 [2023-11-06 22:46:41,539 INFO L87 Difference]: Start difference. First operand 859 states and 1411 transitions. Second operand has 11 states, 11 states have (on average 18.818181818181817) internal successors, (207), 11 states have internal predecessors, (207), 2 states have call successors, (156), 2 states have call predecessors, (156), 4 states have return successors, (157), 2 states have call predecessors, (157), 2 states have call successors, (157) [2023-11-06 22:46:42,760 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:46:42,761 INFO L93 Difference]: Finished difference Result 1747 states and 2842 transitions. [2023-11-06 22:46:42,761 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-11-06 22:46:42,762 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 18.818181818181817) internal successors, (207), 11 states have internal predecessors, (207), 2 states have call successors, (156), 2 states have call predecessors, (156), 4 states have return successors, (157), 2 states have call predecessors, (157), 2 states have call successors, (157) Word has length 594 [2023-11-06 22:46:42,764 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:46:42,772 INFO L225 Difference]: With dead ends: 1747 [2023-11-06 22:46:42,772 INFO L226 Difference]: Without dead ends: 891 [2023-11-06 22:46:42,776 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1195 GetRequests, 1177 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 53 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=121, Invalid=259, Unknown=0, NotChecked=0, Total=380 [2023-11-06 22:46:42,777 INFO L413 NwaCegarLoop]: 434 mSDtfsCounter, 1059 mSDsluCounter, 901 mSDsCounter, 0 mSdLazyCounter, 811 mSolverCounterSat, 137 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1101 SdHoareTripleChecker+Valid, 1335 SdHoareTripleChecker+Invalid, 948 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 137 IncrementalHoareTripleChecker+Valid, 811 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-11-06 22:46:42,778 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1101 Valid, 1335 Invalid, 948 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [137 Valid, 811 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-11-06 22:46:42,780 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 891 states. [2023-11-06 22:46:42,862 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 891 to 875. [2023-11-06 22:46:42,866 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 875 states, 684 states have (on average 1.5380116959064327) internal successors, (1052), 685 states have internal predecessors, (1052), 178 states have call successors, (178), 12 states have call predecessors, (178), 12 states have return successors, (178), 177 states have call predecessors, (178), 178 states have call successors, (178) [2023-11-06 22:46:42,883 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 875 states to 875 states and 1408 transitions. [2023-11-06 22:46:42,884 INFO L78 Accepts]: Start accepts. Automaton has 875 states and 1408 transitions. Word has length 594 [2023-11-06 22:46:42,885 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:46:42,886 INFO L495 AbstractCegarLoop]: Abstraction has 875 states and 1408 transitions. [2023-11-06 22:46:42,888 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 18.818181818181817) internal successors, (207), 11 states have internal predecessors, (207), 2 states have call successors, (156), 2 states have call predecessors, (156), 4 states have return successors, (157), 2 states have call predecessors, (157), 2 states have call successors, (157) [2023-11-06 22:46:42,888 INFO L276 IsEmpty]: Start isEmpty. Operand 875 states and 1408 transitions. [2023-11-06 22:46:42,896 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 596 [2023-11-06 22:46:42,896 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:46:42,897 INFO L195 NwaCegarLoop]: trace histogram [89, 89, 89, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:46:42,914 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7252ac48-e73e-4ced-942a-7ed3c473f629/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-06 22:46:43,108 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7252ac48-e73e-4ced-942a-7ed3c473f629/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:46:43,109 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:46:43,109 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:46:43,110 INFO L85 PathProgramCache]: Analyzing trace with hash -549713638, now seen corresponding path program 1 times [2023-11-06 22:46:43,110 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:46:43,110 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1147706036] [2023-11-06 22:46:43,110 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:46:43,110 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:46:43,269 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:46:43,270 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [13622622] [2023-11-06 22:46:43,270 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:46:43,275 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:46:43,275 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7252ac48-e73e-4ced-942a-7ed3c473f629/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:46:43,277 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7252ac48-e73e-4ced-942a-7ed3c473f629/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:46:43,285 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7252ac48-e73e-4ced-942a-7ed3c473f629/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-06 22:46:43,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:46:43,941 INFO L262 TraceCheckSpWp]: Trace formula consists of 1454 conjuncts, 18 conjunts are in the unsatisfiable core [2023-11-06 22:46:43,971 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:46:46,314 INFO L134 CoverageAnalysis]: Checked inductivity of 15664 backedges. 4728 proven. 216 refuted. 0 times theorem prover too weak. 10720 trivial. 0 not checked. [2023-11-06 22:46:46,314 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:46:47,781 INFO L134 CoverageAnalysis]: Checked inductivity of 15664 backedges. 48 proven. 216 refuted. 0 times theorem prover too weak. 15400 trivial. 0 not checked. [2023-11-06 22:46:47,782 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:46:47,782 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1147706036] [2023-11-06 22:46:47,782 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:46:47,782 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [13622622] [2023-11-06 22:46:47,783 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [13622622] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:46:47,783 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 22:46:47,783 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 19 [2023-11-06 22:46:47,784 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1297582165] [2023-11-06 22:46:47,784 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 22:46:47,786 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2023-11-06 22:46:47,786 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:46:47,788 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2023-11-06 22:46:47,788 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=66, Invalid=276, Unknown=0, NotChecked=0, Total=342 [2023-11-06 22:46:47,789 INFO L87 Difference]: Start difference. First operand 875 states and 1408 transitions. Second operand has 19 states, 19 states have (on average 13.31578947368421) internal successors, (253), 19 states have internal predecessors, (253), 5 states have call successors, (178), 3 states have call predecessors, (178), 5 states have return successors, (178), 5 states have call predecessors, (178), 5 states have call successors, (178) [2023-11-06 22:46:57,001 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:46:57,001 INFO L93 Difference]: Finished difference Result 7893 states and 12653 transitions. [2023-11-06 22:46:57,002 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 52 states. [2023-11-06 22:46:57,003 INFO L78 Accepts]: Start accepts. Automaton has has 19 states, 19 states have (on average 13.31578947368421) internal successors, (253), 19 states have internal predecessors, (253), 5 states have call successors, (178), 3 states have call predecessors, (178), 5 states have return successors, (178), 5 states have call predecessors, (178), 5 states have call successors, (178) Word has length 595 [2023-11-06 22:46:57,005 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:46:57,058 INFO L225 Difference]: With dead ends: 7893 [2023-11-06 22:46:57,058 INFO L226 Difference]: Without dead ends: 7021 [2023-11-06 22:46:57,065 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1241 GetRequests, 1181 SyntacticMatches, 0 SemanticMatches, 60 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1185 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=748, Invalid=3034, Unknown=0, NotChecked=0, Total=3782 [2023-11-06 22:46:57,066 INFO L413 NwaCegarLoop]: 718 mSDtfsCounter, 14450 mSDsluCounter, 4563 mSDsCounter, 0 mSdLazyCounter, 2602 mSolverCounterSat, 3574 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14488 SdHoareTripleChecker+Valid, 5281 SdHoareTripleChecker+Invalid, 6176 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3574 IncrementalHoareTripleChecker+Valid, 2602 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.7s IncrementalHoareTripleChecker+Time [2023-11-06 22:46:57,066 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [14488 Valid, 5281 Invalid, 6176 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3574 Valid, 2602 Invalid, 0 Unknown, 0 Unchecked, 6.7s Time] [2023-11-06 22:46:57,076 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7021 states. [2023-11-06 22:46:57,579 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7021 to 4158. [2023-11-06 22:46:57,589 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4158 states, 3513 states have (on average 1.5681753487048107) internal successors, (5509), 3523 states have internal predecessors, (5509), 599 states have call successors, (599), 45 states have call predecessors, (599), 45 states have return successors, (599), 589 states have call predecessors, (599), 599 states have call successors, (599) [2023-11-06 22:46:57,614 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4158 states to 4158 states and 6707 transitions. [2023-11-06 22:46:57,615 INFO L78 Accepts]: Start accepts. Automaton has 4158 states and 6707 transitions. Word has length 595 [2023-11-06 22:46:57,616 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:46:57,617 INFO L495 AbstractCegarLoop]: Abstraction has 4158 states and 6707 transitions. [2023-11-06 22:46:57,618 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 13.31578947368421) internal successors, (253), 19 states have internal predecessors, (253), 5 states have call successors, (178), 3 states have call predecessors, (178), 5 states have return successors, (178), 5 states have call predecessors, (178), 5 states have call successors, (178) [2023-11-06 22:46:57,618 INFO L276 IsEmpty]: Start isEmpty. Operand 4158 states and 6707 transitions. [2023-11-06 22:46:57,628 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 596 [2023-11-06 22:46:57,628 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:46:57,629 INFO L195 NwaCegarLoop]: trace histogram [89, 89, 89, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:46:57,646 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7252ac48-e73e-4ced-942a-7ed3c473f629/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-06 22:46:57,840 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7252ac48-e73e-4ced-942a-7ed3c473f629/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:46:57,840 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:46:57,841 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:46:57,841 INFO L85 PathProgramCache]: Analyzing trace with hash -967110244, now seen corresponding path program 1 times [2023-11-06 22:46:57,841 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:46:57,841 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [673036475] [2023-11-06 22:46:57,842 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:46:57,842 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:46:57,985 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:46:57,985 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1997431000] [2023-11-06 22:46:57,985 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:46:57,986 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:46:57,986 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7252ac48-e73e-4ced-942a-7ed3c473f629/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:46:57,989 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7252ac48-e73e-4ced-942a-7ed3c473f629/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:46:58,014 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7252ac48-e73e-4ced-942a-7ed3c473f629/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-06 22:46:58,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:46:58,585 INFO L262 TraceCheckSpWp]: Trace formula consists of 1455 conjuncts, 13 conjunts are in the unsatisfiable core [2023-11-06 22:46:58,601 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:47:00,768 INFO L134 CoverageAnalysis]: Checked inductivity of 15664 backedges. 4014 proven. 225 refuted. 0 times theorem prover too weak. 11425 trivial. 0 not checked. [2023-11-06 22:47:00,768 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:47:01,969 INFO L134 CoverageAnalysis]: Checked inductivity of 15664 backedges. 39 proven. 225 refuted. 0 times theorem prover too weak. 15400 trivial. 0 not checked. [2023-11-06 22:47:01,970 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:47:01,970 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [673036475] [2023-11-06 22:47:01,970 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:47:01,970 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1997431000] [2023-11-06 22:47:01,971 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1997431000] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:47:01,971 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 22:47:01,971 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 7] total 13 [2023-11-06 22:47:01,972 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1504534127] [2023-11-06 22:47:01,972 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 22:47:01,974 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-11-06 22:47:01,974 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:47:01,976 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-11-06 22:47:01,976 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=116, Unknown=0, NotChecked=0, Total=156 [2023-11-06 22:47:01,977 INFO L87 Difference]: Start difference. First operand 4158 states and 6707 transitions. Second operand has 13 states, 13 states have (on average 18.23076923076923) internal successors, (237), 13 states have internal predecessors, (237), 4 states have call successors, (178), 3 states have call predecessors, (178), 5 states have return successors, (178), 4 states have call predecessors, (178), 4 states have call successors, (178) [2023-11-06 22:47:06,217 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:47:06,218 INFO L93 Difference]: Finished difference Result 16902 states and 27163 transitions. [2023-11-06 22:47:06,218 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2023-11-06 22:47:06,219 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 18.23076923076923) internal successors, (237), 13 states have internal predecessors, (237), 4 states have call successors, (178), 3 states have call predecessors, (178), 5 states have return successors, (178), 4 states have call predecessors, (178), 4 states have call successors, (178) Word has length 595 [2023-11-06 22:47:06,220 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:47:06,320 INFO L225 Difference]: With dead ends: 16902 [2023-11-06 22:47:06,320 INFO L226 Difference]: Without dead ends: 13626 [2023-11-06 22:47:06,331 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1210 GetRequests, 1181 SyntacticMatches, 1 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 169 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=215, Invalid=655, Unknown=0, NotChecked=0, Total=870 [2023-11-06 22:47:06,332 INFO L413 NwaCegarLoop]: 779 mSDtfsCounter, 4096 mSDsluCounter, 3960 mSDsCounter, 0 mSdLazyCounter, 1942 mSolverCounterSat, 985 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4124 SdHoareTripleChecker+Valid, 4739 SdHoareTripleChecker+Invalid, 2927 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 985 IncrementalHoareTripleChecker+Valid, 1942 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2023-11-06 22:47:06,332 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4124 Valid, 4739 Invalid, 2927 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [985 Valid, 1942 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2023-11-06 22:47:06,351 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13626 states. [2023-11-06 22:47:07,472 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13626 to 9352. [2023-11-06 22:47:07,501 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9352 states, 8041 states have (on average 1.560875512995896) internal successors, (12551), 8067 states have internal predecessors, (12551), 1187 states have call successors, (1187), 123 states have call predecessors, (1187), 123 states have return successors, (1187), 1161 states have call predecessors, (1187), 1187 states have call successors, (1187) [2023-11-06 22:47:07,542 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9352 states to 9352 states and 14925 transitions. [2023-11-06 22:47:07,544 INFO L78 Accepts]: Start accepts. Automaton has 9352 states and 14925 transitions. Word has length 595 [2023-11-06 22:47:07,545 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:47:07,545 INFO L495 AbstractCegarLoop]: Abstraction has 9352 states and 14925 transitions. [2023-11-06 22:47:07,546 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 18.23076923076923) internal successors, (237), 13 states have internal predecessors, (237), 4 states have call successors, (178), 3 states have call predecessors, (178), 5 states have return successors, (178), 4 states have call predecessors, (178), 4 states have call successors, (178) [2023-11-06 22:47:07,547 INFO L276 IsEmpty]: Start isEmpty. Operand 9352 states and 14925 transitions. [2023-11-06 22:47:07,559 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 596 [2023-11-06 22:47:07,559 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:47:07,560 INFO L195 NwaCegarLoop]: trace histogram [89, 89, 89, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:47:07,581 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7252ac48-e73e-4ced-942a-7ed3c473f629/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-11-06 22:47:07,771 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7252ac48-e73e-4ced-942a-7ed3c473f629/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2023-11-06 22:47:07,772 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:47:07,772 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:47:07,772 INFO L85 PathProgramCache]: Analyzing trace with hash -307578722, now seen corresponding path program 1 times [2023-11-06 22:47:07,773 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:47:07,773 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1367561248] [2023-11-06 22:47:07,773 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:47:07,773 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:47:07,895 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:47:07,895 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1242142200] [2023-11-06 22:47:07,895 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:47:07,896 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:47:07,896 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7252ac48-e73e-4ced-942a-7ed3c473f629/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:47:07,897 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7252ac48-e73e-4ced-942a-7ed3c473f629/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:47:07,905 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7252ac48-e73e-4ced-942a-7ed3c473f629/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-06 22:47:08,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:47:08,529 INFO L262 TraceCheckSpWp]: Trace formula consists of 1456 conjuncts, 15 conjunts are in the unsatisfiable core [2023-11-06 22:47:08,544 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:47:09,000 INFO L134 CoverageAnalysis]: Checked inductivity of 15664 backedges. 4614 proven. 45 refuted. 0 times theorem prover too weak. 11005 trivial. 0 not checked. [2023-11-06 22:47:09,000 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:47:09,515 INFO L134 CoverageAnalysis]: Checked inductivity of 15664 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 15664 trivial. 0 not checked. [2023-11-06 22:47:09,515 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:47:09,516 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1367561248] [2023-11-06 22:47:09,516 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:47:09,516 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1242142200] [2023-11-06 22:47:09,516 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1242142200] provided 1 perfect and 1 imperfect interpolant sequences [2023-11-06 22:47:09,516 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-06 22:47:09,517 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [12] total 20 [2023-11-06 22:47:09,518 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [610800169] [2023-11-06 22:47:09,518 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:47:09,520 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-06 22:47:09,521 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:47:09,521 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-06 22:47:09,522 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=58, Invalid=322, Unknown=0, NotChecked=0, Total=380 [2023-11-06 22:47:09,522 INFO L87 Difference]: Start difference. First operand 9352 states and 14925 transitions. Second operand has 10 states, 10 states have (on average 15.3) internal successors, (153), 10 states have internal predecessors, (153), 1 states have call successors, (89), 1 states have call predecessors, (89), 1 states have return successors, (89), 1 states have call predecessors, (89), 1 states have call successors, (89) [2023-11-06 22:47:13,334 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:47:13,334 INFO L93 Difference]: Finished difference Result 39536 states and 63585 transitions. [2023-11-06 22:47:13,335 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-11-06 22:47:13,336 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 15.3) internal successors, (153), 10 states have internal predecessors, (153), 1 states have call successors, (89), 1 states have call predecessors, (89), 1 states have return successors, (89), 1 states have call predecessors, (89), 1 states have call successors, (89) Word has length 595 [2023-11-06 22:47:13,337 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:47:13,438 INFO L225 Difference]: With dead ends: 39536 [2023-11-06 22:47:13,438 INFO L226 Difference]: Without dead ends: 31190 [2023-11-06 22:47:13,461 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1206 GetRequests, 1176 SyntacticMatches, 0 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 220 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=191, Invalid=801, Unknown=0, NotChecked=0, Total=992 [2023-11-06 22:47:13,462 INFO L413 NwaCegarLoop]: 461 mSDtfsCounter, 4695 mSDsluCounter, 2113 mSDsCounter, 0 mSdLazyCounter, 569 mSolverCounterSat, 1149 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4695 SdHoareTripleChecker+Valid, 2574 SdHoareTripleChecker+Invalid, 1718 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1149 IncrementalHoareTripleChecker+Valid, 569 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2023-11-06 22:47:13,463 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4695 Valid, 2574 Invalid, 1718 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1149 Valid, 569 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2023-11-06 22:47:13,502 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31190 states. [2023-11-06 22:47:14,831 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31190 to 10268. [2023-11-06 22:47:14,845 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10268 states, 9293 states have (on average 1.582589045518132) internal successors, (14707), 9319 states have internal predecessors, (14707), 859 states have call successors, (859), 115 states have call predecessors, (859), 115 states have return successors, (859), 833 states have call predecessors, (859), 859 states have call successors, (859) [2023-11-06 22:47:14,869 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10268 states to 10268 states and 16425 transitions. [2023-11-06 22:47:14,870 INFO L78 Accepts]: Start accepts. Automaton has 10268 states and 16425 transitions. Word has length 595 [2023-11-06 22:47:14,871 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:47:14,871 INFO L495 AbstractCegarLoop]: Abstraction has 10268 states and 16425 transitions. [2023-11-06 22:47:14,872 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 15.3) internal successors, (153), 10 states have internal predecessors, (153), 1 states have call successors, (89), 1 states have call predecessors, (89), 1 states have return successors, (89), 1 states have call predecessors, (89), 1 states have call successors, (89) [2023-11-06 22:47:14,872 INFO L276 IsEmpty]: Start isEmpty. Operand 10268 states and 16425 transitions. [2023-11-06 22:47:14,885 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 597 [2023-11-06 22:47:14,885 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:47:14,886 INFO L195 NwaCegarLoop]: trace histogram [89, 89, 89, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:47:14,897 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7252ac48-e73e-4ced-942a-7ed3c473f629/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-11-06 22:47:15,095 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7252ac48-e73e-4ced-942a-7ed3c473f629/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-06 22:47:15,095 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:47:15,096 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:47:15,096 INFO L85 PathProgramCache]: Analyzing trace with hash -563368316, now seen corresponding path program 1 times [2023-11-06 22:47:15,096 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:47:15,096 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1320077446] [2023-11-06 22:47:15,096 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:47:15,097 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:47:15,183 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:47:15,184 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1022159811] [2023-11-06 22:47:15,184 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:47:15,184 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:47:15,184 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7252ac48-e73e-4ced-942a-7ed3c473f629/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:47:15,185 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7252ac48-e73e-4ced-942a-7ed3c473f629/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:47:15,213 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7252ac48-e73e-4ced-942a-7ed3c473f629/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-06 22:47:15,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:47:15,793 INFO L262 TraceCheckSpWp]: Trace formula consists of 1459 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-06 22:47:15,802 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:47:15,972 INFO L134 CoverageAnalysis]: Checked inductivity of 15664 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 15664 trivial. 0 not checked. [2023-11-06 22:47:15,972 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:47:15,973 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:47:15,973 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1320077446] [2023-11-06 22:47:15,973 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:47:15,973 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1022159811] [2023-11-06 22:47:15,973 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1022159811] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:47:15,973 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:47:15,973 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-11-06 22:47:15,973 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1313348178] [2023-11-06 22:47:15,974 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:47:15,974 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-06 22:47:15,975 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:47:15,975 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-06 22:47:15,975 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2023-11-06 22:47:15,976 INFO L87 Difference]: Start difference. First operand 10268 states and 16425 transitions. Second operand has 9 states, 9 states have (on average 17.11111111111111) internal successors, (154), 9 states have internal predecessors, (154), 1 states have call successors, (89), 1 states have call predecessors, (89), 1 states have return successors, (89), 1 states have call predecessors, (89), 1 states have call successors, (89) [2023-11-06 22:47:18,244 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:47:18,244 INFO L93 Difference]: Finished difference Result 24854 states and 39809 transitions. [2023-11-06 22:47:18,245 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-06 22:47:18,245 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 17.11111111111111) internal successors, (154), 9 states have internal predecessors, (154), 1 states have call successors, (89), 1 states have call predecessors, (89), 1 states have return successors, (89), 1 states have call predecessors, (89), 1 states have call successors, (89) Word has length 596 [2023-11-06 22:47:18,246 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:47:18,296 INFO L225 Difference]: With dead ends: 24854 [2023-11-06 22:47:18,297 INFO L226 Difference]: Without dead ends: 15732 [2023-11-06 22:47:18,317 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 605 GetRequests, 590 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=86, Invalid=186, Unknown=0, NotChecked=0, Total=272 [2023-11-06 22:47:18,318 INFO L413 NwaCegarLoop]: 495 mSDtfsCounter, 2441 mSDsluCounter, 1812 mSDsCounter, 0 mSdLazyCounter, 604 mSolverCounterSat, 283 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2441 SdHoareTripleChecker+Valid, 2307 SdHoareTripleChecker+Invalid, 887 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 283 IncrementalHoareTripleChecker+Valid, 604 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-11-06 22:47:18,319 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2441 Valid, 2307 Invalid, 887 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [283 Valid, 604 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-11-06 22:47:18,337 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15732 states. [2023-11-06 22:47:19,288 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15732 to 9392. [2023-11-06 22:47:19,298 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9392 states, 8417 states have (on average 1.577640489485565) internal successors, (13279), 8443 states have internal predecessors, (13279), 859 states have call successors, (859), 115 states have call predecessors, (859), 115 states have return successors, (859), 833 states have call predecessors, (859), 859 states have call successors, (859) [2023-11-06 22:47:19,322 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9392 states to 9392 states and 14997 transitions. [2023-11-06 22:47:19,323 INFO L78 Accepts]: Start accepts. Automaton has 9392 states and 14997 transitions. Word has length 596 [2023-11-06 22:47:19,325 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:47:19,325 INFO L495 AbstractCegarLoop]: Abstraction has 9392 states and 14997 transitions. [2023-11-06 22:47:19,325 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 17.11111111111111) internal successors, (154), 9 states have internal predecessors, (154), 1 states have call successors, (89), 1 states have call predecessors, (89), 1 states have return successors, (89), 1 states have call predecessors, (89), 1 states have call successors, (89) [2023-11-06 22:47:19,325 INFO L276 IsEmpty]: Start isEmpty. Operand 9392 states and 14997 transitions. [2023-11-06 22:47:19,337 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 597 [2023-11-06 22:47:19,337 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:47:19,338 INFO L195 NwaCegarLoop]: trace histogram [89, 89, 89, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:47:19,354 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7252ac48-e73e-4ced-942a-7ed3c473f629/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-11-06 22:47:19,548 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7252ac48-e73e-4ced-942a-7ed3c473f629/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-11-06 22:47:19,549 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:47:19,549 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:47:19,550 INFO L85 PathProgramCache]: Analyzing trace with hash -239616843, now seen corresponding path program 1 times [2023-11-06 22:47:19,550 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:47:19,550 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1801150875] [2023-11-06 22:47:19,550 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:47:19,550 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:47:19,637 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:47:19,638 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1469743935] [2023-11-06 22:47:19,638 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:47:19,638 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:47:19,638 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7252ac48-e73e-4ced-942a-7ed3c473f629/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:47:19,639 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7252ac48-e73e-4ced-942a-7ed3c473f629/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:47:19,669 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7252ac48-e73e-4ced-942a-7ed3c473f629/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-11-06 22:47:20,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:47:20,637 INFO L262 TraceCheckSpWp]: Trace formula consists of 1457 conjuncts, 33 conjunts are in the unsatisfiable core [2023-11-06 22:47:20,657 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:47:25,242 INFO L134 CoverageAnalysis]: Checked inductivity of 15664 backedges. 7414 proven. 165 refuted. 0 times theorem prover too weak. 8085 trivial. 0 not checked. [2023-11-06 22:47:25,243 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:47:27,204 INFO L134 CoverageAnalysis]: Checked inductivity of 15664 backedges. 99 proven. 165 refuted. 0 times theorem prover too weak. 15400 trivial. 0 not checked. [2023-11-06 22:47:27,204 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:47:27,204 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1801150875] [2023-11-06 22:47:27,204 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:47:27,204 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1469743935] [2023-11-06 22:47:27,205 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1469743935] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:47:27,205 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 22:47:27,205 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 13] total 23 [2023-11-06 22:47:27,205 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2108360770] [2023-11-06 22:47:27,206 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 22:47:27,207 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2023-11-06 22:47:27,207 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:47:27,209 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2023-11-06 22:47:27,210 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=92, Invalid=414, Unknown=0, NotChecked=0, Total=506 [2023-11-06 22:47:27,210 INFO L87 Difference]: Start difference. First operand 9392 states and 14997 transitions. Second operand has 23 states, 23 states have (on average 12.304347826086957) internal successors, (283), 23 states have internal predecessors, (283), 4 states have call successors, (178), 3 states have call predecessors, (178), 5 states have return successors, (178), 4 states have call predecessors, (178), 4 states have call successors, (178) [2023-11-06 22:47:39,536 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:47:39,536 INFO L93 Difference]: Finished difference Result 46134 states and 73971 transitions. [2023-11-06 22:47:39,537 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 56 states. [2023-11-06 22:47:39,537 INFO L78 Accepts]: Start accepts. Automaton has has 23 states, 23 states have (on average 12.304347826086957) internal successors, (283), 23 states have internal predecessors, (283), 4 states have call successors, (178), 3 states have call predecessors, (178), 5 states have return successors, (178), 4 states have call predecessors, (178), 4 states have call successors, (178) Word has length 596 [2023-11-06 22:47:39,538 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:47:39,644 INFO L225 Difference]: With dead ends: 46134 [2023-11-06 22:47:39,644 INFO L226 Difference]: Without dead ends: 36940 [2023-11-06 22:47:39,775 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1236 GetRequests, 1173 SyntacticMatches, 0 SemanticMatches, 63 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1146 ImplicationChecksByTransitivity, 1.9s TimeCoverageRelationStatistics Valid=845, Invalid=3315, Unknown=0, NotChecked=0, Total=4160 [2023-11-06 22:47:39,776 INFO L413 NwaCegarLoop]: 763 mSDtfsCounter, 9462 mSDsluCounter, 8252 mSDsCounter, 0 mSdLazyCounter, 4646 mSolverCounterSat, 2202 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9530 SdHoareTripleChecker+Valid, 9015 SdHoareTripleChecker+Invalid, 6848 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2202 IncrementalHoareTripleChecker+Valid, 4646 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.5s IncrementalHoareTripleChecker+Time [2023-11-06 22:47:39,777 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9530 Valid, 9015 Invalid, 6848 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2202 Valid, 4646 Invalid, 0 Unknown, 0 Unchecked, 7.5s Time] [2023-11-06 22:47:39,806 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 36940 states. [2023-11-06 22:47:41,493 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 36940 to 12467. [2023-11-06 22:47:41,504 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12467 states, 11119 states have (on average 1.5647090565698354) internal successors, (17398), 11156 states have internal predecessors, (17398), 1161 states have call successors, (1161), 186 states have call predecessors, (1161), 186 states have return successors, (1161), 1124 states have call predecessors, (1161), 1161 states have call successors, (1161) [2023-11-06 22:47:41,535 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12467 states to 12467 states and 19720 transitions. [2023-11-06 22:47:41,536 INFO L78 Accepts]: Start accepts. Automaton has 12467 states and 19720 transitions. Word has length 596 [2023-11-06 22:47:41,538 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:47:41,538 INFO L495 AbstractCegarLoop]: Abstraction has 12467 states and 19720 transitions. [2023-11-06 22:47:41,538 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 12.304347826086957) internal successors, (283), 23 states have internal predecessors, (283), 4 states have call successors, (178), 3 states have call predecessors, (178), 5 states have return successors, (178), 4 states have call predecessors, (178), 4 states have call successors, (178) [2023-11-06 22:47:41,538 INFO L276 IsEmpty]: Start isEmpty. Operand 12467 states and 19720 transitions. [2023-11-06 22:47:41,549 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 598 [2023-11-06 22:47:41,549 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:47:41,550 INFO L195 NwaCegarLoop]: trace histogram [89, 89, 89, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:47:41,561 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7252ac48-e73e-4ced-942a-7ed3c473f629/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2023-11-06 22:47:41,760 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7252ac48-e73e-4ced-942a-7ed3c473f629/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:47:41,761 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:47:41,761 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:47:41,761 INFO L85 PathProgramCache]: Analyzing trace with hash 2033321942, now seen corresponding path program 1 times [2023-11-06 22:47:41,763 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:47:41,763 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [801007321] [2023-11-06 22:47:41,763 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:47:41,764 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:47:41,855 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:47:41,855 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [299065196] [2023-11-06 22:47:41,855 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:47:41,855 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:47:41,856 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7252ac48-e73e-4ced-942a-7ed3c473f629/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:47:41,857 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7252ac48-e73e-4ced-942a-7ed3c473f629/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:47:41,877 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7252ac48-e73e-4ced-942a-7ed3c473f629/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2023-11-06 22:47:42,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:47:42,502 INFO L262 TraceCheckSpWp]: Trace formula consists of 1454 conjuncts, 11 conjunts are in the unsatisfiable core [2023-11-06 22:47:42,514 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:47:43,434 INFO L134 CoverageAnalysis]: Checked inductivity of 15664 backedges. 4950 proven. 213 refuted. 0 times theorem prover too weak. 10501 trivial. 0 not checked. [2023-11-06 22:47:43,435 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:47:44,114 INFO L134 CoverageAnalysis]: Checked inductivity of 15664 backedges. 51 proven. 213 refuted. 0 times theorem prover too weak. 15400 trivial. 0 not checked. [2023-11-06 22:47:44,114 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:47:44,114 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [801007321] [2023-11-06 22:47:44,115 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:47:44,115 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [299065196] [2023-11-06 22:47:44,115 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [299065196] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:47:44,115 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 22:47:44,115 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 9 [2023-11-06 22:47:44,116 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2014655666] [2023-11-06 22:47:44,116 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 22:47:44,117 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-06 22:47:44,117 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:47:44,118 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-06 22:47:44,119 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2023-11-06 22:47:44,119 INFO L87 Difference]: Start difference. First operand 12467 states and 19720 transitions. Second operand has 9 states, 9 states have (on average 18.22222222222222) internal successors, (164), 9 states have internal predecessors, (164), 2 states have call successors, (160), 2 states have call predecessors, (160), 4 states have return successors, (161), 2 states have call predecessors, (161), 2 states have call successors, (161) [2023-11-06 22:47:45,983 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:47:45,983 INFO L93 Difference]: Finished difference Result 24916 states and 39235 transitions. [2023-11-06 22:47:45,984 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-11-06 22:47:45,984 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 18.22222222222222) internal successors, (164), 9 states have internal predecessors, (164), 2 states have call successors, (160), 2 states have call predecessors, (160), 4 states have return successors, (161), 2 states have call predecessors, (161), 2 states have call successors, (161) Word has length 597 [2023-11-06 22:47:45,985 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:47:46,018 INFO L225 Difference]: With dead ends: 24916 [2023-11-06 22:47:46,018 INFO L226 Difference]: Without dead ends: 12666 [2023-11-06 22:47:46,033 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1200 GetRequests, 1183 SyntacticMatches, 2 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 34 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=89, Invalid=183, Unknown=0, NotChecked=0, Total=272 [2023-11-06 22:47:46,034 INFO L413 NwaCegarLoop]: 427 mSDtfsCounter, 449 mSDsluCounter, 966 mSDsCounter, 0 mSdLazyCounter, 735 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 520 SdHoareTripleChecker+Valid, 1393 SdHoareTripleChecker+Invalid, 747 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 735 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-11-06 22:47:46,034 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [520 Valid, 1393 Invalid, 747 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 735 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-11-06 22:47:46,046 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12666 states. [2023-11-06 22:47:47,476 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12666 to 12481. [2023-11-06 22:47:47,486 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12481 states, 11127 states have (on average 1.5365327581558372) internal successors, (17097), 11164 states have internal predecessors, (17097), 1143 states have call successors, (1143), 210 states have call predecessors, (1143), 210 states have return successors, (1143), 1106 states have call predecessors, (1143), 1143 states have call successors, (1143) [2023-11-06 22:47:47,535 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12481 states to 12481 states and 19383 transitions. [2023-11-06 22:47:47,537 INFO L78 Accepts]: Start accepts. Automaton has 12481 states and 19383 transitions. Word has length 597 [2023-11-06 22:47:47,538 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:47:47,539 INFO L495 AbstractCegarLoop]: Abstraction has 12481 states and 19383 transitions. [2023-11-06 22:47:47,539 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 18.22222222222222) internal successors, (164), 9 states have internal predecessors, (164), 2 states have call successors, (160), 2 states have call predecessors, (160), 4 states have return successors, (161), 2 states have call predecessors, (161), 2 states have call successors, (161) [2023-11-06 22:47:47,539 INFO L276 IsEmpty]: Start isEmpty. Operand 12481 states and 19383 transitions. [2023-11-06 22:47:47,556 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 599 [2023-11-06 22:47:47,556 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:47:47,557 INFO L195 NwaCegarLoop]: trace histogram [89, 89, 89, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:47:47,575 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7252ac48-e73e-4ced-942a-7ed3c473f629/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2023-11-06 22:47:47,768 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7252ac48-e73e-4ced-942a-7ed3c473f629/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:47:47,768 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:47:47,769 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:47:47,769 INFO L85 PathProgramCache]: Analyzing trace with hash 1710371788, now seen corresponding path program 1 times [2023-11-06 22:47:47,769 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:47:47,770 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1243921976] [2023-11-06 22:47:47,770 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:47:47,770 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:47:47,900 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:47:47,901 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [793822616] [2023-11-06 22:47:47,901 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:47:47,901 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:47:47,901 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7252ac48-e73e-4ced-942a-7ed3c473f629/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:47:47,903 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7252ac48-e73e-4ced-942a-7ed3c473f629/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:47:47,929 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7252ac48-e73e-4ced-942a-7ed3c473f629/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2023-11-06 22:47:48,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:47:48,695 INFO L262 TraceCheckSpWp]: Trace formula consists of 1459 conjuncts, 12 conjunts are in the unsatisfiable core [2023-11-06 22:47:48,712 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:47:51,718 INFO L134 CoverageAnalysis]: Checked inductivity of 15664 backedges. 7272 proven. 180 refuted. 0 times theorem prover too weak. 8212 trivial. 0 not checked. [2023-11-06 22:47:51,718 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:47:52,510 INFO L134 CoverageAnalysis]: Checked inductivity of 15664 backedges. 84 proven. 180 refuted. 0 times theorem prover too weak. 15400 trivial. 0 not checked. [2023-11-06 22:47:52,510 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:47:52,510 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1243921976] [2023-11-06 22:47:52,511 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:47:52,511 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [793822616] [2023-11-06 22:47:52,511 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [793822616] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:47:52,511 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 22:47:52,511 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 8] total 14 [2023-11-06 22:47:52,512 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1062610364] [2023-11-06 22:47:52,512 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 22:47:52,513 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-06 22:47:52,513 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:47:52,515 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-06 22:47:52,515 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=53, Invalid=129, Unknown=0, NotChecked=0, Total=182 [2023-11-06 22:47:52,516 INFO L87 Difference]: Start difference. First operand 12481 states and 19383 transitions. Second operand has 14 states, 14 states have (on average 20.285714285714285) internal successors, (284), 14 states have internal predecessors, (284), 6 states have call successors, (178), 4 states have call predecessors, (178), 6 states have return successors, (178), 6 states have call predecessors, (178), 6 states have call successors, (178) [2023-11-06 22:47:58,018 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:47:58,019 INFO L93 Difference]: Finished difference Result 40830 states and 63772 transitions. [2023-11-06 22:47:58,019 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-06 22:47:58,019 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 20.285714285714285) internal successors, (284), 14 states have internal predecessors, (284), 6 states have call successors, (178), 4 states have call predecessors, (178), 6 states have return successors, (178), 6 states have call predecessors, (178), 6 states have call successors, (178) Word has length 598 [2023-11-06 22:47:58,021 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:47:58,084 INFO L225 Difference]: With dead ends: 40830 [2023-11-06 22:47:58,084 INFO L226 Difference]: Without dead ends: 29431 [2023-11-06 22:47:58,100 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1199 GetRequests, 1182 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 51 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=112, Invalid=230, Unknown=0, NotChecked=0, Total=342 [2023-11-06 22:47:58,101 INFO L413 NwaCegarLoop]: 398 mSDtfsCounter, 2110 mSDsluCounter, 2582 mSDsCounter, 0 mSdLazyCounter, 2061 mSolverCounterSat, 326 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2222 SdHoareTripleChecker+Valid, 2980 SdHoareTripleChecker+Invalid, 2387 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 326 IncrementalHoareTripleChecker+Valid, 2061 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2023-11-06 22:47:58,102 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2222 Valid, 2980 Invalid, 2387 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [326 Valid, 2061 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2023-11-06 22:47:58,130 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29431 states. [2023-11-06 22:48:00,785 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29431 to 23914. [2023-11-06 22:48:00,803 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23914 states, 21312 states have (on average 1.533033033033033) internal successors, (32672), 21386 states have internal predecessors, (32672), 2197 states have call successors, (2197), 404 states have call predecessors, (2197), 404 states have return successors, (2197), 2123 states have call predecessors, (2197), 2197 states have call successors, (2197) [2023-11-06 22:48:00,865 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23914 states to 23914 states and 37066 transitions. [2023-11-06 22:48:00,866 INFO L78 Accepts]: Start accepts. Automaton has 23914 states and 37066 transitions. Word has length 598 [2023-11-06 22:48:00,867 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:48:00,867 INFO L495 AbstractCegarLoop]: Abstraction has 23914 states and 37066 transitions. [2023-11-06 22:48:00,867 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 20.285714285714285) internal successors, (284), 14 states have internal predecessors, (284), 6 states have call successors, (178), 4 states have call predecessors, (178), 6 states have return successors, (178), 6 states have call predecessors, (178), 6 states have call successors, (178) [2023-11-06 22:48:00,868 INFO L276 IsEmpty]: Start isEmpty. Operand 23914 states and 37066 transitions. [2023-11-06 22:48:00,880 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 599 [2023-11-06 22:48:00,881 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:48:00,881 INFO L195 NwaCegarLoop]: trace histogram [89, 89, 89, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:48:00,897 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7252ac48-e73e-4ced-942a-7ed3c473f629/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Forceful destruction successful, exit code 0 [2023-11-06 22:48:01,092 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7252ac48-e73e-4ced-942a-7ed3c473f629/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:48:01,092 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:48:01,093 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:48:01,093 INFO L85 PathProgramCache]: Analyzing trace with hash -1434700668, now seen corresponding path program 1 times [2023-11-06 22:48:01,093 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:48:01,093 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [962918990] [2023-11-06 22:48:01,093 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:48:01,093 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:48:01,186 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:48:01,186 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1132169152] [2023-11-06 22:48:01,187 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:48:01,187 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:48:01,187 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7252ac48-e73e-4ced-942a-7ed3c473f629/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:48:01,188 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7252ac48-e73e-4ced-942a-7ed3c473f629/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:48:01,208 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7252ac48-e73e-4ced-942a-7ed3c473f629/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2023-11-06 22:48:02,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:48:02,037 INFO L262 TraceCheckSpWp]: Trace formula consists of 1458 conjuncts, 11 conjunts are in the unsatisfiable core [2023-11-06 22:48:02,050 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:48:03,742 INFO L134 CoverageAnalysis]: Checked inductivity of 15664 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 15664 trivial. 0 not checked. [2023-11-06 22:48:03,742 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:48:03,742 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:48:03,742 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [962918990] [2023-11-06 22:48:03,742 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:48:03,742 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1132169152] [2023-11-06 22:48:03,743 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1132169152] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:48:03,743 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:48:03,743 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-06 22:48:03,743 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [631226613] [2023-11-06 22:48:03,743 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:48:03,744 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-06 22:48:03,744 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:48:03,745 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-06 22:48:03,746 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-06 22:48:03,746 INFO L87 Difference]: Start difference. First operand 23914 states and 37066 transitions. Second operand has 5 states, 5 states have (on average 31.2) internal successors, (156), 4 states have internal predecessors, (156), 1 states have call successors, (89), 1 states have call predecessors, (89), 1 states have return successors, (89), 1 states have call predecessors, (89), 1 states have call successors, (89) [2023-11-06 22:48:06,674 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:48:06,674 INFO L93 Difference]: Finished difference Result 47612 states and 73834 transitions. [2023-11-06 22:48:06,675 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-06 22:48:06,675 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 31.2) internal successors, (156), 4 states have internal predecessors, (156), 1 states have call successors, (89), 1 states have call predecessors, (89), 1 states have return successors, (89), 1 states have call predecessors, (89), 1 states have call successors, (89) Word has length 598 [2023-11-06 22:48:06,676 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:48:06,737 INFO L225 Difference]: With dead ends: 47612 [2023-11-06 22:48:06,737 INFO L226 Difference]: Without dead ends: 23915 [2023-11-06 22:48:06,769 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 600 GetRequests, 594 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-11-06 22:48:06,770 INFO L413 NwaCegarLoop]: 533 mSDtfsCounter, 593 mSDsluCounter, 1397 mSDsCounter, 0 mSdLazyCounter, 212 mSolverCounterSat, 179 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 593 SdHoareTripleChecker+Valid, 1930 SdHoareTripleChecker+Invalid, 391 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 179 IncrementalHoareTripleChecker+Valid, 212 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-06 22:48:06,770 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [593 Valid, 1930 Invalid, 391 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [179 Valid, 212 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-06 22:48:06,795 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23915 states. [2023-11-06 22:48:09,623 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23915 to 23913. [2023-11-06 22:48:09,635 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23913 states, 21311 states have (on average 1.533011121017315) internal successors, (32670), 21385 states have internal predecessors, (32670), 2197 states have call successors, (2197), 404 states have call predecessors, (2197), 404 states have return successors, (2197), 2123 states have call predecessors, (2197), 2197 states have call successors, (2197) [2023-11-06 22:48:09,687 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23913 states to 23913 states and 37064 transitions. [2023-11-06 22:48:09,689 INFO L78 Accepts]: Start accepts. Automaton has 23913 states and 37064 transitions. Word has length 598 [2023-11-06 22:48:09,690 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:48:09,690 INFO L495 AbstractCegarLoop]: Abstraction has 23913 states and 37064 transitions. [2023-11-06 22:48:09,691 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 31.2) internal successors, (156), 4 states have internal predecessors, (156), 1 states have call successors, (89), 1 states have call predecessors, (89), 1 states have return successors, (89), 1 states have call predecessors, (89), 1 states have call successors, (89) [2023-11-06 22:48:09,691 INFO L276 IsEmpty]: Start isEmpty. Operand 23913 states and 37064 transitions. [2023-11-06 22:48:09,701 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 599 [2023-11-06 22:48:09,701 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:48:09,702 INFO L195 NwaCegarLoop]: trace histogram [89, 89, 89, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:48:09,712 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7252ac48-e73e-4ced-942a-7ed3c473f629/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Forceful destruction successful, exit code 0 [2023-11-06 22:48:09,903 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7252ac48-e73e-4ced-942a-7ed3c473f629/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2023-11-06 22:48:09,903 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:48:09,903 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:48:09,904 INFO L85 PathProgramCache]: Analyzing trace with hash -256084604, now seen corresponding path program 1 times [2023-11-06 22:48:09,904 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:48:09,904 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [943603144] [2023-11-06 22:48:09,904 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:48:09,904 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:48:09,994 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:48:09,994 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [507619679] [2023-11-06 22:48:09,994 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:48:09,995 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:48:09,995 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7252ac48-e73e-4ced-942a-7ed3c473f629/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:48:09,996 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7252ac48-e73e-4ced-942a-7ed3c473f629/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:48:10,021 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7252ac48-e73e-4ced-942a-7ed3c473f629/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2023-11-06 22:48:10,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:48:10,951 INFO L262 TraceCheckSpWp]: Trace formula consists of 1458 conjuncts, 27 conjunts are in the unsatisfiable core [2023-11-06 22:48:10,960 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:48:12,717 INFO L134 CoverageAnalysis]: Checked inductivity of 15664 backedges. 8127 proven. 306 refuted. 0 times theorem prover too weak. 7231 trivial. 0 not checked. [2023-11-06 22:48:12,717 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:48:13,344 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:48:13,345 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [943603144] [2023-11-06 22:48:13,345 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:48:13,345 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [507619679] [2023-11-06 22:48:13,345 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [507619679] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:48:13,345 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2023-11-06 22:48:13,345 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17] total 17 [2023-11-06 22:48:13,345 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [159819640] [2023-11-06 22:48:13,346 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2023-11-06 22:48:13,347 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2023-11-06 22:48:13,347 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:48:13,348 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2023-11-06 22:48:13,349 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=185, Invalid=415, Unknown=0, NotChecked=0, Total=600 [2023-11-06 22:48:13,349 INFO L87 Difference]: Start difference. First operand 23913 states and 37064 transitions. Second operand has 17 states, 17 states have (on average 10.235294117647058) internal successors, (174), 15 states have internal predecessors, (174), 5 states have call successors, (89), 5 states have call predecessors, (89), 7 states have return successors, (89), 5 states have call predecessors, (89), 5 states have call successors, (89) [2023-11-06 22:48:20,885 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:48:20,885 INFO L93 Difference]: Finished difference Result 69531 states and 107529 transitions. [2023-11-06 22:48:20,886 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2023-11-06 22:48:20,886 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 17 states have (on average 10.235294117647058) internal successors, (174), 15 states have internal predecessors, (174), 5 states have call successors, (89), 5 states have call predecessors, (89), 7 states have return successors, (89), 5 states have call predecessors, (89), 5 states have call successors, (89) Word has length 598 [2023-11-06 22:48:20,887 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:48:20,983 INFO L225 Difference]: With dead ends: 69531 [2023-11-06 22:48:20,983 INFO L226 Difference]: Without dead ends: 45889 [2023-11-06 22:48:21,023 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 837 GetRequests, 801 SyntacticMatches, 0 SemanticMatches, 36 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 347 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=436, Invalid=970, Unknown=0, NotChecked=0, Total=1406 [2023-11-06 22:48:21,024 INFO L413 NwaCegarLoop]: 497 mSDtfsCounter, 1762 mSDsluCounter, 1792 mSDsCounter, 0 mSdLazyCounter, 1822 mSolverCounterSat, 238 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1818 SdHoareTripleChecker+Valid, 2289 SdHoareTripleChecker+Invalid, 2060 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 238 IncrementalHoareTripleChecker+Valid, 1822 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2023-11-06 22:48:21,025 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1818 Valid, 2289 Invalid, 2060 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [238 Valid, 1822 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2023-11-06 22:48:21,071 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 45889 states. [2023-11-06 22:48:25,187 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 45889 to 24527. [2023-11-06 22:48:25,203 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24527 states, 21941 states have (on average 1.5262750102547742) internal successors, (33488), 22015 states have internal predecessors, (33488), 2161 states have call successors, (2161), 424 states have call predecessors, (2161), 424 states have return successors, (2161), 2087 states have call predecessors, (2161), 2161 states have call successors, (2161) [2023-11-06 22:48:25,256 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24527 states to 24527 states and 37810 transitions. [2023-11-06 22:48:25,258 INFO L78 Accepts]: Start accepts. Automaton has 24527 states and 37810 transitions. Word has length 598 [2023-11-06 22:48:25,260 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:48:25,260 INFO L495 AbstractCegarLoop]: Abstraction has 24527 states and 37810 transitions. [2023-11-06 22:48:25,260 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 10.235294117647058) internal successors, (174), 15 states have internal predecessors, (174), 5 states have call successors, (89), 5 states have call predecessors, (89), 7 states have return successors, (89), 5 states have call predecessors, (89), 5 states have call successors, (89) [2023-11-06 22:48:25,260 INFO L276 IsEmpty]: Start isEmpty. Operand 24527 states and 37810 transitions. [2023-11-06 22:48:25,272 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 599 [2023-11-06 22:48:25,272 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:48:25,273 INFO L195 NwaCegarLoop]: trace histogram [89, 89, 89, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:48:25,284 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7252ac48-e73e-4ced-942a-7ed3c473f629/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Forceful destruction successful, exit code 0 [2023-11-06 22:48:25,484 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7252ac48-e73e-4ced-942a-7ed3c473f629/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2023-11-06 22:48:25,485 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:48:25,485 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:48:25,485 INFO L85 PathProgramCache]: Analyzing trace with hash -229019002, now seen corresponding path program 1 times [2023-11-06 22:48:25,486 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:48:25,486 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1325255008] [2023-11-06 22:48:25,486 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:48:25,486 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:48:25,649 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:48:25,649 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1253252259] [2023-11-06 22:48:25,649 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:48:25,649 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:48:25,650 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7252ac48-e73e-4ced-942a-7ed3c473f629/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:48:25,652 INFO L229 MonitoredProcess]: Starting monitored process 18 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7252ac48-e73e-4ced-942a-7ed3c473f629/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:48:25,677 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7252ac48-e73e-4ced-942a-7ed3c473f629/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process [2023-11-06 22:48:27,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:48:27,017 INFO L262 TraceCheckSpWp]: Trace formula consists of 1460 conjuncts, 25 conjunts are in the unsatisfiable core [2023-11-06 22:48:27,029 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:48:29,927 INFO L134 CoverageAnalysis]: Checked inductivity of 15664 backedges. 7656 proven. 513 refuted. 0 times theorem prover too weak. 7495 trivial. 0 not checked. [2023-11-06 22:48:29,927 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:48:40,416 INFO L134 CoverageAnalysis]: Checked inductivity of 15664 backedges. 180 proven. 345 refuted. 0 times theorem prover too weak. 15139 trivial. 0 not checked. [2023-11-06 22:48:40,417 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:48:40,417 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1325255008] [2023-11-06 22:48:40,417 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:48:40,417 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1253252259] [2023-11-06 22:48:40,417 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1253252259] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:48:40,417 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 22:48:40,418 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 13] total 25 [2023-11-06 22:48:40,418 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [404643822] [2023-11-06 22:48:40,418 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 22:48:40,420 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2023-11-06 22:48:40,420 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:48:40,422 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2023-11-06 22:48:40,422 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=148, Invalid=452, Unknown=0, NotChecked=0, Total=600 [2023-11-06 22:48:40,423 INFO L87 Difference]: Start difference. First operand 24527 states and 37810 transitions. Second operand has 25 states, 24 states have (on average 11.416666666666666) internal successors, (274), 24 states have internal predecessors, (274), 7 states have call successors, (149), 4 states have call predecessors, (149), 8 states have return successors, (150), 7 states have call predecessors, (150), 7 states have call successors, (150) [2023-11-06 22:49:19,026 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:49:19,027 INFO L93 Difference]: Finished difference Result 48385 states and 74243 transitions. [2023-11-06 22:49:19,027 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2023-11-06 22:49:19,027 INFO L78 Accepts]: Start accepts. Automaton has has 25 states, 24 states have (on average 11.416666666666666) internal successors, (274), 24 states have internal predecessors, (274), 7 states have call successors, (149), 4 states have call predecessors, (149), 8 states have return successors, (150), 7 states have call predecessors, (150), 7 states have call successors, (150) Word has length 598 [2023-11-06 22:49:19,028 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:49:19,069 INFO L225 Difference]: With dead ends: 48385 [2023-11-06 22:49:19,069 INFO L226 Difference]: Without dead ends: 27529 [2023-11-06 22:49:19,092 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1213 GetRequests, 1172 SyntacticMatches, 0 SemanticMatches, 41 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 385 ImplicationChecksByTransitivity, 4.1s TimeCoverageRelationStatistics Valid=527, Invalid=1279, Unknown=0, NotChecked=0, Total=1806 [2023-11-06 22:49:19,093 INFO L413 NwaCegarLoop]: 453 mSDtfsCounter, 1786 mSDsluCounter, 2158 mSDsCounter, 0 mSdLazyCounter, 2073 mSolverCounterSat, 423 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 31.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1815 SdHoareTripleChecker+Valid, 2611 SdHoareTripleChecker+Invalid, 2496 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 423 IncrementalHoareTripleChecker+Valid, 2073 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 32.3s IncrementalHoareTripleChecker+Time [2023-11-06 22:49:19,094 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1815 Valid, 2611 Invalid, 2496 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [423 Valid, 2073 Invalid, 0 Unknown, 0 Unchecked, 32.3s Time] [2023-11-06 22:49:19,119 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27529 states. [2023-11-06 22:49:22,258 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27529 to 24747. [2023-11-06 22:49:22,269 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24747 states, 22130 states have (on average 1.5217803886127428) internal successors, (33677), 22204 states have internal predecessors, (33677), 2161 states have call successors, (2161), 455 states have call predecessors, (2161), 455 states have return successors, (2161), 2087 states have call predecessors, (2161), 2161 states have call successors, (2161) [2023-11-06 22:49:22,314 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24747 states to 24747 states and 37999 transitions. [2023-11-06 22:49:22,316 INFO L78 Accepts]: Start accepts. Automaton has 24747 states and 37999 transitions. Word has length 598 [2023-11-06 22:49:22,316 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:49:22,317 INFO L495 AbstractCegarLoop]: Abstraction has 24747 states and 37999 transitions. [2023-11-06 22:49:22,317 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 24 states have (on average 11.416666666666666) internal successors, (274), 24 states have internal predecessors, (274), 7 states have call successors, (149), 4 states have call predecessors, (149), 8 states have return successors, (150), 7 states have call predecessors, (150), 7 states have call successors, (150) [2023-11-06 22:49:22,317 INFO L276 IsEmpty]: Start isEmpty. Operand 24747 states and 37999 transitions. [2023-11-06 22:49:22,326 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 599 [2023-11-06 22:49:22,326 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:49:22,326 INFO L195 NwaCegarLoop]: trace histogram [89, 89, 89, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:49:22,341 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7252ac48-e73e-4ced-942a-7ed3c473f629/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Forceful destruction successful, exit code 0 [2023-11-06 22:49:22,527 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7252ac48-e73e-4ced-942a-7ed3c473f629/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2023-11-06 22:49:22,527 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:49:22,527 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:49:22,528 INFO L85 PathProgramCache]: Analyzing trace with hash -301405560, now seen corresponding path program 1 times [2023-11-06 22:49:22,528 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:49:22,528 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1632024055] [2023-11-06 22:49:22,528 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:49:22,528 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:49:22,616 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:49:22,616 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1883122108] [2023-11-06 22:49:22,616 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:49:22,617 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:49:22,617 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7252ac48-e73e-4ced-942a-7ed3c473f629/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:49:22,618 INFO L229 MonitoredProcess]: Starting monitored process 19 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7252ac48-e73e-4ced-942a-7ed3c473f629/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:49:22,625 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7252ac48-e73e-4ced-942a-7ed3c473f629/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Waiting until timeout for monitored process [2023-11-06 22:49:24,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:49:24,708 INFO L262 TraceCheckSpWp]: Trace formula consists of 1459 conjuncts, 31 conjunts are in the unsatisfiable core [2023-11-06 22:49:24,720 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:49:28,142 INFO L134 CoverageAnalysis]: Checked inductivity of 15664 backedges. 9997 proven. 426 refuted. 0 times theorem prover too weak. 5241 trivial. 0 not checked. [2023-11-06 22:49:28,142 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:49:44,888 INFO L134 CoverageAnalysis]: Checked inductivity of 15664 backedges. 539 proven. 74 refuted. 0 times theorem prover too weak. 15051 trivial. 0 not checked. [2023-11-06 22:49:44,888 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:49:44,889 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1632024055] [2023-11-06 22:49:44,889 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:49:44,889 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1883122108] [2023-11-06 22:49:44,889 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1883122108] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:49:44,889 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 22:49:44,890 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 12] total 26 [2023-11-06 22:49:44,890 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [166929269] [2023-11-06 22:49:44,890 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 22:49:44,892 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2023-11-06 22:49:44,892 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:49:44,893 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2023-11-06 22:49:44,894 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=198, Invalid=451, Unknown=1, NotChecked=0, Total=650 [2023-11-06 22:49:44,894 INFO L87 Difference]: Start difference. First operand 24747 states and 37999 transitions. Second operand has 26 states, 25 states have (on average 12.16) internal successors, (304), 23 states have internal predecessors, (304), 8 states have call successors, (176), 7 states have call predecessors, (176), 11 states have return successors, (176), 8 states have call predecessors, (176), 8 states have call successors, (176)