./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-69.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 9bd2c7ff 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_21f591b9-0239-4812-999e-82f588f16a70/bin/uautomizer-verify-uCwYo4JHxu/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21f591b9-0239-4812-999e-82f588f16a70/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_21f591b9-0239-4812-999e-82f588f16a70/bin/uautomizer-verify-uCwYo4JHxu/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21f591b9-0239-4812-999e-82f588f16a70/bin/uautomizer-verify-uCwYo4JHxu/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-69.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21f591b9-0239-4812-999e-82f588f16a70/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_21f591b9-0239-4812-999e-82f588f16a70/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 10a5b91e206caf05061e8827c7f121f08b981a096162c865ff7d0b016f9308fd --- Real Ultimate output --- This is Ultimate 0.2.3-dev-9bd2c7f [2023-11-19 07:09:27,485 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-19 07:09:27,607 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21f591b9-0239-4812-999e-82f588f16a70/bin/uautomizer-verify-uCwYo4JHxu/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-19 07:09:27,612 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-19 07:09:27,613 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-19 07:09:27,648 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-19 07:09:27,649 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-19 07:09:27,651 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-19 07:09:27,652 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-19 07:09:27,657 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-19 07:09:27,659 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-19 07:09:27,659 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-19 07:09:27,660 INFO L153 SettingsManager]: * Use SBE=true [2023-11-19 07:09:27,662 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-19 07:09:27,662 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-19 07:09:27,663 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-19 07:09:27,663 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-19 07:09:27,663 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-19 07:09:27,664 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-19 07:09:27,664 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-19 07:09:27,665 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-19 07:09:27,666 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-19 07:09:27,666 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-19 07:09:27,666 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-19 07:09:27,667 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-19 07:09:27,668 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-19 07:09:27,668 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-19 07:09:27,669 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-19 07:09:27,669 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 07:09:27,670 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-19 07:09:27,671 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-19 07:09:27,672 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-19 07:09:27,672 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-19 07:09:27,673 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-19 07:09:27,673 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-19 07:09:27,673 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-19 07:09:27,674 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-19 07:09:27,674 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-19 07:09:27,674 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-19 07:09:27,674 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_21f591b9-0239-4812-999e-82f588f16a70/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_21f591b9-0239-4812-999e-82f588f16a70/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 -> 10a5b91e206caf05061e8827c7f121f08b981a096162c865ff7d0b016f9308fd [2023-11-19 07:09:28,016 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-19 07:09:28,062 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-19 07:09:28,065 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-19 07:09:28,067 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-19 07:09:28,068 INFO L274 PluginConnector]: CDTParser initialized [2023-11-19 07:09:28,069 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21f591b9-0239-4812-999e-82f588f16a70/bin/uautomizer-verify-uCwYo4JHxu/../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-69.i [2023-11-19 07:09:31,101 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-19 07:09:31,470 INFO L384 CDTParser]: Found 1 translation units. [2023-11-19 07:09:31,474 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21f591b9-0239-4812-999e-82f588f16a70/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-69.i [2023-11-19 07:09:31,493 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21f591b9-0239-4812-999e-82f588f16a70/bin/uautomizer-verify-uCwYo4JHxu/data/2a8913474/f499b411384e4e68a2335f3fe6aea1ac/FLAG024d2f315 [2023-11-19 07:09:31,511 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21f591b9-0239-4812-999e-82f588f16a70/bin/uautomizer-verify-uCwYo4JHxu/data/2a8913474/f499b411384e4e68a2335f3fe6aea1ac [2023-11-19 07:09:31,517 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-19 07:09:31,519 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-19 07:09:31,523 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-19 07:09:31,523 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-19 07:09:31,532 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-19 07:09:31,532 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:09:31" (1/1) ... [2023-11-19 07:09:31,534 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@71d8fa6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:09:31, skipping insertion in model container [2023-11-19 07:09:31,534 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:09:31" (1/1) ... [2023-11-19 07:09:31,606 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-19 07:09:31,790 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_21f591b9-0239-4812-999e-82f588f16a70/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-69.i[916,929] [2023-11-19 07:09:32,127 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 07:09:32,148 INFO L202 MainTranslator]: Completed pre-run [2023-11-19 07:09:32,161 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_21f591b9-0239-4812-999e-82f588f16a70/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-69.i[916,929] [2023-11-19 07:09:32,246 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 07:09:32,270 INFO L206 MainTranslator]: Completed translation [2023-11-19 07:09:32,271 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:09:32 WrapperNode [2023-11-19 07:09:32,273 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-19 07:09:32,275 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-19 07:09:32,275 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-19 07:09:32,275 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-19 07:09:32,283 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:09:32" (1/1) ... [2023-11-19 07:09:32,314 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:09:32" (1/1) ... [2023-11-19 07:09:32,423 INFO L138 Inliner]: procedures = 26, calls = 137, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 834 [2023-11-19 07:09:32,424 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-19 07:09:32,424 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-19 07:09:32,425 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-19 07:09:32,425 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-19 07:09:32,435 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:09:32" (1/1) ... [2023-11-19 07:09:32,435 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:09:32" (1/1) ... [2023-11-19 07:09:32,459 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:09:32" (1/1) ... [2023-11-19 07:09:32,466 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:09:32" (1/1) ... [2023-11-19 07:09:32,518 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:09:32" (1/1) ... [2023-11-19 07:09:32,534 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:09:32" (1/1) ... [2023-11-19 07:09:32,552 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:09:32" (1/1) ... [2023-11-19 07:09:32,563 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:09:32" (1/1) ... [2023-11-19 07:09:32,586 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-19 07:09:32,587 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-19 07:09:32,587 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-19 07:09:32,588 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-19 07:09:32,588 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:09:32" (1/1) ... [2023-11-19 07:09:32,594 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 07:09:32,606 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21f591b9-0239-4812-999e-82f588f16a70/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:09:32,621 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21f591b9-0239-4812-999e-82f588f16a70/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:09:32,656 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21f591b9-0239-4812-999e-82f588f16a70/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:09:32,666 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-19 07:09:32,666 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-19 07:09:32,666 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-19 07:09:32,667 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-19 07:09:32,667 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-19 07:09:32,667 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-19 07:09:32,892 INFO L236 CfgBuilder]: Building ICFG [2023-11-19 07:09:32,895 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-19 07:09:34,376 INFO L277 CfgBuilder]: Performing block encoding [2023-11-19 07:09:34,390 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-19 07:09:34,390 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-19 07:09:34,397 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:09:34 BoogieIcfgContainer [2023-11-19 07:09:34,398 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-19 07:09:34,401 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-19 07:09:34,401 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-19 07:09:34,404 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-19 07:09:34,405 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 07:09:31" (1/3) ... [2023-11-19 07:09:34,406 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5eea8206 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:09:34, skipping insertion in model container [2023-11-19 07:09:34,406 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:09:32" (2/3) ... [2023-11-19 07:09:34,406 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5eea8206 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:09:34, skipping insertion in model container [2023-11-19 07:09:34,407 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:09:34" (3/3) ... [2023-11-19 07:09:34,408 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodesize_ps-cn-500_file-69.i [2023-11-19 07:09:34,429 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-19 07:09:34,430 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-19 07:09:34,497 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-19 07:09:34,503 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;@23374cea, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-19 07:09:34,504 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-19 07:09:34,511 INFO L276 IsEmpty]: Start isEmpty. Operand has 340 states, 213 states have (on average 1.596244131455399) internal successors, (340), 214 states have internal predecessors, (340), 124 states have call successors, (124), 1 states have call predecessors, (124), 1 states have return successors, (124), 124 states have call predecessors, (124), 124 states have call successors, (124) [2023-11-19 07:09:34,578 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 776 [2023-11-19 07:09:34,578 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:09:34,580 INFO L195 NwaCegarLoop]: trace histogram [124, 124, 124, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:09:34,580 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:09:34,586 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:09:34,587 INFO L85 PathProgramCache]: Analyzing trace with hash -1623892366, now seen corresponding path program 1 times [2023-11-19 07:09:34,597 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:09:34,598 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1645321471] [2023-11-19 07:09:34,599 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:09:34,599 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:09:34,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:09:35,213 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:09:35,214 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1645321471] [2023-11-19 07:09:35,214 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-11-19 07:09:35,215 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1390406861] [2023-11-19 07:09:35,215 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:09:35,215 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:09:35,216 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21f591b9-0239-4812-999e-82f588f16a70/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:09:35,218 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21f591b9-0239-4812-999e-82f588f16a70/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:09:35,239 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21f591b9-0239-4812-999e-82f588f16a70/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-19 07:09:35,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:09:35,746 INFO L262 TraceCheckSpWp]: Trace formula consists of 1827 conjuncts, 1 conjunts are in the unsatisfiable core [2023-11-19 07:09:35,775 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:09:35,930 INFO L134 CoverageAnalysis]: Checked inductivity of 30504 backedges. 246 proven. 0 refuted. 0 times theorem prover too weak. 30258 trivial. 0 not checked. [2023-11-19 07:09:35,930 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:09:35,931 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1390406861] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:09:35,931 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:09:35,932 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-19 07:09:35,934 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2105829613] [2023-11-19 07:09:35,935 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:09:35,942 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-19 07:09:35,942 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:09:35,974 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-19 07:09:35,975 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-19 07:09:35,979 INFO L87 Difference]: Start difference. First operand has 340 states, 213 states have (on average 1.596244131455399) internal successors, (340), 214 states have internal predecessors, (340), 124 states have call successors, (124), 1 states have call predecessors, (124), 1 states have return successors, (124), 124 states have call predecessors, (124), 124 states have call successors, (124) Second operand has 2 states, 2 states have (on average 80.0) internal successors, (160), 2 states have internal predecessors, (160), 2 states have call successors, (124), 2 states have call predecessors, (124), 1 states have return successors, (124), 1 states have call predecessors, (124), 2 states have call successors, (124) [2023-11-19 07:09:36,071 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:09:36,071 INFO L93 Difference]: Finished difference Result 673 states and 1294 transitions. [2023-11-19 07:09:36,072 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-19 07:09:36,074 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 80.0) internal successors, (160), 2 states have internal predecessors, (160), 2 states have call successors, (124), 2 states have call predecessors, (124), 1 states have return successors, (124), 1 states have call predecessors, (124), 2 states have call successors, (124) Word has length 775 [2023-11-19 07:09:36,075 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:09:36,088 INFO L225 Difference]: With dead ends: 673 [2023-11-19 07:09:36,089 INFO L226 Difference]: Without dead ends: 336 [2023-11-19 07:09:36,098 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 774 GetRequests, 774 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:09:36,102 INFO L413 NwaCegarLoop]: 579 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, 579 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:09:36,103 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 579 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 07:09:36,127 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 336 states. [2023-11-19 07:09:36,222 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 336 to 336. [2023-11-19 07:09:36,226 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 336 states, 210 states have (on average 1.5761904761904761) internal successors, (331), 210 states have internal predecessors, (331), 124 states have call successors, (124), 1 states have call predecessors, (124), 1 states have return successors, (124), 124 states have call predecessors, (124), 124 states have call successors, (124) [2023-11-19 07:09:36,239 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 336 states to 336 states and 579 transitions. [2023-11-19 07:09:36,242 INFO L78 Accepts]: Start accepts. Automaton has 336 states and 579 transitions. Word has length 775 [2023-11-19 07:09:36,242 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:09:36,247 INFO L495 AbstractCegarLoop]: Abstraction has 336 states and 579 transitions. [2023-11-19 07:09:36,248 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 80.0) internal successors, (160), 2 states have internal predecessors, (160), 2 states have call successors, (124), 2 states have call predecessors, (124), 1 states have return successors, (124), 1 states have call predecessors, (124), 2 states have call successors, (124) [2023-11-19 07:09:36,248 INFO L276 IsEmpty]: Start isEmpty. Operand 336 states and 579 transitions. [2023-11-19 07:09:36,277 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 776 [2023-11-19 07:09:36,277 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:09:36,279 INFO L195 NwaCegarLoop]: trace histogram [124, 124, 124, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:09:36,303 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21f591b9-0239-4812-999e-82f588f16a70/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-19 07:09:36,499 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21f591b9-0239-4812-999e-82f588f16a70/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-11-19 07:09:36,500 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:09:36,500 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:09:36,501 INFO L85 PathProgramCache]: Analyzing trace with hash -157200850, now seen corresponding path program 1 times [2023-11-19 07:09:36,501 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:09:36,501 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [743347451] [2023-11-19 07:09:36,502 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:09:36,502 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:09:36,669 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:09:36,669 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [682031884] [2023-11-19 07:09:36,670 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:09:36,670 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:09:36,670 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21f591b9-0239-4812-999e-82f588f16a70/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:09:36,671 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21f591b9-0239-4812-999e-82f588f16a70/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:09:36,687 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21f591b9-0239-4812-999e-82f588f16a70/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-19 07:09:37,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:09:37,241 INFO L262 TraceCheckSpWp]: Trace formula consists of 1827 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 07:09:37,258 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:09:37,338 INFO L134 CoverageAnalysis]: Checked inductivity of 30504 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30504 trivial. 0 not checked. [2023-11-19 07:09:37,338 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:09:37,339 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:09:37,341 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [743347451] [2023-11-19 07:09:37,342 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:09:37,342 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [682031884] [2023-11-19 07:09:37,342 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [682031884] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:09:37,342 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:09:37,343 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 07:09:37,343 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [951160956] [2023-11-19 07:09:37,343 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:09:37,347 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:09:37,348 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:09:37,350 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:09:37,350 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:09:37,351 INFO L87 Difference]: Start difference. First operand 336 states and 579 transitions. Second operand has 3 states, 3 states have (on average 52.666666666666664) internal successors, (158), 3 states have internal predecessors, (158), 1 states have call successors, (124), 1 states have call predecessors, (124), 1 states have return successors, (124), 1 states have call predecessors, (124), 1 states have call successors, (124) [2023-11-19 07:09:37,500 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:09:37,500 INFO L93 Difference]: Finished difference Result 1002 states and 1731 transitions. [2023-11-19 07:09:37,501 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:09:37,501 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 52.666666666666664) internal successors, (158), 3 states have internal predecessors, (158), 1 states have call successors, (124), 1 states have call predecessors, (124), 1 states have return successors, (124), 1 states have call predecessors, (124), 1 states have call successors, (124) Word has length 775 [2023-11-19 07:09:37,505 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:09:37,512 INFO L225 Difference]: With dead ends: 1002 [2023-11-19 07:09:37,513 INFO L226 Difference]: Without dead ends: 669 [2023-11-19 07:09:37,515 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 774 GetRequests, 773 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:09:37,516 INFO L413 NwaCegarLoop]: 1130 mSDtfsCounter, 570 mSDsluCounter, 561 mSDsCounter, 0 mSdLazyCounter, 31 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 570 SdHoareTripleChecker+Valid, 1691 SdHoareTripleChecker+Invalid, 32 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 31 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 07:09:37,517 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [570 Valid, 1691 Invalid, 32 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 31 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 07:09:37,519 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 669 states. [2023-11-19 07:09:37,741 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 669 to 667. [2023-11-19 07:09:37,743 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 667 states, 416 states have (on average 1.5769230769230769) internal successors, (656), 416 states have internal predecessors, (656), 248 states have call successors, (248), 2 states have call predecessors, (248), 2 states have return successors, (248), 248 states have call predecessors, (248), 248 states have call successors, (248) [2023-11-19 07:09:37,752 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 667 states to 667 states and 1152 transitions. [2023-11-19 07:09:37,752 INFO L78 Accepts]: Start accepts. Automaton has 667 states and 1152 transitions. Word has length 775 [2023-11-19 07:09:37,756 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:09:37,756 INFO L495 AbstractCegarLoop]: Abstraction has 667 states and 1152 transitions. [2023-11-19 07:09:37,757 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 52.666666666666664) internal successors, (158), 3 states have internal predecessors, (158), 1 states have call successors, (124), 1 states have call predecessors, (124), 1 states have return successors, (124), 1 states have call predecessors, (124), 1 states have call successors, (124) [2023-11-19 07:09:37,757 INFO L276 IsEmpty]: Start isEmpty. Operand 667 states and 1152 transitions. [2023-11-19 07:09:37,771 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 776 [2023-11-19 07:09:37,771 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:09:37,772 INFO L195 NwaCegarLoop]: trace histogram [124, 124, 124, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:09:37,796 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21f591b9-0239-4812-999e-82f588f16a70/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-19 07:09:37,996 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21f591b9-0239-4812-999e-82f588f16a70/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:09:37,996 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:09:37,996 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:09:37,997 INFO L85 PathProgramCache]: Analyzing trace with hash -130135248, now seen corresponding path program 1 times [2023-11-19 07:09:37,997 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:09:37,997 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [986401019] [2023-11-19 07:09:37,997 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:09:37,997 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:09:38,157 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:09:38,157 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [863406] [2023-11-19 07:09:38,157 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:09:38,158 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:09:38,158 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21f591b9-0239-4812-999e-82f588f16a70/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:09:38,165 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21f591b9-0239-4812-999e-82f588f16a70/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:09:38,183 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21f591b9-0239-4812-999e-82f588f16a70/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-19 07:09:38,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:09:38,720 INFO L262 TraceCheckSpWp]: Trace formula consists of 1825 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 07:09:38,750 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:09:39,986 INFO L134 CoverageAnalysis]: Checked inductivity of 30504 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30504 trivial. 0 not checked. [2023-11-19 07:09:39,986 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:09:39,986 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:09:39,987 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [986401019] [2023-11-19 07:09:39,987 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:09:39,987 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [863406] [2023-11-19 07:09:39,987 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [863406] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:09:39,987 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:09:39,988 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-19 07:09:39,988 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [869110141] [2023-11-19 07:09:39,988 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:09:39,990 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:09:39,990 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:09:39,991 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:09:39,992 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:09:39,992 INFO L87 Difference]: Start difference. First operand 667 states and 1152 transitions. Second operand has 3 states, 3 states have (on average 52.666666666666664) internal successors, (158), 2 states have internal predecessors, (158), 1 states have call successors, (124), 1 states have call predecessors, (124), 1 states have return successors, (124), 1 states have call predecessors, (124), 1 states have call successors, (124) [2023-11-19 07:09:40,109 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:09:40,109 INFO L93 Difference]: Finished difference Result 1660 states and 2869 transitions. [2023-11-19 07:09:40,111 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:09:40,111 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 52.666666666666664) internal successors, (158), 2 states have internal predecessors, (158), 1 states have call successors, (124), 1 states have call predecessors, (124), 1 states have return successors, (124), 1 states have call predecessors, (124), 1 states have call successors, (124) Word has length 775 [2023-11-19 07:09:40,114 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:09:40,122 INFO L225 Difference]: With dead ends: 1660 [2023-11-19 07:09:40,122 INFO L226 Difference]: Without dead ends: 996 [2023-11-19 07:09:40,126 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 774 GetRequests, 773 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:09:40,127 INFO L413 NwaCegarLoop]: 793 mSDtfsCounter, 233 mSDsluCounter, 559 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 233 SdHoareTripleChecker+Valid, 1352 SdHoareTripleChecker+Invalid, 27 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-19 07:09:40,128 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [233 Valid, 1352 Invalid, 27 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 07:09:40,131 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 996 states. [2023-11-19 07:09:40,263 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 996 to 994. [2023-11-19 07:09:40,266 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 994 states, 618 states have (on average 1.5711974110032363) internal successors, (971), 618 states have internal predecessors, (971), 372 states have call successors, (372), 3 states have call predecessors, (372), 3 states have return successors, (372), 372 states have call predecessors, (372), 372 states have call successors, (372) [2023-11-19 07:09:40,277 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 994 states to 994 states and 1715 transitions. [2023-11-19 07:09:40,278 INFO L78 Accepts]: Start accepts. Automaton has 994 states and 1715 transitions. Word has length 775 [2023-11-19 07:09:40,280 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:09:40,281 INFO L495 AbstractCegarLoop]: Abstraction has 994 states and 1715 transitions. [2023-11-19 07:09:40,281 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 52.666666666666664) internal successors, (158), 2 states have internal predecessors, (158), 1 states have call successors, (124), 1 states have call predecessors, (124), 1 states have return successors, (124), 1 states have call predecessors, (124), 1 states have call successors, (124) [2023-11-19 07:09:40,282 INFO L276 IsEmpty]: Start isEmpty. Operand 994 states and 1715 transitions. [2023-11-19 07:09:40,291 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 776 [2023-11-19 07:09:40,291 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:09:40,292 INFO L195 NwaCegarLoop]: trace histogram [124, 124, 124, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:09:40,324 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21f591b9-0239-4812-999e-82f588f16a70/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-19 07:09:40,523 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21f591b9-0239-4812-999e-82f588f16a70/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:09:40,524 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:09:40,524 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:09:40,525 INFO L85 PathProgramCache]: Analyzing trace with hash -987771090, now seen corresponding path program 1 times [2023-11-19 07:09:40,525 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:09:40,525 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1568991649] [2023-11-19 07:09:40,525 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:09:40,525 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:09:40,670 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:09:40,670 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [899600310] [2023-11-19 07:09:40,671 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:09:40,671 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:09:40,671 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21f591b9-0239-4812-999e-82f588f16a70/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:09:40,672 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21f591b9-0239-4812-999e-82f588f16a70/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:09:40,695 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21f591b9-0239-4812-999e-82f588f16a70/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-19 07:09:41,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:09:41,221 INFO L262 TraceCheckSpWp]: Trace formula consists of 1827 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-19 07:09:41,238 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:09:41,349 INFO L134 CoverageAnalysis]: Checked inductivity of 30504 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30504 trivial. 0 not checked. [2023-11-19 07:09:41,349 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:09:41,349 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:09:41,350 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1568991649] [2023-11-19 07:09:41,350 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:09:41,350 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [899600310] [2023-11-19 07:09:41,350 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [899600310] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:09:41,350 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:09:41,351 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-19 07:09:41,351 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1145374406] [2023-11-19 07:09:41,351 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:09:41,352 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 07:09:41,353 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:09:41,354 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 07:09:41,354 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-19 07:09:41,355 INFO L87 Difference]: Start difference. First operand 994 states and 1715 transitions. Second operand has 4 states, 4 states have (on average 39.5) internal successors, (158), 4 states have internal predecessors, (158), 1 states have call successors, (124), 1 states have call predecessors, (124), 1 states have return successors, (124), 1 states have call predecessors, (124), 1 states have call successors, (124) [2023-11-19 07:09:41,690 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:09:41,690 INFO L93 Difference]: Finished difference Result 2547 states and 4428 transitions. [2023-11-19 07:09:41,691 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-19 07:09:41,692 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 39.5) internal successors, (158), 4 states have internal predecessors, (158), 1 states have call successors, (124), 1 states have call predecessors, (124), 1 states have return successors, (124), 1 states have call predecessors, (124), 1 states have call successors, (124) Word has length 775 [2023-11-19 07:09:41,693 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:09:41,707 INFO L225 Difference]: With dead ends: 2547 [2023-11-19 07:09:41,707 INFO L226 Difference]: Without dead ends: 1556 [2023-11-19 07:09:41,712 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 774 GetRequests, 772 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-19 07:09:41,717 INFO L413 NwaCegarLoop]: 563 mSDtfsCounter, 337 mSDsluCounter, 1043 mSDsCounter, 0 mSdLazyCounter, 127 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 337 SdHoareTripleChecker+Valid, 1606 SdHoareTripleChecker+Invalid, 128 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 127 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-19 07:09:41,720 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [337 Valid, 1606 Invalid, 128 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 127 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-19 07:09:41,725 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1556 states. [2023-11-19 07:09:42,086 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1556 to 1551. [2023-11-19 07:09:42,091 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1551 states, 1073 states have (on average 1.6467847157502329) internal successors, (1767), 1076 states have internal predecessors, (1767), 471 states have call successors, (471), 6 states have call predecessors, (471), 6 states have return successors, (471), 468 states have call predecessors, (471), 471 states have call successors, (471) [2023-11-19 07:09:42,106 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1551 states to 1551 states and 2709 transitions. [2023-11-19 07:09:42,107 INFO L78 Accepts]: Start accepts. Automaton has 1551 states and 2709 transitions. Word has length 775 [2023-11-19 07:09:42,108 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:09:42,109 INFO L495 AbstractCegarLoop]: Abstraction has 1551 states and 2709 transitions. [2023-11-19 07:09:42,109 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 39.5) internal successors, (158), 4 states have internal predecessors, (158), 1 states have call successors, (124), 1 states have call predecessors, (124), 1 states have return successors, (124), 1 states have call predecessors, (124), 1 states have call successors, (124) [2023-11-19 07:09:42,109 INFO L276 IsEmpty]: Start isEmpty. Operand 1551 states and 2709 transitions. [2023-11-19 07:09:42,119 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 776 [2023-11-19 07:09:42,120 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:09:42,120 INFO L195 NwaCegarLoop]: trace histogram [124, 124, 124, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:09:42,143 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21f591b9-0239-4812-999e-82f588f16a70/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-19 07:09:42,338 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21f591b9-0239-4812-999e-82f588f16a70/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:09:42,338 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:09:42,339 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:09:42,339 INFO L85 PathProgramCache]: Analyzing trace with hash -2045609168, now seen corresponding path program 1 times [2023-11-19 07:09:42,340 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:09:42,340 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [323373698] [2023-11-19 07:09:42,340 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:09:42,340 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:09:42,459 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:09:42,459 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1546280217] [2023-11-19 07:09:42,459 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:09:42,459 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:09:42,460 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21f591b9-0239-4812-999e-82f588f16a70/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:09:42,461 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21f591b9-0239-4812-999e-82f588f16a70/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:09:42,483 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21f591b9-0239-4812-999e-82f588f16a70/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-19 07:09:43,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:09:43,015 INFO L262 TraceCheckSpWp]: Trace formula consists of 1827 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 07:09:43,025 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:09:43,074 INFO L134 CoverageAnalysis]: Checked inductivity of 30504 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30504 trivial. 0 not checked. [2023-11-19 07:09:43,074 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:09:43,074 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:09:43,075 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [323373698] [2023-11-19 07:09:43,075 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:09:43,075 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1546280217] [2023-11-19 07:09:43,075 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1546280217] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:09:43,076 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:09:43,076 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 07:09:43,076 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1576727554] [2023-11-19 07:09:43,076 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:09:43,078 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:09:43,078 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:09:43,079 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:09:43,079 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:09:43,080 INFO L87 Difference]: Start difference. First operand 1551 states and 2709 transitions. Second operand has 3 states, 3 states have (on average 52.666666666666664) internal successors, (158), 3 states have internal predecessors, (158), 1 states have call successors, (124), 1 states have call predecessors, (124), 1 states have return successors, (124), 1 states have call predecessors, (124), 1 states have call successors, (124) [2023-11-19 07:09:43,219 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:09:43,219 INFO L93 Difference]: Finished difference Result 3101 states and 5424 transitions. [2023-11-19 07:09:43,220 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:09:43,220 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 52.666666666666664) internal successors, (158), 3 states have internal predecessors, (158), 1 states have call successors, (124), 1 states have call predecessors, (124), 1 states have return successors, (124), 1 states have call predecessors, (124), 1 states have call successors, (124) Word has length 775 [2023-11-19 07:09:43,222 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:09:43,239 INFO L225 Difference]: With dead ends: 3101 [2023-11-19 07:09:43,240 INFO L226 Difference]: Without dead ends: 2063 [2023-11-19 07:09:43,245 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 774 GetRequests, 773 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:09:43,246 INFO L413 NwaCegarLoop]: 582 mSDtfsCounter, 563 mSDsluCounter, 559 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 563 SdHoareTripleChecker+Valid, 1141 SdHoareTripleChecker+Invalid, 27 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-19 07:09:43,246 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [563 Valid, 1141 Invalid, 27 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 07:09:43,250 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2063 states. [2023-11-19 07:09:43,661 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2063 to 2061. [2023-11-19 07:09:43,668 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2061 states, 1424 states have (on average 1.6446629213483146) internal successors, (2342), 1428 states have internal predecessors, (2342), 628 states have call successors, (628), 8 states have call predecessors, (628), 8 states have return successors, (628), 624 states have call predecessors, (628), 628 states have call successors, (628) [2023-11-19 07:09:43,685 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2061 states to 2061 states and 3598 transitions. [2023-11-19 07:09:43,686 INFO L78 Accepts]: Start accepts. Automaton has 2061 states and 3598 transitions. Word has length 775 [2023-11-19 07:09:43,687 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:09:43,688 INFO L495 AbstractCegarLoop]: Abstraction has 2061 states and 3598 transitions. [2023-11-19 07:09:43,688 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 52.666666666666664) internal successors, (158), 3 states have internal predecessors, (158), 1 states have call successors, (124), 1 states have call predecessors, (124), 1 states have return successors, (124), 1 states have call predecessors, (124), 1 states have call successors, (124) [2023-11-19 07:09:43,688 INFO L276 IsEmpty]: Start isEmpty. Operand 2061 states and 3598 transitions. [2023-11-19 07:09:43,699 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 776 [2023-11-19 07:09:43,699 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:09:43,699 INFO L195 NwaCegarLoop]: trace histogram [124, 124, 124, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:09:43,725 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21f591b9-0239-4812-999e-82f588f16a70/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-19 07:09:43,912 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21f591b9-0239-4812-999e-82f588f16a70/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:09:43,913 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:09:43,913 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:09:43,914 INFO L85 PathProgramCache]: Analyzing trace with hash -136287083, now seen corresponding path program 1 times [2023-11-19 07:09:43,914 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:09:43,914 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1245616800] [2023-11-19 07:09:43,915 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:09:43,915 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:09:44,016 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:09:44,016 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1449534126] [2023-11-19 07:09:44,016 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:09:44,016 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:09:44,017 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21f591b9-0239-4812-999e-82f588f16a70/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:09:44,018 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21f591b9-0239-4812-999e-82f588f16a70/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:09:44,035 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21f591b9-0239-4812-999e-82f588f16a70/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-19 07:09:44,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:09:44,534 INFO L262 TraceCheckSpWp]: Trace formula consists of 1829 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 07:09:44,575 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:09:44,634 INFO L134 CoverageAnalysis]: Checked inductivity of 30504 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30504 trivial. 0 not checked. [2023-11-19 07:09:44,635 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:09:44,635 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:09:44,635 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1245616800] [2023-11-19 07:09:44,635 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:09:44,635 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1449534126] [2023-11-19 07:09:44,635 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1449534126] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:09:44,636 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:09:44,636 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 07:09:44,636 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1299434855] [2023-11-19 07:09:44,636 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:09:44,637 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:09:44,638 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:09:44,639 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:09:44,639 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:09:44,639 INFO L87 Difference]: Start difference. First operand 2061 states and 3598 transitions. Second operand has 3 states, 3 states have (on average 52.666666666666664) internal successors, (158), 3 states have internal predecessors, (158), 1 states have call successors, (124), 1 states have call predecessors, (124), 1 states have return successors, (124), 1 states have call predecessors, (124), 1 states have call successors, (124) [2023-11-19 07:09:44,840 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:09:44,840 INFO L93 Difference]: Finished difference Result 5529 states and 9700 transitions. [2023-11-19 07:09:44,841 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:09:44,841 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 52.666666666666664) internal successors, (158), 3 states have internal predecessors, (158), 1 states have call successors, (124), 1 states have call predecessors, (124), 1 states have return successors, (124), 1 states have call predecessors, (124), 1 states have call successors, (124) Word has length 775 [2023-11-19 07:09:44,843 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:09:44,868 INFO L225 Difference]: With dead ends: 5529 [2023-11-19 07:09:44,869 INFO L226 Difference]: Without dead ends: 3471 [2023-11-19 07:09:44,878 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 774 GetRequests, 773 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:09:44,879 INFO L413 NwaCegarLoop]: 690 mSDtfsCounter, 310 mSDsluCounter, 554 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 310 SdHoareTripleChecker+Valid, 1244 SdHoareTripleChecker+Invalid, 36 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-19 07:09:44,879 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [310 Valid, 1244 Invalid, 36 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 07:09:44,884 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3471 states. [2023-11-19 07:09:45,367 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3471 to 3455. [2023-11-19 07:09:45,377 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3455 states, 2578 states have (on average 1.670287044220326) internal successors, (4306), 2590 states have internal predecessors, (4306), 860 states have call successors, (860), 16 states have call predecessors, (860), 16 states have return successors, (860), 848 states have call predecessors, (860), 860 states have call successors, (860) [2023-11-19 07:09:45,399 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3455 states to 3455 states and 6026 transitions. [2023-11-19 07:09:45,400 INFO L78 Accepts]: Start accepts. Automaton has 3455 states and 6026 transitions. Word has length 775 [2023-11-19 07:09:45,401 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:09:45,401 INFO L495 AbstractCegarLoop]: Abstraction has 3455 states and 6026 transitions. [2023-11-19 07:09:45,402 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 52.666666666666664) internal successors, (158), 3 states have internal predecessors, (158), 1 states have call successors, (124), 1 states have call predecessors, (124), 1 states have return successors, (124), 1 states have call predecessors, (124), 1 states have call successors, (124) [2023-11-19 07:09:45,402 INFO L276 IsEmpty]: Start isEmpty. Operand 3455 states and 6026 transitions. [2023-11-19 07:09:45,413 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 777 [2023-11-19 07:09:45,414 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:09:45,414 INFO L195 NwaCegarLoop]: trace histogram [124, 124, 124, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:09:45,443 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21f591b9-0239-4812-999e-82f588f16a70/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-19 07:09:45,627 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21f591b9-0239-4812-999e-82f588f16a70/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2023-11-19 07:09:45,628 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:09:45,628 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:09:45,628 INFO L85 PathProgramCache]: Analyzing trace with hash -207928061, now seen corresponding path program 1 times [2023-11-19 07:09:45,628 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:09:45,629 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [741749824] [2023-11-19 07:09:45,629 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:09:45,629 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:09:45,724 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:09:45,725 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [610628552] [2023-11-19 07:09:45,725 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:09:45,725 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:09:45,726 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21f591b9-0239-4812-999e-82f588f16a70/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:09:45,727 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21f591b9-0239-4812-999e-82f588f16a70/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:09:45,743 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21f591b9-0239-4812-999e-82f588f16a70/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-19 07:09:46,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:09:46,280 INFO L262 TraceCheckSpWp]: Trace formula consists of 1831 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 07:09:46,296 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:09:46,413 INFO L134 CoverageAnalysis]: Checked inductivity of 30504 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30504 trivial. 0 not checked. [2023-11-19 07:09:46,413 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:09:46,413 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:09:46,414 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [741749824] [2023-11-19 07:09:46,414 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:09:46,414 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [610628552] [2023-11-19 07:09:46,414 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [610628552] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:09:46,414 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:09:46,415 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 07:09:46,415 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [919539832] [2023-11-19 07:09:46,415 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:09:46,417 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:09:46,417 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:09:46,418 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:09:46,418 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:09:46,419 INFO L87 Difference]: Start difference. First operand 3455 states and 6026 transitions. Second operand has 3 states, 3 states have (on average 53.0) internal successors, (159), 3 states have internal predecessors, (159), 1 states have call successors, (124), 1 states have call predecessors, (124), 1 states have return successors, (124), 1 states have call predecessors, (124), 1 states have call successors, (124) [2023-11-19 07:09:46,637 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:09:46,637 INFO L93 Difference]: Finished difference Result 6949 states and 12082 transitions. [2023-11-19 07:09:46,637 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:09:46,638 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 53.0) internal successors, (159), 3 states have internal predecessors, (159), 1 states have call successors, (124), 1 states have call predecessors, (124), 1 states have return successors, (124), 1 states have call predecessors, (124), 1 states have call successors, (124) Word has length 776 [2023-11-19 07:09:46,640 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:09:46,665 INFO L225 Difference]: With dead ends: 6949 [2023-11-19 07:09:46,666 INFO L226 Difference]: Without dead ends: 3497 [2023-11-19 07:09:46,677 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 775 GetRequests, 774 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:09:46,679 INFO L413 NwaCegarLoop]: 763 mSDtfsCounter, 308 mSDsluCounter, 550 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 308 SdHoareTripleChecker+Valid, 1313 SdHoareTripleChecker+Invalid, 27 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-19 07:09:46,679 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [308 Valid, 1313 Invalid, 27 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 07:09:46,685 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3497 states. [2023-11-19 07:09:47,015 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3497 to 2767. [2023-11-19 07:09:47,032 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2767 states, 2122 states have (on average 1.6786050895381714) internal successors, (3562), 2126 states have internal predecessors, (3562), 628 states have call successors, (628), 16 states have call predecessors, (628), 16 states have return successors, (628), 624 states have call predecessors, (628), 628 states have call successors, (628) [2023-11-19 07:09:47,056 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2767 states to 2767 states and 4818 transitions. [2023-11-19 07:09:47,059 INFO L78 Accepts]: Start accepts. Automaton has 2767 states and 4818 transitions. Word has length 776 [2023-11-19 07:09:47,060 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:09:47,060 INFO L495 AbstractCegarLoop]: Abstraction has 2767 states and 4818 transitions. [2023-11-19 07:09:47,061 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 53.0) internal successors, (159), 3 states have internal predecessors, (159), 1 states have call successors, (124), 1 states have call predecessors, (124), 1 states have return successors, (124), 1 states have call predecessors, (124), 1 states have call successors, (124) [2023-11-19 07:09:47,062 INFO L276 IsEmpty]: Start isEmpty. Operand 2767 states and 4818 transitions. [2023-11-19 07:09:47,094 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 779 [2023-11-19 07:09:47,094 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:09:47,095 INFO L195 NwaCegarLoop]: trace histogram [124, 124, 124, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:09:47,119 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21f591b9-0239-4812-999e-82f588f16a70/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-19 07:09:47,303 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21f591b9-0239-4812-999e-82f588f16a70/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2023-11-19 07:09:47,304 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:09:47,305 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:09:47,305 INFO L85 PathProgramCache]: Analyzing trace with hash 294246543, now seen corresponding path program 1 times [2023-11-19 07:09:47,305 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:09:47,305 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1798518897] [2023-11-19 07:09:47,306 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:09:47,306 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:09:47,413 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:09:47,413 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1513985922] [2023-11-19 07:09:47,414 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:09:47,414 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:09:47,414 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21f591b9-0239-4812-999e-82f588f16a70/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:09:47,415 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21f591b9-0239-4812-999e-82f588f16a70/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:09:47,418 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21f591b9-0239-4812-999e-82f588f16a70/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-19 07:09:48,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:09:48,015 INFO L262 TraceCheckSpWp]: Trace formula consists of 1833 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 07:09:48,029 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:09:48,082 INFO L134 CoverageAnalysis]: Checked inductivity of 30504 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30504 trivial. 0 not checked. [2023-11-19 07:09:48,083 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:09:48,083 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:09:48,083 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1798518897] [2023-11-19 07:09:48,083 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:09:48,083 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1513985922] [2023-11-19 07:09:48,083 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1513985922] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:09:48,084 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:09:48,084 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 07:09:48,084 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [133584826] [2023-11-19 07:09:48,084 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:09:48,085 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:09:48,085 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:09:48,086 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:09:48,087 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:09:48,087 INFO L87 Difference]: Start difference. First operand 2767 states and 4818 transitions. Second operand has 3 states, 3 states have (on average 53.666666666666664) internal successors, (161), 3 states have internal predecessors, (161), 1 states have call successors, (124), 1 states have call predecessors, (124), 1 states have return successors, (124), 1 states have call predecessors, (124), 1 states have call successors, (124) [2023-11-19 07:09:48,321 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:09:48,321 INFO L93 Difference]: Finished difference Result 7679 states and 13416 transitions. [2023-11-19 07:09:48,322 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:09:48,322 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 53.666666666666664) internal successors, (161), 3 states have internal predecessors, (161), 1 states have call successors, (124), 1 states have call predecessors, (124), 1 states have return successors, (124), 1 states have call predecessors, (124), 1 states have call successors, (124) Word has length 778 [2023-11-19 07:09:48,324 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:09:48,357 INFO L225 Difference]: With dead ends: 7679 [2023-11-19 07:09:48,357 INFO L226 Difference]: Without dead ends: 4915 [2023-11-19 07:09:48,368 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 777 GetRequests, 776 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:09:48,369 INFO L413 NwaCegarLoop]: 570 mSDtfsCounter, 332 mSDsluCounter, 560 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 332 SdHoareTripleChecker+Valid, 1130 SdHoareTripleChecker+Invalid, 25 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-19 07:09:48,369 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [332 Valid, 1130 Invalid, 25 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 07:09:48,376 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4915 states. [2023-11-19 07:09:48,830 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4915 to 4909. [2023-11-19 07:09:48,837 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4909 states, 3976 states have (on average 1.7072434607645874) internal successors, (6788), 3988 states have internal predecessors, (6788), 900 states have call successors, (900), 32 states have call predecessors, (900), 32 states have return successors, (900), 888 states have call predecessors, (900), 900 states have call successors, (900) [2023-11-19 07:09:48,861 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4909 states to 4909 states and 8588 transitions. [2023-11-19 07:09:48,863 INFO L78 Accepts]: Start accepts. Automaton has 4909 states and 8588 transitions. Word has length 778 [2023-11-19 07:09:48,864 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:09:48,864 INFO L495 AbstractCegarLoop]: Abstraction has 4909 states and 8588 transitions. [2023-11-19 07:09:48,865 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 53.666666666666664) internal successors, (161), 3 states have internal predecessors, (161), 1 states have call successors, (124), 1 states have call predecessors, (124), 1 states have return successors, (124), 1 states have call predecessors, (124), 1 states have call successors, (124) [2023-11-19 07:09:48,865 INFO L276 IsEmpty]: Start isEmpty. Operand 4909 states and 8588 transitions. [2023-11-19 07:09:48,879 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 779 [2023-11-19 07:09:48,879 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:09:48,880 INFO L195 NwaCegarLoop]: trace histogram [124, 124, 124, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:09:48,904 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21f591b9-0239-4812-999e-82f588f16a70/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-19 07:09:49,099 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21f591b9-0239-4812-999e-82f588f16a70/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2023-11-19 07:09:49,100 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:09:49,100 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:09:49,100 INFO L85 PathProgramCache]: Analyzing trace with hash -1783090355, now seen corresponding path program 1 times [2023-11-19 07:09:49,100 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:09:49,101 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [450687198] [2023-11-19 07:09:49,101 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:09:49,101 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:09:49,258 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:09:49,258 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2105091454] [2023-11-19 07:09:49,259 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:09:49,259 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:09:49,259 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21f591b9-0239-4812-999e-82f588f16a70/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:09:49,261 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21f591b9-0239-4812-999e-82f588f16a70/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:09:49,269 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21f591b9-0239-4812-999e-82f588f16a70/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-19 07:09:49,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:09:49,883 INFO L262 TraceCheckSpWp]: Trace formula consists of 1831 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 07:09:49,901 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:09:49,987 INFO L134 CoverageAnalysis]: Checked inductivity of 30504 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30504 trivial. 0 not checked. [2023-11-19 07:09:49,987 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:09:49,987 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:09:49,988 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [450687198] [2023-11-19 07:09:49,988 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:09:49,988 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2105091454] [2023-11-19 07:09:49,988 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2105091454] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:09:49,988 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:09:49,989 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 07:09:49,989 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [53635418] [2023-11-19 07:09:49,989 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:09:49,991 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:09:49,991 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:09:49,992 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:09:49,993 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:09:49,993 INFO L87 Difference]: Start difference. First operand 4909 states and 8588 transitions. Second operand has 3 states, 3 states have (on average 53.666666666666664) internal successors, (161), 3 states have internal predecessors, (161), 1 states have call successors, (124), 1 states have call predecessors, (124), 1 states have return successors, (124), 1 states have call predecessors, (124), 1 states have call successors, (124) [2023-11-19 07:09:50,440 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:09:50,440 INFO L93 Difference]: Finished difference Result 14625 states and 25566 transitions. [2023-11-19 07:09:50,441 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:09:50,441 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 53.666666666666664) internal successors, (161), 3 states have internal predecessors, (161), 1 states have call successors, (124), 1 states have call predecessors, (124), 1 states have return successors, (124), 1 states have call predecessors, (124), 1 states have call successors, (124) Word has length 778 [2023-11-19 07:09:50,443 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:09:50,499 INFO L225 Difference]: With dead ends: 14625 [2023-11-19 07:09:50,499 INFO L226 Difference]: Without dead ends: 9719 [2023-11-19 07:09:50,518 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 777 GetRequests, 776 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:09:50,518 INFO L413 NwaCegarLoop]: 1088 mSDtfsCounter, 548 mSDsluCounter, 564 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 548 SdHoareTripleChecker+Valid, 1652 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-19 07:09:50,519 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [548 Valid, 1652 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 07:09:50,532 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9719 states. [2023-11-19 07:09:51,456 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9719 to 9717. [2023-11-19 07:09:51,468 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9717 states, 7852 states have (on average 1.6877228731533367) internal successors, (13252), 7876 states have internal predecessors, (13252), 1800 states have call successors, (1800), 64 states have call predecessors, (1800), 64 states have return successors, (1800), 1776 states have call predecessors, (1800), 1800 states have call successors, (1800) [2023-11-19 07:09:51,508 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9717 states to 9717 states and 16852 transitions. [2023-11-19 07:09:51,509 INFO L78 Accepts]: Start accepts. Automaton has 9717 states and 16852 transitions. Word has length 778 [2023-11-19 07:09:51,511 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:09:51,511 INFO L495 AbstractCegarLoop]: Abstraction has 9717 states and 16852 transitions. [2023-11-19 07:09:51,511 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 53.666666666666664) internal successors, (161), 3 states have internal predecessors, (161), 1 states have call successors, (124), 1 states have call predecessors, (124), 1 states have return successors, (124), 1 states have call predecessors, (124), 1 states have call successors, (124) [2023-11-19 07:09:51,512 INFO L276 IsEmpty]: Start isEmpty. Operand 9717 states and 16852 transitions. [2023-11-19 07:09:51,531 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 780 [2023-11-19 07:09:51,531 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:09:51,532 INFO L195 NwaCegarLoop]: trace histogram [124, 124, 124, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:09:51,560 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21f591b9-0239-4812-999e-82f588f16a70/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-11-19 07:09:51,747 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21f591b9-0239-4812-999e-82f588f16a70/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:09:51,748 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:09:51,748 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:09:51,748 INFO L85 PathProgramCache]: Analyzing trace with hash -1897401679, now seen corresponding path program 1 times [2023-11-19 07:09:51,748 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:09:51,749 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1102915835] [2023-11-19 07:09:51,749 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:09:51,749 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:09:51,846 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:09:51,847 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1736413014] [2023-11-19 07:09:51,847 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:09:51,847 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:09:51,847 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21f591b9-0239-4812-999e-82f588f16a70/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:09:51,849 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21f591b9-0239-4812-999e-82f588f16a70/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:09:51,875 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21f591b9-0239-4812-999e-82f588f16a70/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-19 07:09:52,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:09:52,487 INFO L262 TraceCheckSpWp]: Trace formula consists of 1831 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 07:09:52,499 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:09:52,544 INFO L134 CoverageAnalysis]: Checked inductivity of 30504 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30504 trivial. 0 not checked. [2023-11-19 07:09:52,544 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:09:52,545 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:09:52,545 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1102915835] [2023-11-19 07:09:52,545 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:09:52,545 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1736413014] [2023-11-19 07:09:52,545 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1736413014] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:09:52,546 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:09:52,546 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 07:09:52,546 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [907568476] [2023-11-19 07:09:52,546 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:09:52,548 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:09:52,548 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:09:52,549 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:09:52,549 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:09:52,549 INFO L87 Difference]: Start difference. First operand 9717 states and 16852 transitions. Second operand has 3 states, 3 states have (on average 54.0) internal successors, (162), 3 states have internal predecessors, (162), 1 states have call successors, (124), 1 states have call predecessors, (124), 1 states have return successors, (124), 1 states have call predecessors, (124), 1 states have call successors, (124) [2023-11-19 07:09:53,391 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:09:53,391 INFO L93 Difference]: Finished difference Result 25705 states and 44446 transitions. [2023-11-19 07:09:53,391 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:09:53,392 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 54.0) internal successors, (162), 3 states have internal predecessors, (162), 1 states have call successors, (124), 1 states have call predecessors, (124), 1 states have return successors, (124), 1 states have call predecessors, (124), 1 states have call successors, (124) Word has length 779 [2023-11-19 07:09:53,394 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:09:53,467 INFO L225 Difference]: With dead ends: 25705 [2023-11-19 07:09:53,467 INFO L226 Difference]: Without dead ends: 15991 [2023-11-19 07:09:53,498 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 778 GetRequests, 777 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:09:53,499 INFO L413 NwaCegarLoop]: 808 mSDtfsCounter, 371 mSDsluCounter, 563 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 371 SdHoareTripleChecker+Valid, 1371 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-19 07:09:53,500 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [371 Valid, 1371 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 07:09:53,522 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15991 states. [2023-11-19 07:09:55,280 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15991 to 15981. [2023-11-19 07:09:55,300 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15981 states, 12524 states have (on average 1.6611306291919514) internal successors, (20804), 12580 states have internal predecessors, (20804), 3328 states have call successors, (3328), 128 states have call predecessors, (3328), 128 states have return successors, (3328), 3272 states have call predecessors, (3328), 3328 states have call successors, (3328) [2023-11-19 07:09:55,385 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15981 states to 15981 states and 27460 transitions. [2023-11-19 07:09:55,387 INFO L78 Accepts]: Start accepts. Automaton has 15981 states and 27460 transitions. Word has length 779 [2023-11-19 07:09:55,388 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:09:55,389 INFO L495 AbstractCegarLoop]: Abstraction has 15981 states and 27460 transitions. [2023-11-19 07:09:55,389 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 54.0) internal successors, (162), 3 states have internal predecessors, (162), 1 states have call successors, (124), 1 states have call predecessors, (124), 1 states have return successors, (124), 1 states have call predecessors, (124), 1 states have call successors, (124) [2023-11-19 07:09:55,389 INFO L276 IsEmpty]: Start isEmpty. Operand 15981 states and 27460 transitions. [2023-11-19 07:09:55,416 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 780 [2023-11-19 07:09:55,416 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:09:55,417 INFO L195 NwaCegarLoop]: trace histogram [124, 124, 124, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:09:55,442 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21f591b9-0239-4812-999e-82f588f16a70/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-11-19 07:09:55,631 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21f591b9-0239-4812-999e-82f588f16a70/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:09:55,632 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:09:55,632 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:09:55,632 INFO L85 PathProgramCache]: Analyzing trace with hash 131184431, now seen corresponding path program 1 times [2023-11-19 07:09:55,633 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:09:55,633 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1744891474] [2023-11-19 07:09:55,633 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:09:55,633 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:09:55,727 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:09:55,727 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1083507642] [2023-11-19 07:09:55,728 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:09:55,728 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:09:55,728 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21f591b9-0239-4812-999e-82f588f16a70/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:09:55,729 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21f591b9-0239-4812-999e-82f588f16a70/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:09:55,751 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21f591b9-0239-4812-999e-82f588f16a70/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-19 07:09:56,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:09:56,331 INFO L262 TraceCheckSpWp]: Trace formula consists of 1830 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-19 07:09:56,346 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:09:57,043 INFO L134 CoverageAnalysis]: Checked inductivity of 30504 backedges. 15285 proven. 198 refuted. 0 times theorem prover too weak. 15021 trivial. 0 not checked. [2023-11-19 07:09:57,044 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:09:57,694 INFO L134 CoverageAnalysis]: Checked inductivity of 30504 backedges. 171 proven. 198 refuted. 0 times theorem prover too weak. 30135 trivial. 0 not checked. [2023-11-19 07:09:57,695 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:09:57,695 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1744891474] [2023-11-19 07:09:57,695 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:09:57,695 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1083507642] [2023-11-19 07:09:57,695 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1083507642] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:09:57,695 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-19 07:09:57,696 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 12 [2023-11-19 07:09:57,696 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1055199921] [2023-11-19 07:09:57,696 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-19 07:09:57,698 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-19 07:09:57,699 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:09:57,700 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-19 07:09:57,701 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=88, Unknown=0, NotChecked=0, Total=132 [2023-11-19 07:09:57,701 INFO L87 Difference]: Start difference. First operand 15981 states and 27460 transitions. Second operand has 12 states, 12 states have (on average 19.083333333333332) internal successors, (229), 12 states have internal predecessors, (229), 3 states have call successors, (190), 2 states have call predecessors, (190), 4 states have return successors, (191), 3 states have call predecessors, (191), 3 states have call successors, (191) [2023-11-19 07:10:00,314 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:10:00,314 INFO L93 Difference]: Finished difference Result 32313 states and 55254 transitions. [2023-11-19 07:10:00,315 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-11-19 07:10:00,315 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 19.083333333333332) internal successors, (229), 12 states have internal predecessors, (229), 3 states have call successors, (190), 2 states have call predecessors, (190), 4 states have return successors, (191), 3 states have call predecessors, (191), 3 states have call successors, (191) Word has length 779 [2023-11-19 07:10:00,318 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:10:00,376 INFO L225 Difference]: With dead ends: 32313 [2023-11-19 07:10:00,377 INFO L226 Difference]: Without dead ends: 16335 [2023-11-19 07:10:00,419 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1563 GetRequests, 1546 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 42 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=120, Invalid=222, Unknown=0, NotChecked=0, Total=342 [2023-11-19 07:10:00,420 INFO L413 NwaCegarLoop]: 433 mSDtfsCounter, 1709 mSDsluCounter, 1217 mSDsCounter, 0 mSdLazyCounter, 1217 mSolverCounterSat, 403 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1799 SdHoareTripleChecker+Valid, 1650 SdHoareTripleChecker+Invalid, 1620 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 403 IncrementalHoareTripleChecker+Valid, 1217 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2023-11-19 07:10:00,420 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1799 Valid, 1650 Invalid, 1620 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [403 Valid, 1217 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2023-11-19 07:10:00,441 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16335 states. [2023-11-19 07:10:02,297 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16335 to 16045. [2023-11-19 07:10:02,318 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16045 states, 12572 states have (on average 1.6535157492841235) internal successors, (20788), 12628 states have internal predecessors, (20788), 3328 states have call successors, (3328), 144 states have call predecessors, (3328), 144 states have return successors, (3328), 3272 states have call predecessors, (3328), 3328 states have call successors, (3328) [2023-11-19 07:10:02,395 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16045 states to 16045 states and 27444 transitions. [2023-11-19 07:10:02,401 INFO L78 Accepts]: Start accepts. Automaton has 16045 states and 27444 transitions. Word has length 779 [2023-11-19 07:10:02,402 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:10:02,402 INFO L495 AbstractCegarLoop]: Abstraction has 16045 states and 27444 transitions. [2023-11-19 07:10:02,403 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 19.083333333333332) internal successors, (229), 12 states have internal predecessors, (229), 3 states have call successors, (190), 2 states have call predecessors, (190), 4 states have return successors, (191), 3 states have call predecessors, (191), 3 states have call successors, (191) [2023-11-19 07:10:02,403 INFO L276 IsEmpty]: Start isEmpty. Operand 16045 states and 27444 transitions. [2023-11-19 07:10:02,433 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 783 [2023-11-19 07:10:02,434 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:10:02,435 INFO L195 NwaCegarLoop]: trace histogram [124, 124, 124, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:10:02,465 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21f591b9-0239-4812-999e-82f588f16a70/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-11-19 07:10:02,651 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21f591b9-0239-4812-999e-82f588f16a70/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:10:02,652 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:10:02,652 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:10:02,653 INFO L85 PathProgramCache]: Analyzing trace with hash 2131838822, now seen corresponding path program 1 times [2023-11-19 07:10:02,653 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:10:02,653 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [991052616] [2023-11-19 07:10:02,653 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:10:02,653 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:10:02,773 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:10:02,774 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1928063145] [2023-11-19 07:10:02,774 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:10:02,774 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:10:02,774 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21f591b9-0239-4812-999e-82f588f16a70/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:10:02,775 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21f591b9-0239-4812-999e-82f588f16a70/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:10:02,799 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21f591b9-0239-4812-999e-82f588f16a70/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-11-19 07:10:03,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:10:03,392 INFO L262 TraceCheckSpWp]: Trace formula consists of 1839 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-19 07:10:03,413 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:10:03,475 INFO L134 CoverageAnalysis]: Checked inductivity of 30504 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30504 trivial. 0 not checked. [2023-11-19 07:10:03,475 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:10:03,476 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:10:03,476 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [991052616] [2023-11-19 07:10:03,476 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:10:03,476 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1928063145] [2023-11-19 07:10:03,477 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1928063145] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:10:03,477 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:10:03,477 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-19 07:10:03,477 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [571240914] [2023-11-19 07:10:03,478 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:10:03,479 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 07:10:03,479 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:10:03,480 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 07:10:03,481 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-19 07:10:03,481 INFO L87 Difference]: Start difference. First operand 16045 states and 27444 transitions. Second operand has 4 states, 4 states have (on average 41.25) internal successors, (165), 4 states have internal predecessors, (165), 1 states have call successors, (124), 1 states have call predecessors, (124), 1 states have return successors, (124), 1 states have call predecessors, (124), 1 states have call successors, (124) [2023-11-19 07:10:04,672 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:10:04,673 INFO L93 Difference]: Finished difference Result 32343 states and 55333 transitions. [2023-11-19 07:10:04,673 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-19 07:10:04,674 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 41.25) internal successors, (165), 4 states have internal predecessors, (165), 1 states have call successors, (124), 1 states have call predecessors, (124), 1 states have return successors, (124), 1 states have call predecessors, (124), 1 states have call successors, (124) Word has length 782 [2023-11-19 07:10:04,675 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:10:04,737 INFO L225 Difference]: With dead ends: 32343 [2023-11-19 07:10:04,738 INFO L226 Difference]: Without dead ends: 16301 [2023-11-19 07:10:04,778 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 781 GetRequests, 779 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-19 07:10:04,780 INFO L413 NwaCegarLoop]: 576 mSDtfsCounter, 2 mSDsluCounter, 1140 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 1716 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-19 07:10:04,780 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 1716 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 07:10:04,794 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16301 states. [2023-11-19 07:10:06,177 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16301 to 16173. [2023-11-19 07:10:06,196 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16173 states, 12700 states have (on average 1.6519685039370078) internal successors, (20980), 12756 states have internal predecessors, (20980), 3328 states have call successors, (3328), 144 states have call predecessors, (3328), 144 states have return successors, (3328), 3272 states have call predecessors, (3328), 3328 states have call successors, (3328) [2023-11-19 07:10:06,256 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16173 states to 16173 states and 27636 transitions. [2023-11-19 07:10:06,260 INFO L78 Accepts]: Start accepts. Automaton has 16173 states and 27636 transitions. Word has length 782 [2023-11-19 07:10:06,262 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:10:06,262 INFO L495 AbstractCegarLoop]: Abstraction has 16173 states and 27636 transitions. [2023-11-19 07:10:06,262 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 41.25) internal successors, (165), 4 states have internal predecessors, (165), 1 states have call successors, (124), 1 states have call predecessors, (124), 1 states have return successors, (124), 1 states have call predecessors, (124), 1 states have call successors, (124) [2023-11-19 07:10:06,262 INFO L276 IsEmpty]: Start isEmpty. Operand 16173 states and 27636 transitions. [2023-11-19 07:10:06,285 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 783 [2023-11-19 07:10:06,285 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:10:06,285 INFO L195 NwaCegarLoop]: trace histogram [124, 124, 124, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:10:06,318 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21f591b9-0239-4812-999e-82f588f16a70/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2023-11-19 07:10:06,499 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21f591b9-0239-4812-999e-82f588f16a70/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:10:06,500 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:10:06,500 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:10:06,501 INFO L85 PathProgramCache]: Analyzing trace with hash 1399871396, now seen corresponding path program 1 times [2023-11-19 07:10:06,501 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:10:06,501 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1577361420] [2023-11-19 07:10:06,501 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:10:06,501 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:10:06,595 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:10:06,595 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1197526944] [2023-11-19 07:10:06,596 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:10:06,596 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:10:06,596 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21f591b9-0239-4812-999e-82f588f16a70/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:10:06,597 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21f591b9-0239-4812-999e-82f588f16a70/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:10:06,623 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21f591b9-0239-4812-999e-82f588f16a70/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2023-11-19 07:10:07,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:10:07,222 INFO L262 TraceCheckSpWp]: Trace formula consists of 1839 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-19 07:10:07,237 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:10:08,082 INFO L134 CoverageAnalysis]: Checked inductivity of 30504 backedges. 15355 proven. 177 refuted. 0 times theorem prover too weak. 14972 trivial. 0 not checked. [2023-11-19 07:10:08,086 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:10:08,699 INFO L134 CoverageAnalysis]: Checked inductivity of 30504 backedges. 192 proven. 177 refuted. 0 times theorem prover too weak. 30135 trivial. 0 not checked. [2023-11-19 07:10:08,700 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:10:08,700 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1577361420] [2023-11-19 07:10:08,700 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:10:08,700 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1197526944] [2023-11-19 07:10:08,701 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1197526944] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:10:08,701 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-19 07:10:08,701 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 8 [2023-11-19 07:10:08,702 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [907716037] [2023-11-19 07:10:08,702 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-19 07:10:08,703 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-19 07:10:08,704 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:10:08,705 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-19 07:10:08,705 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-11-19 07:10:08,706 INFO L87 Difference]: Start difference. First operand 16173 states and 27636 transitions. Second operand has 8 states, 8 states have (on average 31.5) internal successors, (252), 8 states have internal predecessors, (252), 3 states have call successors, (183), 2 states have call predecessors, (183), 4 states have return successors, (184), 3 states have call predecessors, (184), 3 states have call successors, (184) [2023-11-19 07:10:10,884 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:10:10,885 INFO L93 Difference]: Finished difference Result 32663 states and 55573 transitions. [2023-11-19 07:10:10,885 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-19 07:10:10,886 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 31.5) internal successors, (252), 8 states have internal predecessors, (252), 3 states have call successors, (183), 2 states have call predecessors, (183), 4 states have return successors, (184), 3 states have call predecessors, (184), 3 states have call successors, (184) Word has length 782 [2023-11-19 07:10:10,888 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:10:10,941 INFO L225 Difference]: With dead ends: 32663 [2023-11-19 07:10:10,941 INFO L226 Difference]: Without dead ends: 16493 [2023-11-19 07:10:10,965 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1566 GetRequests, 1556 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:10:10,966 INFO L413 NwaCegarLoop]: 437 mSDtfsCounter, 810 mSDsluCounter, 623 mSDsCounter, 0 mSdLazyCounter, 644 mSolverCounterSat, 275 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 874 SdHoareTripleChecker+Valid, 1060 SdHoareTripleChecker+Invalid, 919 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 275 IncrementalHoareTripleChecker+Valid, 644 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-11-19 07:10:10,966 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [874 Valid, 1060 Invalid, 919 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [275 Valid, 644 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-11-19 07:10:10,981 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16493 states. [2023-11-19 07:10:12,555 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16493 to 16237. [2023-11-19 07:10:12,569 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16237 states, 12748 states have (on average 1.639472858487606) internal successors, (20900), 12804 states have internal predecessors, (20900), 3328 states have call successors, (3328), 160 states have call predecessors, (3328), 160 states have return successors, (3328), 3272 states have call predecessors, (3328), 3328 states have call successors, (3328) [2023-11-19 07:10:12,628 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16237 states to 16237 states and 27556 transitions. [2023-11-19 07:10:12,631 INFO L78 Accepts]: Start accepts. Automaton has 16237 states and 27556 transitions. Word has length 782 [2023-11-19 07:10:12,633 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:10:12,633 INFO L495 AbstractCegarLoop]: Abstraction has 16237 states and 27556 transitions. [2023-11-19 07:10:12,633 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 31.5) internal successors, (252), 8 states have internal predecessors, (252), 3 states have call successors, (183), 2 states have call predecessors, (183), 4 states have return successors, (184), 3 states have call predecessors, (184), 3 states have call successors, (184) [2023-11-19 07:10:12,634 INFO L276 IsEmpty]: Start isEmpty. Operand 16237 states and 27556 transitions. [2023-11-19 07:10:12,656 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 784 [2023-11-19 07:10:12,656 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:10:12,656 INFO L195 NwaCegarLoop]: trace histogram [124, 124, 124, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:10:12,685 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21f591b9-0239-4812-999e-82f588f16a70/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2023-11-19 07:10:12,871 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21f591b9-0239-4812-999e-82f588f16a70/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:10:12,872 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:10:12,873 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:10:12,873 INFO L85 PathProgramCache]: Analyzing trace with hash -257712770, now seen corresponding path program 1 times [2023-11-19 07:10:12,873 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:10:12,873 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [258469560] [2023-11-19 07:10:12,873 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:10:12,873 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:10:12,987 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:10:12,987 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1757951965] [2023-11-19 07:10:12,987 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:10:12,988 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:10:12,988 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21f591b9-0239-4812-999e-82f588f16a70/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:10:12,989 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21f591b9-0239-4812-999e-82f588f16a70/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:10:13,015 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_21f591b9-0239-4812-999e-82f588f16a70/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process