./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_loopvsstraightlinecode_100-while_file-57.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 9bd2c7ff Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84d69618-4251-4436-bc0e-9e339661e8e9/bin/uautomizer-verify-uCwYo4JHxu/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84d69618-4251-4436-bc0e-9e339661e8e9/bin/uautomizer-verify-uCwYo4JHxu/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84d69618-4251-4436-bc0e-9e339661e8e9/bin/uautomizer-verify-uCwYo4JHxu/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84d69618-4251-4436-bc0e-9e339661e8e9/bin/uautomizer-verify-uCwYo4JHxu/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_loopvsstraightlinecode_100-while_file-57.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84d69618-4251-4436-bc0e-9e339661e8e9/bin/uautomizer-verify-uCwYo4JHxu/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84d69618-4251-4436-bc0e-9e339661e8e9/bin/uautomizer-verify-uCwYo4JHxu --witnessprinter.witness.filename witness --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 f6efe7ecfa2f8653fe2834057cfe06e476c7bb5b1002416a0f080ee317604656 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-9bd2c7f [2023-11-19 07:41:13,142 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-19 07:41:13,225 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84d69618-4251-4436-bc0e-9e339661e8e9/bin/uautomizer-verify-uCwYo4JHxu/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-19 07:41:13,231 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-19 07:41:13,232 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-19 07:41:13,261 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-19 07:41:13,262 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-19 07:41:13,263 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-19 07:41:13,264 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-19 07:41:13,265 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-19 07:41:13,266 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-19 07:41:13,266 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-19 07:41:13,267 INFO L153 SettingsManager]: * Use SBE=true [2023-11-19 07:41:13,268 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-19 07:41:13,269 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-19 07:41:13,269 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-19 07:41:13,270 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-19 07:41:13,271 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-19 07:41:13,271 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-19 07:41:13,272 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-19 07:41:13,273 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-19 07:41:13,275 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-19 07:41:13,276 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-19 07:41:13,276 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-19 07:41:13,277 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-19 07:41:13,278 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-19 07:41:13,279 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-19 07:41:13,279 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-19 07:41:13,280 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 07:41:13,280 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-19 07:41:13,281 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-19 07:41:13,282 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-19 07:41:13,283 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-19 07:41:13,283 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-19 07:41:13,283 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-19 07:41:13,284 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-19 07:41:13,284 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-19 07:41:13,284 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-19 07:41:13,285 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-19 07:41:13,285 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_84d69618-4251-4436-bc0e-9e339661e8e9/bin/uautomizer-verify-uCwYo4JHxu/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_84d69618-4251-4436-bc0e-9e339661e8e9/bin/uautomizer-verify-uCwYo4JHxu Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness 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 -> f6efe7ecfa2f8653fe2834057cfe06e476c7bb5b1002416a0f080ee317604656 [2023-11-19 07:41:13,641 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-19 07:41:13,677 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-19 07:41:13,680 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-19 07:41:13,681 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-19 07:41:13,682 INFO L274 PluginConnector]: CDTParser initialized [2023-11-19 07:41:13,684 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84d69618-4251-4436-bc0e-9e339661e8e9/bin/uautomizer-verify-uCwYo4JHxu/../../sv-benchmarks/c/hardness-nfm22/hardness_loopvsstraightlinecode_100-while_file-57.i [2023-11-19 07:41:16,978 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-19 07:41:17,277 INFO L384 CDTParser]: Found 1 translation units. [2023-11-19 07:41:17,278 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84d69618-4251-4436-bc0e-9e339661e8e9/sv-benchmarks/c/hardness-nfm22/hardness_loopvsstraightlinecode_100-while_file-57.i [2023-11-19 07:41:17,301 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84d69618-4251-4436-bc0e-9e339661e8e9/bin/uautomizer-verify-uCwYo4JHxu/data/8c51e757a/15658e0f371d450baf5a84ad96d2a359/FLAGe1a770713 [2023-11-19 07:41:17,608 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84d69618-4251-4436-bc0e-9e339661e8e9/bin/uautomizer-verify-uCwYo4JHxu/data/8c51e757a/15658e0f371d450baf5a84ad96d2a359 [2023-11-19 07:41:17,610 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-19 07:41:17,612 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-19 07:41:17,613 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-19 07:41:17,614 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-19 07:41:17,624 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-19 07:41:17,624 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:41:17" (1/1) ... [2023-11-19 07:41:17,626 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@343289ee and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:41:17, skipping insertion in model container [2023-11-19 07:41:17,626 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:41:17" (1/1) ... [2023-11-19 07:41:17,687 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-19 07:41:17,842 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_84d69618-4251-4436-bc0e-9e339661e8e9/sv-benchmarks/c/hardness-nfm22/hardness_loopvsstraightlinecode_100-while_file-57.i[916,929] [2023-11-19 07:41:17,958 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 07:41:17,981 INFO L202 MainTranslator]: Completed pre-run [2023-11-19 07:41:17,996 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_84d69618-4251-4436-bc0e-9e339661e8e9/sv-benchmarks/c/hardness-nfm22/hardness_loopvsstraightlinecode_100-while_file-57.i[916,929] [2023-11-19 07:41:18,083 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 07:41:18,104 INFO L206 MainTranslator]: Completed translation [2023-11-19 07:41:18,105 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:41:18 WrapperNode [2023-11-19 07:41:18,105 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-19 07:41:18,106 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-19 07:41:18,106 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-19 07:41:18,106 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-19 07:41:18,112 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:41:18" (1/1) ... [2023-11-19 07:41:18,129 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:41:18" (1/1) ... [2023-11-19 07:41:18,187 INFO L138 Inliner]: procedures = 26, calls = 49, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 262 [2023-11-19 07:41:18,187 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-19 07:41:18,188 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-19 07:41:18,188 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-19 07:41:18,189 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-19 07:41:18,201 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:41:18" (1/1) ... [2023-11-19 07:41:18,206 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:41:18" (1/1) ... [2023-11-19 07:41:18,221 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:41:18" (1/1) ... [2023-11-19 07:41:18,222 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:41:18" (1/1) ... [2023-11-19 07:41:18,251 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:41:18" (1/1) ... [2023-11-19 07:41:18,269 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:41:18" (1/1) ... [2023-11-19 07:41:18,280 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:41:18" (1/1) ... [2023-11-19 07:41:18,284 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:41:18" (1/1) ... [2023-11-19 07:41:18,291 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-19 07:41:18,292 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-19 07:41:18,292 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-19 07:41:18,292 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-19 07:41:18,293 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:41:18" (1/1) ... [2023-11-19 07:41:18,301 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 07:41:18,314 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84d69618-4251-4436-bc0e-9e339661e8e9/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:41:18,333 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84d69618-4251-4436-bc0e-9e339661e8e9/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-19 07:41:18,362 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84d69618-4251-4436-bc0e-9e339661e8e9/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-19 07:41:18,373 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-19 07:41:18,374 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-19 07:41:18,374 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-19 07:41:18,375 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-19 07:41:18,375 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-19 07:41:18,376 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-19 07:41:18,524 INFO L236 CfgBuilder]: Building ICFG [2023-11-19 07:41:18,526 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-19 07:41:19,289 INFO L277 CfgBuilder]: Performing block encoding [2023-11-19 07:41:19,305 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-19 07:41:19,305 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-19 07:41:19,315 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:41:19 BoogieIcfgContainer [2023-11-19 07:41:19,315 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-19 07:41:19,319 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-19 07:41:19,319 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-19 07:41:19,329 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-19 07:41:19,330 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 07:41:17" (1/3) ... [2023-11-19 07:41:19,331 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@787ce6bf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:41:19, skipping insertion in model container [2023-11-19 07:41:19,331 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:41:18" (2/3) ... [2023-11-19 07:41:19,331 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@787ce6bf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:41:19, skipping insertion in model container [2023-11-19 07:41:19,331 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:41:19" (3/3) ... [2023-11-19 07:41:19,333 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_loopvsstraightlinecode_100-while_file-57.i [2023-11-19 07:41:19,358 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-19 07:41:19,358 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-19 07:41:19,414 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-19 07:41:19,421 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=LoopHeads, 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;@59a51cdd, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-19 07:41:19,422 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-19 07:41:19,428 INFO L276 IsEmpty]: Start isEmpty. Operand has 109 states, 70 states have (on average 1.4714285714285715) internal successors, (103), 71 states have internal predecessors, (103), 36 states have call successors, (36), 1 states have call predecessors, (36), 1 states have return successors, (36), 36 states have call predecessors, (36), 36 states have call successors, (36) [2023-11-19 07:41:19,455 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 228 [2023-11-19 07:41:19,456 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:41:19,457 INFO L195 NwaCegarLoop]: trace histogram [36, 36, 36, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 07:41:19,458 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:41:19,463 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:41:19,464 INFO L85 PathProgramCache]: Analyzing trace with hash -907095098, now seen corresponding path program 1 times [2023-11-19 07:41:19,473 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:41:19,474 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [345508078] [2023-11-19 07:41:19,474 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:41:19,475 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:41:19,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:19,955 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:41:19,955 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [345508078] [2023-11-19 07:41:19,956 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-11-19 07:41:19,957 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1084071305] [2023-11-19 07:41:19,957 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:41:19,958 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:41:19,958 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84d69618-4251-4436-bc0e-9e339661e8e9/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:41:19,961 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84d69618-4251-4436-bc0e-9e339661e8e9/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:41:19,978 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84d69618-4251-4436-bc0e-9e339661e8e9/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-19 07:41:20,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:20,303 INFO L262 TraceCheckSpWp]: Trace formula consists of 541 conjuncts, 1 conjunts are in the unsatisfiable core [2023-11-19 07:41:20,333 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:41:20,430 INFO L134 CoverageAnalysis]: Checked inductivity of 2520 backedges. 70 proven. 0 refuted. 0 times theorem prover too weak. 2450 trivial. 0 not checked. [2023-11-19 07:41:20,430 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:41:20,431 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1084071305] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:41:20,431 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:41:20,432 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-19 07:41:20,434 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1737670469] [2023-11-19 07:41:20,435 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:41:20,441 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-19 07:41:20,442 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:41:20,476 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-19 07:41:20,477 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-19 07:41:20,480 INFO L87 Difference]: Start difference. First operand has 109 states, 70 states have (on average 1.4714285714285715) internal successors, (103), 71 states have internal predecessors, (103), 36 states have call successors, (36), 1 states have call predecessors, (36), 1 states have return successors, (36), 36 states have call predecessors, (36), 36 states have call successors, (36) Second operand has 2 states, 2 states have (on average 26.0) internal successors, (52), 2 states have internal predecessors, (52), 2 states have call successors, (36), 2 states have call predecessors, (36), 1 states have return successors, (36), 1 states have call predecessors, (36), 2 states have call successors, (36) [2023-11-19 07:41:20,558 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:41:20,558 INFO L93 Difference]: Finished difference Result 211 states and 380 transitions. [2023-11-19 07:41:20,559 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-19 07:41:20,561 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 26.0) internal successors, (52), 2 states have internal predecessors, (52), 2 states have call successors, (36), 2 states have call predecessors, (36), 1 states have return successors, (36), 1 states have call predecessors, (36), 2 states have call successors, (36) Word has length 227 [2023-11-19 07:41:20,561 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:41:20,573 INFO L225 Difference]: With dead ends: 211 [2023-11-19 07:41:20,574 INFO L226 Difference]: Without dead ends: 105 [2023-11-19 07:41:20,584 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 226 GetRequests, 226 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-19 07:41:20,592 INFO L413 NwaCegarLoop]: 168 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, 168 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-19 07:41:20,593 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 168 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 07:41:20,613 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 105 states. [2023-11-19 07:41:20,651 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 105 to 105. [2023-11-19 07:41:20,653 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 105 states, 67 states have (on average 1.4328358208955223) internal successors, (96), 67 states have internal predecessors, (96), 36 states have call successors, (36), 1 states have call predecessors, (36), 1 states have return successors, (36), 36 states have call predecessors, (36), 36 states have call successors, (36) [2023-11-19 07:41:20,655 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 105 states to 105 states and 168 transitions. [2023-11-19 07:41:20,657 INFO L78 Accepts]: Start accepts. Automaton has 105 states and 168 transitions. Word has length 227 [2023-11-19 07:41:20,657 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:41:20,657 INFO L495 AbstractCegarLoop]: Abstraction has 105 states and 168 transitions. [2023-11-19 07:41:20,658 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 26.0) internal successors, (52), 2 states have internal predecessors, (52), 2 states have call successors, (36), 2 states have call predecessors, (36), 1 states have return successors, (36), 1 states have call predecessors, (36), 2 states have call successors, (36) [2023-11-19 07:41:20,658 INFO L276 IsEmpty]: Start isEmpty. Operand 105 states and 168 transitions. [2023-11-19 07:41:20,669 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 228 [2023-11-19 07:41:20,669 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:41:20,670 INFO L195 NwaCegarLoop]: trace histogram [36, 36, 36, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 07:41:20,698 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84d69618-4251-4436-bc0e-9e339661e8e9/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-19 07:41:20,870 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84d69618-4251-4436-bc0e-9e339661e8e9/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-11-19 07:41:20,871 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:41:20,872 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:41:20,872 INFO L85 PathProgramCache]: Analyzing trace with hash 45751870, now seen corresponding path program 1 times [2023-11-19 07:41:20,872 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:41:20,873 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1169820914] [2023-11-19 07:41:20,873 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:41:20,873 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:41:21,013 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:41:21,014 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1610623253] [2023-11-19 07:41:21,015 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:41:21,015 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:41:21,016 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84d69618-4251-4436-bc0e-9e339661e8e9/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:41:21,017 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84d69618-4251-4436-bc0e-9e339661e8e9/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:41:21,021 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84d69618-4251-4436-bc0e-9e339661e8e9/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-19 07:41:21,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:21,312 INFO L262 TraceCheckSpWp]: Trace formula consists of 541 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-19 07:41:21,324 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:41:21,862 INFO L134 CoverageAnalysis]: Checked inductivity of 2520 backedges. 915 proven. 81 refuted. 0 times theorem prover too weak. 1524 trivial. 0 not checked. [2023-11-19 07:41:21,862 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:41:22,276 INFO L134 CoverageAnalysis]: Checked inductivity of 2520 backedges. 24 proven. 81 refuted. 0 times theorem prover too weak. 2415 trivial. 0 not checked. [2023-11-19 07:41:22,276 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:41:22,277 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1169820914] [2023-11-19 07:41:22,277 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:41:22,277 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1610623253] [2023-11-19 07:41:22,278 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1610623253] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:41:22,278 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-19 07:41:22,279 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-11-19 07:41:22,279 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [209716750] [2023-11-19 07:41:22,279 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-19 07:41:22,287 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-19 07:41:22,288 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:41:22,290 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-19 07:41:22,290 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-19 07:41:22,291 INFO L87 Difference]: Start difference. First operand 105 states and 168 transitions. Second operand has 7 states, 7 states have (on average 8.428571428571429) internal successors, (59), 7 states have internal predecessors, (59), 2 states have call successors, (63), 2 states have call predecessors, (63), 4 states have return successors, (64), 2 states have call predecessors, (64), 2 states have call successors, (64) [2023-11-19 07:41:22,763 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:41:22,763 INFO L93 Difference]: Finished difference Result 229 states and 362 transitions. [2023-11-19 07:41:22,763 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-19 07:41:22,764 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 8.428571428571429) internal successors, (59), 7 states have internal predecessors, (59), 2 states have call successors, (63), 2 states have call predecessors, (63), 4 states have return successors, (64), 2 states have call predecessors, (64), 2 states have call successors, (64) Word has length 227 [2023-11-19 07:41:22,768 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:41:22,777 INFO L225 Difference]: With dead ends: 229 [2023-11-19 07:41:22,777 INFO L226 Difference]: Without dead ends: 127 [2023-11-19 07:41:22,780 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 456 GetRequests, 446 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-11-19 07:41:22,782 INFO L413 NwaCegarLoop]: 139 mSDtfsCounter, 131 mSDsluCounter, 183 mSDsCounter, 0 mSdLazyCounter, 237 mSolverCounterSat, 26 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 139 SdHoareTripleChecker+Valid, 322 SdHoareTripleChecker+Invalid, 263 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 26 IncrementalHoareTripleChecker+Valid, 237 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-19 07:41:22,784 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [139 Valid, 322 Invalid, 263 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [26 Valid, 237 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-19 07:41:22,788 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 127 states. [2023-11-19 07:41:22,834 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 127 to 122. [2023-11-19 07:41:22,837 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 122 states, 75 states have (on average 1.36) internal successors, (102), 76 states have internal predecessors, (102), 44 states have call successors, (44), 2 states have call predecessors, (44), 2 states have return successors, (44), 43 states have call predecessors, (44), 44 states have call successors, (44) [2023-11-19 07:41:22,841 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 122 states to 122 states and 190 transitions. [2023-11-19 07:41:22,842 INFO L78 Accepts]: Start accepts. Automaton has 122 states and 190 transitions. Word has length 227 [2023-11-19 07:41:22,846 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:41:22,847 INFO L495 AbstractCegarLoop]: Abstraction has 122 states and 190 transitions. [2023-11-19 07:41:22,847 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.428571428571429) internal successors, (59), 7 states have internal predecessors, (59), 2 states have call successors, (63), 2 states have call predecessors, (63), 4 states have return successors, (64), 2 states have call predecessors, (64), 2 states have call successors, (64) [2023-11-19 07:41:22,848 INFO L276 IsEmpty]: Start isEmpty. Operand 122 states and 190 transitions. [2023-11-19 07:41:22,859 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 229 [2023-11-19 07:41:22,859 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:41:22,860 INFO L195 NwaCegarLoop]: trace histogram [36, 36, 36, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 07:41:22,893 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84d69618-4251-4436-bc0e-9e339661e8e9/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-19 07:41:23,074 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84d69618-4251-4436-bc0e-9e339661e8e9/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:41:23,074 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:41:23,075 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:41:23,075 INFO L85 PathProgramCache]: Analyzing trace with hash 895714680, now seen corresponding path program 1 times [2023-11-19 07:41:23,075 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:41:23,076 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [474193393] [2023-11-19 07:41:23,076 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:41:23,076 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:41:23,191 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:41:23,202 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [217269069] [2023-11-19 07:41:23,203 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:41:23,204 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:41:23,204 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84d69618-4251-4436-bc0e-9e339661e8e9/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:41:23,206 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84d69618-4251-4436-bc0e-9e339661e8e9/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:41:23,229 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84d69618-4251-4436-bc0e-9e339661e8e9/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-19 07:41:23,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:23,466 INFO L262 TraceCheckSpWp]: Trace formula consists of 541 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-19 07:41:23,480 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:41:23,751 INFO L134 CoverageAnalysis]: Checked inductivity of 2520 backedges. 1253 proven. 42 refuted. 0 times theorem prover too weak. 1225 trivial. 0 not checked. [2023-11-19 07:41:23,751 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:41:24,066 INFO L134 CoverageAnalysis]: Checked inductivity of 2520 backedges. 63 proven. 42 refuted. 0 times theorem prover too weak. 2415 trivial. 0 not checked. [2023-11-19 07:41:24,067 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:41:24,067 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [474193393] [2023-11-19 07:41:24,067 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:41:24,069 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [217269069] [2023-11-19 07:41:24,069 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [217269069] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:41:24,070 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-19 07:41:24,070 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 8 [2023-11-19 07:41:24,071 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1319777246] [2023-11-19 07:41:24,071 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-19 07:41:24,074 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-19 07:41:24,075 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:41:24,076 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-19 07:41:24,077 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-11-19 07:41:24,078 INFO L87 Difference]: Start difference. First operand 122 states and 190 transitions. Second operand has 8 states, 8 states have (on average 10.625) internal successors, (85), 8 states have internal predecessors, (85), 3 states have call successors, (50), 2 states have call predecessors, (50), 4 states have return successors, (51), 3 states have call predecessors, (51), 3 states have call successors, (51) [2023-11-19 07:41:24,494 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:41:24,495 INFO L93 Difference]: Finished difference Result 236 states and 363 transitions. [2023-11-19 07:41:24,495 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-19 07:41:24,496 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 10.625) internal successors, (85), 8 states have internal predecessors, (85), 3 states have call successors, (50), 2 states have call predecessors, (50), 4 states have return successors, (51), 3 states have call predecessors, (51), 3 states have call successors, (51) Word has length 228 [2023-11-19 07:41:24,497 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:41:24,506 INFO L225 Difference]: With dead ends: 236 [2023-11-19 07:41:24,506 INFO L226 Difference]: Without dead ends: 130 [2023-11-19 07:41:24,508 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 458 GetRequests, 448 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=53, Invalid=79, Unknown=0, NotChecked=0, Total=132 [2023-11-19 07:41:24,512 INFO L413 NwaCegarLoop]: 116 mSDtfsCounter, 216 mSDsluCounter, 159 mSDsCounter, 0 mSdLazyCounter, 208 mSolverCounterSat, 97 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 237 SdHoareTripleChecker+Valid, 275 SdHoareTripleChecker+Invalid, 305 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 97 IncrementalHoareTripleChecker+Valid, 208 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-19 07:41:24,517 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [237 Valid, 275 Invalid, 305 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [97 Valid, 208 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-19 07:41:24,520 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 130 states. [2023-11-19 07:41:24,569 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 130 to 126. [2023-11-19 07:41:24,570 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 126 states, 78 states have (on average 1.3205128205128205) internal successors, (103), 79 states have internal predecessors, (103), 44 states have call successors, (44), 3 states have call predecessors, (44), 3 states have return successors, (44), 43 states have call predecessors, (44), 44 states have call successors, (44) [2023-11-19 07:41:24,575 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 126 states to 126 states and 191 transitions. [2023-11-19 07:41:24,576 INFO L78 Accepts]: Start accepts. Automaton has 126 states and 191 transitions. Word has length 228 [2023-11-19 07:41:24,577 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:41:24,578 INFO L495 AbstractCegarLoop]: Abstraction has 126 states and 191 transitions. [2023-11-19 07:41:24,578 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 10.625) internal successors, (85), 8 states have internal predecessors, (85), 3 states have call successors, (50), 2 states have call predecessors, (50), 4 states have return successors, (51), 3 states have call predecessors, (51), 3 states have call successors, (51) [2023-11-19 07:41:24,579 INFO L276 IsEmpty]: Start isEmpty. Operand 126 states and 191 transitions. [2023-11-19 07:41:24,583 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 230 [2023-11-19 07:41:24,583 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:41:24,584 INFO L195 NwaCegarLoop]: trace histogram [36, 36, 36, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 07:41:24,617 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84d69618-4251-4436-bc0e-9e339661e8e9/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-19 07:41:24,798 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84d69618-4251-4436-bc0e-9e339661e8e9/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:41:24,798 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:41:24,799 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:41:24,799 INFO L85 PathProgramCache]: Analyzing trace with hash -128716504, now seen corresponding path program 1 times [2023-11-19 07:41:24,799 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:41:24,799 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [704791677] [2023-11-19 07:41:24,799 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:41:24,800 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:41:24,862 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:41:24,862 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2049728878] [2023-11-19 07:41:24,863 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:41:24,863 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:41:24,863 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84d69618-4251-4436-bc0e-9e339661e8e9/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:41:24,864 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84d69618-4251-4436-bc0e-9e339661e8e9/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:41:24,881 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84d69618-4251-4436-bc0e-9e339661e8e9/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-19 07:41:25,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:25,166 INFO L262 TraceCheckSpWp]: Trace formula consists of 542 conjuncts, 18 conjunts are in the unsatisfiable core [2023-11-19 07:41:25,176 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:41:26,037 INFO L134 CoverageAnalysis]: Checked inductivity of 2520 backedges. 1526 proven. 108 refuted. 0 times theorem prover too weak. 886 trivial. 0 not checked. [2023-11-19 07:41:26,037 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:41:27,121 INFO L134 CoverageAnalysis]: Checked inductivity of 2520 backedges. 57 proven. 48 refuted. 0 times theorem prover too weak. 2415 trivial. 0 not checked. [2023-11-19 07:41:27,122 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:41:27,122 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [704791677] [2023-11-19 07:41:27,123 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:41:27,125 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2049728878] [2023-11-19 07:41:27,125 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2049728878] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:41:27,126 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-19 07:41:27,126 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 8] total 17 [2023-11-19 07:41:27,126 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2133295393] [2023-11-19 07:41:27,127 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-19 07:41:27,128 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2023-11-19 07:41:27,128 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:41:27,129 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2023-11-19 07:41:27,130 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=60, Invalid=212, Unknown=0, NotChecked=0, Total=272 [2023-11-19 07:41:27,130 INFO L87 Difference]: Start difference. First operand 126 states and 191 transitions. Second operand has 17 states, 17 states have (on average 5.705882352941177) internal successors, (97), 17 states have internal predecessors, (97), 4 states have call successors, (57), 3 states have call predecessors, (57), 6 states have return successors, (58), 4 states have call predecessors, (58), 4 states have call successors, (58) [2023-11-19 07:41:31,206 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:41:31,207 INFO L93 Difference]: Finished difference Result 608 states and 867 transitions. [2023-11-19 07:41:31,208 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 57 states. [2023-11-19 07:41:31,208 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 17 states have (on average 5.705882352941177) internal successors, (97), 17 states have internal predecessors, (97), 4 states have call successors, (57), 3 states have call predecessors, (57), 6 states have return successors, (58), 4 states have call predecessors, (58), 4 states have call successors, (58) Word has length 229 [2023-11-19 07:41:31,209 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:41:31,215 INFO L225 Difference]: With dead ends: 608 [2023-11-19 07:41:31,215 INFO L226 Difference]: Without dead ends: 498 [2023-11-19 07:41:31,219 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 509 GetRequests, 444 SyntacticMatches, 0 SemanticMatches, 65 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1451 ImplicationChecksByTransitivity, 1.8s TimeCoverageRelationStatistics Valid=1025, Invalid=3397, Unknown=0, NotChecked=0, Total=4422 [2023-11-19 07:41:31,221 INFO L413 NwaCegarLoop]: 171 mSDtfsCounter, 641 mSDsluCounter, 1014 mSDsCounter, 0 mSdLazyCounter, 1548 mSolverCounterSat, 318 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 669 SdHoareTripleChecker+Valid, 1185 SdHoareTripleChecker+Invalid, 1866 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 318 IncrementalHoareTripleChecker+Valid, 1548 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2023-11-19 07:41:31,221 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [669 Valid, 1185 Invalid, 1866 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [318 Valid, 1548 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2023-11-19 07:41:31,223 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 498 states. [2023-11-19 07:41:31,355 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 498 to 462. [2023-11-19 07:41:31,357 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 462 states, 297 states have (on average 1.265993265993266) internal successors, (376), 300 states have internal predecessors, (376), 142 states have call successors, (142), 22 states have call predecessors, (142), 22 states have return successors, (142), 139 states have call predecessors, (142), 142 states have call successors, (142) [2023-11-19 07:41:31,364 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 462 states to 462 states and 660 transitions. [2023-11-19 07:41:31,365 INFO L78 Accepts]: Start accepts. Automaton has 462 states and 660 transitions. Word has length 229 [2023-11-19 07:41:31,368 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:41:31,369 INFO L495 AbstractCegarLoop]: Abstraction has 462 states and 660 transitions. [2023-11-19 07:41:31,369 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 5.705882352941177) internal successors, (97), 17 states have internal predecessors, (97), 4 states have call successors, (57), 3 states have call predecessors, (57), 6 states have return successors, (58), 4 states have call predecessors, (58), 4 states have call successors, (58) [2023-11-19 07:41:31,369 INFO L276 IsEmpty]: Start isEmpty. Operand 462 states and 660 transitions. [2023-11-19 07:41:31,373 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 230 [2023-11-19 07:41:31,374 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:41:31,374 INFO L195 NwaCegarLoop]: trace histogram [36, 36, 36, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 07:41:31,406 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84d69618-4251-4436-bc0e-9e339661e8e9/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-19 07:41:31,594 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84d69618-4251-4436-bc0e-9e339661e8e9/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:41:31,594 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:41:31,594 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:41:31,595 INFO L85 PathProgramCache]: Analyzing trace with hash -816342930, now seen corresponding path program 1 times [2023-11-19 07:41:31,595 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:41:31,595 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1590198098] [2023-11-19 07:41:31,595 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:41:31,595 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:41:31,690 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:41:31,690 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [764052018] [2023-11-19 07:41:31,691 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:41:31,691 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:41:31,691 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84d69618-4251-4436-bc0e-9e339661e8e9/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:41:31,692 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84d69618-4251-4436-bc0e-9e339661e8e9/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:41:31,710 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84d69618-4251-4436-bc0e-9e339661e8e9/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-19 07:41:31,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:31,936 INFO L262 TraceCheckSpWp]: Trace formula consists of 541 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-19 07:41:31,944 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:41:32,380 INFO L134 CoverageAnalysis]: Checked inductivity of 2520 backedges. 833 proven. 84 refuted. 0 times theorem prover too weak. 1603 trivial. 0 not checked. [2023-11-19 07:41:32,381 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:41:32,752 INFO L134 CoverageAnalysis]: Checked inductivity of 2520 backedges. 21 proven. 84 refuted. 0 times theorem prover too weak. 2415 trivial. 0 not checked. [2023-11-19 07:41:32,756 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:41:32,756 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1590198098] [2023-11-19 07:41:32,757 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:41:32,757 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [764052018] [2023-11-19 07:41:32,757 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [764052018] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:41:32,757 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-19 07:41:32,758 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 9 [2023-11-19 07:41:32,758 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [120856797] [2023-11-19 07:41:32,758 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-19 07:41:32,767 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-19 07:41:32,767 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:41:32,769 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-19 07:41:32,769 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2023-11-19 07:41:32,770 INFO L87 Difference]: Start difference. First operand 462 states and 660 transitions. Second operand has 9 states, 9 states have (on average 7.555555555555555) internal successors, (68), 9 states have internal predecessors, (68), 2 states have call successors, (64), 2 states have call predecessors, (64), 4 states have return successors, (65), 2 states have call predecessors, (65), 2 states have call successors, (65) [2023-11-19 07:41:34,111 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:41:34,112 INFO L93 Difference]: Finished difference Result 1814 states and 2512 transitions. [2023-11-19 07:41:34,113 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2023-11-19 07:41:34,113 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 7.555555555555555) internal successors, (68), 9 states have internal predecessors, (68), 2 states have call successors, (64), 2 states have call predecessors, (64), 4 states have return successors, (65), 2 states have call predecessors, (65), 2 states have call successors, (65) Word has length 229 [2023-11-19 07:41:34,114 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:41:34,128 INFO L225 Difference]: With dead ends: 1814 [2023-11-19 07:41:34,129 INFO L226 Difference]: Without dead ends: 1368 [2023-11-19 07:41:34,132 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 476 GetRequests, 450 SyntacticMatches, 1 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 139 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=206, Invalid=496, Unknown=0, NotChecked=0, Total=702 [2023-11-19 07:41:34,133 INFO L413 NwaCegarLoop]: 191 mSDtfsCounter, 528 mSDsluCounter, 426 mSDsCounter, 0 mSdLazyCounter, 500 mSolverCounterSat, 233 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 538 SdHoareTripleChecker+Valid, 617 SdHoareTripleChecker+Invalid, 733 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 233 IncrementalHoareTripleChecker+Valid, 500 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-11-19 07:41:34,133 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [538 Valid, 617 Invalid, 733 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [233 Valid, 500 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-11-19 07:41:34,138 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1368 states. [2023-11-19 07:41:34,367 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1368 to 671. [2023-11-19 07:41:34,370 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 671 states, 423 states have (on average 1.2245862884160756) internal successors, (518), 426 states have internal predecessors, (518), 206 states have call successors, (206), 41 states have call predecessors, (206), 41 states have return successors, (206), 203 states have call predecessors, (206), 206 states have call successors, (206) [2023-11-19 07:41:34,377 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 671 states to 671 states and 930 transitions. [2023-11-19 07:41:34,379 INFO L78 Accepts]: Start accepts. Automaton has 671 states and 930 transitions. Word has length 229 [2023-11-19 07:41:34,384 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:41:34,385 INFO L495 AbstractCegarLoop]: Abstraction has 671 states and 930 transitions. [2023-11-19 07:41:34,385 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 7.555555555555555) internal successors, (68), 9 states have internal predecessors, (68), 2 states have call successors, (64), 2 states have call predecessors, (64), 4 states have return successors, (65), 2 states have call predecessors, (65), 2 states have call successors, (65) [2023-11-19 07:41:34,386 INFO L276 IsEmpty]: Start isEmpty. Operand 671 states and 930 transitions. [2023-11-19 07:41:34,392 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 231 [2023-11-19 07:41:34,392 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:41:34,392 INFO L195 NwaCegarLoop]: trace histogram [36, 36, 36, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 07:41:34,425 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84d69618-4251-4436-bc0e-9e339661e8e9/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-19 07:41:34,608 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84d69618-4251-4436-bc0e-9e339661e8e9/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:41:34,609 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:41:34,609 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:41:34,609 INFO L85 PathProgramCache]: Analyzing trace with hash 1977645339, now seen corresponding path program 1 times [2023-11-19 07:41:34,609 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:41:34,610 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [382561635] [2023-11-19 07:41:34,610 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:41:34,610 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:41:34,673 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:41:34,673 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [376820234] [2023-11-19 07:41:34,674 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:41:34,674 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:41:34,674 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84d69618-4251-4436-bc0e-9e339661e8e9/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:41:34,676 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84d69618-4251-4436-bc0e-9e339661e8e9/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:41:34,690 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84d69618-4251-4436-bc0e-9e339661e8e9/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-19 07:41:34,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:34,907 INFO L262 TraceCheckSpWp]: Trace formula consists of 543 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 07:41:34,926 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:41:35,313 INFO L134 CoverageAnalysis]: Checked inductivity of 2520 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2520 trivial. 0 not checked. [2023-11-19 07:41:35,313 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:41:35,314 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:41:35,314 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [382561635] [2023-11-19 07:41:35,314 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:41:35,314 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [376820234] [2023-11-19 07:41:35,315 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [376820234] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:41:35,315 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:41:35,315 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-19 07:41:35,315 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [255437332] [2023-11-19 07:41:35,316 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:41:35,316 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:41:35,317 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:41:35,318 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:41:35,318 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:41:35,318 INFO L87 Difference]: Start difference. First operand 671 states and 930 transitions. Second operand has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 2 states have internal predecessors, (53), 1 states have call successors, (36), 1 states have call predecessors, (36), 1 states have return successors, (36), 1 states have call predecessors, (36), 1 states have call successors, (36) [2023-11-19 07:41:35,598 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:41:35,599 INFO L93 Difference]: Finished difference Result 1743 states and 2424 transitions. [2023-11-19 07:41:35,599 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:41:35,600 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 2 states have internal predecessors, (53), 1 states have call successors, (36), 1 states have call predecessors, (36), 1 states have return successors, (36), 1 states have call predecessors, (36), 1 states have call successors, (36) Word has length 230 [2023-11-19 07:41:35,601 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:41:35,612 INFO L225 Difference]: With dead ends: 1743 [2023-11-19 07:41:35,612 INFO L226 Difference]: Without dead ends: 1160 [2023-11-19 07:41:35,615 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 229 GetRequests, 228 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:41:35,618 INFO L413 NwaCegarLoop]: 157 mSDtfsCounter, 48 mSDsluCounter, 150 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 48 SdHoareTripleChecker+Valid, 307 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-19 07:41:35,619 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [48 Valid, 307 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 07:41:35,623 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1160 states. [2023-11-19 07:41:35,969 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1160 to 1125. [2023-11-19 07:41:35,972 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1125 states, 703 states have (on average 1.209103840682788) internal successors, (850), 706 states have internal predecessors, (850), 350 states have call successors, (350), 71 states have call predecessors, (350), 71 states have return successors, (350), 347 states have call predecessors, (350), 350 states have call successors, (350) [2023-11-19 07:41:35,984 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1125 states to 1125 states and 1550 transitions. [2023-11-19 07:41:35,985 INFO L78 Accepts]: Start accepts. Automaton has 1125 states and 1550 transitions. Word has length 230 [2023-11-19 07:41:35,986 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:41:35,986 INFO L495 AbstractCegarLoop]: Abstraction has 1125 states and 1550 transitions. [2023-11-19 07:41:35,986 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 2 states have internal predecessors, (53), 1 states have call successors, (36), 1 states have call predecessors, (36), 1 states have return successors, (36), 1 states have call predecessors, (36), 1 states have call successors, (36) [2023-11-19 07:41:35,986 INFO L276 IsEmpty]: Start isEmpty. Operand 1125 states and 1550 transitions. [2023-11-19 07:41:35,991 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 231 [2023-11-19 07:41:35,992 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:41:35,992 INFO L195 NwaCegarLoop]: trace histogram [36, 36, 36, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 07:41:36,027 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84d69618-4251-4436-bc0e-9e339661e8e9/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-19 07:41:36,218 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84d69618-4251-4436-bc0e-9e339661e8e9/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:41:36,218 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:41:36,218 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:41:36,219 INFO L85 PathProgramCache]: Analyzing trace with hash 1811076183, now seen corresponding path program 1 times [2023-11-19 07:41:36,219 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:41:36,219 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [798411028] [2023-11-19 07:41:36,219 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:41:36,219 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:41:36,277 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:41:36,278 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1748698446] [2023-11-19 07:41:36,278 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:41:36,278 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:41:36,279 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84d69618-4251-4436-bc0e-9e339661e8e9/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:41:36,280 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84d69618-4251-4436-bc0e-9e339661e8e9/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:41:36,292 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_84d69618-4251-4436-bc0e-9e339661e8e9/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-19 07:41:36,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:41:36,562 INFO L262 TraceCheckSpWp]: Trace formula consists of 543 conjuncts, 50 conjunts are in the unsatisfiable core [2023-11-19 07:41:36,573 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:42:01,157 INFO L134 CoverageAnalysis]: Checked inductivity of 2520 backedges. 1496 proven. 159 refuted. 0 times theorem prover too weak. 865 trivial. 0 not checked. [2023-11-19 07:42:01,157 INFO L327 TraceCheckSpWp]: Computing backward predicates...