./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pe-co_file-21.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_8837444b-3450-4894-ac45-e394b549aa04/bin/uautomizer-verify-uCwYo4JHxu/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8837444b-3450-4894-ac45-e394b549aa04/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_8837444b-3450-4894-ac45-e394b549aa04/bin/uautomizer-verify-uCwYo4JHxu/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8837444b-3450-4894-ac45-e394b549aa04/bin/uautomizer-verify-uCwYo4JHxu/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pe-co_file-21.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8837444b-3450-4894-ac45-e394b549aa04/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_8837444b-3450-4894-ac45-e394b549aa04/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 c6f7885d84980ca7800495e5864ca7eb3adcf4bf39d157643b64f146a317ef8e --- Real Ultimate output --- This is Ultimate 0.2.3-dev-9bd2c7f [2023-11-19 08:03:09,043 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-19 08:03:09,137 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8837444b-3450-4894-ac45-e394b549aa04/bin/uautomizer-verify-uCwYo4JHxu/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-19 08:03:09,143 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-19 08:03:09,143 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-19 08:03:09,168 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-19 08:03:09,169 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-19 08:03:09,170 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-19 08:03:09,171 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-19 08:03:09,171 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-19 08:03:09,172 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-19 08:03:09,173 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-19 08:03:09,173 INFO L153 SettingsManager]: * Use SBE=true [2023-11-19 08:03:09,174 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-19 08:03:09,174 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-19 08:03:09,175 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-19 08:03:09,176 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-19 08:03:09,176 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-19 08:03:09,177 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-19 08:03:09,177 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-19 08:03:09,178 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-19 08:03:09,178 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-19 08:03:09,179 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-19 08:03:09,179 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-19 08:03:09,180 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-19 08:03:09,180 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-19 08:03:09,181 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-19 08:03:09,181 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-19 08:03:09,182 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 08:03:09,182 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-19 08:03:09,183 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-19 08:03:09,183 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-19 08:03:09,183 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-19 08:03:09,184 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-19 08:03:09,184 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-19 08:03:09,184 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-19 08:03:09,185 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-19 08:03:09,185 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-19 08:03:09,185 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-19 08:03:09,185 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_8837444b-3450-4894-ac45-e394b549aa04/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_8837444b-3450-4894-ac45-e394b549aa04/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 -> c6f7885d84980ca7800495e5864ca7eb3adcf4bf39d157643b64f146a317ef8e [2023-11-19 08:03:09,473 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-19 08:03:09,510 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-19 08:03:09,513 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-19 08:03:09,515 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-19 08:03:09,516 INFO L274 PluginConnector]: CDTParser initialized [2023-11-19 08:03:09,517 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8837444b-3450-4894-ac45-e394b549aa04/bin/uautomizer-verify-uCwYo4JHxu/../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pe-co_file-21.i [2023-11-19 08:03:12,707 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-19 08:03:13,005 INFO L384 CDTParser]: Found 1 translation units. [2023-11-19 08:03:13,006 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8837444b-3450-4894-ac45-e394b549aa04/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pe-co_file-21.i [2023-11-19 08:03:13,016 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8837444b-3450-4894-ac45-e394b549aa04/bin/uautomizer-verify-uCwYo4JHxu/data/4fc96d8bb/6d262d65a1d6495cb2e45e6f342c24d3/FLAG373970691 [2023-11-19 08:03:13,030 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8837444b-3450-4894-ac45-e394b549aa04/bin/uautomizer-verify-uCwYo4JHxu/data/4fc96d8bb/6d262d65a1d6495cb2e45e6f342c24d3 [2023-11-19 08:03:13,033 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-19 08:03:13,034 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-19 08:03:13,035 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-19 08:03:13,035 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-19 08:03:13,044 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-19 08:03:13,044 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 08:03:13" (1/1) ... [2023-11-19 08:03:13,046 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6ee55388 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:03:13, skipping insertion in model container [2023-11-19 08:03:13,046 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 08:03:13" (1/1) ... [2023-11-19 08:03:13,100 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-19 08:03:13,284 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_8837444b-3450-4894-ac45-e394b549aa04/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pe-co_file-21.i[919,932] [2023-11-19 08:03:13,394 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 08:03:13,414 INFO L202 MainTranslator]: Completed pre-run [2023-11-19 08:03:13,432 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_8837444b-3450-4894-ac45-e394b549aa04/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pe-co_file-21.i[919,932] [2023-11-19 08:03:13,483 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 08:03:13,502 INFO L206 MainTranslator]: Completed translation [2023-11-19 08:03:13,502 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:03:13 WrapperNode [2023-11-19 08:03:13,502 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-19 08:03:13,504 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-19 08:03:13,504 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-19 08:03:13,504 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-19 08:03:13,513 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:03:13" (1/1) ... [2023-11-19 08:03:13,539 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:03:13" (1/1) ... [2023-11-19 08:03:13,593 INFO L138 Inliner]: procedures = 26, calls = 53, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 315 [2023-11-19 08:03:13,593 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-19 08:03:13,594 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-19 08:03:13,594 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-19 08:03:13,595 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-19 08:03:13,604 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:03:13" (1/1) ... [2023-11-19 08:03:13,605 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:03:13" (1/1) ... [2023-11-19 08:03:13,610 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:03:13" (1/1) ... [2023-11-19 08:03:13,611 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:03:13" (1/1) ... [2023-11-19 08:03:13,631 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:03:13" (1/1) ... [2023-11-19 08:03:13,641 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:03:13" (1/1) ... [2023-11-19 08:03:13,645 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:03:13" (1/1) ... [2023-11-19 08:03:13,660 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:03:13" (1/1) ... [2023-11-19 08:03:13,668 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-19 08:03:13,669 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-19 08:03:13,669 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-19 08:03:13,669 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-19 08:03:13,670 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:03:13" (1/1) ... [2023-11-19 08:03:13,680 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 08:03:13,693 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8837444b-3450-4894-ac45-e394b549aa04/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:03:13,710 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8837444b-3450-4894-ac45-e394b549aa04/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-19 08:03:13,741 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8837444b-3450-4894-ac45-e394b549aa04/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-19 08:03:13,754 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-19 08:03:13,754 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-19 08:03:13,755 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-19 08:03:13,755 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-19 08:03:13,756 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-19 08:03:13,756 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-19 08:03:13,888 INFO L236 CfgBuilder]: Building ICFG [2023-11-19 08:03:13,892 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-19 08:03:14,587 INFO L277 CfgBuilder]: Performing block encoding [2023-11-19 08:03:14,597 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-19 08:03:14,597 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-19 08:03:14,602 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 08:03:14 BoogieIcfgContainer [2023-11-19 08:03:14,603 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-19 08:03:14,605 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-19 08:03:14,605 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-19 08:03:14,608 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-19 08:03:14,609 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 08:03:13" (1/3) ... [2023-11-19 08:03:14,610 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@51bc7a5f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 08:03:14, skipping insertion in model container [2023-11-19 08:03:14,610 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:03:13" (2/3) ... [2023-11-19 08:03:14,610 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@51bc7a5f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 08:03:14, skipping insertion in model container [2023-11-19 08:03:14,610 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 08:03:14" (3/3) ... [2023-11-19 08:03:14,612 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodestructure_filler-pe-co_file-21.i [2023-11-19 08:03:14,631 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-19 08:03:14,632 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-19 08:03:14,684 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-19 08:03:14,692 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;@2a762fb4, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-19 08:03:14,693 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-19 08:03:14,701 INFO L276 IsEmpty]: Start isEmpty. Operand has 124 states, 81 states have (on average 1.4567901234567902) internal successors, (118), 82 states have internal predecessors, (118), 40 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 40 states have call predecessors, (40), 40 states have call successors, (40) [2023-11-19 08:03:14,728 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 254 [2023-11-19 08:03:14,729 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 08:03:14,730 INFO L195 NwaCegarLoop]: trace histogram [40, 40, 40, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 08:03:14,730 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 08:03:14,736 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:03:14,736 INFO L85 PathProgramCache]: Analyzing trace with hash -1600706430, now seen corresponding path program 1 times [2023-11-19 08:03:14,746 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:03:14,746 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [352955209] [2023-11-19 08:03:14,746 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:03:14,747 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:03:14,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:03:15,123 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:03:15,124 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [352955209] [2023-11-19 08:03:15,125 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-11-19 08:03:15,125 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1229458489] [2023-11-19 08:03:15,125 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:03:15,125 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:03:15,126 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8837444b-3450-4894-ac45-e394b549aa04/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:03:15,130 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8837444b-3450-4894-ac45-e394b549aa04/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 08:03:15,137 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8837444b-3450-4894-ac45-e394b549aa04/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-19 08:03:15,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:03:15,415 INFO L262 TraceCheckSpWp]: Trace formula consists of 607 conjuncts, 1 conjunts are in the unsatisfiable core [2023-11-19 08:03:15,432 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 08:03:15,498 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 78 proven. 0 refuted. 0 times theorem prover too weak. 3042 trivial. 0 not checked. [2023-11-19 08:03:15,498 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 08:03:15,499 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1229458489] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 08:03:15,499 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 08:03:15,500 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-19 08:03:15,502 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1491465882] [2023-11-19 08:03:15,503 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 08:03:15,509 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-19 08:03:15,509 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:03:15,550 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-19 08:03:15,551 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-19 08:03:15,554 INFO L87 Difference]: Start difference. First operand has 124 states, 81 states have (on average 1.4567901234567902) internal successors, (118), 82 states have internal predecessors, (118), 40 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 40 states have call predecessors, (40), 40 states have call successors, (40) Second operand has 2 states, 2 states have (on average 29.0) internal successors, (58), 2 states have internal predecessors, (58), 2 states have call successors, (40), 2 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 2 states have call successors, (40) [2023-11-19 08:03:15,603 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 08:03:15,603 INFO L93 Difference]: Finished difference Result 241 states and 430 transitions. [2023-11-19 08:03:15,604 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-19 08:03:15,606 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 29.0) internal successors, (58), 2 states have internal predecessors, (58), 2 states have call successors, (40), 2 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 2 states have call successors, (40) Word has length 253 [2023-11-19 08:03:15,606 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 08:03:15,616 INFO L225 Difference]: With dead ends: 241 [2023-11-19 08:03:15,616 INFO L226 Difference]: Without dead ends: 120 [2023-11-19 08:03:15,622 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 252 GetRequests, 252 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 08:03:15,625 INFO L413 NwaCegarLoop]: 190 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, 190 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 08:03:15,627 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 190 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 08:03:15,645 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 120 states. [2023-11-19 08:03:15,681 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 120 to 120. [2023-11-19 08:03:15,683 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 120 states, 78 states have (on average 1.4102564102564104) internal successors, (110), 78 states have internal predecessors, (110), 40 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 40 states have call predecessors, (40), 40 states have call successors, (40) [2023-11-19 08:03:15,687 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 120 states to 120 states and 190 transitions. [2023-11-19 08:03:15,689 INFO L78 Accepts]: Start accepts. Automaton has 120 states and 190 transitions. Word has length 253 [2023-11-19 08:03:15,690 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 08:03:15,690 INFO L495 AbstractCegarLoop]: Abstraction has 120 states and 190 transitions. [2023-11-19 08:03:15,691 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 29.0) internal successors, (58), 2 states have internal predecessors, (58), 2 states have call successors, (40), 2 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 2 states have call successors, (40) [2023-11-19 08:03:15,691 INFO L276 IsEmpty]: Start isEmpty. Operand 120 states and 190 transitions. [2023-11-19 08:03:15,698 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 254 [2023-11-19 08:03:15,699 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 08:03:15,699 INFO L195 NwaCegarLoop]: trace histogram [40, 40, 40, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 08:03:15,714 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8837444b-3450-4894-ac45-e394b549aa04/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-19 08:03:15,904 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8837444b-3450-4894-ac45-e394b549aa04/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:03:15,905 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 08:03:15,905 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:03:15,906 INFO L85 PathProgramCache]: Analyzing trace with hash -911980090, now seen corresponding path program 1 times [2023-11-19 08:03:15,906 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:03:15,906 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [273969574] [2023-11-19 08:03:15,907 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:03:15,907 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:03:15,998 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 08:03:15,998 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [853171100] [2023-11-19 08:03:15,998 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:03:15,998 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:03:15,999 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8837444b-3450-4894-ac45-e394b549aa04/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:03:16,000 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8837444b-3450-4894-ac45-e394b549aa04/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 08:03:16,032 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8837444b-3450-4894-ac45-e394b549aa04/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-19 08:03:16,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:03:16,254 INFO L262 TraceCheckSpWp]: Trace formula consists of 607 conjuncts, 13 conjunts are in the unsatisfiable core [2023-11-19 08:03:16,267 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 08:03:16,654 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 548 proven. 12 refuted. 0 times theorem prover too weak. 2560 trivial. 0 not checked. [2023-11-19 08:03:16,654 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 08:03:16,948 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 108 proven. 9 refuted. 0 times theorem prover too weak. 3003 trivial. 0 not checked. [2023-11-19 08:03:16,948 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:03:16,948 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [273969574] [2023-11-19 08:03:16,949 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 08:03:16,949 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [853171100] [2023-11-19 08:03:16,949 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [853171100] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 08:03:16,949 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-19 08:03:16,950 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 6] total 13 [2023-11-19 08:03:16,950 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [16124967] [2023-11-19 08:03:16,950 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-19 08:03:16,952 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-11-19 08:03:16,952 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:03:16,954 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-11-19 08:03:16,954 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=109, Unknown=0, NotChecked=0, Total=156 [2023-11-19 08:03:16,955 INFO L87 Difference]: Start difference. First operand 120 states and 190 transitions. Second operand has 13 states, 13 states have (on average 6.846153846153846) internal successors, (89), 12 states have internal predecessors, (89), 4 states have call successors, (43), 3 states have call predecessors, (43), 5 states have return successors, (44), 4 states have call predecessors, (44), 4 states have call successors, (44) [2023-11-19 08:03:17,401 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 08:03:17,401 INFO L93 Difference]: Finished difference Result 248 states and 387 transitions. [2023-11-19 08:03:17,402 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-19 08:03:17,402 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 6.846153846153846) internal successors, (89), 12 states have internal predecessors, (89), 4 states have call successors, (43), 3 states have call predecessors, (43), 5 states have return successors, (44), 4 states have call predecessors, (44), 4 states have call successors, (44) Word has length 253 [2023-11-19 08:03:17,404 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 08:03:17,407 INFO L225 Difference]: With dead ends: 248 [2023-11-19 08:03:17,407 INFO L226 Difference]: Without dead ends: 131 [2023-11-19 08:03:17,409 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 510 GetRequests, 493 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 50 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=106, Invalid=236, Unknown=0, NotChecked=0, Total=342 [2023-11-19 08:03:17,411 INFO L413 NwaCegarLoop]: 142 mSDtfsCounter, 131 mSDsluCounter, 445 mSDsCounter, 0 mSdLazyCounter, 375 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 167 SdHoareTripleChecker+Valid, 587 SdHoareTripleChecker+Invalid, 379 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 375 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-19 08:03:17,411 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [167 Valid, 587 Invalid, 379 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 375 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-19 08:03:17,413 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 131 states. [2023-11-19 08:03:17,437 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 131 to 129. [2023-11-19 08:03:17,438 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 129 states, 85 states have (on average 1.3647058823529412) internal successors, (116), 85 states have internal predecessors, (116), 40 states have call successors, (40), 3 states have call predecessors, (40), 3 states have return successors, (40), 40 states have call predecessors, (40), 40 states have call successors, (40) [2023-11-19 08:03:17,441 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 129 states to 129 states and 196 transitions. [2023-11-19 08:03:17,441 INFO L78 Accepts]: Start accepts. Automaton has 129 states and 196 transitions. Word has length 253 [2023-11-19 08:03:17,443 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 08:03:17,443 INFO L495 AbstractCegarLoop]: Abstraction has 129 states and 196 transitions. [2023-11-19 08:03:17,444 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 6.846153846153846) internal successors, (89), 12 states have internal predecessors, (89), 4 states have call successors, (43), 3 states have call predecessors, (43), 5 states have return successors, (44), 4 states have call predecessors, (44), 4 states have call successors, (44) [2023-11-19 08:03:17,444 INFO L276 IsEmpty]: Start isEmpty. Operand 129 states and 196 transitions. [2023-11-19 08:03:17,449 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 255 [2023-11-19 08:03:17,449 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 08:03:17,450 INFO L195 NwaCegarLoop]: trace histogram [40, 40, 40, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 08:03:17,476 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8837444b-3450-4894-ac45-e394b549aa04/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-19 08:03:17,664 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8837444b-3450-4894-ac45-e394b549aa04/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:03:17,664 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 08:03:17,665 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:03:17,665 INFO L85 PathProgramCache]: Analyzing trace with hash -1727614135, now seen corresponding path program 1 times [2023-11-19 08:03:17,665 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:03:17,666 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2141638496] [2023-11-19 08:03:17,666 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:03:17,666 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:03:17,774 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 08:03:17,777 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [86916990] [2023-11-19 08:03:17,777 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:03:17,778 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:03:17,778 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8837444b-3450-4894-ac45-e394b549aa04/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:03:17,781 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8837444b-3450-4894-ac45-e394b549aa04/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 08:03:17,793 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8837444b-3450-4894-ac45-e394b549aa04/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-19 08:03:17,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:03:18,001 INFO L262 TraceCheckSpWp]: Trace formula consists of 608 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 08:03:18,025 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 08:03:18,073 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3120 trivial. 0 not checked. [2023-11-19 08:03:18,073 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 08:03:18,073 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:03:18,074 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2141638496] [2023-11-19 08:03:18,074 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 08:03:18,074 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [86916990] [2023-11-19 08:03:18,074 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [86916990] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 08:03:18,074 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 08:03:18,075 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 08:03:18,075 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1086333000] [2023-11-19 08:03:18,075 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 08:03:18,076 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 08:03:18,076 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:03:18,077 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 08:03:18,078 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 08:03:18,078 INFO L87 Difference]: Start difference. First operand 129 states and 196 transitions. Second operand has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 1 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) [2023-11-19 08:03:18,160 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 08:03:18,160 INFO L93 Difference]: Finished difference Result 376 states and 573 transitions. [2023-11-19 08:03:18,161 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 08:03:18,161 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 1 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) Word has length 254 [2023-11-19 08:03:18,163 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 08:03:18,166 INFO L225 Difference]: With dead ends: 376 [2023-11-19 08:03:18,166 INFO L226 Difference]: Without dead ends: 250 [2023-11-19 08:03:18,167 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 253 GetRequests, 252 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 08:03:18,168 INFO L413 NwaCegarLoop]: 183 mSDtfsCounter, 165 mSDsluCounter, 173 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 165 SdHoareTripleChecker+Valid, 356 SdHoareTripleChecker+Invalid, 22 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-19 08:03:18,169 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [165 Valid, 356 Invalid, 22 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 08:03:18,170 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 250 states. [2023-11-19 08:03:18,234 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 250 to 248. [2023-11-19 08:03:18,237 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 248 states, 161 states have (on average 1.3354037267080745) internal successors, (215), 161 states have internal predecessors, (215), 80 states have call successors, (80), 6 states have call predecessors, (80), 6 states have return successors, (80), 80 states have call predecessors, (80), 80 states have call successors, (80) [2023-11-19 08:03:18,242 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 248 states to 248 states and 375 transitions. [2023-11-19 08:03:18,243 INFO L78 Accepts]: Start accepts. Automaton has 248 states and 375 transitions. Word has length 254 [2023-11-19 08:03:18,244 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 08:03:18,245 INFO L495 AbstractCegarLoop]: Abstraction has 248 states and 375 transitions. [2023-11-19 08:03:18,245 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 1 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) [2023-11-19 08:03:18,245 INFO L276 IsEmpty]: Start isEmpty. Operand 248 states and 375 transitions. [2023-11-19 08:03:18,250 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 255 [2023-11-19 08:03:18,250 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 08:03:18,251 INFO L195 NwaCegarLoop]: trace histogram [40, 40, 40, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 08:03:18,274 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8837444b-3450-4894-ac45-e394b549aa04/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-19 08:03:18,472 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8837444b-3450-4894-ac45-e394b549aa04/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:03:18,472 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 08:03:18,473 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:03:18,473 INFO L85 PathProgramCache]: Analyzing trace with hash 47393227, now seen corresponding path program 1 times [2023-11-19 08:03:18,473 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:03:18,473 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [378113895] [2023-11-19 08:03:18,473 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:03:18,474 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:03:18,568 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 08:03:18,569 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1984710674] [2023-11-19 08:03:18,569 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:03:18,569 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:03:18,570 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8837444b-3450-4894-ac45-e394b549aa04/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:03:18,571 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8837444b-3450-4894-ac45-e394b549aa04/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 08:03:18,577 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8837444b-3450-4894-ac45-e394b549aa04/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-19 08:03:18,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:03:18,789 INFO L262 TraceCheckSpWp]: Trace formula consists of 609 conjuncts, 30 conjunts are in the unsatisfiable core [2023-11-19 08:03:18,797 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 08:03:21,632 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 1115 proven. 426 refuted. 0 times theorem prover too weak. 1579 trivial. 0 not checked. [2023-11-19 08:03:21,633 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 08:03:23,897 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 99 proven. 456 refuted. 0 times theorem prover too weak. 2565 trivial. 0 not checked. [2023-11-19 08:03:23,898 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:03:23,898 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [378113895] [2023-11-19 08:03:23,898 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 08:03:23,898 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1984710674] [2023-11-19 08:03:23,898 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1984710674] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 08:03:23,899 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-19 08:03:23,899 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 19] total 36 [2023-11-19 08:03:23,900 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1994652807] [2023-11-19 08:03:23,900 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-19 08:03:23,901 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 36 states [2023-11-19 08:03:23,901 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:03:23,903 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 36 interpolants. [2023-11-19 08:03:23,904 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=319, Invalid=941, Unknown=0, NotChecked=0, Total=1260 [2023-11-19 08:03:23,905 INFO L87 Difference]: Start difference. First operand 248 states and 375 transitions. Second operand has 36 states, 33 states have (on average 3.9696969696969697) internal successors, (131), 30 states have internal predecessors, (131), 11 states have call successors, (73), 6 states have call predecessors, (73), 13 states have return successors, (74), 13 states have call predecessors, (74), 11 states have call successors, (74) [2023-11-19 08:03:26,945 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 08:03:26,945 INFO L93 Difference]: Finished difference Result 639 states and 917 transitions. [2023-11-19 08:03:26,946 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2023-11-19 08:03:26,946 INFO L78 Accepts]: Start accepts. Automaton has has 36 states, 33 states have (on average 3.9696969696969697) internal successors, (131), 30 states have internal predecessors, (131), 11 states have call successors, (73), 6 states have call predecessors, (73), 13 states have return successors, (74), 13 states have call predecessors, (74), 11 states have call successors, (74) Word has length 254 [2023-11-19 08:03:26,947 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 08:03:26,951 INFO L225 Difference]: With dead ends: 639 [2023-11-19 08:03:26,952 INFO L226 Difference]: Without dead ends: 394 [2023-11-19 08:03:26,956 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 556 GetRequests, 480 SyntacticMatches, 0 SemanticMatches, 76 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1556 ImplicationChecksByTransitivity, 2.3s TimeCoverageRelationStatistics Valid=1640, Invalid=4366, Unknown=0, NotChecked=0, Total=6006 [2023-11-19 08:03:26,957 INFO L413 NwaCegarLoop]: 192 mSDtfsCounter, 329 mSDsluCounter, 610 mSDsCounter, 0 mSdLazyCounter, 1289 mSolverCounterSat, 220 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 329 SdHoareTripleChecker+Valid, 802 SdHoareTripleChecker+Invalid, 1509 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 220 IncrementalHoareTripleChecker+Valid, 1289 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2023-11-19 08:03:26,958 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [329 Valid, 802 Invalid, 1509 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [220 Valid, 1289 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2023-11-19 08:03:26,960 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 394 states. [2023-11-19 08:03:27,049 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 394 to 286. [2023-11-19 08:03:27,050 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 286 states, 189 states have (on average 1.2751322751322751) internal successors, (241), 189 states have internal predecessors, (241), 80 states have call successors, (80), 16 states have call predecessors, (80), 16 states have return successors, (80), 80 states have call predecessors, (80), 80 states have call successors, (80) [2023-11-19 08:03:27,052 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 286 states to 286 states and 401 transitions. [2023-11-19 08:03:27,053 INFO L78 Accepts]: Start accepts. Automaton has 286 states and 401 transitions. Word has length 254 [2023-11-19 08:03:27,056 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 08:03:27,056 INFO L495 AbstractCegarLoop]: Abstraction has 286 states and 401 transitions. [2023-11-19 08:03:27,057 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 36 states, 33 states have (on average 3.9696969696969697) internal successors, (131), 30 states have internal predecessors, (131), 11 states have call successors, (73), 6 states have call predecessors, (73), 13 states have return successors, (74), 13 states have call predecessors, (74), 11 states have call successors, (74) [2023-11-19 08:03:27,057 INFO L276 IsEmpty]: Start isEmpty. Operand 286 states and 401 transitions. [2023-11-19 08:03:27,061 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 256 [2023-11-19 08:03:27,061 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 08:03:27,061 INFO L195 NwaCegarLoop]: trace histogram [40, 40, 40, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 08:03:27,092 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8837444b-3450-4894-ac45-e394b549aa04/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-19 08:03:27,262 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8837444b-3450-4894-ac45-e394b549aa04/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:03:27,263 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 08:03:27,263 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:03:27,263 INFO L85 PathProgramCache]: Analyzing trace with hash 146436289, now seen corresponding path program 1 times [2023-11-19 08:03:27,263 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:03:27,263 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2029705070] [2023-11-19 08:03:27,263 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:03:27,263 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:03:27,337 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 08:03:27,337 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1698225704] [2023-11-19 08:03:27,337 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:03:27,338 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:03:27,338 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8837444b-3450-4894-ac45-e394b549aa04/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:03:27,339 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8837444b-3450-4894-ac45-e394b549aa04/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 08:03:27,342 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8837444b-3450-4894-ac45-e394b549aa04/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-19 08:03:27,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:03:27,598 INFO L262 TraceCheckSpWp]: Trace formula consists of 609 conjuncts, 62 conjunts are in the unsatisfiable core [2023-11-19 08:03:27,609 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 08:03:35,033 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 1478 proven. 537 refuted. 0 times theorem prover too weak. 1105 trivial. 0 not checked. [2023-11-19 08:03:35,033 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 08:03:38,445 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3120 trivial. 0 not checked. [2023-11-19 08:03:38,446 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:03:38,446 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2029705070] [2023-11-19 08:03:38,446 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 08:03:38,446 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1698225704] [2023-11-19 08:03:38,446 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1698225704] provided 1 perfect and 1 imperfect interpolant sequences [2023-11-19 08:03:38,447 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 08:03:38,447 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [38] total 45 [2023-11-19 08:03:38,447 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [472623335] [2023-11-19 08:03:38,447 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 08:03:38,448 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-19 08:03:38,448 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:03:38,449 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-19 08:03:38,450 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=402, Invalid=1578, Unknown=0, NotChecked=0, Total=1980 [2023-11-19 08:03:38,451 INFO L87 Difference]: Start difference. First operand 286 states and 401 transitions. Second operand has 10 states, 10 states have (on average 5.8) internal successors, (58), 10 states have internal predecessors, (58), 1 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) [2023-11-19 08:03:40,955 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 08:03:40,955 INFO L93 Difference]: Finished difference Result 894 states and 1272 transitions. [2023-11-19 08:03:40,956 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2023-11-19 08:03:40,956 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 5.8) internal successors, (58), 10 states have internal predecessors, (58), 1 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) Word has length 255 [2023-11-19 08:03:40,957 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 08:03:40,961 INFO L225 Difference]: With dead ends: 894 [2023-11-19 08:03:40,962 INFO L226 Difference]: Without dead ends: 611 [2023-11-19 08:03:40,964 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 523 GetRequests, 469 SyntacticMatches, 0 SemanticMatches, 54 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 936 ImplicationChecksByTransitivity, 3.8s TimeCoverageRelationStatistics Valid=546, Invalid=2534, Unknown=0, NotChecked=0, Total=3080 [2023-11-19 08:03:40,966 INFO L413 NwaCegarLoop]: 156 mSDtfsCounter, 474 mSDsluCounter, 1084 mSDsCounter, 0 mSdLazyCounter, 567 mSolverCounterSat, 31 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 474 SdHoareTripleChecker+Valid, 1240 SdHoareTripleChecker+Invalid, 598 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 31 IncrementalHoareTripleChecker+Valid, 567 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2023-11-19 08:03:40,966 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [474 Valid, 1240 Invalid, 598 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [31 Valid, 567 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2023-11-19 08:03:40,968 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 611 states. [2023-11-19 08:03:41,035 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 611 to 419. [2023-11-19 08:03:41,037 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 419 states, 308 states have (on average 1.3668831168831168) internal successors, (421), 310 states have internal predecessors, (421), 92 states have call successors, (92), 18 states have call predecessors, (92), 18 states have return successors, (92), 90 states have call predecessors, (92), 92 states have call successors, (92) [2023-11-19 08:03:41,040 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 419 states to 419 states and 605 transitions. [2023-11-19 08:03:41,041 INFO L78 Accepts]: Start accepts. Automaton has 419 states and 605 transitions. Word has length 255 [2023-11-19 08:03:41,042 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 08:03:41,042 INFO L495 AbstractCegarLoop]: Abstraction has 419 states and 605 transitions. [2023-11-19 08:03:41,042 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 5.8) internal successors, (58), 10 states have internal predecessors, (58), 1 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) [2023-11-19 08:03:41,042 INFO L276 IsEmpty]: Start isEmpty. Operand 419 states and 605 transitions. [2023-11-19 08:03:41,047 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 256 [2023-11-19 08:03:41,047 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 08:03:41,047 INFO L195 NwaCegarLoop]: trace histogram [40, 40, 40, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 08:03:41,055 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8837444b-3450-4894-ac45-e394b549aa04/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-19 08:03:41,255 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8837444b-3450-4894-ac45-e394b549aa04/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:03:41,255 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 08:03:41,256 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:03:41,256 INFO L85 PathProgramCache]: Analyzing trace with hash -662910337, now seen corresponding path program 1 times [2023-11-19 08:03:41,256 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:03:41,256 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [272892072] [2023-11-19 08:03:41,256 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:03:41,257 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:03:41,305 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 08:03:41,305 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [121407896] [2023-11-19 08:03:41,305 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:03:41,305 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:03:41,306 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8837444b-3450-4894-ac45-e394b549aa04/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:03:41,307 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8837444b-3450-4894-ac45-e394b549aa04/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 08:03:41,328 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8837444b-3450-4894-ac45-e394b549aa04/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-19 08:03:41,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:03:41,547 INFO L262 TraceCheckSpWp]: Trace formula consists of 611 conjuncts, 45 conjunts are in the unsatisfiable core [2023-11-19 08:03:41,574 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 08:03:46,887 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 1262 proven. 486 refuted. 0 times theorem prover too weak. 1372 trivial. 0 not checked. [2023-11-19 08:03:46,888 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 08:03:49,424 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3120 trivial. 0 not checked. [2023-11-19 08:03:49,425 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:03:49,425 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [272892072] [2023-11-19 08:03:49,425 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 08:03:49,425 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [121407896] [2023-11-19 08:03:49,425 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [121407896] provided 1 perfect and 1 imperfect interpolant sequences [2023-11-19 08:03:49,425 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 08:03:49,426 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [28] total 35 [2023-11-19 08:03:49,426 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1593008257] [2023-11-19 08:03:49,426 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 08:03:49,427 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-19 08:03:49,427 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:03:49,428 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-19 08:03:49,428 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=238, Invalid=952, Unknown=0, NotChecked=0, Total=1190 [2023-11-19 08:03:49,429 INFO L87 Difference]: Start difference. First operand 419 states and 605 transitions. Second operand has 10 states, 10 states have (on average 5.8) internal successors, (58), 10 states have internal predecessors, (58), 1 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) [2023-11-19 08:03:51,462 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 08:03:51,463 INFO L93 Difference]: Finished difference Result 999 states and 1442 transitions. [2023-11-19 08:03:51,464 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-11-19 08:03:51,464 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 5.8) internal successors, (58), 10 states have internal predecessors, (58), 1 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) Word has length 255 [2023-11-19 08:03:51,465 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 08:03:51,471 INFO L225 Difference]: With dead ends: 999 [2023-11-19 08:03:51,471 INFO L226 Difference]: Without dead ends: 583 [2023-11-19 08:03:51,474 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 520 GetRequests, 478 SyntacticMatches, 0 SemanticMatches, 42 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 543 ImplicationChecksByTransitivity, 2.3s TimeCoverageRelationStatistics Valid=349, Invalid=1543, Unknown=0, NotChecked=0, Total=1892 [2023-11-19 08:03:51,475 INFO L413 NwaCegarLoop]: 163 mSDtfsCounter, 456 mSDsluCounter, 892 mSDsCounter, 0 mSdLazyCounter, 488 mSolverCounterSat, 29 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 456 SdHoareTripleChecker+Valid, 1055 SdHoareTripleChecker+Invalid, 517 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 29 IncrementalHoareTripleChecker+Valid, 488 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-11-19 08:03:51,475 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [456 Valid, 1055 Invalid, 517 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [29 Valid, 488 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-11-19 08:03:51,477 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 583 states. [2023-11-19 08:03:51,572 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 583 to 419. [2023-11-19 08:03:51,574 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 419 states, 308 states have (on average 1.3668831168831168) internal successors, (421), 310 states have internal predecessors, (421), 92 states have call successors, (92), 18 states have call predecessors, (92), 18 states have return successors, (92), 90 states have call predecessors, (92), 92 states have call successors, (92) [2023-11-19 08:03:51,578 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 419 states to 419 states and 605 transitions. [2023-11-19 08:03:51,578 INFO L78 Accepts]: Start accepts. Automaton has 419 states and 605 transitions. Word has length 255 [2023-11-19 08:03:51,579 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 08:03:51,579 INFO L495 AbstractCegarLoop]: Abstraction has 419 states and 605 transitions. [2023-11-19 08:03:51,580 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 5.8) internal successors, (58), 10 states have internal predecessors, (58), 1 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) [2023-11-19 08:03:51,580 INFO L276 IsEmpty]: Start isEmpty. Operand 419 states and 605 transitions. [2023-11-19 08:03:51,583 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 256 [2023-11-19 08:03:51,583 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 08:03:51,584 INFO L195 NwaCegarLoop]: trace histogram [40, 40, 40, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 08:03:51,597 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8837444b-3450-4894-ac45-e394b549aa04/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2023-11-19 08:03:51,790 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8837444b-3450-4894-ac45-e394b549aa04/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2023-11-19 08:03:51,791 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 08:03:51,791 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:03:51,791 INFO L85 PathProgramCache]: Analyzing trace with hash 365291007, now seen corresponding path program 1 times [2023-11-19 08:03:51,792 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:03:51,792 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [572794220] [2023-11-19 08:03:51,792 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:03:51,792 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:03:51,836 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 08:03:51,836 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [532886991] [2023-11-19 08:03:51,836 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:03:51,837 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:03:51,837 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8837444b-3450-4894-ac45-e394b549aa04/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:03:51,838 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8837444b-3450-4894-ac45-e394b549aa04/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 08:03:51,856 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8837444b-3450-4894-ac45-e394b549aa04/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-19 08:03:52,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:03:52,072 INFO L262 TraceCheckSpWp]: Trace formula consists of 609 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 08:03:52,078 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 08:03:52,093 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3120 trivial. 0 not checked. [2023-11-19 08:03:52,093 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 08:03:52,094 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:03:52,094 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [572794220] [2023-11-19 08:03:52,094 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 08:03:52,094 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [532886991] [2023-11-19 08:03:52,094 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [532886991] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 08:03:52,095 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 08:03:52,095 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 08:03:52,095 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1043798134] [2023-11-19 08:03:52,095 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 08:03:52,096 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 08:03:52,096 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:03:52,097 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 08:03:52,097 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 08:03:52,097 INFO L87 Difference]: Start difference. First operand 419 states and 605 transitions. Second operand has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 1 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) [2023-11-19 08:03:52,162 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 08:03:52,162 INFO L93 Difference]: Finished difference Result 824 states and 1191 transitions. [2023-11-19 08:03:52,163 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 08:03:52,163 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 1 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) Word has length 255 [2023-11-19 08:03:52,164 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 08:03:52,167 INFO L225 Difference]: With dead ends: 824 [2023-11-19 08:03:52,167 INFO L226 Difference]: Without dead ends: 408 [2023-11-19 08:03:52,169 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 254 GetRequests, 253 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 08:03:52,170 INFO L413 NwaCegarLoop]: 186 mSDtfsCounter, 54 mSDsluCounter, 130 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 54 SdHoareTripleChecker+Valid, 316 SdHoareTripleChecker+Invalid, 3 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-19 08:03:52,170 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [54 Valid, 316 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 08:03:52,172 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 408 states. [2023-11-19 08:03:52,237 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 408 to 408. [2023-11-19 08:03:52,238 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 408 states, 297 states have (on average 1.3501683501683501) internal successors, (401), 299 states have internal predecessors, (401), 92 states have call successors, (92), 18 states have call predecessors, (92), 18 states have return successors, (92), 90 states have call predecessors, (92), 92 states have call successors, (92) [2023-11-19 08:03:52,241 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 408 states to 408 states and 585 transitions. [2023-11-19 08:03:52,242 INFO L78 Accepts]: Start accepts. Automaton has 408 states and 585 transitions. Word has length 255 [2023-11-19 08:03:52,242 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 08:03:52,243 INFO L495 AbstractCegarLoop]: Abstraction has 408 states and 585 transitions. [2023-11-19 08:03:52,243 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 1 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) [2023-11-19 08:03:52,243 INFO L276 IsEmpty]: Start isEmpty. Operand 408 states and 585 transitions. [2023-11-19 08:03:52,245 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 256 [2023-11-19 08:03:52,245 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 08:03:52,246 INFO L195 NwaCegarLoop]: trace histogram [40, 40, 40, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 08:03:52,267 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8837444b-3450-4894-ac45-e394b549aa04/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-19 08:03:52,466 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8837444b-3450-4894-ac45-e394b549aa04/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2023-11-19 08:03:52,467 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 08:03:52,467 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:03:52,467 INFO L85 PathProgramCache]: Analyzing trace with hash 12422783, now seen corresponding path program 1 times [2023-11-19 08:03:52,467 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:03:52,467 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1709240052] [2023-11-19 08:03:52,467 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:03:52,468 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:03:52,513 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 08:03:52,513 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1052579059] [2023-11-19 08:03:52,513 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:03:52,513 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:03:52,514 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8837444b-3450-4894-ac45-e394b549aa04/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:03:52,515 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8837444b-3450-4894-ac45-e394b549aa04/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 08:03:52,536 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8837444b-3450-4894-ac45-e394b549aa04/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-19 08:03:52,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:03:52,732 INFO L262 TraceCheckSpWp]: Trace formula consists of 606 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-19 08:03:52,739 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 08:03:52,754 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3120 trivial. 0 not checked. [2023-11-19 08:03:52,754 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 08:03:52,754 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:03:52,755 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1709240052] [2023-11-19 08:03:52,755 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 08:03:52,755 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1052579059] [2023-11-19 08:03:52,755 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1052579059] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 08:03:52,755 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 08:03:52,755 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 08:03:52,756 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1108390472] [2023-11-19 08:03:52,756 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 08:03:52,758 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 08:03:52,758 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:03:52,759 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 08:03:52,759 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 08:03:52,759 INFO L87 Difference]: Start difference. First operand 408 states and 585 transitions. Second operand has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 1 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) [2023-11-19 08:03:52,827 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 08:03:52,828 INFO L93 Difference]: Finished difference Result 714 states and 1010 transitions. [2023-11-19 08:03:52,828 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 08:03:52,829 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 1 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) Word has length 255 [2023-11-19 08:03:52,829 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 08:03:52,835 INFO L225 Difference]: With dead ends: 714 [2023-11-19 08:03:52,836 INFO L226 Difference]: Without dead ends: 309 [2023-11-19 08:03:52,837 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 254 GetRequests, 253 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 08:03:52,841 INFO L413 NwaCegarLoop]: 185 mSDtfsCounter, 56 mSDsluCounter, 122 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 56 SdHoareTripleChecker+Valid, 307 SdHoareTripleChecker+Invalid, 8 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-19 08:03:52,842 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [56 Valid, 307 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 08:03:52,844 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 309 states. [2023-11-19 08:03:52,901 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 309 to 309. [2023-11-19 08:03:52,902 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 309 states, 210 states have (on average 1.2666666666666666) internal successors, (266), 210 states have internal predecessors, (266), 80 states have call successors, (80), 18 states have call predecessors, (80), 18 states have return successors, (80), 80 states have call predecessors, (80), 80 states have call successors, (80) [2023-11-19 08:03:52,904 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 309 states to 309 states and 426 transitions. [2023-11-19 08:03:52,905 INFO L78 Accepts]: Start accepts. Automaton has 309 states and 426 transitions. Word has length 255 [2023-11-19 08:03:52,906 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 08:03:52,907 INFO L495 AbstractCegarLoop]: Abstraction has 309 states and 426 transitions. [2023-11-19 08:03:52,907 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 1 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) [2023-11-19 08:03:52,907 INFO L276 IsEmpty]: Start isEmpty. Operand 309 states and 426 transitions. [2023-11-19 08:03:52,910 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 257 [2023-11-19 08:03:52,910 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 08:03:52,910 INFO L195 NwaCegarLoop]: trace histogram [40, 40, 40, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 08:03:52,937 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8837444b-3450-4894-ac45-e394b549aa04/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-19 08:03:53,131 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8837444b-3450-4894-ac45-e394b549aa04/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:03:53,132 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 08:03:53,132 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:03:53,132 INFO L85 PathProgramCache]: Analyzing trace with hash 1753487778, now seen corresponding path program 1 times [2023-11-19 08:03:53,132 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:03:53,133 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [516922263] [2023-11-19 08:03:53,133 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:03:53,133 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:03:53,169 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 08:03:53,169 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1803195932] [2023-11-19 08:03:53,170 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:03:53,170 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:03:53,170 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8837444b-3450-4894-ac45-e394b549aa04/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:03:53,171 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8837444b-3450-4894-ac45-e394b549aa04/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 08:03:53,179 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8837444b-3450-4894-ac45-e394b549aa04/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-19 08:03:53,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:03:53,425 INFO L262 TraceCheckSpWp]: Trace formula consists of 610 conjuncts, 48 conjunts are in the unsatisfiable core [2023-11-19 08:03:53,432 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 08:03:58,253 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 1510 proven. 411 refuted. 0 times theorem prover too weak. 1199 trivial. 0 not checked. [2023-11-19 08:03:58,253 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 08:04:00,448 INFO L134 CoverageAnalysis]: Checked inductivity of 3120 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3120 trivial. 0 not checked. [2023-11-19 08:04:00,449 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:04:00,449 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [516922263] [2023-11-19 08:04:00,449 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-19 08:04:00,449 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1803195932] [2023-11-19 08:04:00,449 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1803195932] provided 1 perfect and 1 imperfect interpolant sequences [2023-11-19 08:04:00,449 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 08:04:00,450 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [29] total 33 [2023-11-19 08:04:00,453 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2018703877] [2023-11-19 08:04:00,453 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 08:04:00,454 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-19 08:04:00,455 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:04:00,457 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-19 08:04:00,457 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=233, Invalid=823, Unknown=0, NotChecked=0, Total=1056 [2023-11-19 08:04:00,458 INFO L87 Difference]: Start difference. First operand 309 states and 426 transitions. Second operand has 7 states, 7 states have (on average 8.428571428571429) internal successors, (59), 7 states have internal predecessors, (59), 1 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) [2023-11-19 08:04:01,105 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 08:04:01,105 INFO L93 Difference]: Finished difference Result 647 states and 890 transitions. [2023-11-19 08:04:01,106 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-19 08:04:01,106 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 8.428571428571429) internal successors, (59), 7 states have internal predecessors, (59), 1 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) Word has length 256 [2023-11-19 08:04:01,107 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 08:04:01,109 INFO L225 Difference]: With dead ends: 647 [2023-11-19 08:04:01,109 INFO L226 Difference]: Without dead ends: 341 [2023-11-19 08:04:01,111 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 516 GetRequests, 481 SyntacticMatches, 0 SemanticMatches, 35 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 347 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=268, Invalid=1064, Unknown=0, NotChecked=0, Total=1332 [2023-11-19 08:04:01,112 INFO L413 NwaCegarLoop]: 157 mSDtfsCounter, 180 mSDsluCounter, 438 mSDsCounter, 0 mSdLazyCounter, 166 mSolverCounterSat, 27 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 180 SdHoareTripleChecker+Valid, 595 SdHoareTripleChecker+Invalid, 193 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 27 IncrementalHoareTripleChecker+Valid, 166 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-19 08:04:01,112 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [180 Valid, 595 Invalid, 193 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [27 Valid, 166 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-19 08:04:01,113 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 341 states. [2023-11-19 08:04:01,160 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 341 to 313. [2023-11-19 08:04:01,161 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 313 states, 214 states have (on average 1.2710280373831775) internal successors, (272), 214 states have internal predecessors, (272), 80 states have call successors, (80), 18 states have call predecessors, (80), 18 states have return successors, (80), 80 states have call predecessors, (80), 80 states have call successors, (80) [2023-11-19 08:04:01,163 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 313 states to 313 states and 432 transitions. [2023-11-19 08:04:01,164 INFO L78 Accepts]: Start accepts. Automaton has 313 states and 432 transitions. Word has length 256 [2023-11-19 08:04:01,164 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 08:04:01,164 INFO L495 AbstractCegarLoop]: Abstraction has 313 states and 432 transitions. [2023-11-19 08:04:01,165 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.428571428571429) internal successors, (59), 7 states have internal predecessors, (59), 1 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 1 states have call predecessors, (40), 1 states have call successors, (40) [2023-11-19 08:04:01,165 INFO L276 IsEmpty]: Start isEmpty. Operand 313 states and 432 transitions. [2023-11-19 08:04:01,167 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 257 [2023-11-19 08:04:01,167 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 08:04:01,167 INFO L195 NwaCegarLoop]: trace histogram [40, 40, 40, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 08:04:01,173 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8837444b-3450-4894-ac45-e394b549aa04/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-11-19 08:04:01,372 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8837444b-3450-4894-ac45-e394b549aa04/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:04:01,372 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 08:04:01,373 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:04:01,373 INFO L85 PathProgramCache]: Analyzing trace with hash 944141152, now seen corresponding path program 1 times [2023-11-19 08:04:01,373 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:04:01,373 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1074849095] [2023-11-19 08:04:01,373 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:04:01,373 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:04:01,414 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-19 08:04:01,417 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1218097042] [2023-11-19 08:04:01,418 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:04:01,418 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:04:01,418 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8837444b-3450-4894-ac45-e394b549aa04/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:04:01,419 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8837444b-3450-4894-ac45-e394b549aa04/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 08:04:01,422 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8837444b-3450-4894-ac45-e394b549aa04/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-19 08:04:01,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:04:01,690 INFO L262 TraceCheckSpWp]: Trace formula consists of 612 conjuncts, 59 conjunts are in the unsatisfiable core [2023-11-19 08:04:01,696 INFO L285 TraceCheckSpWp]: Computing forward predicates...