./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-51.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version e7bb482b Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bcd39343-2167-4885-bf6c-2096bcd42f99/bin/uautomizer-verify-WvqO1wxjHP/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bcd39343-2167-4885-bf6c-2096bcd42f99/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_bcd39343-2167-4885-bf6c-2096bcd42f99/bin/uautomizer-verify-WvqO1wxjHP/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bcd39343-2167-4885-bf6c-2096bcd42f99/bin/uautomizer-verify-WvqO1wxjHP/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-51.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bcd39343-2167-4885-bf6c-2096bcd42f99/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_bcd39343-2167-4885-bf6c-2096bcd42f99/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 71fa1ece88cae2f03b972f802d0e538a87174ef11cefc651662c60c0e9dd54e7 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-e7bb482 [2023-11-06 22:13:11,728 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-06 22:13:11,840 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bcd39343-2167-4885-bf6c-2096bcd42f99/bin/uautomizer-verify-WvqO1wxjHP/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-06 22:13:11,845 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-06 22:13:11,845 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-06 22:13:11,890 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-06 22:13:11,891 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-06 22:13:11,891 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-06 22:13:11,892 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-06 22:13:11,893 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-06 22:13:11,894 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-06 22:13:11,894 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-06 22:13:11,895 INFO L153 SettingsManager]: * Use SBE=true [2023-11-06 22:13:11,895 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-06 22:13:11,896 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-06 22:13:11,896 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-06 22:13:11,897 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-06 22:13:11,897 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-06 22:13:11,898 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-06 22:13:11,898 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-06 22:13:11,899 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-06 22:13:11,900 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-06 22:13:11,900 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-06 22:13:11,901 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-06 22:13:11,901 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-06 22:13:11,902 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-06 22:13:11,902 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-06 22:13:11,902 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-06 22:13:11,903 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 22:13:11,904 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-06 22:13:11,904 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-06 22:13:11,904 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-11-06 22:13:11,905 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-06 22:13:11,921 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-06 22:13:11,921 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-06 22:13:11,922 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-06 22:13:11,922 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-06 22:13:11,922 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-06 22:13:11,923 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-06 22:13:11,923 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_bcd39343-2167-4885-bf6c-2096bcd42f99/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_bcd39343-2167-4885-bf6c-2096bcd42f99/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 -> 71fa1ece88cae2f03b972f802d0e538a87174ef11cefc651662c60c0e9dd54e7 [2023-11-06 22:13:12,264 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-06 22:13:12,295 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-06 22:13:12,298 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-06 22:13:12,301 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-06 22:13:12,301 INFO L274 PluginConnector]: CDTParser initialized [2023-11-06 22:13:12,302 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bcd39343-2167-4885-bf6c-2096bcd42f99/bin/uautomizer-verify-WvqO1wxjHP/../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-51.i [2023-11-06 22:13:15,299 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-06 22:13:15,700 INFO L384 CDTParser]: Found 1 translation units. [2023-11-06 22:13:15,701 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bcd39343-2167-4885-bf6c-2096bcd42f99/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-51.i [2023-11-06 22:13:15,717 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bcd39343-2167-4885-bf6c-2096bcd42f99/bin/uautomizer-verify-WvqO1wxjHP/data/72f57f131/ebdbd29aa10344d996075671d0ce1b07/FLAG32e1cccf9 [2023-11-06 22:13:15,735 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bcd39343-2167-4885-bf6c-2096bcd42f99/bin/uautomizer-verify-WvqO1wxjHP/data/72f57f131/ebdbd29aa10344d996075671d0ce1b07 [2023-11-06 22:13:15,738 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-06 22:13:15,740 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-06 22:13:15,741 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-06 22:13:15,742 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-06 22:13:15,750 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-06 22:13:15,750 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 10:13:15" (1/1) ... [2023-11-06 22:13:15,751 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4a043f4b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:13:15, skipping insertion in model container [2023-11-06 22:13:15,752 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 10:13:15" (1/1) ... [2023-11-06 22:13:15,805 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-06 22:13:15,963 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_bcd39343-2167-4885-bf6c-2096bcd42f99/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-51.i[916,929] [2023-11-06 22:13:16,199 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 22:13:16,215 INFO L202 MainTranslator]: Completed pre-run [2023-11-06 22:13:16,243 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_bcd39343-2167-4885-bf6c-2096bcd42f99/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-51.i[916,929] [2023-11-06 22:13:16,355 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 22:13:16,379 INFO L206 MainTranslator]: Completed translation [2023-11-06 22:13:16,379 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:13:16 WrapperNode [2023-11-06 22:13:16,380 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-06 22:13:16,381 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-06 22:13:16,381 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-06 22:13:16,381 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-06 22:13:16,389 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:13:16" (1/1) ... [2023-11-06 22:13:16,419 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:13:16" (1/1) ... [2023-11-06 22:13:16,527 INFO L138 Inliner]: procedures = 26, calls = 80, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 444 [2023-11-06 22:13:16,527 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-06 22:13:16,528 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-06 22:13:16,529 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-06 22:13:16,530 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-06 22:13:16,540 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:13:16" (1/1) ... [2023-11-06 22:13:16,540 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:13:16" (1/1) ... [2023-11-06 22:13:16,558 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:13:16" (1/1) ... [2023-11-06 22:13:16,559 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:13:16" (1/1) ... [2023-11-06 22:13:16,609 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:13:16" (1/1) ... [2023-11-06 22:13:16,615 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:13:16" (1/1) ... [2023-11-06 22:13:16,627 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:13:16" (1/1) ... [2023-11-06 22:13:16,636 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:13:16" (1/1) ... [2023-11-06 22:13:16,655 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-06 22:13:16,656 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-06 22:13:16,656 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-06 22:13:16,656 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-06 22:13:16,657 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:13:16" (1/1) ... [2023-11-06 22:13:16,664 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 22:13:16,680 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bcd39343-2167-4885-bf6c-2096bcd42f99/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:13:16,697 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bcd39343-2167-4885-bf6c-2096bcd42f99/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:13:16,726 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bcd39343-2167-4885-bf6c-2096bcd42f99/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:13:16,765 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-06 22:13:16,766 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-06 22:13:16,766 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-06 22:13:16,766 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-06 22:13:16,767 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-06 22:13:16,767 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-06 22:13:16,968 INFO L236 CfgBuilder]: Building ICFG [2023-11-06 22:13:16,970 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-06 22:13:18,040 INFO L277 CfgBuilder]: Performing block encoding [2023-11-06 22:13:18,053 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-06 22:13:18,054 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-06 22:13:18,057 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 10:13:18 BoogieIcfgContainer [2023-11-06 22:13:18,057 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-06 22:13:18,063 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-06 22:13:18,063 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-06 22:13:18,067 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-06 22:13:18,068 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.11 10:13:15" (1/3) ... [2023-11-06 22:13:18,068 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3bba7fd3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 10:13:18, skipping insertion in model container [2023-11-06 22:13:18,068 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:13:16" (2/3) ... [2023-11-06 22:13:18,070 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3bba7fd3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 10:13:18, skipping insertion in model container [2023-11-06 22:13:18,070 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 10:13:18" (3/3) ... [2023-11-06 22:13:18,071 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_operatoramount_amount250_file-51.i [2023-11-06 22:13:18,087 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-06 22:13:18,088 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-06 22:13:18,154 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-06 22:13:18,162 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;@4f0b6e2, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-06 22:13:18,162 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-06 22:13:18,170 INFO L276 IsEmpty]: Start isEmpty. Operand has 192 states, 122 states have (on average 1.4836065573770492) internal successors, (181), 123 states have internal predecessors, (181), 67 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 67 states have call predecessors, (67), 67 states have call successors, (67) [2023-11-06 22:13:18,201 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 421 [2023-11-06 22:13:18,201 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:13:18,203 INFO L195 NwaCegarLoop]: trace histogram [67, 67, 67, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:13:18,203 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:13:18,209 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:13:18,209 INFO L85 PathProgramCache]: Analyzing trace with hash -8204475, now seen corresponding path program 1 times [2023-11-06 22:13:18,219 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:13:18,220 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1554014178] [2023-11-06 22:13:18,220 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:13:18,221 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:13:18,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:13:18,759 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:13:18,759 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1554014178] [2023-11-06 22:13:18,760 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-11-06 22:13:18,760 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1533012256] [2023-11-06 22:13:18,760 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:13:18,761 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:13:18,761 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bcd39343-2167-4885-bf6c-2096bcd42f99/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:13:18,784 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bcd39343-2167-4885-bf6c-2096bcd42f99/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:13:18,796 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bcd39343-2167-4885-bf6c-2096bcd42f99/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-06 22:13:19,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:13:19,169 INFO L262 TraceCheckSpWp]: Trace formula consists of 981 conjuncts, 1 conjunts are in the unsatisfiable core [2023-11-06 22:13:19,190 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:13:19,269 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 132 proven. 0 refuted. 0 times theorem prover too weak. 8712 trivial. 0 not checked. [2023-11-06 22:13:19,269 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:13:19,270 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1533012256] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:13:19,270 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:13:19,271 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-06 22:13:19,273 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [592197357] [2023-11-06 22:13:19,274 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:13:19,285 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-06 22:13:19,285 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:13:19,326 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-06 22:13:19,327 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-06 22:13:19,330 INFO L87 Difference]: Start difference. First operand has 192 states, 122 states have (on average 1.4836065573770492) internal successors, (181), 123 states have internal predecessors, (181), 67 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 67 states have call predecessors, (67), 67 states have call successors, (67) Second operand has 2 states, 2 states have (on average 45.0) internal successors, (90), 2 states have internal predecessors, (90), 2 states have call successors, (67), 2 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 2 states have call successors, (67) [2023-11-06 22:13:19,419 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:13:19,419 INFO L93 Difference]: Finished difference Result 376 states and 689 transitions. [2023-11-06 22:13:19,420 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-06 22:13:19,421 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 45.0) internal successors, (90), 2 states have internal predecessors, (90), 2 states have call successors, (67), 2 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 2 states have call successors, (67) Word has length 420 [2023-11-06 22:13:19,422 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:13:19,432 INFO L225 Difference]: With dead ends: 376 [2023-11-06 22:13:19,432 INFO L226 Difference]: Without dead ends: 187 [2023-11-06 22:13:19,438 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 419 GetRequests, 419 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:13:19,442 INFO L413 NwaCegarLoop]: 304 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, 304 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:13:19,443 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 304 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-06 22:13:19,461 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 187 states. [2023-11-06 22:13:19,532 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 187 to 187. [2023-11-06 22:13:19,534 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 187 states, 118 states have (on average 1.4406779661016949) internal successors, (170), 118 states have internal predecessors, (170), 67 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 67 states have call predecessors, (67), 67 states have call successors, (67) [2023-11-06 22:13:19,537 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 187 states to 187 states and 304 transitions. [2023-11-06 22:13:19,539 INFO L78 Accepts]: Start accepts. Automaton has 187 states and 304 transitions. Word has length 420 [2023-11-06 22:13:19,540 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:13:19,540 INFO L495 AbstractCegarLoop]: Abstraction has 187 states and 304 transitions. [2023-11-06 22:13:19,541 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 45.0) internal successors, (90), 2 states have internal predecessors, (90), 2 states have call successors, (67), 2 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 2 states have call successors, (67) [2023-11-06 22:13:19,541 INFO L276 IsEmpty]: Start isEmpty. Operand 187 states and 304 transitions. [2023-11-06 22:13:19,555 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 421 [2023-11-06 22:13:19,555 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:13:19,556 INFO L195 NwaCegarLoop]: trace histogram [67, 67, 67, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:13:19,569 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bcd39343-2167-4885-bf6c-2096bcd42f99/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-11-06 22:13:19,763 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bcd39343-2167-4885-bf6c-2096bcd42f99/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-11-06 22:13:19,763 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:13:19,764 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:13:19,764 INFO L85 PathProgramCache]: Analyzing trace with hash -1237349429, now seen corresponding path program 1 times [2023-11-06 22:13:19,765 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:13:19,765 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [198098692] [2023-11-06 22:13:19,765 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:13:19,766 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:13:19,999 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:13:20,000 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1681555636] [2023-11-06 22:13:20,000 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:13:20,001 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:13:20,001 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bcd39343-2167-4885-bf6c-2096bcd42f99/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:13:20,005 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bcd39343-2167-4885-bf6c-2096bcd42f99/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:13:20,028 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bcd39343-2167-4885-bf6c-2096bcd42f99/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-06 22:13:20,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:13:20,370 INFO L262 TraceCheckSpWp]: Trace formula consists of 981 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-06 22:13:20,390 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:13:20,501 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8844 trivial. 0 not checked. [2023-11-06 22:13:20,501 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:13:20,502 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:13:20,504 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [198098692] [2023-11-06 22:13:20,504 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:13:20,504 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1681555636] [2023-11-06 22:13:20,505 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1681555636] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:13:20,506 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:13:20,506 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-06 22:13:20,506 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1411329709] [2023-11-06 22:13:20,507 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:13:20,509 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 22:13:20,509 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:13:20,510 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 22:13:20,511 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:13:20,511 INFO L87 Difference]: Start difference. First operand 187 states and 304 transitions. Second operand has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) [2023-11-06 22:13:20,673 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:13:20,673 INFO L93 Difference]: Finished difference Result 467 states and 756 transitions. [2023-11-06 22:13:20,674 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 22:13:20,675 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) Word has length 420 [2023-11-06 22:13:20,681 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:13:20,689 INFO L225 Difference]: With dead ends: 467 [2023-11-06 22:13:20,689 INFO L226 Difference]: Without dead ends: 283 [2023-11-06 22:13:20,691 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 419 GetRequests, 418 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:13:20,693 INFO L413 NwaCegarLoop]: 439 mSDtfsCounter, 147 mSDsluCounter, 285 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 147 SdHoareTripleChecker+Valid, 724 SdHoareTripleChecker+Invalid, 20 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-06 22:13:20,694 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [147 Valid, 724 Invalid, 20 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-06 22:13:20,698 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 283 states. [2023-11-06 22:13:20,741 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 283 to 280. [2023-11-06 22:13:20,742 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 280 states, 185 states have (on average 1.4432432432432432) internal successors, (267), 186 states have internal predecessors, (267), 92 states have call successors, (92), 2 states have call predecessors, (92), 2 states have return successors, (92), 91 states have call predecessors, (92), 92 states have call successors, (92) [2023-11-06 22:13:20,746 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 280 states to 280 states and 451 transitions. [2023-11-06 22:13:20,746 INFO L78 Accepts]: Start accepts. Automaton has 280 states and 451 transitions. Word has length 420 [2023-11-06 22:13:20,748 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:13:20,748 INFO L495 AbstractCegarLoop]: Abstraction has 280 states and 451 transitions. [2023-11-06 22:13:20,749 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) [2023-11-06 22:13:20,749 INFO L276 IsEmpty]: Start isEmpty. Operand 280 states and 451 transitions. [2023-11-06 22:13:20,758 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 422 [2023-11-06 22:13:20,759 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:13:20,759 INFO L195 NwaCegarLoop]: trace histogram [67, 67, 67, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:13:20,771 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bcd39343-2167-4885-bf6c-2096bcd42f99/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-06 22:13:20,967 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bcd39343-2167-4885-bf6c-2096bcd42f99/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:13:20,967 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:13:20,967 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:13:20,968 INFO L85 PathProgramCache]: Analyzing trace with hash 1124383322, now seen corresponding path program 1 times [2023-11-06 22:13:20,968 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:13:20,968 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [141499070] [2023-11-06 22:13:20,968 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:13:20,969 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:13:21,086 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:13:21,088 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1034349259] [2023-11-06 22:13:21,091 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:13:21,091 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:13:21,092 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bcd39343-2167-4885-bf6c-2096bcd42f99/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:13:21,093 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bcd39343-2167-4885-bf6c-2096bcd42f99/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:13:21,119 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bcd39343-2167-4885-bf6c-2096bcd42f99/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-06 22:13:21,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:13:21,427 INFO L262 TraceCheckSpWp]: Trace formula consists of 981 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-06 22:13:21,438 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:13:21,515 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8844 trivial. 0 not checked. [2023-11-06 22:13:21,521 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:13:21,521 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:13:21,521 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [141499070] [2023-11-06 22:13:21,521 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:13:21,522 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1034349259] [2023-11-06 22:13:21,522 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1034349259] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:13:21,522 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:13:21,522 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-06 22:13:21,523 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1613680461] [2023-11-06 22:13:21,523 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:13:21,525 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-06 22:13:21,525 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:13:21,526 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-06 22:13:21,526 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-06 22:13:21,527 INFO L87 Difference]: Start difference. First operand 280 states and 451 transitions. Second operand has 4 states, 4 states have (on average 22.25) internal successors, (89), 4 states have internal predecessors, (89), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) [2023-11-06 22:13:22,199 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:13:22,200 INFO L93 Difference]: Finished difference Result 1062 states and 1696 transitions. [2023-11-06 22:13:22,201 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-06 22:13:22,201 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 22.25) internal successors, (89), 4 states have internal predecessors, (89), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) Word has length 421 [2023-11-06 22:13:22,202 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:13:22,212 INFO L225 Difference]: With dead ends: 1062 [2023-11-06 22:13:22,213 INFO L226 Difference]: Without dead ends: 785 [2023-11-06 22:13:22,214 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 422 GetRequests, 419 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-06 22:13:22,217 INFO L413 NwaCegarLoop]: 295 mSDtfsCounter, 573 mSDsluCounter, 639 mSDsCounter, 0 mSdLazyCounter, 222 mSolverCounterSat, 104 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 573 SdHoareTripleChecker+Valid, 934 SdHoareTripleChecker+Invalid, 326 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 104 IncrementalHoareTripleChecker+Valid, 222 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-06 22:13:22,221 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [573 Valid, 934 Invalid, 326 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [104 Valid, 222 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-06 22:13:22,224 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 785 states. [2023-11-06 22:13:22,327 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 785 to 309. [2023-11-06 22:13:22,328 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 309 states, 214 states have (on average 1.4813084112149533) internal successors, (317), 215 states have internal predecessors, (317), 92 states have call successors, (92), 2 states have call predecessors, (92), 2 states have return successors, (92), 91 states have call predecessors, (92), 92 states have call successors, (92) [2023-11-06 22:13:22,332 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 309 states to 309 states and 501 transitions. [2023-11-06 22:13:22,332 INFO L78 Accepts]: Start accepts. Automaton has 309 states and 501 transitions. Word has length 421 [2023-11-06 22:13:22,337 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:13:22,337 INFO L495 AbstractCegarLoop]: Abstraction has 309 states and 501 transitions. [2023-11-06 22:13:22,338 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 22.25) internal successors, (89), 4 states have internal predecessors, (89), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) [2023-11-06 22:13:22,338 INFO L276 IsEmpty]: Start isEmpty. Operand 309 states and 501 transitions. [2023-11-06 22:13:22,345 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 422 [2023-11-06 22:13:22,345 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:13:22,345 INFO L195 NwaCegarLoop]: trace histogram [67, 67, 67, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:13:22,354 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bcd39343-2167-4885-bf6c-2096bcd42f99/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-06 22:13:22,554 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bcd39343-2167-4885-bf6c-2096bcd42f99/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:13:22,555 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:13:22,555 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:13:22,555 INFO L85 PathProgramCache]: Analyzing trace with hash -869761384, now seen corresponding path program 1 times [2023-11-06 22:13:22,555 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:13:22,556 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1625667898] [2023-11-06 22:13:22,556 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:13:22,556 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:13:22,634 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:13:22,634 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1364426156] [2023-11-06 22:13:22,635 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:13:22,635 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:13:22,635 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bcd39343-2167-4885-bf6c-2096bcd42f99/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:13:22,636 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bcd39343-2167-4885-bf6c-2096bcd42f99/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:13:22,660 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bcd39343-2167-4885-bf6c-2096bcd42f99/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-06 22:13:22,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:13:22,960 INFO L262 TraceCheckSpWp]: Trace formula consists of 978 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-06 22:13:22,971 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:13:23,069 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8844 trivial. 0 not checked. [2023-11-06 22:13:23,070 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:13:23,070 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:13:23,070 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1625667898] [2023-11-06 22:13:23,071 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:13:23,071 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1364426156] [2023-11-06 22:13:23,071 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1364426156] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:13:23,071 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:13:23,073 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-06 22:13:23,074 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [619376052] [2023-11-06 22:13:23,074 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:13:23,075 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-06 22:13:23,075 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:13:23,076 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-06 22:13:23,076 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-06 22:13:23,077 INFO L87 Difference]: Start difference. First operand 309 states and 501 transitions. Second operand has 4 states, 4 states have (on average 22.25) internal successors, (89), 4 states have internal predecessors, (89), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) [2023-11-06 22:13:23,639 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:13:23,639 INFO L93 Difference]: Finished difference Result 1255 states and 2021 transitions. [2023-11-06 22:13:23,640 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-06 22:13:23,640 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 22.25) internal successors, (89), 4 states have internal predecessors, (89), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) Word has length 421 [2023-11-06 22:13:23,641 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:13:23,649 INFO L225 Difference]: With dead ends: 1255 [2023-11-06 22:13:23,649 INFO L226 Difference]: Without dead ends: 949 [2023-11-06 22:13:23,651 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 422 GetRequests, 419 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-06 22:13:23,652 INFO L413 NwaCegarLoop]: 399 mSDtfsCounter, 486 mSDsluCounter, 659 mSDsCounter, 0 mSdLazyCounter, 188 mSolverCounterSat, 66 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 486 SdHoareTripleChecker+Valid, 1058 SdHoareTripleChecker+Invalid, 254 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 66 IncrementalHoareTripleChecker+Valid, 188 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-06 22:13:23,652 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [486 Valid, 1058 Invalid, 254 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [66 Valid, 188 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-06 22:13:23,654 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 949 states. [2023-11-06 22:13:23,758 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 949 to 633. [2023-11-06 22:13:23,760 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 633 states, 482 states have (on average 1.5269709543568464) internal successors, (736), 485 states have internal predecessors, (736), 146 states have call successors, (146), 4 states have call predecessors, (146), 4 states have return successors, (146), 143 states have call predecessors, (146), 146 states have call successors, (146) [2023-11-06 22:13:23,765 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 633 states to 633 states and 1028 transitions. [2023-11-06 22:13:23,766 INFO L78 Accepts]: Start accepts. Automaton has 633 states and 1028 transitions. Word has length 421 [2023-11-06 22:13:23,767 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:13:23,767 INFO L495 AbstractCegarLoop]: Abstraction has 633 states and 1028 transitions. [2023-11-06 22:13:23,768 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 22.25) internal successors, (89), 4 states have internal predecessors, (89), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) [2023-11-06 22:13:23,768 INFO L276 IsEmpty]: Start isEmpty. Operand 633 states and 1028 transitions. [2023-11-06 22:13:23,772 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 423 [2023-11-06 22:13:23,773 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:13:23,773 INFO L195 NwaCegarLoop]: trace histogram [67, 67, 67, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:13:23,785 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bcd39343-2167-4885-bf6c-2096bcd42f99/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2023-11-06 22:13:23,980 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bcd39343-2167-4885-bf6c-2096bcd42f99/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:13:23,981 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:13:23,981 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:13:23,982 INFO L85 PathProgramCache]: Analyzing trace with hash 494457434, now seen corresponding path program 1 times [2023-11-06 22:13:23,982 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:13:23,982 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1022856131] [2023-11-06 22:13:23,982 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:13:23,983 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:13:24,054 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:13:24,054 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [859755983] [2023-11-06 22:13:24,055 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:13:24,055 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:13:24,055 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bcd39343-2167-4885-bf6c-2096bcd42f99/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:13:24,056 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bcd39343-2167-4885-bf6c-2096bcd42f99/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:13:24,064 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bcd39343-2167-4885-bf6c-2096bcd42f99/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-06 22:13:24,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:13:24,379 INFO L262 TraceCheckSpWp]: Trace formula consists of 979 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-06 22:13:24,389 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:13:24,876 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 4378 proven. 114 refuted. 0 times theorem prover too weak. 4352 trivial. 0 not checked. [2023-11-06 22:13:24,876 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:13:25,342 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 84 proven. 114 refuted. 0 times theorem prover too weak. 8646 trivial. 0 not checked. [2023-11-06 22:13:25,342 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:13:25,344 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1022856131] [2023-11-06 22:13:25,348 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:13:25,348 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [859755983] [2023-11-06 22:13:25,348 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [859755983] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:13:25,348 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 22:13:25,349 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-11-06 22:13:25,349 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1292046065] [2023-11-06 22:13:25,349 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 22:13:25,352 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-06 22:13:25,352 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:13:25,355 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-06 22:13:25,355 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-06 22:13:25,356 INFO L87 Difference]: Start difference. First operand 633 states and 1028 transitions. Second operand has 7 states, 7 states have (on average 14.142857142857142) internal successors, (99), 7 states have internal predecessors, (99), 2 states have call successors, (105), 2 states have call predecessors, (105), 4 states have return successors, (106), 2 states have call predecessors, (106), 2 states have call successors, (106) [2023-11-06 22:13:25,919 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:13:25,919 INFO L93 Difference]: Finished difference Result 1283 states and 2071 transitions. [2023-11-06 22:13:25,921 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-06 22:13:25,921 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.142857142857142) internal successors, (99), 7 states have internal predecessors, (99), 2 states have call successors, (105), 2 states have call predecessors, (105), 4 states have return successors, (106), 2 states have call predecessors, (106), 2 states have call successors, (106) Word has length 422 [2023-11-06 22:13:25,922 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:13:25,927 INFO L225 Difference]: With dead ends: 1283 [2023-11-06 22:13:25,928 INFO L226 Difference]: Without dead ends: 653 [2023-11-06 22:13:25,930 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 846 GetRequests, 836 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-11-06 22:13:25,931 INFO L413 NwaCegarLoop]: 231 mSDtfsCounter, 413 mSDsluCounter, 324 mSDsCounter, 0 mSdLazyCounter, 345 mSolverCounterSat, 121 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 440 SdHoareTripleChecker+Valid, 555 SdHoareTripleChecker+Invalid, 466 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 121 IncrementalHoareTripleChecker+Valid, 345 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-06 22:13:25,931 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [440 Valid, 555 Invalid, 466 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [121 Valid, 345 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-06 22:13:25,933 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 653 states. [2023-11-06 22:13:25,993 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 653 to 634. [2023-11-06 22:13:25,995 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 634 states, 484 states have (on average 1.512396694214876) internal successors, (732), 487 states have internal predecessors, (732), 144 states have call successors, (144), 5 states have call predecessors, (144), 5 states have return successors, (144), 141 states have call predecessors, (144), 144 states have call successors, (144) [2023-11-06 22:13:25,999 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 634 states to 634 states and 1020 transitions. [2023-11-06 22:13:26,000 INFO L78 Accepts]: Start accepts. Automaton has 634 states and 1020 transitions. Word has length 422 [2023-11-06 22:13:26,001 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:13:26,001 INFO L495 AbstractCegarLoop]: Abstraction has 634 states and 1020 transitions. [2023-11-06 22:13:26,002 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.142857142857142) internal successors, (99), 7 states have internal predecessors, (99), 2 states have call successors, (105), 2 states have call predecessors, (105), 4 states have return successors, (106), 2 states have call predecessors, (106), 2 states have call successors, (106) [2023-11-06 22:13:26,002 INFO L276 IsEmpty]: Start isEmpty. Operand 634 states and 1020 transitions. [2023-11-06 22:13:26,006 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 423 [2023-11-06 22:13:26,006 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:13:26,006 INFO L195 NwaCegarLoop]: trace histogram [67, 67, 67, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:13:26,024 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bcd39343-2167-4885-bf6c-2096bcd42f99/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-06 22:13:26,214 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bcd39343-2167-4885-bf6c-2096bcd42f99/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:13:26,214 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:13:26,215 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:13:26,215 INFO L85 PathProgramCache]: Analyzing trace with hash 1880660828, now seen corresponding path program 1 times [2023-11-06 22:13:26,215 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:13:26,215 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1720074405] [2023-11-06 22:13:26,216 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:13:26,216 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:13:26,291 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:13:26,291 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [465058936] [2023-11-06 22:13:26,291 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:13:26,291 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:13:26,292 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bcd39343-2167-4885-bf6c-2096bcd42f99/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:13:26,293 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bcd39343-2167-4885-bf6c-2096bcd42f99/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:13:26,308 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bcd39343-2167-4885-bf6c-2096bcd42f99/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-06 22:13:26,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:13:26,640 INFO L262 TraceCheckSpWp]: Trace formula consists of 980 conjuncts, 14 conjunts are in the unsatisfiable core [2023-11-06 22:13:26,653 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:13:27,738 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 3496 proven. 51 refuted. 0 times theorem prover too weak. 5297 trivial. 0 not checked. [2023-11-06 22:13:27,738 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:13:28,331 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 147 proven. 51 refuted. 0 times theorem prover too weak. 8646 trivial. 0 not checked. [2023-11-06 22:13:28,331 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:13:28,331 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1720074405] [2023-11-06 22:13:28,332 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:13:28,332 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [465058936] [2023-11-06 22:13:28,332 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [465058936] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:13:28,332 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 22:13:28,333 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 8] total 15 [2023-11-06 22:13:28,333 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1077279938] [2023-11-06 22:13:28,333 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 22:13:28,334 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2023-11-06 22:13:28,334 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:13:28,336 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2023-11-06 22:13:28,336 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=48, Invalid=162, Unknown=0, NotChecked=0, Total=210 [2023-11-06 22:13:28,337 INFO L87 Difference]: Start difference. First operand 634 states and 1020 transitions. Second operand has 15 states, 15 states have (on average 10.666666666666666) internal successors, (160), 15 states have internal predecessors, (160), 4 states have call successors, (134), 3 states have call predecessors, (134), 5 states have return successors, (134), 4 states have call predecessors, (134), 4 states have call successors, (134) [2023-11-06 22:13:34,144 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:13:34,144 INFO L93 Difference]: Finished difference Result 6928 states and 11006 transitions. [2023-11-06 22:13:34,145 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 56 states. [2023-11-06 22:13:34,146 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 15 states have (on average 10.666666666666666) internal successors, (160), 15 states have internal predecessors, (160), 4 states have call successors, (134), 3 states have call predecessors, (134), 5 states have return successors, (134), 4 states have call predecessors, (134), 4 states have call successors, (134) Word has length 422 [2023-11-06 22:13:34,147 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:13:34,208 INFO L225 Difference]: With dead ends: 6928 [2023-11-06 22:13:34,208 INFO L226 Difference]: Without dead ends: 6297 [2023-11-06 22:13:34,219 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 899 GetRequests, 839 SyntacticMatches, 1 SemanticMatches, 59 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1168 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=935, Invalid=2725, Unknown=0, NotChecked=0, Total=3660 [2023-11-06 22:13:34,221 INFO L413 NwaCegarLoop]: 688 mSDtfsCounter, 2740 mSDsluCounter, 3772 mSDsCounter, 0 mSdLazyCounter, 2164 mSolverCounterSat, 1436 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2816 SdHoareTripleChecker+Valid, 4460 SdHoareTripleChecker+Invalid, 3600 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1436 IncrementalHoareTripleChecker+Valid, 2164 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.9s IncrementalHoareTripleChecker+Time [2023-11-06 22:13:34,221 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2816 Valid, 4460 Invalid, 3600 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1436 Valid, 2164 Invalid, 0 Unknown, 0 Unchecked, 3.9s Time] [2023-11-06 22:13:34,230 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6297 states. [2023-11-06 22:13:34,663 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6297 to 2508. [2023-11-06 22:13:34,670 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2508 states, 1943 states have (on average 1.5105506948018528) internal successors, (2935), 1957 states have internal predecessors, (2935), 541 states have call successors, (541), 23 states have call predecessors, (541), 23 states have return successors, (541), 527 states have call predecessors, (541), 541 states have call successors, (541) [2023-11-06 22:13:34,689 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2508 states to 2508 states and 4017 transitions. [2023-11-06 22:13:34,690 INFO L78 Accepts]: Start accepts. Automaton has 2508 states and 4017 transitions. Word has length 422 [2023-11-06 22:13:34,691 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:13:34,691 INFO L495 AbstractCegarLoop]: Abstraction has 2508 states and 4017 transitions. [2023-11-06 22:13:34,691 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 10.666666666666666) internal successors, (160), 15 states have internal predecessors, (160), 4 states have call successors, (134), 3 states have call predecessors, (134), 5 states have return successors, (134), 4 states have call predecessors, (134), 4 states have call successors, (134) [2023-11-06 22:13:34,692 INFO L276 IsEmpty]: Start isEmpty. Operand 2508 states and 4017 transitions. [2023-11-06 22:13:34,697 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 423 [2023-11-06 22:13:34,698 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:13:34,698 INFO L195 NwaCegarLoop]: trace histogram [67, 67, 67, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:13:34,711 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bcd39343-2167-4885-bf6c-2096bcd42f99/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-06 22:13:34,911 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bcd39343-2167-4885-bf6c-2096bcd42f99/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2023-11-06 22:13:34,911 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:13:34,912 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:13:34,912 INFO L85 PathProgramCache]: Analyzing trace with hash -363322470, now seen corresponding path program 1 times [2023-11-06 22:13:34,912 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:13:34,912 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1653699957] [2023-11-06 22:13:34,912 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:13:34,913 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:13:35,016 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:13:35,017 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1847415464] [2023-11-06 22:13:35,017 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:13:35,018 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:13:35,018 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bcd39343-2167-4885-bf6c-2096bcd42f99/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:13:35,019 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bcd39343-2167-4885-bf6c-2096bcd42f99/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:13:35,032 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bcd39343-2167-4885-bf6c-2096bcd42f99/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-06 22:13:35,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:13:35,366 INFO L262 TraceCheckSpWp]: Trace formula consists of 980 conjuncts, 19 conjunts are in the unsatisfiable core [2023-11-06 22:13:35,377 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:13:36,699 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 3577 proven. 93 refuted. 0 times theorem prover too weak. 5174 trivial. 0 not checked. [2023-11-06 22:13:36,699 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:13:37,477 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 297 proven. 96 refuted. 0 times theorem prover too weak. 8451 trivial. 0 not checked. [2023-11-06 22:13:37,478 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:13:37,478 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1653699957] [2023-11-06 22:13:37,478 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:13:37,478 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1847415464] [2023-11-06 22:13:37,479 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1847415464] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:13:37,479 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 22:13:37,479 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 11] total 20 [2023-11-06 22:13:37,479 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [192326617] [2023-11-06 22:13:37,480 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 22:13:37,481 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2023-11-06 22:13:37,481 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:13:37,483 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2023-11-06 22:13:37,483 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=96, Invalid=284, Unknown=0, NotChecked=0, Total=380 [2023-11-06 22:13:37,484 INFO L87 Difference]: Start difference. First operand 2508 states and 4017 transitions. Second operand has 20 states, 20 states have (on average 8.45) internal successors, (169), 20 states have internal predecessors, (169), 6 states have call successors, (134), 4 states have call predecessors, (134), 8 states have return successors, (134), 6 states have call predecessors, (134), 6 states have call successors, (134) [2023-11-06 22:13:47,337 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:13:47,337 INFO L93 Difference]: Finished difference Result 10246 states and 16207 transitions. [2023-11-06 22:13:47,337 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 85 states. [2023-11-06 22:13:47,338 INFO L78 Accepts]: Start accepts. Automaton has has 20 states, 20 states have (on average 8.45) internal successors, (169), 20 states have internal predecessors, (169), 6 states have call successors, (134), 4 states have call predecessors, (134), 8 states have return successors, (134), 6 states have call predecessors, (134), 6 states have call successors, (134) Word has length 422 [2023-11-06 22:13:47,339 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:13:47,392 INFO L225 Difference]: With dead ends: 10246 [2023-11-06 22:13:47,392 INFO L226 Difference]: Without dead ends: 7741 [2023-11-06 22:13:47,405 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 937 GetRequests, 842 SyntacticMatches, 1 SemanticMatches, 94 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3342 ImplicationChecksByTransitivity, 2.1s TimeCoverageRelationStatistics Valid=2301, Invalid=6819, Unknown=0, NotChecked=0, Total=9120 [2023-11-06 22:13:47,406 INFO L413 NwaCegarLoop]: 1204 mSDtfsCounter, 3891 mSDsluCounter, 7816 mSDsCounter, 0 mSdLazyCounter, 4791 mSolverCounterSat, 2208 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3942 SdHoareTripleChecker+Valid, 9020 SdHoareTripleChecker+Invalid, 6999 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2208 IncrementalHoareTripleChecker+Valid, 4791 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.7s IncrementalHoareTripleChecker+Time [2023-11-06 22:13:47,406 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3942 Valid, 9020 Invalid, 6999 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2208 Valid, 4791 Invalid, 0 Unknown, 0 Unchecked, 6.7s Time] [2023-11-06 22:13:47,416 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7741 states. [2023-11-06 22:13:48,200 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7741 to 3965. [2023-11-06 22:13:48,208 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3965 states, 2912 states have (on average 1.4629120879120878) internal successors, (4260), 2938 states have internal predecessors, (4260), 1001 states have call successors, (1001), 51 states have call predecessors, (1001), 51 states have return successors, (1001), 975 states have call predecessors, (1001), 1001 states have call successors, (1001) [2023-11-06 22:13:48,224 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3965 states to 3965 states and 6262 transitions. [2023-11-06 22:13:48,225 INFO L78 Accepts]: Start accepts. Automaton has 3965 states and 6262 transitions. Word has length 422 [2023-11-06 22:13:48,226 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:13:48,226 INFO L495 AbstractCegarLoop]: Abstraction has 3965 states and 6262 transitions. [2023-11-06 22:13:48,227 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 8.45) internal successors, (169), 20 states have internal predecessors, (169), 6 states have call successors, (134), 4 states have call predecessors, (134), 8 states have return successors, (134), 6 states have call predecessors, (134), 6 states have call successors, (134) [2023-11-06 22:13:48,227 INFO L276 IsEmpty]: Start isEmpty. Operand 3965 states and 6262 transitions. [2023-11-06 22:13:48,234 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 423 [2023-11-06 22:13:48,234 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:13:48,234 INFO L195 NwaCegarLoop]: trace histogram [67, 67, 67, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:13:48,244 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bcd39343-2167-4885-bf6c-2096bcd42f99/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-06 22:13:48,442 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bcd39343-2167-4885-bf6c-2096bcd42f99/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2023-11-06 22:13:48,442 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:13:48,443 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:13:48,443 INFO L85 PathProgramCache]: Analyzing trace with hash 200146239, now seen corresponding path program 1 times [2023-11-06 22:13:48,443 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:13:48,443 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1799152824] [2023-11-06 22:13:48,443 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:13:48,443 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:13:48,516 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:13:48,517 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1797596404] [2023-11-06 22:13:48,517 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:13:48,521 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:13:48,521 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bcd39343-2167-4885-bf6c-2096bcd42f99/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:13:48,522 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bcd39343-2167-4885-bf6c-2096bcd42f99/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:13:48,529 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bcd39343-2167-4885-bf6c-2096bcd42f99/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-06 22:13:48,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:13:48,850 INFO L262 TraceCheckSpWp]: Trace formula consists of 980 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-06 22:13:48,859 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:13:48,930 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8844 trivial. 0 not checked. [2023-11-06 22:13:48,931 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:13:48,931 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:13:48,931 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1799152824] [2023-11-06 22:13:48,931 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:13:48,932 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1797596404] [2023-11-06 22:13:48,932 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1797596404] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:13:48,932 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:13:48,932 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-06 22:13:48,932 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1056272032] [2023-11-06 22:13:48,933 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:13:48,933 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-06 22:13:48,934 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:13:48,934 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-06 22:13:48,935 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-06 22:13:48,935 INFO L87 Difference]: Start difference. First operand 3965 states and 6262 transitions. Second operand has 5 states, 5 states have (on average 18.0) internal successors, (90), 5 states have internal predecessors, (90), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) [2023-11-06 22:13:50,208 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:13:50,209 INFO L93 Difference]: Finished difference Result 9663 states and 15155 transitions. [2023-11-06 22:13:50,209 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-06 22:13:50,210 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 18.0) internal successors, (90), 5 states have internal predecessors, (90), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) Word has length 422 [2023-11-06 22:13:50,211 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:13:50,252 INFO L225 Difference]: With dead ends: 9663 [2023-11-06 22:13:50,252 INFO L226 Difference]: Without dead ends: 5789 [2023-11-06 22:13:50,265 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 425 GetRequests, 419 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:13:50,267 INFO L413 NwaCegarLoop]: 372 mSDtfsCounter, 518 mSDsluCounter, 900 mSDsCounter, 0 mSdLazyCounter, 347 mSolverCounterSat, 58 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 518 SdHoareTripleChecker+Valid, 1272 SdHoareTripleChecker+Invalid, 405 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 58 IncrementalHoareTripleChecker+Valid, 347 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-06 22:13:50,267 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [518 Valid, 1272 Invalid, 405 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [58 Valid, 347 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-06 22:13:50,275 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5789 states. [2023-11-06 22:13:50,975 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5789 to 4037. [2023-11-06 22:13:50,985 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4037 states, 2955 states have (on average 1.4595600676818952) internal successors, (4313), 2982 states have internal predecessors, (4313), 1028 states have call successors, (1028), 53 states have call predecessors, (1028), 53 states have return successors, (1028), 1001 states have call predecessors, (1028), 1028 states have call successors, (1028) [2023-11-06 22:13:51,001 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4037 states to 4037 states and 6369 transitions. [2023-11-06 22:13:51,002 INFO L78 Accepts]: Start accepts. Automaton has 4037 states and 6369 transitions. Word has length 422 [2023-11-06 22:13:51,003 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:13:51,003 INFO L495 AbstractCegarLoop]: Abstraction has 4037 states and 6369 transitions. [2023-11-06 22:13:51,003 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.0) internal successors, (90), 5 states have internal predecessors, (90), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) [2023-11-06 22:13:51,003 INFO L276 IsEmpty]: Start isEmpty. Operand 4037 states and 6369 transitions. [2023-11-06 22:13:51,010 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 423 [2023-11-06 22:13:51,010 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:13:51,056 INFO L195 NwaCegarLoop]: trace histogram [67, 67, 67, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:13:51,068 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bcd39343-2167-4885-bf6c-2096bcd42f99/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-06 22:13:51,257 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bcd39343-2167-4885-bf6c-2096bcd42f99/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:13:51,257 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:13:51,258 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:13:51,258 INFO L85 PathProgramCache]: Analyzing trace with hash -1270531366, now seen corresponding path program 1 times [2023-11-06 22:13:51,258 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:13:51,258 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [542577314] [2023-11-06 22:13:51,258 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:13:51,259 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:13:51,338 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:13:51,338 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1457031995] [2023-11-06 22:13:51,339 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:13:51,339 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:13:51,339 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bcd39343-2167-4885-bf6c-2096bcd42f99/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:13:51,340 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bcd39343-2167-4885-bf6c-2096bcd42f99/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:13:51,368 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bcd39343-2167-4885-bf6c-2096bcd42f99/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-06 22:13:51,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:13:51,708 INFO L262 TraceCheckSpWp]: Trace formula consists of 976 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-06 22:13:51,720 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:13:51,760 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8844 trivial. 0 not checked. [2023-11-06 22:13:51,760 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:13:51,760 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:13:51,761 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [542577314] [2023-11-06 22:13:51,761 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:13:51,761 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1457031995] [2023-11-06 22:13:51,761 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1457031995] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:13:51,761 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:13:51,762 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-06 22:13:51,764 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1083045850] [2023-11-06 22:13:51,764 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:13:51,765 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 22:13:51,766 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:13:51,766 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 22:13:51,767 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:13:51,768 INFO L87 Difference]: Start difference. First operand 4037 states and 6369 transitions. Second operand has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) [2023-11-06 22:13:52,451 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:13:52,452 INFO L93 Difference]: Finished difference Result 9044 states and 14239 transitions. [2023-11-06 22:13:52,452 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 22:13:52,453 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) Word has length 422 [2023-11-06 22:13:52,454 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:13:52,484 INFO L225 Difference]: With dead ends: 9044 [2023-11-06 22:13:52,485 INFO L226 Difference]: Without dead ends: 5098 [2023-11-06 22:13:52,494 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 421 GetRequests, 420 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:13:52,495 INFO L413 NwaCegarLoop]: 399 mSDtfsCounter, 295 mSDsluCounter, 285 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 295 SdHoareTripleChecker+Valid, 684 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-06 22:13:52,495 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [295 Valid, 684 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-06 22:13:52,501 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5098 states. [2023-11-06 22:13:53,185 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5098 to 4517. [2023-11-06 22:13:53,193 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4517 states, 3255 states have (on average 1.4460829493087557) internal successors, (4707), 3285 states have internal predecessors, (4707), 1197 states have call successors, (1197), 64 states have call predecessors, (1197), 64 states have return successors, (1197), 1167 states have call predecessors, (1197), 1197 states have call successors, (1197) [2023-11-06 22:13:53,207 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4517 states to 4517 states and 7101 transitions. [2023-11-06 22:13:53,208 INFO L78 Accepts]: Start accepts. Automaton has 4517 states and 7101 transitions. Word has length 422 [2023-11-06 22:13:53,208 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:13:53,209 INFO L495 AbstractCegarLoop]: Abstraction has 4517 states and 7101 transitions. [2023-11-06 22:13:53,209 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 1 states have call successors, (67), 1 states have call predecessors, (67), 1 states have return successors, (67), 1 states have call predecessors, (67), 1 states have call successors, (67) [2023-11-06 22:13:53,209 INFO L276 IsEmpty]: Start isEmpty. Operand 4517 states and 7101 transitions. [2023-11-06 22:13:53,216 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 424 [2023-11-06 22:13:53,216 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:13:53,216 INFO L195 NwaCegarLoop]: trace histogram [67, 67, 67, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:13:53,231 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bcd39343-2167-4885-bf6c-2096bcd42f99/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-11-06 22:13:53,431 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bcd39343-2167-4885-bf6c-2096bcd42f99/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:13:53,431 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:13:53,432 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:13:53,432 INFO L85 PathProgramCache]: Analyzing trace with hash 863072408, now seen corresponding path program 1 times [2023-11-06 22:13:53,432 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:13:53,432 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1632738543] [2023-11-06 22:13:53,433 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:13:53,433 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:13:53,496 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:13:53,497 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [155630853] [2023-11-06 22:13:53,497 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:13:53,497 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:13:53,497 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bcd39343-2167-4885-bf6c-2096bcd42f99/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:13:53,499 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bcd39343-2167-4885-bf6c-2096bcd42f99/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:13:53,507 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bcd39343-2167-4885-bf6c-2096bcd42f99/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-06 22:13:53,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:13:53,854 INFO L262 TraceCheckSpWp]: Trace formula consists of 980 conjuncts, 15 conjunts are in the unsatisfiable core [2023-11-06 22:13:53,866 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:13:57,068 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 3497 proven. 303 refuted. 0 times theorem prover too weak. 5044 trivial. 0 not checked. [2023-11-06 22:13:57,068 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:14:00,269 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 39 proven. 159 refuted. 0 times theorem prover too weak. 8646 trivial. 0 not checked. [2023-11-06 22:14:00,269 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:14:00,269 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1632738543] [2023-11-06 22:14:00,270 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:14:00,270 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [155630853] [2023-11-06 22:14:00,270 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [155630853] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:14:00,270 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 22:14:00,271 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 8] total 17 [2023-11-06 22:14:00,272 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2039439160] [2023-11-06 22:14:00,272 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 22:14:00,274 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2023-11-06 22:14:00,274 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:14:00,275 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2023-11-06 22:14:00,275 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=65, Invalid=207, Unknown=0, NotChecked=0, Total=272 [2023-11-06 22:14:00,276 INFO L87 Difference]: Start difference. First operand 4517 states and 7101 transitions. Second operand has 17 states, 17 states have (on average 9.941176470588236) internal successors, (169), 17 states have internal predecessors, (169), 4 states have call successors, (120), 3 states have call predecessors, (120), 6 states have return successors, (121), 4 states have call predecessors, (121), 4 states have call successors, (121) [2023-11-06 22:14:02,713 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:14:02,713 INFO L93 Difference]: Finished difference Result 11349 states and 17309 transitions. [2023-11-06 22:14:02,713 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2023-11-06 22:14:02,714 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 17 states have (on average 9.941176470588236) internal successors, (169), 17 states have internal predecessors, (169), 4 states have call successors, (120), 3 states have call predecessors, (120), 6 states have return successors, (121), 4 states have call predecessors, (121), 4 states have call successors, (121) Word has length 423 [2023-11-06 22:14:02,715 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:14:02,738 INFO L225 Difference]: With dead ends: 11349 [2023-11-06 22:14:02,738 INFO L226 Difference]: Without dead ends: 6923 [2023-11-06 22:14:02,752 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 860 GetRequests, 830 SyntacticMatches, 0 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 169 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=257, Invalid=735, Unknown=0, NotChecked=0, Total=992 [2023-11-06 22:14:02,752 INFO L413 NwaCegarLoop]: 219 mSDtfsCounter, 491 mSDsluCounter, 867 mSDsCounter, 0 mSdLazyCounter, 1305 mSolverCounterSat, 218 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 504 SdHoareTripleChecker+Valid, 1086 SdHoareTripleChecker+Invalid, 1523 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 218 IncrementalHoareTripleChecker+Valid, 1305 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2023-11-06 22:14:02,753 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [504 Valid, 1086 Invalid, 1523 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [218 Valid, 1305 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2023-11-06 22:14:02,761 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6923 states. [2023-11-06 22:14:03,648 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6923 to 6721. [2023-11-06 22:14:03,658 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6721 states, 4912 states have (on average 1.3998371335504887) internal successors, (6876), 4974 states have internal predecessors, (6876), 1613 states have call successors, (1613), 195 states have call predecessors, (1613), 195 states have return successors, (1613), 1551 states have call predecessors, (1613), 1613 states have call successors, (1613) [2023-11-06 22:14:03,680 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6721 states to 6721 states and 10102 transitions. [2023-11-06 22:14:03,682 INFO L78 Accepts]: Start accepts. Automaton has 6721 states and 10102 transitions. Word has length 423 [2023-11-06 22:14:03,683 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:14:03,683 INFO L495 AbstractCegarLoop]: Abstraction has 6721 states and 10102 transitions. [2023-11-06 22:14:03,684 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 9.941176470588236) internal successors, (169), 17 states have internal predecessors, (169), 4 states have call successors, (120), 3 states have call predecessors, (120), 6 states have return successors, (121), 4 states have call predecessors, (121), 4 states have call successors, (121) [2023-11-06 22:14:03,684 INFO L276 IsEmpty]: Start isEmpty. Operand 6721 states and 10102 transitions. [2023-11-06 22:14:03,692 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 424 [2023-11-06 22:14:03,692 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:14:03,693 INFO L195 NwaCegarLoop]: trace histogram [67, 67, 67, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:14:03,701 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bcd39343-2167-4885-bf6c-2096bcd42f99/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-11-06 22:14:03,900 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bcd39343-2167-4885-bf6c-2096bcd42f99/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:14:03,901 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:14:03,901 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:14:03,901 INFO L85 PathProgramCache]: Analyzing trace with hash -148044842, now seen corresponding path program 1 times [2023-11-06 22:14:03,901 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:14:03,901 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [719395021] [2023-11-06 22:14:03,902 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:14:03,902 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:14:03,992 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:14:03,992 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [746319023] [2023-11-06 22:14:03,992 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:14:03,993 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:14:03,993 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bcd39343-2167-4885-bf6c-2096bcd42f99/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:14:03,994 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bcd39343-2167-4885-bf6c-2096bcd42f99/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:14:04,004 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bcd39343-2167-4885-bf6c-2096bcd42f99/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-06 22:14:04,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:14:04,383 INFO L262 TraceCheckSpWp]: Trace formula consists of 980 conjuncts, 28 conjunts are in the unsatisfiable core [2023-11-06 22:14:04,391 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:14:06,344 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 3031 proven. 538 refuted. 0 times theorem prover too weak. 5275 trivial. 0 not checked. [2023-11-06 22:14:06,345 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:14:07,143 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 168 proven. 417 refuted. 0 times theorem prover too weak. 8259 trivial. 0 not checked. [2023-11-06 22:14:07,143 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:14:07,144 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [719395021] [2023-11-06 22:14:07,144 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:14:07,144 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [746319023] [2023-11-06 22:14:07,144 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [746319023] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:14:07,144 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 22:14:07,145 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 14] total 28 [2023-11-06 22:14:07,145 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1502519920] [2023-11-06 22:14:07,145 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 22:14:07,147 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2023-11-06 22:14:07,147 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:14:07,148 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2023-11-06 22:14:07,149 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=215, Invalid=541, Unknown=0, NotChecked=0, Total=756 [2023-11-06 22:14:07,149 INFO L87 Difference]: Start difference. First operand 6721 states and 10102 transitions. Second operand has 28 states, 26 states have (on average 6.1923076923076925) internal successors, (161), 24 states have internal predecessors, (161), 8 states have call successors, (134), 5 states have call predecessors, (134), 10 states have return successors, (134), 8 states have call predecessors, (134), 8 states have call successors, (134) [2023-11-06 22:14:15,575 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:14:15,575 INFO L93 Difference]: Finished difference Result 37786 states and 57204 transitions. [2023-11-06 22:14:15,576 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2023-11-06 22:14:15,576 INFO L78 Accepts]: Start accepts. Automaton has has 28 states, 26 states have (on average 6.1923076923076925) internal successors, (161), 24 states have internal predecessors, (161), 8 states have call successors, (134), 5 states have call predecessors, (134), 10 states have return successors, (134), 8 states have call predecessors, (134), 8 states have call successors, (134) Word has length 423 [2023-11-06 22:14:15,577 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:14:15,651 INFO L225 Difference]: With dead ends: 37786 [2023-11-06 22:14:15,651 INFO L226 Difference]: Without dead ends: 31168 [2023-11-06 22:14:15,672 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 891 GetRequests, 826 SyntacticMatches, 0 SemanticMatches, 65 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1553 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=1265, Invalid=3157, Unknown=0, NotChecked=0, Total=4422 [2023-11-06 22:14:15,673 INFO L413 NwaCegarLoop]: 246 mSDtfsCounter, 2832 mSDsluCounter, 3471 mSDsCounter, 0 mSdLazyCounter, 3587 mSolverCounterSat, 1417 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2833 SdHoareTripleChecker+Valid, 3717 SdHoareTripleChecker+Invalid, 5004 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1417 IncrementalHoareTripleChecker+Valid, 3587 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.0s IncrementalHoareTripleChecker+Time [2023-11-06 22:14:15,674 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2833 Valid, 3717 Invalid, 5004 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1417 Valid, 3587 Invalid, 0 Unknown, 0 Unchecked, 4.0s Time] [2023-11-06 22:14:15,707 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31168 states. [2023-11-06 22:14:18,694 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31168 to 19525. [2023-11-06 22:14:18,712 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19525 states, 14615 states have (on average 1.4119055764625386) internal successors, (20635), 14797 states have internal predecessors, (20635), 4320 states have call successors, (4320), 589 states have call predecessors, (4320), 589 states have return successors, (4320), 4138 states have call predecessors, (4320), 4320 states have call successors, (4320) [2023-11-06 22:14:18,779 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19525 states to 19525 states and 29275 transitions. [2023-11-06 22:14:18,781 INFO L78 Accepts]: Start accepts. Automaton has 19525 states and 29275 transitions. Word has length 423 [2023-11-06 22:14:18,782 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:14:18,782 INFO L495 AbstractCegarLoop]: Abstraction has 19525 states and 29275 transitions. [2023-11-06 22:14:18,782 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 28 states, 26 states have (on average 6.1923076923076925) internal successors, (161), 24 states have internal predecessors, (161), 8 states have call successors, (134), 5 states have call predecessors, (134), 10 states have return successors, (134), 8 states have call predecessors, (134), 8 states have call successors, (134) [2023-11-06 22:14:18,783 INFO L276 IsEmpty]: Start isEmpty. Operand 19525 states and 29275 transitions. [2023-11-06 22:14:18,793 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 424 [2023-11-06 22:14:18,794 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:14:18,794 INFO L195 NwaCegarLoop]: trace histogram [67, 67, 67, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:14:18,807 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bcd39343-2167-4885-bf6c-2096bcd42f99/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-11-06 22:14:19,002 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bcd39343-2167-4885-bf6c-2096bcd42f99/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:14:19,002 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:14:19,003 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:14:19,003 INFO L85 PathProgramCache]: Analyzing trace with hash 1780227860, now seen corresponding path program 1 times [2023-11-06 22:14:19,003 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:14:19,004 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1237889019] [2023-11-06 22:14:19,004 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:14:19,004 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:14:19,073 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:14:19,073 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [434405492] [2023-11-06 22:14:19,073 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:14:19,074 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:14:19,074 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bcd39343-2167-4885-bf6c-2096bcd42f99/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:14:19,075 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bcd39343-2167-4885-bf6c-2096bcd42f99/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:14:19,105 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bcd39343-2167-4885-bf6c-2096bcd42f99/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-11-06 22:14:19,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:14:19,513 INFO L262 TraceCheckSpWp]: Trace formula consists of 979 conjuncts, 18 conjunts are in the unsatisfiable core [2023-11-06 22:14:19,522 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:14:21,628 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 3264 proven. 441 refuted. 0 times theorem prover too weak. 5139 trivial. 0 not checked. [2023-11-06 22:14:21,628 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:14:22,387 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 93 proven. 300 refuted. 0 times theorem prover too weak. 8451 trivial. 0 not checked. [2023-11-06 22:14:22,387 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:14:22,387 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1237889019] [2023-11-06 22:14:22,387 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:14:22,388 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [434405492] [2023-11-06 22:14:22,388 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [434405492] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:14:22,388 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 22:14:22,388 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 9] total 18 [2023-11-06 22:14:22,388 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1738233740] [2023-11-06 22:14:22,389 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 22:14:22,390 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2023-11-06 22:14:22,390 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:14:22,391 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2023-11-06 22:14:22,392 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=89, Invalid=217, Unknown=0, NotChecked=0, Total=306 [2023-11-06 22:14:22,392 INFO L87 Difference]: Start difference. First operand 19525 states and 29275 transitions. Second operand has 18 states, 18 states have (on average 9.0) internal successors, (162), 18 states have internal predecessors, (162), 5 states have call successors, (118), 4 states have call predecessors, (118), 7 states have return successors, (119), 5 states have call predecessors, (119), 5 states have call successors, (119) [2023-11-06 22:14:29,369 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:14:29,369 INFO L93 Difference]: Finished difference Result 57321 states and 83570 transitions. [2023-11-06 22:14:29,370 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 37 states. [2023-11-06 22:14:29,370 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 18 states have (on average 9.0) internal successors, (162), 18 states have internal predecessors, (162), 5 states have call successors, (118), 4 states have call predecessors, (118), 7 states have return successors, (119), 5 states have call predecessors, (119), 5 states have call successors, (119) Word has length 423 [2023-11-06 22:14:29,371 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:14:29,503 INFO L225 Difference]: With dead ends: 57321 [2023-11-06 22:14:29,503 INFO L226 Difference]: Without dead ends: 37924 [2023-11-06 22:14:29,628 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 875 GetRequests, 830 SyntacticMatches, 2 SemanticMatches, 43 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 578 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=564, Invalid=1416, Unknown=0, NotChecked=0, Total=1980 [2023-11-06 22:14:29,629 INFO L413 NwaCegarLoop]: 223 mSDtfsCounter, 748 mSDsluCounter, 678 mSDsCounter, 0 mSdLazyCounter, 778 mSolverCounterSat, 261 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 766 SdHoareTripleChecker+Valid, 901 SdHoareTripleChecker+Invalid, 1039 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 261 IncrementalHoareTripleChecker+Valid, 778 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-11-06 22:14:29,629 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [766 Valid, 901 Invalid, 1039 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [261 Valid, 778 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-11-06 22:14:29,661 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 37924 states. [2023-11-06 22:14:33,987 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 37924 to 24403. [2023-11-06 22:14:34,004 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24403 states, 19131 states have (on average 1.423971564476504) internal successors, (27242), 19323 states have internal predecessors, (27242), 4450 states have call successors, (4450), 821 states have call predecessors, (4450), 821 states have return successors, (4450), 4258 states have call predecessors, (4450), 4450 states have call successors, (4450) [2023-11-06 22:14:34,076 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24403 states to 24403 states and 36142 transitions. [2023-11-06 22:14:34,082 INFO L78 Accepts]: Start accepts. Automaton has 24403 states and 36142 transitions. Word has length 423 [2023-11-06 22:14:34,083 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:14:34,083 INFO L495 AbstractCegarLoop]: Abstraction has 24403 states and 36142 transitions. [2023-11-06 22:14:34,083 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 9.0) internal successors, (162), 18 states have internal predecessors, (162), 5 states have call successors, (118), 4 states have call predecessors, (118), 7 states have return successors, (119), 5 states have call predecessors, (119), 5 states have call successors, (119) [2023-11-06 22:14:34,084 INFO L276 IsEmpty]: Start isEmpty. Operand 24403 states and 36142 transitions. [2023-11-06 22:14:34,097 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 424 [2023-11-06 22:14:34,098 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:14:34,098 INFO L195 NwaCegarLoop]: trace histogram [67, 67, 67, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:14:34,113 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bcd39343-2167-4885-bf6c-2096bcd42f99/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2023-11-06 22:14:34,307 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bcd39343-2167-4885-bf6c-2096bcd42f99/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:14:34,308 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:14:34,308 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:14:34,308 INFO L85 PathProgramCache]: Analyzing trace with hash 1999082578, now seen corresponding path program 1 times [2023-11-06 22:14:34,308 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:14:34,309 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1773126612] [2023-11-06 22:14:34,309 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:14:34,310 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:14:34,378 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:14:34,379 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1405603753] [2023-11-06 22:14:34,379 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:14:34,379 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:14:34,379 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bcd39343-2167-4885-bf6c-2096bcd42f99/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:14:34,380 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bcd39343-2167-4885-bf6c-2096bcd42f99/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:14:34,400 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bcd39343-2167-4885-bf6c-2096bcd42f99/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2023-11-06 22:14:34,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:14:34,752 INFO L262 TraceCheckSpWp]: Trace formula consists of 979 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-06 22:14:34,760 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:14:35,240 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 1732 proven. 177 refuted. 0 times theorem prover too weak. 6935 trivial. 0 not checked. [2023-11-06 22:14:35,240 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:14:35,624 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 21 proven. 177 refuted. 0 times theorem prover too weak. 8646 trivial. 0 not checked. [2023-11-06 22:14:35,624 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:14:35,625 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1773126612] [2023-11-06 22:14:35,625 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:14:35,625 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1405603753] [2023-11-06 22:14:35,625 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1405603753] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:14:35,626 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 22:14:35,626 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 8 [2023-11-06 22:14:35,626 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2117586818] [2023-11-06 22:14:35,626 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 22:14:35,627 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-06 22:14:35,628 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:14:35,629 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-06 22:14:35,629 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2023-11-06 22:14:35,629 INFO L87 Difference]: Start difference. First operand 24403 states and 36142 transitions. Second operand has 8 states, 8 states have (on average 12.5) internal successors, (100), 8 states have internal predecessors, (100), 2 states have call successors, (126), 2 states have call predecessors, (126), 4 states have return successors, (127), 2 states have call predecessors, (127), 2 states have call successors, (127) [2023-11-06 22:14:43,235 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:14:43,235 INFO L93 Difference]: Finished difference Result 69443 states and 100916 transitions. [2023-11-06 22:14:43,236 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-11-06 22:14:43,236 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 12.5) internal successors, (100), 8 states have internal predecessors, (100), 2 states have call successors, (126), 2 states have call predecessors, (126), 4 states have return successors, (127), 2 states have call predecessors, (127), 2 states have call successors, (127) Word has length 423 [2023-11-06 22:14:43,237 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:14:43,349 INFO L225 Difference]: With dead ends: 69443 [2023-11-06 22:14:43,349 INFO L226 Difference]: Without dead ends: 45137 [2023-11-06 22:14:43,389 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 855 GetRequests, 837 SyntacticMatches, 2 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 35 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=103, Invalid=203, Unknown=0, NotChecked=0, Total=306 [2023-11-06 22:14:43,390 INFO L413 NwaCegarLoop]: 363 mSDtfsCounter, 521 mSDsluCounter, 658 mSDsCounter, 0 mSdLazyCounter, 887 mSolverCounterSat, 157 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 529 SdHoareTripleChecker+Valid, 1021 SdHoareTripleChecker+Invalid, 1044 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 157 IncrementalHoareTripleChecker+Valid, 887 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-11-06 22:14:43,391 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [529 Valid, 1021 Invalid, 1044 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [157 Valid, 887 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-11-06 22:14:43,428 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 45137 states. [2023-11-06 22:14:50,990 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 45137 to 44199. [2023-11-06 22:14:51,012 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 44199 states, 33860 states have (on average 1.383727111636149) internal successors, (46853), 34207 states have internal predecessors, (46853), 8380 states have call successors, (8380), 1958 states have call predecessors, (8380), 1958 states have return successors, (8380), 8033 states have call predecessors, (8380), 8380 states have call successors, (8380) [2023-11-06 22:14:51,143 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44199 states to 44199 states and 63613 transitions. [2023-11-06 22:14:51,148 INFO L78 Accepts]: Start accepts. Automaton has 44199 states and 63613 transitions. Word has length 423 [2023-11-06 22:14:51,149 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:14:51,149 INFO L495 AbstractCegarLoop]: Abstraction has 44199 states and 63613 transitions. [2023-11-06 22:14:51,149 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 12.5) internal successors, (100), 8 states have internal predecessors, (100), 2 states have call successors, (126), 2 states have call predecessors, (126), 4 states have return successors, (127), 2 states have call predecessors, (127), 2 states have call successors, (127) [2023-11-06 22:14:51,150 INFO L276 IsEmpty]: Start isEmpty. Operand 44199 states and 63613 transitions. [2023-11-06 22:14:51,168 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 424 [2023-11-06 22:14:51,168 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:14:51,168 INFO L195 NwaCegarLoop]: trace histogram [67, 67, 67, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:14:51,180 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bcd39343-2167-4885-bf6c-2096bcd42f99/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2023-11-06 22:14:51,375 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bcd39343-2167-4885-bf6c-2096bcd42f99/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-11-06 22:14:51,376 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:14:51,376 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:14:51,377 INFO L85 PathProgramCache]: Analyzing trace with hash 316181194, now seen corresponding path program 1 times [2023-11-06 22:14:51,377 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:14:51,377 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [949449673] [2023-11-06 22:14:51,377 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:14:51,377 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:14:51,434 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 22:14:51,435 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [235913732] [2023-11-06 22:14:51,435 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:14:51,435 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:14:51,435 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bcd39343-2167-4885-bf6c-2096bcd42f99/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:14:51,436 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bcd39343-2167-4885-bf6c-2096bcd42f99/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:14:51,460 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bcd39343-2167-4885-bf6c-2096bcd42f99/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2023-11-06 22:14:51,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:14:51,822 INFO L262 TraceCheckSpWp]: Trace formula consists of 985 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-06 22:14:51,830 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:14:52,192 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 4216 proven. 123 refuted. 0 times theorem prover too weak. 4505 trivial. 0 not checked. [2023-11-06 22:14:52,193 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:14:52,527 INFO L134 CoverageAnalysis]: Checked inductivity of 8844 backedges. 75 proven. 123 refuted. 0 times theorem prover too weak. 8646 trivial. 0 not checked. [2023-11-06 22:14:52,527 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:14:52,527 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [949449673] [2023-11-06 22:14:52,527 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 22:14:52,527 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [235913732] [2023-11-06 22:14:52,528 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [235913732] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:14:52,528 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 22:14:52,528 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-11-06 22:14:52,528 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1788418137] [2023-11-06 22:14:52,528 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 22:14:52,529 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-06 22:14:52,529 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:14:52,530 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-06 22:14:52,530 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-06 22:14:52,531 INFO L87 Difference]: Start difference. First operand 44199 states and 63613 transitions. Second operand has 7 states, 7 states have (on average 14.285714285714286) internal successors, (100), 7 states have internal predecessors, (100), 2 states have call successors, (108), 2 states have call predecessors, (108), 4 states have return successors, (109), 2 states have call predecessors, (109), 2 states have call successors, (109)