./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-39.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_f82644a3-f025-4767-9f72-1d64a75fab6b/bin/uautomizer-verify-uCwYo4JHxu/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f82644a3-f025-4767-9f72-1d64a75fab6b/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_f82644a3-f025-4767-9f72-1d64a75fab6b/bin/uautomizer-verify-uCwYo4JHxu/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f82644a3-f025-4767-9f72-1d64a75fab6b/bin/uautomizer-verify-uCwYo4JHxu/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-39.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f82644a3-f025-4767-9f72-1d64a75fab6b/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_f82644a3-f025-4767-9f72-1d64a75fab6b/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 4f3611a875fdf984da4dbe6a7960e00cbc86546d93a80a5be72248390d98dd3b --- Real Ultimate output --- This is Ultimate 0.2.3-dev-9bd2c7f [2023-11-19 07:49:18,894 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-19 07:49:19,033 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f82644a3-f025-4767-9f72-1d64a75fab6b/bin/uautomizer-verify-uCwYo4JHxu/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-19 07:49:19,046 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-19 07:49:19,047 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-19 07:49:19,083 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-19 07:49:19,086 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-19 07:49:19,087 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-19 07:49:19,089 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-19 07:49:19,095 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-19 07:49:19,097 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-19 07:49:19,098 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-19 07:49:19,098 INFO L153 SettingsManager]: * Use SBE=true [2023-11-19 07:49:19,101 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-19 07:49:19,101 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-19 07:49:19,102 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-19 07:49:19,102 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-19 07:49:19,103 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-19 07:49:19,103 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-19 07:49:19,104 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-19 07:49:19,105 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-19 07:49:19,105 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-19 07:49:19,106 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-19 07:49:19,106 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-19 07:49:19,107 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-19 07:49:19,108 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-19 07:49:19,109 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-19 07:49:19,109 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-19 07:49:19,110 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 07:49:19,111 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-19 07:49:19,112 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-19 07:49:19,113 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-19 07:49:19,113 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-19 07:49:19,113 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-19 07:49:19,114 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-19 07:49:19,114 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-19 07:49:19,114 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-19 07:49:19,115 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-19 07:49:19,115 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-19 07:49:19,115 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_f82644a3-f025-4767-9f72-1d64a75fab6b/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_f82644a3-f025-4767-9f72-1d64a75fab6b/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 -> 4f3611a875fdf984da4dbe6a7960e00cbc86546d93a80a5be72248390d98dd3b [2023-11-19 07:49:19,470 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-19 07:49:19,495 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-19 07:49:19,499 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-19 07:49:19,500 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-19 07:49:19,501 INFO L274 PluginConnector]: CDTParser initialized [2023-11-19 07:49:19,503 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f82644a3-f025-4767-9f72-1d64a75fab6b/bin/uautomizer-verify-uCwYo4JHxu/../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-39.i [2023-11-19 07:49:22,727 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-19 07:49:23,163 INFO L384 CDTParser]: Found 1 translation units. [2023-11-19 07:49:23,164 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f82644a3-f025-4767-9f72-1d64a75fab6b/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-39.i [2023-11-19 07:49:23,188 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f82644a3-f025-4767-9f72-1d64a75fab6b/bin/uautomizer-verify-uCwYo4JHxu/data/ffb59f0c4/ed99a4b697a44c158fa255aa254fb306/FLAG2f448da88 [2023-11-19 07:49:23,382 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f82644a3-f025-4767-9f72-1d64a75fab6b/bin/uautomizer-verify-uCwYo4JHxu/data/ffb59f0c4/ed99a4b697a44c158fa255aa254fb306 [2023-11-19 07:49:23,385 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-19 07:49:23,387 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-19 07:49:23,388 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-19 07:49:23,389 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-19 07:49:23,395 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-19 07:49:23,396 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:49:23" (1/1) ... [2023-11-19 07:49:23,397 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6d8d327a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:49:23, skipping insertion in model container [2023-11-19 07:49:23,397 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:49:23" (1/1) ... [2023-11-19 07:49:23,456 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-19 07:49:23,620 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_f82644a3-f025-4767-9f72-1d64a75fab6b/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-39.i[916,929] [2023-11-19 07:49:23,811 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 07:49:23,833 INFO L202 MainTranslator]: Completed pre-run [2023-11-19 07:49:23,846 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_f82644a3-f025-4767-9f72-1d64a75fab6b/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-39.i[916,929] [2023-11-19 07:49:23,979 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 07:49:24,007 INFO L206 MainTranslator]: Completed translation [2023-11-19 07:49:24,008 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:49:24 WrapperNode [2023-11-19 07:49:24,008 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-19 07:49:24,010 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-19 07:49:24,010 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-19 07:49:24,010 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-19 07:49:24,019 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:49:24" (1/1) ... [2023-11-19 07:49:24,055 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:49:24" (1/1) ... [2023-11-19 07:49:24,142 INFO L138 Inliner]: procedures = 26, calls = 55, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 353 [2023-11-19 07:49:24,142 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-19 07:49:24,143 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-19 07:49:24,144 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-19 07:49:24,144 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-19 07:49:24,155 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:49:24" (1/1) ... [2023-11-19 07:49:24,156 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:49:24" (1/1) ... [2023-11-19 07:49:24,181 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:49:24" (1/1) ... [2023-11-19 07:49:24,182 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:49:24" (1/1) ... [2023-11-19 07:49:24,215 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:49:24" (1/1) ... [2023-11-19 07:49:24,221 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:49:24" (1/1) ... [2023-11-19 07:49:24,241 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:49:24" (1/1) ... [2023-11-19 07:49:24,246 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:49:24" (1/1) ... [2023-11-19 07:49:24,259 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-19 07:49:24,260 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-19 07:49:24,260 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-19 07:49:24,260 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-19 07:49:24,261 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:49:24" (1/1) ... [2023-11-19 07:49:24,268 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 07:49:24,287 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f82644a3-f025-4767-9f72-1d64a75fab6b/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:49:24,307 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f82644a3-f025-4767-9f72-1d64a75fab6b/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:49:24,328 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f82644a3-f025-4767-9f72-1d64a75fab6b/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:49:24,358 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-19 07:49:24,358 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-19 07:49:24,359 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-19 07:49:24,359 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-19 07:49:24,360 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-19 07:49:24,360 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-19 07:49:24,550 INFO L236 CfgBuilder]: Building ICFG [2023-11-19 07:49:24,552 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-19 07:49:25,717 INFO L277 CfgBuilder]: Performing block encoding [2023-11-19 07:49:25,734 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-19 07:49:25,734 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-19 07:49:25,751 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:49:25 BoogieIcfgContainer [2023-11-19 07:49:25,752 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-19 07:49:25,758 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-19 07:49:25,758 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-19 07:49:25,762 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-19 07:49:25,763 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 07:49:23" (1/3) ... [2023-11-19 07:49:25,764 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@489721c0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:49:25, skipping insertion in model container [2023-11-19 07:49:25,764 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:49:24" (2/3) ... [2023-11-19 07:49:25,766 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@489721c0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:49:25, skipping insertion in model container [2023-11-19 07:49:25,766 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:49:25" (3/3) ... [2023-11-19 07:49:25,768 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_operatoramount_amount250_file-39.i [2023-11-19 07:49:25,792 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-19 07:49:25,793 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-19 07:49:25,882 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-19 07:49:25,892 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;@7bed5a26, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-19 07:49:25,893 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-19 07:49:25,901 INFO L276 IsEmpty]: Start isEmpty. Operand has 144 states, 99 states have (on average 1.5151515151515151) internal successors, (150), 100 states have internal predecessors, (150), 42 states have call successors, (42), 1 states have call predecessors, (42), 1 states have return successors, (42), 42 states have call predecessors, (42), 42 states have call successors, (42) [2023-11-19 07:49:25,940 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 286 [2023-11-19 07:49:25,940 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:49:25,942 INFO L195 NwaCegarLoop]: trace histogram [42, 42, 42, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:49:25,943 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:49:25,948 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:49:25,949 INFO L85 PathProgramCache]: Analyzing trace with hash 1308741177, now seen corresponding path program 1 times [2023-11-19 07:49:25,957 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:49:25,957 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1094075934] [2023-11-19 07:49:25,957 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:49:25,958 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:49:26,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:49:26,428 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:49:26,433 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1094075934] [2023-11-19 07:49:26,434 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-11-19 07:49:26,434 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1253962005] [2023-11-19 07:49:26,435 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:49:26,435 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:49:26,435 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f82644a3-f025-4767-9f72-1d64a75fab6b/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:49:26,437 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f82644a3-f025-4767-9f72-1d64a75fab6b/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:49:26,491 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f82644a3-f025-4767-9f72-1d64a75fab6b/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-19 07:49:26,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:49:26,828 INFO L262 TraceCheckSpWp]: Trace formula consists of 729 conjuncts, 1 conjunts are in the unsatisfiable core [2023-11-19 07:49:26,843 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:49:26,926 INFO L134 CoverageAnalysis]: Checked inductivity of 3444 backedges. 82 proven. 0 refuted. 0 times theorem prover too weak. 3362 trivial. 0 not checked. [2023-11-19 07:49:26,926 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:49:26,927 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1253962005] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:49:26,927 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:49:26,927 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-19 07:49:26,930 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1649731298] [2023-11-19 07:49:26,930 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:49:26,936 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-19 07:49:26,936 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:49:26,981 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-19 07:49:26,981 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-19 07:49:26,984 INFO L87 Difference]: Start difference. First operand has 144 states, 99 states have (on average 1.5151515151515151) internal successors, (150), 100 states have internal predecessors, (150), 42 states have call successors, (42), 1 states have call predecessors, (42), 1 states have return successors, (42), 42 states have call predecessors, (42), 42 states have call successors, (42) Second operand has 2 states, 2 states have (on average 40.0) internal successors, (80), 2 states have internal predecessors, (80), 2 states have call successors, (42), 2 states have call predecessors, (42), 1 states have return successors, (42), 1 states have call predecessors, (42), 2 states have call successors, (42) [2023-11-19 07:49:27,030 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:49:27,031 INFO L93 Difference]: Finished difference Result 281 states and 504 transitions. [2023-11-19 07:49:27,032 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-19 07:49:27,033 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 40.0) internal successors, (80), 2 states have internal predecessors, (80), 2 states have call successors, (42), 2 states have call predecessors, (42), 1 states have return successors, (42), 1 states have call predecessors, (42), 2 states have call successors, (42) Word has length 285 [2023-11-19 07:49:27,033 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:49:27,043 INFO L225 Difference]: With dead ends: 281 [2023-11-19 07:49:27,044 INFO L226 Difference]: Without dead ends: 140 [2023-11-19 07:49:27,053 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 284 GetRequests, 284 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:49:27,059 INFO L413 NwaCegarLoop]: 227 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, 227 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:49:27,061 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 227 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 07:49:27,080 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 140 states. [2023-11-19 07:49:27,131 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 140 to 140. [2023-11-19 07:49:27,135 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 140 states, 96 states have (on average 1.4895833333333333) internal successors, (143), 96 states have internal predecessors, (143), 42 states have call successors, (42), 1 states have call predecessors, (42), 1 states have return successors, (42), 42 states have call predecessors, (42), 42 states have call successors, (42) [2023-11-19 07:49:27,141 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 140 states to 140 states and 227 transitions. [2023-11-19 07:49:27,143 INFO L78 Accepts]: Start accepts. Automaton has 140 states and 227 transitions. Word has length 285 [2023-11-19 07:49:27,143 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:49:27,143 INFO L495 AbstractCegarLoop]: Abstraction has 140 states and 227 transitions. [2023-11-19 07:49:27,144 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 40.0) internal successors, (80), 2 states have internal predecessors, (80), 2 states have call successors, (42), 2 states have call predecessors, (42), 1 states have return successors, (42), 1 states have call predecessors, (42), 2 states have call successors, (42) [2023-11-19 07:49:27,144 INFO L276 IsEmpty]: Start isEmpty. Operand 140 states and 227 transitions. [2023-11-19 07:49:27,151 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 286 [2023-11-19 07:49:27,151 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:49:27,151 INFO L195 NwaCegarLoop]: trace histogram [42, 42, 42, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:49:27,180 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f82644a3-f025-4767-9f72-1d64a75fab6b/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-19 07:49:27,354 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f82644a3-f025-4767-9f72-1d64a75fab6b/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-11-19 07:49:27,355 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:49:27,355 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:49:27,356 INFO L85 PathProgramCache]: Analyzing trace with hash 540430465, now seen corresponding path program 1 times [2023-11-19 07:49:27,356 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:49:27,356 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [283575306] [2023-11-19 07:49:27,356 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:49:27,357 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:49:27,495 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:49:27,495 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1255851926] [2023-11-19 07:49:27,496 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:49:27,496 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:49:27,496 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f82644a3-f025-4767-9f72-1d64a75fab6b/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:49:27,508 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f82644a3-f025-4767-9f72-1d64a75fab6b/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:49:27,517 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f82644a3-f025-4767-9f72-1d64a75fab6b/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-19 07:49:27,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:49:27,830 INFO L262 TraceCheckSpWp]: Trace formula consists of 729 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 07:49:27,843 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:49:27,964 INFO L134 CoverageAnalysis]: Checked inductivity of 3444 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3444 trivial. 0 not checked. [2023-11-19 07:49:27,964 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:49:27,964 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:49:27,965 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [283575306] [2023-11-19 07:49:27,965 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:49:27,965 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1255851926] [2023-11-19 07:49:27,965 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1255851926] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:49:27,966 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:49:27,966 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 07:49:27,966 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [553556805] [2023-11-19 07:49:27,967 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:49:27,968 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:49:27,968 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:49:27,970 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:49:27,970 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:49:27,970 INFO L87 Difference]: Start difference. First operand 140 states and 227 transitions. Second operand has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 1 states have call successors, (42), 1 states have call predecessors, (42), 1 states have return successors, (42), 1 states have call predecessors, (42), 1 states have call successors, (42) [2023-11-19 07:49:28,077 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:49:28,077 INFO L93 Difference]: Finished difference Result 378 states and 613 transitions. [2023-11-19 07:49:28,078 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:49:28,078 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 1 states have call successors, (42), 1 states have call predecessors, (42), 1 states have return successors, (42), 1 states have call predecessors, (42), 1 states have call successors, (42) Word has length 285 [2023-11-19 07:49:28,080 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:49:28,084 INFO L225 Difference]: With dead ends: 378 [2023-11-19 07:49:28,084 INFO L226 Difference]: Without dead ends: 241 [2023-11-19 07:49:28,085 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 284 GetRequests, 283 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:49:28,087 INFO L413 NwaCegarLoop]: 291 mSDtfsCounter, 138 mSDsluCounter, 208 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 138 SdHoareTripleChecker+Valid, 499 SdHoareTripleChecker+Invalid, 28 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 07:49:28,088 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [138 Valid, 499 Invalid, 28 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 07:49:28,089 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 241 states. [2023-11-19 07:49:28,119 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 241 to 238. [2023-11-19 07:49:28,121 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 238 states, 168 states have (on average 1.4821428571428572) internal successors, (249), 169 states have internal predecessors, (249), 67 states have call successors, (67), 2 states have call predecessors, (67), 2 states have return successors, (67), 66 states have call predecessors, (67), 67 states have call successors, (67) [2023-11-19 07:49:28,124 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 238 states to 238 states and 383 transitions. [2023-11-19 07:49:28,124 INFO L78 Accepts]: Start accepts. Automaton has 238 states and 383 transitions. Word has length 285 [2023-11-19 07:49:28,126 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:49:28,126 INFO L495 AbstractCegarLoop]: Abstraction has 238 states and 383 transitions. [2023-11-19 07:49:28,126 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 1 states have call successors, (42), 1 states have call predecessors, (42), 1 states have return successors, (42), 1 states have call predecessors, (42), 1 states have call successors, (42) [2023-11-19 07:49:28,127 INFO L276 IsEmpty]: Start isEmpty. Operand 238 states and 383 transitions. [2023-11-19 07:49:28,132 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 287 [2023-11-19 07:49:28,132 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:49:28,133 INFO L195 NwaCegarLoop]: trace histogram [42, 42, 42, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:49:28,160 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f82644a3-f025-4767-9f72-1d64a75fab6b/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-11-19 07:49:28,355 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f82644a3-f025-4767-9f72-1d64a75fab6b/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:49:28,355 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:49:28,356 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:49:28,356 INFO L85 PathProgramCache]: Analyzing trace with hash -2115457348, now seen corresponding path program 1 times [2023-11-19 07:49:28,356 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:49:28,356 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [172161743] [2023-11-19 07:49:28,357 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:49:28,357 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:49:28,467 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:49:28,472 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2078270299] [2023-11-19 07:49:28,475 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:49:28,475 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:49:28,476 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f82644a3-f025-4767-9f72-1d64a75fab6b/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:49:28,477 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f82644a3-f025-4767-9f72-1d64a75fab6b/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:49:28,496 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f82644a3-f025-4767-9f72-1d64a75fab6b/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-19 07:49:28,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:49:28,771 INFO L262 TraceCheckSpWp]: Trace formula consists of 730 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-19 07:49:28,810 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:49:29,376 INFO L134 CoverageAnalysis]: Checked inductivity of 3444 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3444 trivial. 0 not checked. [2023-11-19 07:49:29,382 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:49:29,382 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:49:29,383 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [172161743] [2023-11-19 07:49:29,383 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:49:29,383 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2078270299] [2023-11-19 07:49:29,383 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2078270299] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:49:29,383 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:49:29,383 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-19 07:49:29,384 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [844767407] [2023-11-19 07:49:29,385 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:49:29,386 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-19 07:49:29,386 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:49:29,388 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-19 07:49:29,388 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-19 07:49:29,388 INFO L87 Difference]: Start difference. First operand 238 states and 383 transitions. Second operand has 6 states, 6 states have (on average 13.166666666666666) internal successors, (79), 5 states have internal predecessors, (79), 1 states have call successors, (42), 1 states have call predecessors, (42), 1 states have return successors, (42), 1 states have call predecessors, (42), 1 states have call successors, (42) [2023-11-19 07:49:30,467 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:49:30,468 INFO L93 Difference]: Finished difference Result 1050 states and 1692 transitions. [2023-11-19 07:49:30,469 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-19 07:49:30,470 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.166666666666666) internal successors, (79), 5 states have internal predecessors, (79), 1 states have call successors, (42), 1 states have call predecessors, (42), 1 states have return successors, (42), 1 states have call predecessors, (42), 1 states have call successors, (42) Word has length 286 [2023-11-19 07:49:30,472 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:49:30,492 INFO L225 Difference]: With dead ends: 1050 [2023-11-19 07:49:30,492 INFO L226 Difference]: Without dead ends: 815 [2023-11-19 07:49:30,494 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 290 GetRequests, 281 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2023-11-19 07:49:30,497 INFO L413 NwaCegarLoop]: 546 mSDtfsCounter, 628 mSDsluCounter, 1083 mSDsCounter, 0 mSdLazyCounter, 337 mSolverCounterSat, 87 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 628 SdHoareTripleChecker+Valid, 1629 SdHoareTripleChecker+Invalid, 424 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 87 IncrementalHoareTripleChecker+Valid, 337 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-11-19 07:49:30,499 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [628 Valid, 1629 Invalid, 424 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [87 Valid, 337 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-11-19 07:49:30,504 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 815 states. [2023-11-19 07:49:30,634 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 815 to 706. [2023-11-19 07:49:30,637 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 706 states, 479 states have (on average 1.4467640918580376) internal successors, (693), 483 states have internal predecessors, (693), 218 states have call successors, (218), 8 states have call predecessors, (218), 8 states have return successors, (218), 214 states have call predecessors, (218), 218 states have call successors, (218) [2023-11-19 07:49:30,644 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 706 states to 706 states and 1129 transitions. [2023-11-19 07:49:30,644 INFO L78 Accepts]: Start accepts. Automaton has 706 states and 1129 transitions. Word has length 286 [2023-11-19 07:49:30,645 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:49:30,645 INFO L495 AbstractCegarLoop]: Abstraction has 706 states and 1129 transitions. [2023-11-19 07:49:30,646 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.166666666666666) internal successors, (79), 5 states have internal predecessors, (79), 1 states have call successors, (42), 1 states have call predecessors, (42), 1 states have return successors, (42), 1 states have call predecessors, (42), 1 states have call successors, (42) [2023-11-19 07:49:30,646 INFO L276 IsEmpty]: Start isEmpty. Operand 706 states and 1129 transitions. [2023-11-19 07:49:30,651 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 287 [2023-11-19 07:49:30,652 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:49:30,652 INFO L195 NwaCegarLoop]: trace histogram [42, 42, 42, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:49:30,676 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f82644a3-f025-4767-9f72-1d64a75fab6b/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-19 07:49:30,871 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f82644a3-f025-4767-9f72-1d64a75fab6b/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:49:30,872 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:49:30,872 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:49:30,872 INFO L85 PathProgramCache]: Analyzing trace with hash 807702650, now seen corresponding path program 1 times [2023-11-19 07:49:30,873 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:49:30,873 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [390194320] [2023-11-19 07:49:30,873 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:49:30,873 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:49:30,951 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:49:30,952 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1475807933] [2023-11-19 07:49:30,952 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:49:30,952 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:49:30,952 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f82644a3-f025-4767-9f72-1d64a75fab6b/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:49:30,954 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f82644a3-f025-4767-9f72-1d64a75fab6b/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:49:30,976 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f82644a3-f025-4767-9f72-1d64a75fab6b/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-19 07:49:31,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:49:31,271 INFO L262 TraceCheckSpWp]: Trace formula consists of 730 conjuncts, 12 conjunts are in the unsatisfiable core [2023-11-19 07:49:31,279 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:49:32,747 INFO L134 CoverageAnalysis]: Checked inductivity of 3444 backedges. 893 proven. 105 refuted. 0 times theorem prover too weak. 2446 trivial. 0 not checked. [2023-11-19 07:49:32,747 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:49:33,903 INFO L134 CoverageAnalysis]: Checked inductivity of 3444 backedges. 18 proven. 105 refuted. 0 times theorem prover too weak. 3321 trivial. 0 not checked. [2023-11-19 07:49:33,903 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:49:33,903 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [390194320] [2023-11-19 07:49:33,904 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:49:33,904 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1475807933] [2023-11-19 07:49:33,904 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1475807933] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:49:33,904 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-19 07:49:33,905 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 13 [2023-11-19 07:49:33,905 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [358295164] [2023-11-19 07:49:33,905 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-19 07:49:33,906 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-11-19 07:49:33,906 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:49:33,908 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-11-19 07:49:33,909 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=118, Unknown=0, NotChecked=0, Total=156 [2023-11-19 07:49:33,909 INFO L87 Difference]: Start difference. First operand 706 states and 1129 transitions. Second operand has 13 states, 13 states have (on average 11.076923076923077) internal successors, (144), 13 states have internal predecessors, (144), 4 states have call successors, (84), 3 states have call predecessors, (84), 5 states have return successors, (84), 4 states have call predecessors, (84), 4 states have call successors, (84) [2023-11-19 07:49:36,440 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:49:36,440 INFO L93 Difference]: Finished difference Result 4360 states and 6909 transitions. [2023-11-19 07:49:36,441 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2023-11-19 07:49:36,441 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 11.076923076923077) internal successors, (144), 13 states have internal predecessors, (144), 4 states have call successors, (84), 3 states have call predecessors, (84), 5 states have return successors, (84), 4 states have call predecessors, (84), 4 states have call successors, (84) Word has length 286 [2023-11-19 07:49:36,442 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:49:36,469 INFO L225 Difference]: With dead ends: 4360 [2023-11-19 07:49:36,470 INFO L226 Difference]: Without dead ends: 3657 [2023-11-19 07:49:36,473 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 588 GetRequests, 561 SyntacticMatches, 0 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 169 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=210, Invalid=602, Unknown=0, NotChecked=0, Total=812 [2023-11-19 07:49:36,477 INFO L413 NwaCegarLoop]: 263 mSDtfsCounter, 1711 mSDsluCounter, 1494 mSDsCounter, 0 mSdLazyCounter, 1059 mSolverCounterSat, 345 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1725 SdHoareTripleChecker+Valid, 1757 SdHoareTripleChecker+Invalid, 1404 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 345 IncrementalHoareTripleChecker+Valid, 1059 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2023-11-19 07:49:36,478 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1725 Valid, 1757 Invalid, 1404 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [345 Valid, 1059 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2023-11-19 07:49:36,484 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3657 states. [2023-11-19 07:49:37,097 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3657 to 3579. [2023-11-19 07:49:37,107 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3579 states, 2578 states have (on average 1.4767261442979054) internal successors, (3807), 2606 states have internal predecessors, (3807), 944 states have call successors, (944), 56 states have call predecessors, (944), 56 states have return successors, (944), 916 states have call predecessors, (944), 944 states have call successors, (944) [2023-11-19 07:49:37,142 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3579 states to 3579 states and 5695 transitions. [2023-11-19 07:49:37,143 INFO L78 Accepts]: Start accepts. Automaton has 3579 states and 5695 transitions. Word has length 286 [2023-11-19 07:49:37,144 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:49:37,145 INFO L495 AbstractCegarLoop]: Abstraction has 3579 states and 5695 transitions. [2023-11-19 07:49:37,145 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 11.076923076923077) internal successors, (144), 13 states have internal predecessors, (144), 4 states have call successors, (84), 3 states have call predecessors, (84), 5 states have return successors, (84), 4 states have call predecessors, (84), 4 states have call successors, (84) [2023-11-19 07:49:37,145 INFO L276 IsEmpty]: Start isEmpty. Operand 3579 states and 5695 transitions. [2023-11-19 07:49:37,153 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 287 [2023-11-19 07:49:37,153 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:49:37,154 INFO L195 NwaCegarLoop]: trace histogram [42, 42, 42, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:49:37,181 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f82644a3-f025-4767-9f72-1d64a75fab6b/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-19 07:49:37,368 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f82644a3-f025-4767-9f72-1d64a75fab6b/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:49:37,368 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:49:37,369 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:49:37,369 INFO L85 PathProgramCache]: Analyzing trace with hash 673689144, now seen corresponding path program 1 times [2023-11-19 07:49:37,369 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:49:37,369 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [431003598] [2023-11-19 07:49:37,369 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:49:37,370 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:49:37,427 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:49:37,427 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [111732933] [2023-11-19 07:49:37,427 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:49:37,427 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:49:37,428 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f82644a3-f025-4767-9f72-1d64a75fab6b/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:49:37,429 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f82644a3-f025-4767-9f72-1d64a75fab6b/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:49:37,452 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f82644a3-f025-4767-9f72-1d64a75fab6b/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-19 07:49:37,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:49:37,802 INFO L262 TraceCheckSpWp]: Trace formula consists of 728 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-19 07:49:37,808 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:49:37,984 INFO L134 CoverageAnalysis]: Checked inductivity of 3444 backedges. 1653 proven. 45 refuted. 0 times theorem prover too weak. 1746 trivial. 0 not checked. [2023-11-19 07:49:37,984 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:49:38,196 INFO L134 CoverageAnalysis]: Checked inductivity of 3444 backedges. 78 proven. 45 refuted. 0 times theorem prover too weak. 3321 trivial. 0 not checked. [2023-11-19 07:49:38,196 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:49:38,196 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [431003598] [2023-11-19 07:49:38,197 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:49:38,197 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [111732933] [2023-11-19 07:49:38,197 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [111732933] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:49:38,197 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-19 07:49:38,197 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-11-19 07:49:38,198 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [914240530] [2023-11-19 07:49:38,198 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-19 07:49:38,199 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-19 07:49:38,199 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:49:38,200 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-19 07:49:38,200 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-19 07:49:38,201 INFO L87 Difference]: Start difference. First operand 3579 states and 5695 transitions. Second operand has 7 states, 7 states have (on average 12.571428571428571) internal successors, (88), 7 states have internal predecessors, (88), 2 states have call successors, (57), 2 states have call predecessors, (57), 4 states have return successors, (58), 2 states have call predecessors, (58), 2 states have call successors, (58) [2023-11-19 07:49:38,769 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:49:38,769 INFO L93 Difference]: Finished difference Result 5015 states and 7985 transitions. [2023-11-19 07:49:38,771 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-19 07:49:38,771 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.571428571428571) internal successors, (88), 7 states have internal predecessors, (88), 2 states have call successors, (57), 2 states have call predecessors, (57), 4 states have return successors, (58), 2 states have call predecessors, (58), 2 states have call successors, (58) Word has length 286 [2023-11-19 07:49:38,775 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:49:38,786 INFO L225 Difference]: With dead ends: 5015 [2023-11-19 07:49:38,786 INFO L226 Difference]: Without dead ends: 1439 [2023-11-19 07:49:38,798 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 574 GetRequests, 564 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-11-19 07:49:38,799 INFO L413 NwaCegarLoop]: 168 mSDtfsCounter, 274 mSDsluCounter, 249 mSDsCounter, 0 mSdLazyCounter, 246 mSolverCounterSat, 58 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 299 SdHoareTripleChecker+Valid, 417 SdHoareTripleChecker+Invalid, 304 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 58 IncrementalHoareTripleChecker+Valid, 246 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-19 07:49:38,801 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [299 Valid, 417 Invalid, 304 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [58 Valid, 246 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-19 07:49:38,804 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1439 states. [2023-11-19 07:49:39,021 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1439 to 1389. [2023-11-19 07:49:39,025 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1389 states, 1004 states have (on average 1.4780876494023905) internal successors, (1484), 1008 states have internal predecessors, (1484), 360 states have call successors, (360), 24 states have call predecessors, (360), 24 states have return successors, (360), 356 states have call predecessors, (360), 360 states have call successors, (360) [2023-11-19 07:49:39,036 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1389 states to 1389 states and 2204 transitions. [2023-11-19 07:49:39,037 INFO L78 Accepts]: Start accepts. Automaton has 1389 states and 2204 transitions. Word has length 286 [2023-11-19 07:49:39,038 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:49:39,039 INFO L495 AbstractCegarLoop]: Abstraction has 1389 states and 2204 transitions. [2023-11-19 07:49:39,039 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.571428571428571) internal successors, (88), 7 states have internal predecessors, (88), 2 states have call successors, (57), 2 states have call predecessors, (57), 4 states have return successors, (58), 2 states have call predecessors, (58), 2 states have call successors, (58) [2023-11-19 07:49:39,039 INFO L276 IsEmpty]: Start isEmpty. Operand 1389 states and 2204 transitions. [2023-11-19 07:49:39,045 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 287 [2023-11-19 07:49:39,045 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:49:39,046 INFO L195 NwaCegarLoop]: trace histogram [42, 42, 42, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:49:39,077 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f82644a3-f025-4767-9f72-1d64a75fab6b/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2023-11-19 07:49:39,268 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f82644a3-f025-4767-9f72-1d64a75fab6b/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:49:39,269 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:49:39,269 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:49:39,269 INFO L85 PathProgramCache]: Analyzing trace with hash -286425968, now seen corresponding path program 1 times [2023-11-19 07:49:39,269 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:49:39,269 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2125212205] [2023-11-19 07:49:39,270 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:49:39,270 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:49:39,337 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:49:39,337 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [792997604] [2023-11-19 07:49:39,337 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:49:39,337 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:49:39,338 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f82644a3-f025-4767-9f72-1d64a75fab6b/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:49:39,339 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f82644a3-f025-4767-9f72-1d64a75fab6b/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:49:39,360 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f82644a3-f025-4767-9f72-1d64a75fab6b/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-19 07:49:39,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:49:39,649 INFO L262 TraceCheckSpWp]: Trace formula consists of 729 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-19 07:49:39,659 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:49:39,740 INFO L134 CoverageAnalysis]: Checked inductivity of 3444 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3444 trivial. 0 not checked. [2023-11-19 07:49:39,741 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:49:39,741 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:49:39,741 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2125212205] [2023-11-19 07:49:39,741 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:49:39,741 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [792997604] [2023-11-19 07:49:39,742 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [792997604] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:49:39,742 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:49:39,742 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-19 07:49:39,742 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [379262995] [2023-11-19 07:49:39,743 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:49:39,744 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 07:49:39,745 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:49:39,745 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 07:49:39,746 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-19 07:49:39,747 INFO L87 Difference]: Start difference. First operand 1389 states and 2204 transitions. Second operand has 4 states, 4 states have (on average 19.75) internal successors, (79), 4 states have internal predecessors, (79), 1 states have call successors, (42), 1 states have call predecessors, (42), 1 states have return successors, (42), 1 states have call predecessors, (42), 1 states have call successors, (42) [2023-11-19 07:49:39,981 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:49:39,981 INFO L93 Difference]: Finished difference Result 2795 states and 4405 transitions. [2023-11-19 07:49:39,983 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-19 07:49:39,983 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 19.75) internal successors, (79), 4 states have internal predecessors, (79), 1 states have call successors, (42), 1 states have call predecessors, (42), 1 states have return successors, (42), 1 states have call predecessors, (42), 1 states have call successors, (42) Word has length 286 [2023-11-19 07:49:39,984 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:49:39,994 INFO L225 Difference]: With dead ends: 2795 [2023-11-19 07:49:39,994 INFO L226 Difference]: Without dead ends: 1409 [2023-11-19 07:49:39,999 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 285 GetRequests, 283 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:49:40,000 INFO L413 NwaCegarLoop]: 205 mSDtfsCounter, 161 mSDsluCounter, 109 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 161 SdHoareTripleChecker+Valid, 314 SdHoareTripleChecker+Invalid, 20 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-19 07:49:40,001 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [161 Valid, 314 Invalid, 20 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 07:49:40,005 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1409 states. [2023-11-19 07:49:40,194 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1409 to 1409. [2023-11-19 07:49:40,198 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1409 states, 1016 states have (on average 1.438976377952756) internal successors, (1462), 1020 states have internal predecessors, (1462), 360 states have call successors, (360), 32 states have call predecessors, (360), 32 states have return successors, (360), 356 states have call predecessors, (360), 360 states have call successors, (360) [2023-11-19 07:49:40,208 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1409 states to 1409 states and 2182 transitions. [2023-11-19 07:49:40,209 INFO L78 Accepts]: Start accepts. Automaton has 1409 states and 2182 transitions. Word has length 286 [2023-11-19 07:49:40,209 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:49:40,209 INFO L495 AbstractCegarLoop]: Abstraction has 1409 states and 2182 transitions. [2023-11-19 07:49:40,210 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.75) internal successors, (79), 4 states have internal predecessors, (79), 1 states have call successors, (42), 1 states have call predecessors, (42), 1 states have return successors, (42), 1 states have call predecessors, (42), 1 states have call successors, (42) [2023-11-19 07:49:40,210 INFO L276 IsEmpty]: Start isEmpty. Operand 1409 states and 2182 transitions. [2023-11-19 07:49:40,216 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 287 [2023-11-19 07:49:40,217 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:49:40,217 INFO L195 NwaCegarLoop]: trace histogram [42, 42, 42, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:49:40,244 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f82644a3-f025-4767-9f72-1d64a75fab6b/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-19 07:49:40,432 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f82644a3-f025-4767-9f72-1d64a75fab6b/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2023-11-19 07:49:40,433 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:49:40,433 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:49:40,433 INFO L85 PathProgramCache]: Analyzing trace with hash -945957490, now seen corresponding path program 1 times [2023-11-19 07:49:40,433 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:49:40,433 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1325823767] [2023-11-19 07:49:40,433 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:49:40,434 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:49:40,486 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:49:40,486 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1025304502] [2023-11-19 07:49:40,486 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:49:40,487 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:49:40,487 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f82644a3-f025-4767-9f72-1d64a75fab6b/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:49:40,488 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f82644a3-f025-4767-9f72-1d64a75fab6b/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:49:40,514 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f82644a3-f025-4767-9f72-1d64a75fab6b/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-19 07:49:40,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:49:40,867 INFO L262 TraceCheckSpWp]: Trace formula consists of 728 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-19 07:49:40,874 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:49:41,322 INFO L134 CoverageAnalysis]: Checked inductivity of 3444 backedges. 893 proven. 105 refuted. 0 times theorem prover too weak. 2446 trivial. 0 not checked. [2023-11-19 07:49:41,322 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:49:41,628 INFO L134 CoverageAnalysis]: Checked inductivity of 3444 backedges. 18 proven. 105 refuted. 0 times theorem prover too weak. 3321 trivial. 0 not checked. [2023-11-19 07:49:41,629 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:49:41,629 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1325823767] [2023-11-19 07:49:41,629 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:49:41,629 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1025304502] [2023-11-19 07:49:41,629 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1025304502] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:49:41,629 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-19 07:49:41,630 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 10 [2023-11-19 07:49:41,630 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2055194646] [2023-11-19 07:49:41,630 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-19 07:49:41,631 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-19 07:49:41,631 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:49:41,632 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-19 07:49:41,633 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=59, Unknown=0, NotChecked=0, Total=90 [2023-11-19 07:49:41,633 INFO L87 Difference]: Start difference. First operand 1409 states and 2182 transitions. Second operand has 10 states, 10 states have (on average 11.5) internal successors, (115), 10 states have internal predecessors, (115), 3 states have call successors, (77), 2 states have call predecessors, (77), 4 states have return successors, (78), 3 states have call predecessors, (78), 3 states have call successors, (78) [2023-11-19 07:49:42,179 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:49:42,179 INFO L93 Difference]: Finished difference Result 2887 states and 4429 transitions. [2023-11-19 07:49:42,181 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-19 07:49:42,181 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 11.5) internal successors, (115), 10 states have internal predecessors, (115), 3 states have call successors, (77), 2 states have call predecessors, (77), 4 states have return successors, (78), 3 states have call predecessors, (78), 3 states have call successors, (78) Word has length 286 [2023-11-19 07:49:42,182 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:49:42,226 INFO L225 Difference]: With dead ends: 2887 [2023-11-19 07:49:42,226 INFO L226 Difference]: Without dead ends: 1481 [2023-11-19 07:49:42,230 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 574 GetRequests, 562 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=62, Invalid=120, Unknown=0, NotChecked=0, Total=182 [2023-11-19 07:49:42,231 INFO L413 NwaCegarLoop]: 169 mSDtfsCounter, 481 mSDsluCounter, 294 mSDsCounter, 0 mSdLazyCounter, 320 mSolverCounterSat, 30 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 487 SdHoareTripleChecker+Valid, 463 SdHoareTripleChecker+Invalid, 350 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 30 IncrementalHoareTripleChecker+Valid, 320 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-19 07:49:42,231 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [487 Valid, 463 Invalid, 350 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [30 Valid, 320 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-19 07:49:42,233 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1481 states. [2023-11-19 07:49:42,419 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1481 to 1425. [2023-11-19 07:49:42,422 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1425 states, 1028 states have (on average 1.424124513618677) internal successors, (1464), 1032 states have internal predecessors, (1464), 360 states have call successors, (360), 36 states have call predecessors, (360), 36 states have return successors, (360), 356 states have call predecessors, (360), 360 states have call successors, (360) [2023-11-19 07:49:42,430 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1425 states to 1425 states and 2184 transitions. [2023-11-19 07:49:42,431 INFO L78 Accepts]: Start accepts. Automaton has 1425 states and 2184 transitions. Word has length 286 [2023-11-19 07:49:42,431 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:49:42,432 INFO L495 AbstractCegarLoop]: Abstraction has 1425 states and 2184 transitions. [2023-11-19 07:49:42,432 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 11.5) internal successors, (115), 10 states have internal predecessors, (115), 3 states have call successors, (77), 2 states have call predecessors, (77), 4 states have return successors, (78), 3 states have call predecessors, (78), 3 states have call successors, (78) [2023-11-19 07:49:42,432 INFO L276 IsEmpty]: Start isEmpty. Operand 1425 states and 2184 transitions. [2023-11-19 07:49:42,438 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 287 [2023-11-19 07:49:42,438 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:49:42,438 INFO L195 NwaCegarLoop]: trace histogram [42, 42, 42, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:49:42,469 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f82644a3-f025-4767-9f72-1d64a75fab6b/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-19 07:49:42,652 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f82644a3-f025-4767-9f72-1d64a75fab6b/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:49:42,652 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:49:42,653 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:49:42,653 INFO L85 PathProgramCache]: Analyzing trace with hash -522310768, now seen corresponding path program 1 times [2023-11-19 07:49:42,653 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:49:42,653 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [496268944] [2023-11-19 07:49:42,653 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:49:42,653 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:49:42,711 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:49:42,712 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2114549116] [2023-11-19 07:49:42,712 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:49:42,712 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:49:42,713 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f82644a3-f025-4767-9f72-1d64a75fab6b/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:49:42,713 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f82644a3-f025-4767-9f72-1d64a75fab6b/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:49:42,720 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f82644a3-f025-4767-9f72-1d64a75fab6b/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-19 07:49:43,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:49:43,085 INFO L262 TraceCheckSpWp]: Trace formula consists of 728 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-19 07:49:43,091 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:49:43,505 INFO L134 CoverageAnalysis]: Checked inductivity of 3444 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3444 trivial. 0 not checked. [2023-11-19 07:49:43,505 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:49:43,506 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:49:43,506 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [496268944] [2023-11-19 07:49:43,506 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:49:43,506 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2114549116] [2023-11-19 07:49:43,506 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2114549116] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:49:43,506 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:49:43,507 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-19 07:49:43,507 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [962680114] [2023-11-19 07:49:43,507 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:49:43,508 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:49:43,508 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:49:43,508 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:49:43,509 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:49:43,509 INFO L87 Difference]: Start difference. First operand 1425 states and 2184 transitions. Second operand has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 2 states have internal predecessors, (79), 1 states have call successors, (42), 1 states have call predecessors, (42), 1 states have return successors, (42), 1 states have call predecessors, (42), 1 states have call successors, (42) [2023-11-19 07:49:43,818 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:49:43,818 INFO L93 Difference]: Finished difference Result 4233 states and 6474 transitions. [2023-11-19 07:49:43,819 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:49:43,819 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 2 states have internal predecessors, (79), 1 states have call successors, (42), 1 states have call predecessors, (42), 1 states have return successors, (42), 1 states have call predecessors, (42), 1 states have call successors, (42) Word has length 286 [2023-11-19 07:49:43,820 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:49:43,838 INFO L225 Difference]: With dead ends: 4233 [2023-11-19 07:49:43,838 INFO L226 Difference]: Without dead ends: 2811 [2023-11-19 07:49:43,844 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 285 GetRequests, 284 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:49:43,844 INFO L413 NwaCegarLoop]: 213 mSDtfsCounter, 57 mSDsluCounter, 206 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 57 SdHoareTripleChecker+Valid, 419 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 07:49:43,845 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [57 Valid, 419 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 07:49:43,848 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2811 states. [2023-11-19 07:49:44,249 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2811 to 2785. [2023-11-19 07:49:44,256 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2785 states, 1992 states have (on average 1.4016064257028114) internal successors, (2792), 2000 states have internal predecessors, (2792), 720 states have call successors, (720), 72 states have call predecessors, (720), 72 states have return successors, (720), 712 states have call predecessors, (720), 720 states have call successors, (720) [2023-11-19 07:49:44,274 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2785 states to 2785 states and 4232 transitions. [2023-11-19 07:49:44,275 INFO L78 Accepts]: Start accepts. Automaton has 2785 states and 4232 transitions. Word has length 286 [2023-11-19 07:49:44,276 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:49:44,277 INFO L495 AbstractCegarLoop]: Abstraction has 2785 states and 4232 transitions. [2023-11-19 07:49:44,277 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 2 states have internal predecessors, (79), 1 states have call successors, (42), 1 states have call predecessors, (42), 1 states have return successors, (42), 1 states have call predecessors, (42), 1 states have call successors, (42) [2023-11-19 07:49:44,277 INFO L276 IsEmpty]: Start isEmpty. Operand 2785 states and 4232 transitions. [2023-11-19 07:49:44,281 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 287 [2023-11-19 07:49:44,281 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:49:44,281 INFO L195 NwaCegarLoop]: trace histogram [42, 42, 42, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:49:44,296 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f82644a3-f025-4767-9f72-1d64a75fab6b/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-19 07:49:44,489 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f82644a3-f025-4767-9f72-1d64a75fab6b/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2023-11-19 07:49:44,490 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:49:44,490 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:49:44,490 INFO L85 PathProgramCache]: Analyzing trace with hash -1109116782, now seen corresponding path program 1 times [2023-11-19 07:49:44,490 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:49:44,490 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1468983128] [2023-11-19 07:49:44,490 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:49:44,491 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:49:44,539 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:49:44,540 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1925535530] [2023-11-19 07:49:44,540 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:49:44,540 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:49:44,540 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f82644a3-f025-4767-9f72-1d64a75fab6b/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:49:44,541 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f82644a3-f025-4767-9f72-1d64a75fab6b/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:49:44,560 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f82644a3-f025-4767-9f72-1d64a75fab6b/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-19 07:49:44,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:49:44,942 INFO L262 TraceCheckSpWp]: Trace formula consists of 729 conjuncts, 17 conjunts are in the unsatisfiable core [2023-11-19 07:49:44,950 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:49:46,528 INFO L134 CoverageAnalysis]: Checked inductivity of 3444 backedges. 1301 proven. 93 refuted. 0 times theorem prover too weak. 2050 trivial. 0 not checked. [2023-11-19 07:49:46,529 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:49:47,491 INFO L134 CoverageAnalysis]: Checked inductivity of 3444 backedges. 30 proven. 93 refuted. 0 times theorem prover too weak. 3321 trivial. 0 not checked. [2023-11-19 07:49:47,491 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:49:47,491 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1468983128] [2023-11-19 07:49:47,491 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:49:47,491 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1925535530] [2023-11-19 07:49:47,492 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1925535530] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:49:47,492 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-19 07:49:47,492 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 10] total 18 [2023-11-19 07:49:47,492 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [71301632] [2023-11-19 07:49:47,492 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-19 07:49:47,494 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2023-11-19 07:49:47,494 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:49:47,495 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2023-11-19 07:49:47,495 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=59, Invalid=247, Unknown=0, NotChecked=0, Total=306 [2023-11-19 07:49:47,496 INFO L87 Difference]: Start difference. First operand 2785 states and 4232 transitions. Second operand has 18 states, 18 states have (on average 8.722222222222221) internal successors, (157), 18 states have internal predecessors, (157), 4 states have call successors, (84), 3 states have call predecessors, (84), 5 states have return successors, (84), 4 states have call predecessors, (84), 4 states have call successors, (84) [2023-11-19 07:49:49,892 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:49:49,893 INFO L93 Difference]: Finished difference Result 5767 states and 8712 transitions. [2023-11-19 07:49:49,893 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2023-11-19 07:49:49,894 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 18 states have (on average 8.722222222222221) internal successors, (157), 18 states have internal predecessors, (157), 4 states have call successors, (84), 3 states have call predecessors, (84), 5 states have return successors, (84), 4 states have call predecessors, (84), 4 states have call successors, (84) Word has length 286 [2023-11-19 07:49:49,895 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:49:49,927 INFO L225 Difference]: With dead ends: 5767 [2023-11-19 07:49:49,927 INFO L226 Difference]: Without dead ends: 4375 [2023-11-19 07:49:49,934 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 590 GetRequests, 558 SyntacticMatches, 0 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 163 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=275, Invalid=847, Unknown=0, NotChecked=0, Total=1122 [2023-11-19 07:49:49,935 INFO L413 NwaCegarLoop]: 232 mSDtfsCounter, 1460 mSDsluCounter, 1632 mSDsCounter, 0 mSdLazyCounter, 1530 mSolverCounterSat, 283 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1501 SdHoareTripleChecker+Valid, 1864 SdHoareTripleChecker+Invalid, 1813 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 283 IncrementalHoareTripleChecker+Valid, 1530 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2023-11-19 07:49:49,935 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1501 Valid, 1864 Invalid, 1813 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [283 Valid, 1530 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2023-11-19 07:49:49,941 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4375 states. [2023-11-19 07:49:50,613 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4375 to 3465. [2023-11-19 07:49:50,620 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3465 states, 2528 states have (on average 1.4090189873417722) internal successors, (3562), 2544 states have internal predecessors, (3562), 842 states have call successors, (842), 94 states have call predecessors, (842), 94 states have return successors, (842), 826 states have call predecessors, (842), 842 states have call successors, (842) [2023-11-19 07:49:50,637 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3465 states to 3465 states and 5246 transitions. [2023-11-19 07:49:50,637 INFO L78 Accepts]: Start accepts. Automaton has 3465 states and 5246 transitions. Word has length 286 [2023-11-19 07:49:50,638 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:49:50,638 INFO L495 AbstractCegarLoop]: Abstraction has 3465 states and 5246 transitions. [2023-11-19 07:49:50,639 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 8.722222222222221) internal successors, (157), 18 states have internal predecessors, (157), 4 states have call successors, (84), 3 states have call predecessors, (84), 5 states have return successors, (84), 4 states have call predecessors, (84), 4 states have call successors, (84) [2023-11-19 07:49:50,639 INFO L276 IsEmpty]: Start isEmpty. Operand 3465 states and 5246 transitions. [2023-11-19 07:49:50,642 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 287 [2023-11-19 07:49:50,642 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:49:50,643 INFO L195 NwaCegarLoop]: trace histogram [42, 42, 42, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:49:50,657 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f82644a3-f025-4767-9f72-1d64a75fab6b/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-11-19 07:49:50,851 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f82644a3-f025-4767-9f72-1d64a75fab6b/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:49:50,851 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:49:50,852 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:49:50,852 INFO L85 PathProgramCache]: Analyzing trace with hash -890262064, now seen corresponding path program 1 times [2023-11-19 07:49:50,852 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:49:50,852 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1041937905] [2023-11-19 07:49:50,852 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:49:50,852 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:49:50,897 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:49:50,897 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [305519827] [2023-11-19 07:49:50,897 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:49:50,898 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:49:50,898 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f82644a3-f025-4767-9f72-1d64a75fab6b/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:49:50,899 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f82644a3-f025-4767-9f72-1d64a75fab6b/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:49:50,925 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f82644a3-f025-4767-9f72-1d64a75fab6b/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-19 07:49:51,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:49:51,339 INFO L262 TraceCheckSpWp]: Trace formula consists of 729 conjuncts, 41 conjunts are in the unsatisfiable core [2023-11-19 07:49:51,346 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:49:55,401 INFO L134 CoverageAnalysis]: Checked inductivity of 3444 backedges. 1667 proven. 576 refuted. 0 times theorem prover too weak. 1201 trivial. 0 not checked. [2023-11-19 07:49:55,402 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:49:59,765 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:49:59,765 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1041937905] [2023-11-19 07:49:59,765 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 07:49:59,765 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [305519827] [2023-11-19 07:49:59,766 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [305519827] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:49:59,766 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2023-11-19 07:49:59,766 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [26] total 26 [2023-11-19 07:49:59,766 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1469616440] [2023-11-19 07:49:59,766 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2023-11-19 07:49:59,767 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2023-11-19 07:49:59,767 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:49:59,768 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2023-11-19 07:49:59,769 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=373, Invalid=1187, Unknown=0, NotChecked=0, Total=1560 [2023-11-19 07:49:59,769 INFO L87 Difference]: Start difference. First operand 3465 states and 5246 transitions. Second operand has 26 states, 26 states have (on average 4.076923076923077) internal successors, (106), 23 states have internal predecessors, (106), 8 states have call successors, (42), 8 states have call predecessors, (42), 10 states have return successors, (42), 7 states have call predecessors, (42), 8 states have call successors, (42) [2023-11-19 07:50:03,546 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:50:03,546 INFO L93 Difference]: Finished difference Result 10457 states and 15068 transitions. [2023-11-19 07:50:03,547 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 55 states. [2023-11-19 07:50:03,547 INFO L78 Accepts]: Start accepts. Automaton has has 26 states, 26 states have (on average 4.076923076923077) internal successors, (106), 23 states have internal predecessors, (106), 8 states have call successors, (42), 8 states have call predecessors, (42), 10 states have return successors, (42), 7 states have call predecessors, (42), 8 states have call successors, (42) Word has length 286 [2023-11-19 07:50:03,548 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:50:03,598 INFO L225 Difference]: With dead ends: 10457 [2023-11-19 07:50:03,599 INFO L226 Difference]: Without dead ends: 7443 [2023-11-19 07:50:03,611 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 509 GetRequests, 435 SyntacticMatches, 0 SemanticMatches, 74 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1542 ImplicationChecksByTransitivity, 4.5s TimeCoverageRelationStatistics Valid=1286, Invalid=4414, Unknown=0, NotChecked=0, Total=5700 [2023-11-19 07:50:03,612 INFO L413 NwaCegarLoop]: 217 mSDtfsCounter, 508 mSDsluCounter, 1020 mSDsCounter, 0 mSdLazyCounter, 1552 mSolverCounterSat, 64 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 524 SdHoareTripleChecker+Valid, 1237 SdHoareTripleChecker+Invalid, 1616 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 64 IncrementalHoareTripleChecker+Valid, 1552 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2023-11-19 07:50:03,612 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [524 Valid, 1237 Invalid, 1616 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [64 Valid, 1552 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2023-11-19 07:50:03,621 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7443 states. [2023-11-19 07:50:04,549 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7443 to 4345. [2023-11-19 07:50:04,556 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4345 states, 3241 states have (on average 1.3542116630669547) internal successors, (4389), 3257 states have internal predecessors, (4389), 842 states have call successors, (842), 261 states have call predecessors, (842), 261 states have return successors, (842), 826 states have call predecessors, (842), 842 states have call successors, (842) [2023-11-19 07:50:04,575 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4345 states to 4345 states and 6073 transitions. [2023-11-19 07:50:04,576 INFO L78 Accepts]: Start accepts. Automaton has 4345 states and 6073 transitions. Word has length 286 [2023-11-19 07:50:04,577 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:50:04,577 INFO L495 AbstractCegarLoop]: Abstraction has 4345 states and 6073 transitions. [2023-11-19 07:50:04,578 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 26 states have (on average 4.076923076923077) internal successors, (106), 23 states have internal predecessors, (106), 8 states have call successors, (42), 8 states have call predecessors, (42), 10 states have return successors, (42), 7 states have call predecessors, (42), 8 states have call successors, (42) [2023-11-19 07:50:04,578 INFO L276 IsEmpty]: Start isEmpty. Operand 4345 states and 6073 transitions. [2023-11-19 07:50:04,582 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 287 [2023-11-19 07:50:04,582 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:50:04,583 INFO L195 NwaCegarLoop]: trace histogram [42, 42, 42, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:50:04,597 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f82644a3-f025-4767-9f72-1d64a75fab6b/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-11-19 07:50:04,791 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f82644a3-f025-4767-9f72-1d64a75fab6b/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-19 07:50:04,792 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:50:04,792 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:50:04,792 INFO L85 PathProgramCache]: Analyzing trace with hash -867629810, now seen corresponding path program 1 times [2023-11-19 07:50:04,792 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:50:04,792 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [592425264] [2023-11-19 07:50:04,792 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:50:04,793 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:50:04,847 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 07:50:04,847 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [542782347] [2023-11-19 07:50:04,847 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:50:04,848 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:50:04,848 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f82644a3-f025-4767-9f72-1d64a75fab6b/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:50:04,849 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f82644a3-f025-4767-9f72-1d64a75fab6b/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:50:04,883 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f82644a3-f025-4767-9f72-1d64a75fab6b/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-19 07:50:05,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:50:05,321 INFO L262 TraceCheckSpWp]: Trace formula consists of 729 conjuncts, 44 conjunts are in the unsatisfiable core [2023-11-19 07:50:05,328 INFO L285 TraceCheckSpWp]: Computing forward predicates...