./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-17.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_d9aa675f-d216-495a-a08c-9edd4c60ad15/bin/uautomizer-verify-WvqO1wxjHP/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9aa675f-d216-495a-a08c-9edd4c60ad15/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_d9aa675f-d216-495a-a08c-9edd4c60ad15/bin/uautomizer-verify-WvqO1wxjHP/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9aa675f-d216-495a-a08c-9edd4c60ad15/bin/uautomizer-verify-WvqO1wxjHP/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-17.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9aa675f-d216-495a-a08c-9edd4c60ad15/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_d9aa675f-d216-495a-a08c-9edd4c60ad15/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 6031d7dbf9253742754a9f33e4106b11959f7720644c83778bf015fc3b49fed8 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-e7bb482 [2023-11-06 23:10:34,992 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-06 23:10:35,117 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9aa675f-d216-495a-a08c-9edd4c60ad15/bin/uautomizer-verify-WvqO1wxjHP/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-06 23:10:35,127 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-06 23:10:35,128 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-06 23:10:35,174 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-06 23:10:35,176 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-06 23:10:35,177 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-06 23:10:35,178 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-06 23:10:35,181 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-06 23:10:35,182 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-06 23:10:35,183 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-06 23:10:35,183 INFO L153 SettingsManager]: * Use SBE=true [2023-11-06 23:10:35,189 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-06 23:10:35,190 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-06 23:10:35,190 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-06 23:10:35,191 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-06 23:10:35,191 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-06 23:10:35,192 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-06 23:10:35,192 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-06 23:10:35,193 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-06 23:10:35,193 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-06 23:10:35,194 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-06 23:10:35,196 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-06 23:10:35,197 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-06 23:10:35,198 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-06 23:10:35,198 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-06 23:10:35,199 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-06 23:10:35,199 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 23:10:35,200 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-06 23:10:35,201 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-06 23:10:35,202 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-11-06 23:10:35,202 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-06 23:10:35,202 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-06 23:10:35,202 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-06 23:10:35,202 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-06 23:10:35,203 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-06 23:10:35,203 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-06 23:10:35,203 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-06 23:10:35,203 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_d9aa675f-d216-495a-a08c-9edd4c60ad15/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_d9aa675f-d216-495a-a08c-9edd4c60ad15/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 -> 6031d7dbf9253742754a9f33e4106b11959f7720644c83778bf015fc3b49fed8 [2023-11-06 23:10:35,553 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-06 23:10:35,586 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-06 23:10:35,593 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-06 23:10:35,596 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-06 23:10:35,597 INFO L274 PluginConnector]: CDTParser initialized [2023-11-06 23:10:35,598 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9aa675f-d216-495a-a08c-9edd4c60ad15/bin/uautomizer-verify-WvqO1wxjHP/../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-17.i [2023-11-06 23:10:38,815 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-06 23:10:39,092 INFO L384 CDTParser]: Found 1 translation units. [2023-11-06 23:10:39,093 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9aa675f-d216-495a-a08c-9edd4c60ad15/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-17.i [2023-11-06 23:10:39,107 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9aa675f-d216-495a-a08c-9edd4c60ad15/bin/uautomizer-verify-WvqO1wxjHP/data/092af456b/1650f78133274585aae98d813d5226c2/FLAG870f31b4e [2023-11-06 23:10:39,128 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9aa675f-d216-495a-a08c-9edd4c60ad15/bin/uautomizer-verify-WvqO1wxjHP/data/092af456b/1650f78133274585aae98d813d5226c2 [2023-11-06 23:10:39,131 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-06 23:10:39,132 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-06 23:10:39,134 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-06 23:10:39,134 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-06 23:10:39,139 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-06 23:10:39,140 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 11:10:39" (1/1) ... [2023-11-06 23:10:39,141 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7af6b9dc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:10:39, skipping insertion in model container [2023-11-06 23:10:39,141 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 11:10:39" (1/1) ... [2023-11-06 23:10:39,202 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-06 23:10:39,360 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_d9aa675f-d216-495a-a08c-9edd4c60ad15/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-17.i[916,929] [2023-11-06 23:10:39,553 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 23:10:39,569 INFO L202 MainTranslator]: Completed pre-run [2023-11-06 23:10:39,582 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_d9aa675f-d216-495a-a08c-9edd4c60ad15/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-17.i[916,929] [2023-11-06 23:10:39,678 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 23:10:39,702 INFO L206 MainTranslator]: Completed translation [2023-11-06 23:10:39,702 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:10:39 WrapperNode [2023-11-06 23:10:39,703 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-06 23:10:39,704 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-06 23:10:39,704 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-06 23:10:39,705 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-06 23:10:39,714 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:10:39" (1/1) ... [2023-11-06 23:10:39,742 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:10:39" (1/1) ... [2023-11-06 23:10:39,865 INFO L138 Inliner]: procedures = 26, calls = 60, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 363 [2023-11-06 23:10:39,865 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-06 23:10:39,866 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-06 23:10:39,866 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-06 23:10:39,867 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-06 23:10:39,877 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:10:39" (1/1) ... [2023-11-06 23:10:39,878 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:10:39" (1/1) ... [2023-11-06 23:10:39,899 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:10:39" (1/1) ... [2023-11-06 23:10:39,903 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:10:39" (1/1) ... [2023-11-06 23:10:39,957 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:10:39" (1/1) ... [2023-11-06 23:10:39,982 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:10:39" (1/1) ... [2023-11-06 23:10:40,003 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:10:39" (1/1) ... [2023-11-06 23:10:40,009 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:10:39" (1/1) ... [2023-11-06 23:10:40,034 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-06 23:10:40,035 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-06 23:10:40,035 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-06 23:10:40,035 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-06 23:10:40,036 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:10:39" (1/1) ... [2023-11-06 23:10:40,043 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 23:10:40,056 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9aa675f-d216-495a-a08c-9edd4c60ad15/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 23:10:40,078 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9aa675f-d216-495a-a08c-9edd4c60ad15/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-06 23:10:40,105 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9aa675f-d216-495a-a08c-9edd4c60ad15/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-06 23:10:40,132 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-06 23:10:40,132 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-06 23:10:40,133 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-06 23:10:40,133 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-06 23:10:40,133 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-06 23:10:40,133 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-06 23:10:40,311 INFO L236 CfgBuilder]: Building ICFG [2023-11-06 23:10:40,312 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-06 23:10:41,369 INFO L277 CfgBuilder]: Performing block encoding [2023-11-06 23:10:41,387 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-06 23:10:41,388 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-06 23:10:41,391 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 11:10:41 BoogieIcfgContainer [2023-11-06 23:10:41,392 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-06 23:10:41,399 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-06 23:10:41,400 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-06 23:10:41,404 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-06 23:10:41,404 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.11 11:10:39" (1/3) ... [2023-11-06 23:10:41,405 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@63132e87 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 11:10:41, skipping insertion in model container [2023-11-06 23:10:41,405 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:10:39" (2/3) ... [2023-11-06 23:10:41,408 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@63132e87 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 11:10:41, skipping insertion in model container [2023-11-06 23:10:41,408 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 11:10:41" (3/3) ... [2023-11-06 23:10:41,409 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_operatoramount_amount250_file-17.i [2023-11-06 23:10:41,433 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-06 23:10:41,433 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-06 23:10:41,522 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-06 23:10:41,530 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;@71b6c783, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-06 23:10:41,531 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-06 23:10:41,538 INFO L276 IsEmpty]: Start isEmpty. Operand has 148 states, 98 states have (on average 1.4795918367346939) internal successors, (145), 99 states have internal predecessors, (145), 47 states have call successors, (47), 1 states have call predecessors, (47), 1 states have return successors, (47), 47 states have call predecessors, (47), 47 states have call successors, (47) [2023-11-06 23:10:41,593 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 312 [2023-11-06 23:10:41,593 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 23:10:41,595 INFO L195 NwaCegarLoop]: trace histogram [47, 47, 47, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 23:10:41,597 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 23:10:41,606 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:10:41,607 INFO L85 PathProgramCache]: Analyzing trace with hash 793153924, now seen corresponding path program 1 times [2023-11-06 23:10:41,619 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:10:41,619 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1330355981] [2023-11-06 23:10:41,620 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:10:41,620 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:10:41,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:42,083 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:10:42,084 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1330355981] [2023-11-06 23:10:42,084 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-11-06 23:10:42,085 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [930395687] [2023-11-06 23:10:42,085 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:10:42,086 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 23:10:42,086 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9aa675f-d216-495a-a08c-9edd4c60ad15/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 23:10:42,092 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9aa675f-d216-495a-a08c-9edd4c60ad15/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 23:10:42,120 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9aa675f-d216-495a-a08c-9edd4c60ad15/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-06 23:10:42,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:42,519 INFO L262 TraceCheckSpWp]: Trace formula consists of 779 conjuncts, 1 conjunts are in the unsatisfiable core [2023-11-06 23:10:42,541 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 23:10:42,663 INFO L134 CoverageAnalysis]: Checked inductivity of 4324 backedges. 92 proven. 0 refuted. 0 times theorem prover too weak. 4232 trivial. 0 not checked. [2023-11-06 23:10:42,668 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 23:10:42,670 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [930395687] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 23:10:42,670 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 23:10:42,671 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-06 23:10:42,673 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [738808524] [2023-11-06 23:10:42,675 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 23:10:42,686 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-06 23:10:42,687 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:10:42,753 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-06 23:10:42,754 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-06 23:10:42,757 INFO L87 Difference]: Start difference. First operand has 148 states, 98 states have (on average 1.4795918367346939) internal successors, (145), 99 states have internal predecessors, (145), 47 states have call successors, (47), 1 states have call predecessors, (47), 1 states have return successors, (47), 47 states have call predecessors, (47), 47 states have call successors, (47) Second operand has 2 states, 2 states have (on average 40.5) internal successors, (81), 2 states have internal predecessors, (81), 2 states have call successors, (47), 2 states have call predecessors, (47), 1 states have return successors, (47), 1 states have call predecessors, (47), 2 states have call successors, (47) [2023-11-06 23:10:42,813 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 23:10:42,813 INFO L93 Difference]: Finished difference Result 289 states and 519 transitions. [2023-11-06 23:10:42,815 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-06 23:10:42,816 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 40.5) internal successors, (81), 2 states have internal predecessors, (81), 2 states have call successors, (47), 2 states have call predecessors, (47), 1 states have return successors, (47), 1 states have call predecessors, (47), 2 states have call successors, (47) Word has length 311 [2023-11-06 23:10:42,817 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 23:10:42,828 INFO L225 Difference]: With dead ends: 289 [2023-11-06 23:10:42,829 INFO L226 Difference]: Without dead ends: 144 [2023-11-06 23:10:42,835 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 310 GetRequests, 310 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-06 23:10:42,839 INFO L413 NwaCegarLoop]: 232 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, 232 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-06 23:10:42,840 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 232 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-06 23:10:42,860 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 144 states. [2023-11-06 23:10:42,921 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 144 to 144. [2023-11-06 23:10:42,923 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 144 states, 95 states have (on average 1.4526315789473685) internal successors, (138), 95 states have internal predecessors, (138), 47 states have call successors, (47), 1 states have call predecessors, (47), 1 states have return successors, (47), 47 states have call predecessors, (47), 47 states have call successors, (47) [2023-11-06 23:10:42,928 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 144 states to 144 states and 232 transitions. [2023-11-06 23:10:42,932 INFO L78 Accepts]: Start accepts. Automaton has 144 states and 232 transitions. Word has length 311 [2023-11-06 23:10:42,935 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 23:10:42,936 INFO L495 AbstractCegarLoop]: Abstraction has 144 states and 232 transitions. [2023-11-06 23:10:42,937 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 40.5) internal successors, (81), 2 states have internal predecessors, (81), 2 states have call successors, (47), 2 states have call predecessors, (47), 1 states have return successors, (47), 1 states have call predecessors, (47), 2 states have call successors, (47) [2023-11-06 23:10:42,937 INFO L276 IsEmpty]: Start isEmpty. Operand 144 states and 232 transitions. [2023-11-06 23:10:42,950 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 312 [2023-11-06 23:10:42,951 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 23:10:42,951 INFO L195 NwaCegarLoop]: trace histogram [47, 47, 47, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 23:10:42,966 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9aa675f-d216-495a-a08c-9edd4c60ad15/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-06 23:10:43,160 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9aa675f-d216-495a-a08c-9edd4c60ad15/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 23:10:43,162 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 23:10:43,162 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:10:43,163 INFO L85 PathProgramCache]: Analyzing trace with hash 2046595150, now seen corresponding path program 1 times [2023-11-06 23:10:43,163 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:10:43,164 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1136932285] [2023-11-06 23:10:43,165 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:10:43,165 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:10:43,362 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 23:10:43,364 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1319889870] [2023-11-06 23:10:43,365 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:10:43,365 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 23:10:43,365 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9aa675f-d216-495a-a08c-9edd4c60ad15/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 23:10:43,367 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9aa675f-d216-495a-a08c-9edd4c60ad15/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 23:10:43,372 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9aa675f-d216-495a-a08c-9edd4c60ad15/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-06 23:10:43,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:43,711 INFO L262 TraceCheckSpWp]: Trace formula consists of 779 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-06 23:10:43,722 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 23:10:44,094 INFO L134 CoverageAnalysis]: Checked inductivity of 4324 backedges. 1968 proven. 45 refuted. 0 times theorem prover too weak. 2311 trivial. 0 not checked. [2023-11-06 23:10:44,094 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 23:10:44,464 INFO L134 CoverageAnalysis]: Checked inductivity of 4324 backedges. 93 proven. 45 refuted. 0 times theorem prover too weak. 4186 trivial. 0 not checked. [2023-11-06 23:10:44,466 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:10:44,469 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1136932285] [2023-11-06 23:10:44,469 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 23:10:44,470 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1319889870] [2023-11-06 23:10:44,470 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1319889870] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 23:10:44,470 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 23:10:44,471 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 10 [2023-11-06 23:10:44,471 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [502866522] [2023-11-06 23:10:44,471 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 23:10:44,477 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-06 23:10:44,478 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:10:44,481 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-06 23:10:44,481 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=59, Unknown=0, NotChecked=0, Total=90 [2023-11-06 23:10:44,482 INFO L87 Difference]: Start difference. First operand 144 states and 232 transitions. Second operand has 10 states, 10 states have (on average 10.1) internal successors, (101), 10 states have internal predecessors, (101), 3 states have call successors, (62), 2 states have call predecessors, (62), 4 states have return successors, (63), 3 states have call predecessors, (63), 3 states have call successors, (63) [2023-11-06 23:10:45,314 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 23:10:45,315 INFO L93 Difference]: Finished difference Result 290 states and 464 transitions. [2023-11-06 23:10:45,323 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-06 23:10:45,323 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 10.1) internal successors, (101), 10 states have internal predecessors, (101), 3 states have call successors, (62), 2 states have call predecessors, (62), 4 states have return successors, (63), 3 states have call predecessors, (63), 3 states have call successors, (63) Word has length 311 [2023-11-06 23:10:45,326 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 23:10:45,329 INFO L225 Difference]: With dead ends: 290 [2023-11-06 23:10:45,329 INFO L226 Difference]: Without dead ends: 149 [2023-11-06 23:10:45,331 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 624 GetRequests, 612 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=62, Invalid=120, Unknown=0, NotChecked=0, Total=182 [2023-11-06 23:10:45,332 INFO L413 NwaCegarLoop]: 175 mSDtfsCounter, 312 mSDsluCounter, 350 mSDsCounter, 0 mSdLazyCounter, 450 mSolverCounterSat, 135 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 343 SdHoareTripleChecker+Valid, 525 SdHoareTripleChecker+Invalid, 585 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 135 IncrementalHoareTripleChecker+Valid, 450 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-06 23:10:45,333 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [343 Valid, 525 Invalid, 585 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [135 Valid, 450 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-06 23:10:45,335 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 149 states. [2023-11-06 23:10:45,391 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 149 to 147. [2023-11-06 23:10:45,397 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 147 states, 97 states have (on average 1.422680412371134) internal successors, (138), 97 states have internal predecessors, (138), 47 states have call successors, (47), 2 states have call predecessors, (47), 2 states have return successors, (47), 47 states have call predecessors, (47), 47 states have call successors, (47) [2023-11-06 23:10:45,402 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 147 states to 147 states and 232 transitions. [2023-11-06 23:10:45,403 INFO L78 Accepts]: Start accepts. Automaton has 147 states and 232 transitions. Word has length 311 [2023-11-06 23:10:45,407 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 23:10:45,407 INFO L495 AbstractCegarLoop]: Abstraction has 147 states and 232 transitions. [2023-11-06 23:10:45,409 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 10.1) internal successors, (101), 10 states have internal predecessors, (101), 3 states have call successors, (62), 2 states have call predecessors, (62), 4 states have return successors, (63), 3 states have call predecessors, (63), 3 states have call successors, (63) [2023-11-06 23:10:45,409 INFO L276 IsEmpty]: Start isEmpty. Operand 147 states and 232 transitions. [2023-11-06 23:10:45,417 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 312 [2023-11-06 23:10:45,417 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 23:10:45,418 INFO L195 NwaCegarLoop]: trace histogram [47, 47, 47, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 23:10:45,431 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9aa675f-d216-495a-a08c-9edd4c60ad15/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-11-06 23:10:45,626 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9aa675f-d216-495a-a08c-9edd4c60ad15/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 23:10:45,627 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 23:10:45,627 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:10:45,627 INFO L85 PathProgramCache]: Analyzing trace with hash 2062799182, now seen corresponding path program 1 times [2023-11-06 23:10:45,628 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:10:45,633 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [332662288] [2023-11-06 23:10:45,633 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:10:45,634 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:10:45,747 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 23:10:45,748 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1934280645] [2023-11-06 23:10:45,748 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:10:45,748 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 23:10:45,748 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9aa675f-d216-495a-a08c-9edd4c60ad15/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 23:10:45,757 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9aa675f-d216-495a-a08c-9edd4c60ad15/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 23:10:45,761 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9aa675f-d216-495a-a08c-9edd4c60ad15/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-06 23:10:46,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:46,196 INFO L262 TraceCheckSpWp]: Trace formula consists of 780 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-06 23:10:46,206 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 23:10:46,294 INFO L134 CoverageAnalysis]: Checked inductivity of 4324 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4324 trivial. 0 not checked. [2023-11-06 23:10:46,294 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 23:10:46,295 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:10:46,295 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [332662288] [2023-11-06 23:10:46,295 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 23:10:46,295 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1934280645] [2023-11-06 23:10:46,295 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1934280645] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 23:10:46,296 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 23:10:46,296 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-06 23:10:46,296 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2114547229] [2023-11-06 23:10:46,296 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 23:10:46,297 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-06 23:10:46,298 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:10:46,299 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-06 23:10:46,299 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-06 23:10:46,299 INFO L87 Difference]: Start difference. First operand 147 states and 232 transitions. Second operand has 5 states, 5 states have (on average 15.8) internal successors, (79), 5 states have internal predecessors, (79), 1 states have call successors, (47), 1 states have call predecessors, (47), 1 states have return successors, (47), 1 states have call predecessors, (47), 1 states have call successors, (47) [2023-11-06 23:10:46,506 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 23:10:46,506 INFO L93 Difference]: Finished difference Result 386 states and 609 transitions. [2023-11-06 23:10:46,506 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-06 23:10:46,507 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.8) internal successors, (79), 5 states have internal predecessors, (79), 1 states have call successors, (47), 1 states have call predecessors, (47), 1 states have return successors, (47), 1 states have call predecessors, (47), 1 states have call successors, (47) Word has length 311 [2023-11-06 23:10:46,509 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 23:10:46,512 INFO L225 Difference]: With dead ends: 386 [2023-11-06 23:10:46,512 INFO L226 Difference]: Without dead ends: 242 [2023-11-06 23:10:46,513 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 312 GetRequests, 307 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2023-11-06 23:10:46,515 INFO L413 NwaCegarLoop]: 230 mSDtfsCounter, 305 mSDsluCounter, 582 mSDsCounter, 0 mSdLazyCounter, 55 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 305 SdHoareTripleChecker+Valid, 812 SdHoareTripleChecker+Invalid, 58 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 55 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-06 23:10:46,516 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [305 Valid, 812 Invalid, 58 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 55 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-06 23:10:46,517 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 242 states. [2023-11-06 23:10:46,548 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 242 to 211. [2023-11-06 23:10:46,549 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 211 states, 158 states have (on average 1.5) internal successors, (237), 159 states have internal predecessors, (237), 49 states have call successors, (49), 3 states have call predecessors, (49), 3 states have return successors, (49), 48 states have call predecessors, (49), 49 states have call successors, (49) [2023-11-06 23:10:46,552 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 211 states to 211 states and 335 transitions. [2023-11-06 23:10:46,552 INFO L78 Accepts]: Start accepts. Automaton has 211 states and 335 transitions. Word has length 311 [2023-11-06 23:10:46,554 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 23:10:46,554 INFO L495 AbstractCegarLoop]: Abstraction has 211 states and 335 transitions. [2023-11-06 23:10:46,554 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.8) internal successors, (79), 5 states have internal predecessors, (79), 1 states have call successors, (47), 1 states have call predecessors, (47), 1 states have return successors, (47), 1 states have call predecessors, (47), 1 states have call successors, (47) [2023-11-06 23:10:46,555 INFO L276 IsEmpty]: Start isEmpty. Operand 211 states and 335 transitions. [2023-11-06 23:10:46,560 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 312 [2023-11-06 23:10:46,561 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 23:10:46,561 INFO L195 NwaCegarLoop]: trace histogram [47, 47, 47, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 23:10:46,575 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9aa675f-d216-495a-a08c-9edd4c60ad15/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-06 23:10:46,769 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9aa675f-d216-495a-a08c-9edd4c60ad15/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 23:10:46,770 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 23:10:46,770 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:10:46,771 INFO L85 PathProgramCache]: Analyzing trace with hash 68654476, now seen corresponding path program 1 times [2023-11-06 23:10:46,771 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:10:46,771 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1700678394] [2023-11-06 23:10:46,771 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:10:46,771 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:10:46,877 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 23:10:46,877 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [892508262] [2023-11-06 23:10:46,877 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:10:46,877 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 23:10:46,878 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9aa675f-d216-495a-a08c-9edd4c60ad15/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 23:10:46,879 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9aa675f-d216-495a-a08c-9edd4c60ad15/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 23:10:46,899 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9aa675f-d216-495a-a08c-9edd4c60ad15/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-06 23:10:47,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:47,354 INFO L262 TraceCheckSpWp]: Trace formula consists of 781 conjuncts, 13 conjunts are in the unsatisfiable core [2023-11-06 23:10:47,365 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 23:10:48,964 INFO L134 CoverageAnalysis]: Checked inductivity of 4324 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4324 trivial. 0 not checked. [2023-11-06 23:10:48,964 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 23:10:48,964 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:10:48,965 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1700678394] [2023-11-06 23:10:48,965 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 23:10:48,965 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [892508262] [2023-11-06 23:10:48,965 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [892508262] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 23:10:48,966 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 23:10:48,966 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-06 23:10:48,966 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1740556957] [2023-11-06 23:10:48,967 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 23:10:48,968 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-06 23:10:48,968 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:10:48,969 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-06 23:10:48,970 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-06 23:10:48,970 INFO L87 Difference]: Start difference. First operand 211 states and 335 transitions. Second operand has 5 states, 5 states have (on average 15.8) internal successors, (79), 4 states have internal predecessors, (79), 1 states have call successors, (47), 1 states have call predecessors, (47), 1 states have return successors, (47), 1 states have call predecessors, (47), 1 states have call successors, (47) [2023-11-06 23:10:50,166 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 23:10:50,166 INFO L93 Difference]: Finished difference Result 1160 states and 1856 transitions. [2023-11-06 23:10:50,166 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-06 23:10:50,167 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.8) internal successors, (79), 4 states have internal predecessors, (79), 1 states have call successors, (47), 1 states have call predecessors, (47), 1 states have return successors, (47), 1 states have call predecessors, (47), 1 states have call successors, (47) Word has length 311 [2023-11-06 23:10:50,168 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 23:10:50,181 INFO L225 Difference]: With dead ends: 1160 [2023-11-06 23:10:50,181 INFO L226 Difference]: Without dead ends: 952 [2023-11-06 23:10:50,184 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 313 GetRequests, 307 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 23:10:50,188 INFO L413 NwaCegarLoop]: 426 mSDtfsCounter, 736 mSDsluCounter, 717 mSDsCounter, 0 mSdLazyCounter, 428 mSolverCounterSat, 197 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 736 SdHoareTripleChecker+Valid, 1143 SdHoareTripleChecker+Invalid, 625 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 197 IncrementalHoareTripleChecker+Valid, 428 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-11-06 23:10:50,190 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [736 Valid, 1143 Invalid, 625 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [197 Valid, 428 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-11-06 23:10:50,195 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 952 states. [2023-11-06 23:10:50,361 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 952 to 718. [2023-11-06 23:10:50,363 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 718 states, 613 states have (on average 1.5774877650897228) internal successors, (967), 615 states have internal predecessors, (967), 98 states have call successors, (98), 6 states have call predecessors, (98), 6 states have return successors, (98), 96 states have call predecessors, (98), 98 states have call successors, (98) [2023-11-06 23:10:50,370 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 718 states to 718 states and 1163 transitions. [2023-11-06 23:10:50,370 INFO L78 Accepts]: Start accepts. Automaton has 718 states and 1163 transitions. Word has length 311 [2023-11-06 23:10:50,375 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 23:10:50,376 INFO L495 AbstractCegarLoop]: Abstraction has 718 states and 1163 transitions. [2023-11-06 23:10:50,376 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.8) internal successors, (79), 4 states have internal predecessors, (79), 1 states have call successors, (47), 1 states have call predecessors, (47), 1 states have return successors, (47), 1 states have call predecessors, (47), 1 states have call successors, (47) [2023-11-06 23:10:50,376 INFO L276 IsEmpty]: Start isEmpty. Operand 718 states and 1163 transitions. [2023-11-06 23:10:50,383 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 312 [2023-11-06 23:10:50,384 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 23:10:50,384 INFO L195 NwaCegarLoop]: trace histogram [47, 47, 47, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 23:10:50,394 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9aa675f-d216-495a-a08c-9edd4c60ad15/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2023-11-06 23:10:50,593 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9aa675f-d216-495a-a08c-9edd4c60ad15/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 23:10:50,593 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 23:10:50,594 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:10:50,594 INFO L85 PathProgramCache]: Analyzing trace with hash 202667982, now seen corresponding path program 1 times [2023-11-06 23:10:50,594 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:10:50,594 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1900267063] [2023-11-06 23:10:50,594 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:10:50,595 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:10:50,681 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 23:10:50,681 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1676290070] [2023-11-06 23:10:50,681 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:10:50,682 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 23:10:50,682 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9aa675f-d216-495a-a08c-9edd4c60ad15/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 23:10:50,683 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9aa675f-d216-495a-a08c-9edd4c60ad15/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 23:10:50,708 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9aa675f-d216-495a-a08c-9edd4c60ad15/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-06 23:10:51,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:51,160 INFO L262 TraceCheckSpWp]: Trace formula consists of 783 conjuncts, 17 conjunts are in the unsatisfiable core [2023-11-06 23:10:51,169 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 23:10:52,660 INFO L134 CoverageAnalysis]: Checked inductivity of 4324 backedges. 2076 proven. 51 refuted. 0 times theorem prover too weak. 2197 trivial. 0 not checked. [2023-11-06 23:10:52,660 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 23:10:53,493 INFO L134 CoverageAnalysis]: Checked inductivity of 4324 backedges. 87 proven. 51 refuted. 0 times theorem prover too weak. 4186 trivial. 0 not checked. [2023-11-06 23:10:53,494 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:10:53,494 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1900267063] [2023-11-06 23:10:53,498 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 23:10:53,499 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1676290070] [2023-11-06 23:10:53,499 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1676290070] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 23:10:53,500 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 23:10:53,501 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 8] total 14 [2023-11-06 23:10:53,501 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1126644456] [2023-11-06 23:10:53,502 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 23:10:53,504 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-06 23:10:53,504 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:10:53,513 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-06 23:10:53,514 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=51, Invalid=131, Unknown=0, NotChecked=0, Total=182 [2023-11-06 23:10:53,514 INFO L87 Difference]: Start difference. First operand 718 states and 1163 transitions. Second operand has 14 states, 14 states have (on average 9.214285714285714) internal successors, (129), 14 states have internal predecessors, (129), 4 states have call successors, (94), 3 states have call predecessors, (94), 5 states have return successors, (94), 4 states have call predecessors, (94), 4 states have call successors, (94) [2023-11-06 23:10:55,879 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 23:10:55,880 INFO L93 Difference]: Finished difference Result 2922 states and 4766 transitions. [2023-11-06 23:10:55,881 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-11-06 23:10:55,881 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 9.214285714285714) internal successors, (129), 14 states have internal predecessors, (129), 4 states have call successors, (94), 3 states have call predecessors, (94), 5 states have return successors, (94), 4 states have call predecessors, (94), 4 states have call successors, (94) Word has length 311 [2023-11-06 23:10:55,882 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 23:10:55,903 INFO L225 Difference]: With dead ends: 2922 [2023-11-06 23:10:55,903 INFO L226 Difference]: Without dead ends: 2207 [2023-11-06 23:10:55,906 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 632 GetRequests, 610 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 85 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=173, Invalid=379, Unknown=0, NotChecked=0, Total=552 [2023-11-06 23:10:55,907 INFO L413 NwaCegarLoop]: 232 mSDtfsCounter, 760 mSDsluCounter, 1286 mSDsCounter, 0 mSdLazyCounter, 1118 mSolverCounterSat, 239 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 806 SdHoareTripleChecker+Valid, 1518 SdHoareTripleChecker+Invalid, 1357 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 239 IncrementalHoareTripleChecker+Valid, 1118 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2023-11-06 23:10:55,910 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [806 Valid, 1518 Invalid, 1357 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [239 Valid, 1118 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2023-11-06 23:10:55,914 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2207 states. [2023-11-06 23:10:56,164 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2207 to 1239. [2023-11-06 23:10:56,168 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1239 states, 1028 states have (on average 1.5535019455252919) internal successors, (1597), 1032 states have internal predecessors, (1597), 196 states have call successors, (196), 14 states have call predecessors, (196), 14 states have return successors, (196), 192 states have call predecessors, (196), 196 states have call successors, (196) [2023-11-06 23:10:56,179 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1239 states to 1239 states and 1989 transitions. [2023-11-06 23:10:56,181 INFO L78 Accepts]: Start accepts. Automaton has 1239 states and 1989 transitions. Word has length 311 [2023-11-06 23:10:56,182 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 23:10:56,182 INFO L495 AbstractCegarLoop]: Abstraction has 1239 states and 1989 transitions. [2023-11-06 23:10:56,182 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 9.214285714285714) internal successors, (129), 14 states have internal predecessors, (129), 4 states have call successors, (94), 3 states have call predecessors, (94), 5 states have return successors, (94), 4 states have call predecessors, (94), 4 states have call successors, (94) [2023-11-06 23:10:56,183 INFO L276 IsEmpty]: Start isEmpty. Operand 1239 states and 1989 transitions. [2023-11-06 23:10:56,191 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 312 [2023-11-06 23:10:56,191 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 23:10:56,191 INFO L195 NwaCegarLoop]: trace histogram [47, 47, 47, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 23:10:56,205 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9aa675f-d216-495a-a08c-9edd4c60ad15/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-06 23:10:56,399 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9aa675f-d216-495a-a08c-9edd4c60ad15/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 23:10:56,400 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 23:10:56,400 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:10:56,400 INFO L85 PathProgramCache]: Analyzing trace with hash -1642699184, now seen corresponding path program 1 times [2023-11-06 23:10:56,401 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:10:56,401 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [60799854] [2023-11-06 23:10:56,401 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:10:56,401 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:10:56,478 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 23:10:56,478 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [41651076] [2023-11-06 23:10:56,479 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:10:56,479 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 23:10:56,479 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9aa675f-d216-495a-a08c-9edd4c60ad15/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 23:10:56,480 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9aa675f-d216-495a-a08c-9edd4c60ad15/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 23:10:56,504 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9aa675f-d216-495a-a08c-9edd4c60ad15/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-06 23:10:57,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:57,110 INFO L262 TraceCheckSpWp]: Trace formula consists of 782 conjuncts, 28 conjunts are in the unsatisfiable core [2023-11-06 23:10:57,122 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 23:10:59,061 INFO L134 CoverageAnalysis]: Checked inductivity of 4324 backedges. 2423 proven. 315 refuted. 0 times theorem prover too weak. 1586 trivial. 0 not checked. [2023-11-06 23:10:59,061 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 23:10:59,896 INFO L134 CoverageAnalysis]: Checked inductivity of 4324 backedges. 63 proven. 75 refuted. 0 times theorem prover too weak. 4186 trivial. 0 not checked. [2023-11-06 23:10:59,896 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:10:59,896 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [60799854] [2023-11-06 23:10:59,897 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 23:10:59,897 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [41651076] [2023-11-06 23:10:59,897 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [41651076] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 23:10:59,897 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 23:10:59,898 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 9] total 22 [2023-11-06 23:10:59,898 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [619069299] [2023-11-06 23:10:59,898 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 23:10:59,899 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2023-11-06 23:10:59,900 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:10:59,901 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2023-11-06 23:10:59,901 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=103, Invalid=359, Unknown=0, NotChecked=0, Total=462 [2023-11-06 23:10:59,902 INFO L87 Difference]: Start difference. First operand 1239 states and 1989 transitions. Second operand has 22 states, 22 states have (on average 6.636363636363637) internal successors, (146), 21 states have internal predecessors, (146), 5 states have call successors, (77), 4 states have call predecessors, (77), 7 states have return successors, (79), 5 states have call predecessors, (79), 5 states have call successors, (79) [2023-11-06 23:11:02,443 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 23:11:02,443 INFO L93 Difference]: Finished difference Result 2315 states and 3628 transitions. [2023-11-06 23:11:02,444 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2023-11-06 23:11:02,445 INFO L78 Accepts]: Start accepts. Automaton has has 22 states, 22 states have (on average 6.636363636363637) internal successors, (146), 21 states have internal predecessors, (146), 5 states have call successors, (77), 4 states have call predecessors, (77), 7 states have return successors, (79), 5 states have call predecessors, (79), 5 states have call successors, (79) Word has length 311 [2023-11-06 23:11:02,445 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 23:11:02,456 INFO L225 Difference]: With dead ends: 2315 [2023-11-06 23:11:02,456 INFO L226 Difference]: Without dead ends: 1600 [2023-11-06 23:11:02,459 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 651 GetRequests, 602 SyntacticMatches, 0 SemanticMatches, 49 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 572 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=614, Invalid=1936, Unknown=0, NotChecked=0, Total=2550 [2023-11-06 23:11:02,460 INFO L413 NwaCegarLoop]: 201 mSDtfsCounter, 1083 mSDsluCounter, 1165 mSDsCounter, 0 mSdLazyCounter, 1050 mSolverCounterSat, 235 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1102 SdHoareTripleChecker+Valid, 1366 SdHoareTripleChecker+Invalid, 1285 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 235 IncrementalHoareTripleChecker+Valid, 1050 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2023-11-06 23:11:02,461 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1102 Valid, 1366 Invalid, 1285 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [235 Valid, 1050 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2023-11-06 23:11:02,463 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1600 states. [2023-11-06 23:11:02,660 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1600 to 1319. [2023-11-06 23:11:02,664 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1319 states, 1088 states have (on average 1.5137867647058822) internal successors, (1647), 1092 states have internal predecessors, (1647), 196 states have call successors, (196), 34 states have call predecessors, (196), 34 states have return successors, (196), 192 states have call predecessors, (196), 196 states have call successors, (196) [2023-11-06 23:11:02,672 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1319 states to 1319 states and 2039 transitions. [2023-11-06 23:11:02,672 INFO L78 Accepts]: Start accepts. Automaton has 1319 states and 2039 transitions. Word has length 311 [2023-11-06 23:11:02,673 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 23:11:02,673 INFO L495 AbstractCegarLoop]: Abstraction has 1319 states and 2039 transitions. [2023-11-06 23:11:02,674 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 22 states have (on average 6.636363636363637) internal successors, (146), 21 states have internal predecessors, (146), 5 states have call successors, (77), 4 states have call predecessors, (77), 7 states have return successors, (79), 5 states have call predecessors, (79), 5 states have call successors, (79) [2023-11-06 23:11:02,674 INFO L276 IsEmpty]: Start isEmpty. Operand 1319 states and 2039 transitions. [2023-11-06 23:11:02,680 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 312 [2023-11-06 23:11:02,681 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 23:11:02,681 INFO L195 NwaCegarLoop]: trace histogram [47, 47, 47, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 23:11:02,696 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9aa675f-d216-495a-a08c-9edd4c60ad15/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2023-11-06 23:11:02,889 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9aa675f-d216-495a-a08c-9edd4c60ad15/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 23:11:02,890 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 23:11:02,890 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:11:02,890 INFO L85 PathProgramCache]: Analyzing trace with hash 1010977044, now seen corresponding path program 1 times [2023-11-06 23:11:02,890 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:11:02,891 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [787470770] [2023-11-06 23:11:02,891 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:11:02,891 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:11:02,944 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 23:11:02,945 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [321512944] [2023-11-06 23:11:02,945 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:11:02,945 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 23:11:02,945 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9aa675f-d216-495a-a08c-9edd4c60ad15/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 23:11:02,946 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9aa675f-d216-495a-a08c-9edd4c60ad15/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 23:11:02,968 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9aa675f-d216-495a-a08c-9edd4c60ad15/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-06 23:11:03,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:11:03,321 INFO L262 TraceCheckSpWp]: Trace formula consists of 778 conjuncts, 11 conjunts are in the unsatisfiable core [2023-11-06 23:11:03,342 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 23:11:03,805 INFO L134 CoverageAnalysis]: Checked inductivity of 4324 backedges. 402 proven. 132 refuted. 0 times theorem prover too weak. 3790 trivial. 0 not checked. [2023-11-06 23:11:03,805 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 23:11:03,981 INFO L134 CoverageAnalysis]: Checked inductivity of 4324 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4324 trivial. 0 not checked. [2023-11-06 23:11:03,981 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:11:03,982 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [787470770] [2023-11-06 23:11:03,982 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 23:11:03,982 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [321512944] [2023-11-06 23:11:03,982 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [321512944] provided 1 perfect and 1 imperfect interpolant sequences [2023-11-06 23:11:03,982 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-06 23:11:03,983 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6] total 8 [2023-11-06 23:11:03,983 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [297681750] [2023-11-06 23:11:03,983 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 23:11:03,984 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-06 23:11:03,984 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:11:03,985 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-06 23:11:03,985 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2023-11-06 23:11:03,988 INFO L87 Difference]: Start difference. First operand 1319 states and 2039 transitions. Second operand has 4 states, 4 states have (on average 19.75) internal successors, (79), 4 states have internal predecessors, (79), 1 states have call successors, (47), 1 states have call predecessors, (47), 1 states have return successors, (47), 1 states have call predecessors, (47), 1 states have call successors, (47) [2023-11-06 23:11:04,437 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 23:11:04,437 INFO L93 Difference]: Finished difference Result 3901 states and 6041 transitions. [2023-11-06 23:11:04,438 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-06 23:11:04,438 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 19.75) internal successors, (79), 4 states have internal predecessors, (79), 1 states have call successors, (47), 1 states have call predecessors, (47), 1 states have return successors, (47), 1 states have call predecessors, (47), 1 states have call successors, (47) Word has length 311 [2023-11-06 23:11:04,442 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 23:11:04,459 INFO L225 Difference]: With dead ends: 3901 [2023-11-06 23:11:04,460 INFO L226 Difference]: Without dead ends: 2585 [2023-11-06 23:11:04,463 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 621 GetRequests, 614 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2023-11-06 23:11:04,466 INFO L413 NwaCegarLoop]: 423 mSDtfsCounter, 262 mSDsluCounter, 625 mSDsCounter, 0 mSdLazyCounter, 34 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 262 SdHoareTripleChecker+Valid, 1048 SdHoareTripleChecker+Invalid, 39 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 34 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-06 23:11:04,467 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [262 Valid, 1048 Invalid, 39 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 34 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-06 23:11:04,471 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2585 states. [2023-11-06 23:11:04,717 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2585 to 1399. [2023-11-06 23:11:04,721 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1399 states, 1168 states have (on average 1.5085616438356164) internal successors, (1762), 1172 states have internal predecessors, (1762), 196 states have call successors, (196), 34 states have call predecessors, (196), 34 states have return successors, (196), 192 states have call predecessors, (196), 196 states have call successors, (196) [2023-11-06 23:11:04,730 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1399 states to 1399 states and 2154 transitions. [2023-11-06 23:11:04,731 INFO L78 Accepts]: Start accepts. Automaton has 1399 states and 2154 transitions. Word has length 311 [2023-11-06 23:11:04,731 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 23:11:04,732 INFO L495 AbstractCegarLoop]: Abstraction has 1399 states and 2154 transitions. [2023-11-06 23:11:04,732 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.75) internal successors, (79), 4 states have internal predecessors, (79), 1 states have call successors, (47), 1 states have call predecessors, (47), 1 states have return successors, (47), 1 states have call predecessors, (47), 1 states have call successors, (47) [2023-11-06 23:11:04,732 INFO L276 IsEmpty]: Start isEmpty. Operand 1399 states and 2154 transitions. [2023-11-06 23:11:04,743 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 312 [2023-11-06 23:11:04,744 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 23:11:04,745 INFO L195 NwaCegarLoop]: trace histogram [47, 47, 47, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 23:11:04,761 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9aa675f-d216-495a-a08c-9edd4c60ad15/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-06 23:11:04,953 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9aa675f-d216-495a-a08c-9edd4c60ad15/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 23:11:04,953 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 23:11:04,954 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:11:04,954 INFO L85 PathProgramCache]: Analyzing trace with hash -983167662, now seen corresponding path program 1 times [2023-11-06 23:11:04,954 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:11:04,954 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2064190663] [2023-11-06 23:11:04,954 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:11:04,954 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:11:05,010 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 23:11:05,011 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1325166712] [2023-11-06 23:11:05,011 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:11:05,011 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 23:11:05,011 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9aa675f-d216-495a-a08c-9edd4c60ad15/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 23:11:05,013 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9aa675f-d216-495a-a08c-9edd4c60ad15/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 23:11:05,032 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9aa675f-d216-495a-a08c-9edd4c60ad15/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-06 23:11:05,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:11:05,722 INFO L262 TraceCheckSpWp]: Trace formula consists of 779 conjuncts, 40 conjunts are in the unsatisfiable core [2023-11-06 23:11:05,731 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 23:11:09,508 INFO L134 CoverageAnalysis]: Checked inductivity of 4324 backedges. 3180 proven. 372 refuted. 0 times theorem prover too weak. 772 trivial. 0 not checked. [2023-11-06 23:11:09,508 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 23:11:11,093 INFO L134 CoverageAnalysis]: Checked inductivity of 4324 backedges. 126 proven. 12 refuted. 0 times theorem prover too weak. 4186 trivial. 0 not checked. [2023-11-06 23:11:11,094 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:11:11,094 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2064190663] [2023-11-06 23:11:11,094 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 23:11:11,094 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1325166712] [2023-11-06 23:11:11,094 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1325166712] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 23:11:11,095 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 23:11:11,095 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [25, 6] total 29 [2023-11-06 23:11:11,095 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1074063744] [2023-11-06 23:11:11,095 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 23:11:11,097 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 29 states [2023-11-06 23:11:11,097 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:11:11,098 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 29 interpolants. [2023-11-06 23:11:11,099 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=192, Invalid=620, Unknown=0, NotChecked=0, Total=812 [2023-11-06 23:11:11,100 INFO L87 Difference]: Start difference. First operand 1399 states and 2154 transitions. Second operand has 29 states, 29 states have (on average 5.724137931034483) internal successors, (166), 28 states have internal predecessors, (166), 9 states have call successors, (79), 8 states have call predecessors, (79), 15 states have return successors, (80), 9 states have call predecessors, (80), 9 states have call successors, (80) [2023-11-06 23:11:15,954 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 23:11:15,954 INFO L93 Difference]: Finished difference Result 2592 states and 3920 transitions. [2023-11-06 23:11:15,955 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 70 states. [2023-11-06 23:11:15,955 INFO L78 Accepts]: Start accepts. Automaton has has 29 states, 29 states have (on average 5.724137931034483) internal successors, (166), 28 states have internal predecessors, (166), 9 states have call successors, (79), 8 states have call predecessors, (79), 15 states have return successors, (80), 9 states have call predecessors, (80), 9 states have call successors, (80) Word has length 311 [2023-11-06 23:11:15,956 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 23:11:15,967 INFO L225 Difference]: With dead ends: 2592 [2023-11-06 23:11:15,968 INFO L226 Difference]: Without dead ends: 1196 [2023-11-06 23:11:15,974 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 678 GetRequests, 595 SyntacticMatches, 0 SemanticMatches, 83 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2288 ImplicationChecksByTransitivity, 3.1s TimeCoverageRelationStatistics Valid=1329, Invalid=5811, Unknown=0, NotChecked=0, Total=7140 [2023-11-06 23:11:15,975 INFO L413 NwaCegarLoop]: 244 mSDtfsCounter, 831 mSDsluCounter, 916 mSDsCounter, 0 mSdLazyCounter, 1766 mSolverCounterSat, 326 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 831 SdHoareTripleChecker+Valid, 1160 SdHoareTripleChecker+Invalid, 2092 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 326 IncrementalHoareTripleChecker+Valid, 1766 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2023-11-06 23:11:15,976 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [831 Valid, 1160 Invalid, 2092 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [326 Valid, 1766 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2023-11-06 23:11:15,978 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1196 states. [2023-11-06 23:11:16,183 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1196 to 997. [2023-11-06 23:11:16,185 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 997 states, 809 states have (on average 1.431396786155748) internal successors, (1158), 811 states have internal predecessors, (1158), 145 states have call successors, (145), 42 states have call predecessors, (145), 42 states have return successors, (145), 143 states have call predecessors, (145), 145 states have call successors, (145) [2023-11-06 23:11:16,191 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 997 states to 997 states and 1448 transitions. [2023-11-06 23:11:16,192 INFO L78 Accepts]: Start accepts. Automaton has 997 states and 1448 transitions. Word has length 311 [2023-11-06 23:11:16,193 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 23:11:16,193 INFO L495 AbstractCegarLoop]: Abstraction has 997 states and 1448 transitions. [2023-11-06 23:11:16,194 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 29 states, 29 states have (on average 5.724137931034483) internal successors, (166), 28 states have internal predecessors, (166), 9 states have call successors, (79), 8 states have call predecessors, (79), 15 states have return successors, (80), 9 states have call predecessors, (80), 9 states have call successors, (80) [2023-11-06 23:11:16,194 INFO L276 IsEmpty]: Start isEmpty. Operand 997 states and 1448 transitions. [2023-11-06 23:11:16,198 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 313 [2023-11-06 23:11:16,198 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 23:11:16,198 INFO L195 NwaCegarLoop]: trace histogram [47, 47, 47, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 23:11:16,208 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9aa675f-d216-495a-a08c-9edd4c60ad15/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-06 23:11:16,404 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9aa675f-d216-495a-a08c-9edd4c60ad15/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2023-11-06 23:11:16,405 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 23:11:16,405 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:11:16,405 INFO L85 PathProgramCache]: Analyzing trace with hash -927998559, now seen corresponding path program 1 times [2023-11-06 23:11:16,405 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:11:16,405 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1189490194] [2023-11-06 23:11:16,405 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:11:16,406 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:11:16,454 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 23:11:16,455 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1366090502] [2023-11-06 23:11:16,455 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:11:16,455 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 23:11:16,455 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9aa675f-d216-495a-a08c-9edd4c60ad15/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 23:11:16,456 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9aa675f-d216-495a-a08c-9edd4c60ad15/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 23:11:16,469 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9aa675f-d216-495a-a08c-9edd4c60ad15/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-06 23:11:17,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:11:17,141 INFO L262 TraceCheckSpWp]: Trace formula consists of 782 conjuncts, 26 conjunts are in the unsatisfiable core [2023-11-06 23:11:17,149 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 23:11:19,478 INFO L134 CoverageAnalysis]: Checked inductivity of 4324 backedges. 2510 proven. 351 refuted. 0 times theorem prover too weak. 1463 trivial. 0 not checked. [2023-11-06 23:11:19,478 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 23:11:20,429 INFO L134 CoverageAnalysis]: Checked inductivity of 4324 backedges. 126 proven. 279 refuted. 0 times theorem prover too weak. 3919 trivial. 0 not checked. [2023-11-06 23:11:20,429 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:11:20,430 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1189490194] [2023-11-06 23:11:20,430 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 23:11:20,430 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1366090502] [2023-11-06 23:11:20,430 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1366090502] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 23:11:20,430 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 23:11:20,431 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 13] total 26 [2023-11-06 23:11:20,431 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [857937238] [2023-11-06 23:11:20,431 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 23:11:20,436 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2023-11-06 23:11:20,436 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:11:20,438 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2023-11-06 23:11:20,438 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=192, Invalid=458, Unknown=0, NotChecked=0, Total=650 [2023-11-06 23:11:20,439 INFO L87 Difference]: Start difference. First operand 997 states and 1448 transitions. Second operand has 26 states, 25 states have (on average 6.4) internal successors, (160), 24 states have internal predecessors, (160), 7 states have call successors, (91), 5 states have call predecessors, (91), 11 states have return successors, (92), 7 states have call predecessors, (92), 7 states have call successors, (92) [2023-11-06 23:11:22,294 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 23:11:22,295 INFO L93 Difference]: Finished difference Result 1894 states and 2755 transitions. [2023-11-06 23:11:22,295 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2023-11-06 23:11:22,296 INFO L78 Accepts]: Start accepts. Automaton has has 26 states, 25 states have (on average 6.4) internal successors, (160), 24 states have internal predecessors, (160), 7 states have call successors, (91), 5 states have call predecessors, (91), 11 states have return successors, (92), 7 states have call predecessors, (92), 7 states have call successors, (92) Word has length 312 [2023-11-06 23:11:22,297 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 23:11:22,303 INFO L225 Difference]: With dead ends: 1894 [2023-11-06 23:11:22,303 INFO L226 Difference]: Without dead ends: 1051 [2023-11-06 23:11:22,306 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 644 GetRequests, 598 SyntacticMatches, 2 SemanticMatches, 44 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 555 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=638, Invalid=1432, Unknown=0, NotChecked=0, Total=2070 [2023-11-06 23:11:22,307 INFO L413 NwaCegarLoop]: 202 mSDtfsCounter, 447 mSDsluCounter, 989 mSDsCounter, 0 mSdLazyCounter, 1222 mSolverCounterSat, 91 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 447 SdHoareTripleChecker+Valid, 1191 SdHoareTripleChecker+Invalid, 1313 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 91 IncrementalHoareTripleChecker+Valid, 1222 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-11-06 23:11:22,307 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [447 Valid, 1191 Invalid, 1313 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [91 Valid, 1222 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-11-06 23:11:22,309 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1051 states. [2023-11-06 23:11:22,486 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1051 to 728. [2023-11-06 23:11:22,488 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 728 states, 544 states have (on average 1.338235294117647) internal successors, (728), 544 states have internal predecessors, (728), 141 states have call successors, (141), 42 states have call predecessors, (141), 42 states have return successors, (141), 141 states have call predecessors, (141), 141 states have call successors, (141) [2023-11-06 23:11:22,497 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 728 states to 728 states and 1010 transitions. [2023-11-06 23:11:22,497 INFO L78 Accepts]: Start accepts. Automaton has 728 states and 1010 transitions. Word has length 312 [2023-11-06 23:11:22,498 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 23:11:22,498 INFO L495 AbstractCegarLoop]: Abstraction has 728 states and 1010 transitions. [2023-11-06 23:11:22,499 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 25 states have (on average 6.4) internal successors, (160), 24 states have internal predecessors, (160), 7 states have call successors, (91), 5 states have call predecessors, (91), 11 states have return successors, (92), 7 states have call predecessors, (92), 7 states have call successors, (92) [2023-11-06 23:11:22,499 INFO L276 IsEmpty]: Start isEmpty. Operand 728 states and 1010 transitions. [2023-11-06 23:11:22,502 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 314 [2023-11-06 23:11:22,502 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 23:11:22,502 INFO L195 NwaCegarLoop]: trace histogram [47, 47, 47, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 23:11:22,512 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9aa675f-d216-495a-a08c-9edd4c60ad15/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-11-06 23:11:22,712 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9aa675f-d216-495a-a08c-9edd4c60ad15/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2023-11-06 23:11:22,712 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 23:11:22,713 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:11:22,713 INFO L85 PathProgramCache]: Analyzing trace with hash -241718092, now seen corresponding path program 1 times [2023-11-06 23:11:22,713 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:11:22,713 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [663860611] [2023-11-06 23:11:22,713 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:11:22,713 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:11:22,768 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 23:11:22,768 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1342346072] [2023-11-06 23:11:22,768 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:11:22,768 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 23:11:22,769 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9aa675f-d216-495a-a08c-9edd4c60ad15/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 23:11:22,770 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9aa675f-d216-495a-a08c-9edd4c60ad15/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 23:11:22,781 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9aa675f-d216-495a-a08c-9edd4c60ad15/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-06 23:11:23,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:11:23,578 INFO L262 TraceCheckSpWp]: Trace formula consists of 787 conjuncts, 38 conjunts are in the unsatisfiable core [2023-11-06 23:11:23,586 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 23:11:41,654 WARN L293 SmtUtils]: Spent 7.13s on a formula simplification that was a NOOP. DAG size: 80 (called from [L 376] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-11-06 23:12:10,136 INFO L134 CoverageAnalysis]: Checked inductivity of 4324 backedges. 2222 proven. 240 refuted. 0 times theorem prover too weak. 1862 trivial. 0 not checked. [2023-11-06 23:12:10,136 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 23:12:15,370 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:12:15,370 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [663860611] [2023-11-06 23:12:15,370 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 23:12:15,370 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1342346072] [2023-11-06 23:12:15,370 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1342346072] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 23:12:15,370 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2023-11-06 23:12:15,370 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17] total 17 [2023-11-06 23:12:15,371 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1329414390] [2023-11-06 23:12:15,371 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2023-11-06 23:12:15,372 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2023-11-06 23:12:15,372 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:12:15,373 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2023-11-06 23:12:15,373 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=114, Invalid=486, Unknown=0, NotChecked=0, Total=600 [2023-11-06 23:12:15,374 INFO L87 Difference]: Start difference. First operand 728 states and 1010 transitions. Second operand has 18 states, 18 states have (on average 5.333333333333333) internal successors, (96), 16 states have internal predecessors, (96), 4 states have call successors, (47), 4 states have call predecessors, (47), 6 states have return successors, (47), 4 states have call predecessors, (47), 4 states have call successors, (47) [2023-11-06 23:12:23,311 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.03s for a HTC check with result INVALID. Formula has sorts [Bool, Real, Int], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-11-06 23:12:27,311 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-11-06 23:12:31,292 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-11-06 23:12:42,128 WARN L293 SmtUtils]: Spent 5.59s on a formula simplification. DAG size of input: 101 DAG size of output: 98 (called from [L 376] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-11-06 23:12:45,096 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-11-06 23:12:47,177 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-11-06 23:12:49,193 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-11-06 23:12:51,217 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-11-06 23:12:53,225 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-11-06 23:12:55,235 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-11-06 23:12:57,245 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-11-06 23:12:59,326 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-11-06 23:13:01,489 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.16s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-11-06 23:13:13,001 WARN L293 SmtUtils]: Spent 11.29s on a formula simplification. DAG size of input: 104 DAG size of output: 101 (called from [L 376] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-11-06 23:13:16,059 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0] [2023-11-06 23:13:18,936 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0] [2023-11-06 23:13:20,958 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-11-06 23:13:22,969 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-11-06 23:13:24,981 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-11-06 23:13:26,508 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.23s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-11-06 23:13:28,939 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-11-06 23:13:34,597 WARN L293 SmtUtils]: Spent 5.57s on a formula simplification. DAG size of input: 108 DAG size of output: 105 (called from [L 376] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-11-06 23:13:36,481 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.88s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-11-06 23:13:43,124 WARN L293 SmtUtils]: Spent 5.35s on a formula simplification that was a NOOP. DAG size: 93 (called from [L 376] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-11-06 23:13:46,372 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.09s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-11-06 23:13:49,827 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [0] [2023-11-06 23:13:51,049 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 23:13:51,050 INFO L93 Difference]: Finished difference Result 1801 states and 2532 transitions. [2023-11-06 23:13:51,052 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2023-11-06 23:13:51,053 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 18 states have (on average 5.333333333333333) internal successors, (96), 16 states have internal predecessors, (96), 4 states have call successors, (47), 4 states have call predecessors, (47), 6 states have return successors, (47), 4 states have call predecessors, (47), 4 states have call successors, (47) Word has length 313 [2023-11-06 23:13:51,054 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 23:13:51,064 INFO L225 Difference]: With dead ends: 1801 [2023-11-06 23:13:51,065 INFO L226 Difference]: Without dead ends: 1600 [2023-11-06 23:13:51,068 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 533 GetRequests, 482 SyntacticMatches, 0 SemanticMatches, 51 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 626 ImplicationChecksByTransitivity, 49.9s TimeCoverageRelationStatistics Valid=584, Invalid=2171, Unknown=1, NotChecked=0, Total=2756 [2023-11-06 23:13:51,069 INFO L413 NwaCegarLoop]: 312 mSDtfsCounter, 1157 mSDsluCounter, 2161 mSDsCounter, 0 mSdLazyCounter, 1948 mSolverCounterSat, 232 mSolverCounterUnsat, 18 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 54.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1157 SdHoareTripleChecker+Valid, 2473 SdHoareTripleChecker+Invalid, 2198 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 232 IncrementalHoareTripleChecker+Valid, 1948 IncrementalHoareTripleChecker+Invalid, 18 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 55.6s IncrementalHoareTripleChecker+Time [2023-11-06 23:13:51,069 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1157 Valid, 2473 Invalid, 2198 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [232 Valid, 1948 Invalid, 18 Unknown, 0 Unchecked, 55.6s Time] [2023-11-06 23:13:51,072 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1600 states. [2023-11-06 23:13:51,358 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1600 to 772. [2023-11-06 23:13:51,361 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 772 states, 587 states have (on average 1.3577512776831346) internal successors, (797), 587 states have internal predecessors, (797), 141 states have call successors, (141), 43 states have call predecessors, (141), 43 states have return successors, (141), 141 states have call predecessors, (141), 141 states have call successors, (141) [2023-11-06 23:13:51,364 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 772 states to 772 states and 1079 transitions. [2023-11-06 23:13:51,365 INFO L78 Accepts]: Start accepts. Automaton has 772 states and 1079 transitions. Word has length 313 [2023-11-06 23:13:51,366 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 23:13:51,366 INFO L495 AbstractCegarLoop]: Abstraction has 772 states and 1079 transitions. [2023-11-06 23:13:51,366 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 5.333333333333333) internal successors, (96), 16 states have internal predecessors, (96), 4 states have call successors, (47), 4 states have call predecessors, (47), 6 states have return successors, (47), 4 states have call predecessors, (47), 4 states have call successors, (47) [2023-11-06 23:13:51,366 INFO L276 IsEmpty]: Start isEmpty. Operand 772 states and 1079 transitions. [2023-11-06 23:13:51,370 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 314 [2023-11-06 23:13:51,370 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 23:13:51,370 INFO L195 NwaCegarLoop]: trace histogram [47, 47, 47, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 23:13:51,382 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9aa675f-d216-495a-a08c-9edd4c60ad15/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-11-06 23:13:51,580 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9aa675f-d216-495a-a08c-9edd4c60ad15/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-06 23:13:51,581 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 23:13:51,582 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:13:51,582 INFO L85 PathProgramCache]: Analyzing trace with hash 1144485302, now seen corresponding path program 1 times [2023-11-06 23:13:51,582 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:13:51,582 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [932012291] [2023-11-06 23:13:51,583 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:13:51,583 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:13:51,690 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 23:13:51,690 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [340915359] [2023-11-06 23:13:51,691 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:13:51,691 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 23:13:51,691 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9aa675f-d216-495a-a08c-9edd4c60ad15/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 23:13:51,692 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9aa675f-d216-495a-a08c-9edd4c60ad15/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 23:13:51,705 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9aa675f-d216-495a-a08c-9edd4c60ad15/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-06 23:13:52,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:13:52,886 INFO L262 TraceCheckSpWp]: Trace formula consists of 787 conjuncts, 38 conjunts are in the unsatisfiable core [2023-11-06 23:13:52,895 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 23:13:56,950 INFO L134 CoverageAnalysis]: Checked inductivity of 4324 backedges. 2222 proven. 240 refuted. 0 times theorem prover too weak. 1862 trivial. 0 not checked. [2023-11-06 23:13:56,951 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 23:13:58,493 INFO L134 CoverageAnalysis]: Checked inductivity of 4324 backedges. 51 proven. 87 refuted. 0 times theorem prover too weak. 4186 trivial. 0 not checked. [2023-11-06 23:13:58,493 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:13:58,494 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [932012291] [2023-11-06 23:13:58,494 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 23:13:58,494 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [340915359] [2023-11-06 23:13:58,494 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [340915359] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 23:13:58,494 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 23:13:58,494 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 10] total 26 [2023-11-06 23:13:58,494 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [992781839] [2023-11-06 23:13:58,495 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 23:13:58,495 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2023-11-06 23:13:58,496 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:13:58,497 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2023-11-06 23:13:58,497 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=135, Invalid=515, Unknown=0, NotChecked=0, Total=650 [2023-11-06 23:13:58,497 INFO L87 Difference]: Start difference. First operand 772 states and 1079 transitions. Second operand has 26 states, 26 states have (on average 6.115384615384615) internal successors, (159), 25 states have internal predecessors, (159), 6 states have call successors, (94), 5 states have call predecessors, (94), 8 states have return successors, (94), 6 states have call predecessors, (94), 6 states have call successors, (94) [2023-11-06 23:14:22,354 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 23:14:22,354 INFO L93 Difference]: Finished difference Result 4255 states and 5849 transitions. [2023-11-06 23:14:22,355 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 99 states. [2023-11-06 23:14:22,355 INFO L78 Accepts]: Start accepts. Automaton has has 26 states, 26 states have (on average 6.115384615384615) internal successors, (159), 25 states have internal predecessors, (159), 6 states have call successors, (94), 5 states have call predecessors, (94), 8 states have return successors, (94), 6 states have call predecessors, (94), 6 states have call successors, (94) Word has length 313 [2023-11-06 23:14:22,355 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 23:14:22,373 INFO L225 Difference]: With dead ends: 4255 [2023-11-06 23:14:22,373 INFO L226 Difference]: Without dead ends: 3681 [2023-11-06 23:14:22,382 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 725 GetRequests, 612 SyntacticMatches, 0 SemanticMatches, 113 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5331 ImplicationChecksByTransitivity, 10.9s TimeCoverageRelationStatistics Valid=2410, Invalid=10700, Unknown=0, NotChecked=0, Total=13110 [2023-11-06 23:14:22,383 INFO L413 NwaCegarLoop]: 556 mSDtfsCounter, 3507 mSDsluCounter, 3911 mSDsCounter, 0 mSdLazyCounter, 4609 mSolverCounterSat, 1124 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3543 SdHoareTripleChecker+Valid, 4467 SdHoareTripleChecker+Invalid, 5733 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1124 IncrementalHoareTripleChecker+Valid, 4609 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.2s IncrementalHoareTripleChecker+Time [2023-11-06 23:14:22,383 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3543 Valid, 4467 Invalid, 5733 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1124 Valid, 4609 Invalid, 0 Unknown, 0 Unchecked, 12.2s Time] [2023-11-06 23:14:22,387 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3681 states. [2023-11-06 23:14:22,837 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3681 to 870. [2023-11-06 23:14:22,839 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 870 states, 683 states have (on average 1.3923865300146412) internal successors, (951), 683 states have internal predecessors, (951), 141 states have call successors, (141), 45 states have call predecessors, (141), 45 states have return successors, (141), 141 states have call predecessors, (141), 141 states have call successors, (141) [2023-11-06 23:14:22,842 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 870 states to 870 states and 1233 transitions. [2023-11-06 23:14:22,842 INFO L78 Accepts]: Start accepts. Automaton has 870 states and 1233 transitions. Word has length 313 [2023-11-06 23:14:22,843 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 23:14:22,843 INFO L495 AbstractCegarLoop]: Abstraction has 870 states and 1233 transitions. [2023-11-06 23:14:22,844 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 26 states have (on average 6.115384615384615) internal successors, (159), 25 states have internal predecessors, (159), 6 states have call successors, (94), 5 states have call predecessors, (94), 8 states have return successors, (94), 6 states have call predecessors, (94), 6 states have call successors, (94) [2023-11-06 23:14:22,844 INFO L276 IsEmpty]: Start isEmpty. Operand 870 states and 1233 transitions. [2023-11-06 23:14:22,847 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 314 [2023-11-06 23:14:22,847 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 23:14:22,847 INFO L195 NwaCegarLoop]: trace histogram [47, 47, 47, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 23:14:22,861 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9aa675f-d216-495a-a08c-9edd4c60ad15/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-11-06 23:14:23,056 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9aa675f-d216-495a-a08c-9edd4c60ad15/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-11-06 23:14:23,057 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 23:14:23,057 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:14:23,057 INFO L85 PathProgramCache]: Analyzing trace with hash -2087085258, now seen corresponding path program 1 times [2023-11-06 23:14:23,057 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:14:23,057 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [763935969] [2023-11-06 23:14:23,057 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:14:23,057 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:14:23,110 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 23:14:23,110 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [212015285] [2023-11-06 23:14:23,110 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:14:23,111 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 23:14:23,111 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9aa675f-d216-495a-a08c-9edd4c60ad15/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 23:14:23,112 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9aa675f-d216-495a-a08c-9edd4c60ad15/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 23:14:23,152 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d9aa675f-d216-495a-a08c-9edd4c60ad15/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-11-06 23:14:23,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:14:23,957 INFO L262 TraceCheckSpWp]: Trace formula consists of 784 conjuncts, 32 conjunts are in the unsatisfiable core [2023-11-06 23:14:23,966 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 23:14:27,914 INFO L134 CoverageAnalysis]: Checked inductivity of 4324 backedges. 2222 proven. 240 refuted. 0 times theorem prover too weak. 1862 trivial. 0 not checked. [2023-11-06 23:14:27,914 INFO L327 TraceCheckSpWp]: Computing backward predicates...