./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/systemc/pipeline.cil-2.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 30e01a73 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b787920-d65f-499c-9f6c-b11845edcf83/bin/uautomizer-verify-zZY32mL2XJ/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b787920-d65f-499c-9f6c-b11845edcf83/bin/uautomizer-verify-zZY32mL2XJ/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b787920-d65f-499c-9f6c-b11845edcf83/bin/uautomizer-verify-zZY32mL2XJ/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b787920-d65f-499c-9f6c-b11845edcf83/bin/uautomizer-verify-zZY32mL2XJ/config/AutomizerReach.xml -i ../../sv-benchmarks/c/systemc/pipeline.cil-2.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b787920-d65f-499c-9f6c-b11845edcf83/bin/uautomizer-verify-zZY32mL2XJ/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b787920-d65f-499c-9f6c-b11845edcf83/bin/uautomizer-verify-zZY32mL2XJ --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 c42f0f019aa30bac52b753d657fd0a7a27ad0fcef5ea61d179259276789b8861 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-30e01a7 [2023-11-23 22:23:29,068 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-23 22:23:29,189 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b787920-d65f-499c-9f6c-b11845edcf83/bin/uautomizer-verify-zZY32mL2XJ/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-23 22:23:29,194 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-23 22:23:29,196 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-23 22:23:29,233 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-23 22:23:29,235 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-23 22:23:29,236 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-23 22:23:29,237 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-23 22:23:29,242 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-23 22:23:29,243 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-23 22:23:29,244 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-23 22:23:29,244 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-23 22:23:29,246 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-23 22:23:29,247 INFO L153 SettingsManager]: * Use SBE=true [2023-11-23 22:23:29,247 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-23 22:23:29,248 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-23 22:23:29,249 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-23 22:23:29,249 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-23 22:23:29,250 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-23 22:23:29,250 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-23 22:23:29,251 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-23 22:23:29,251 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-23 22:23:29,252 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-23 22:23:29,252 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-23 22:23:29,253 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-23 22:23:29,253 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-23 22:23:29,254 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-23 22:23:29,255 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-23 22:23:29,255 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-23 22:23:29,257 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-23 22:23:29,257 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 22:23:29,258 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-23 22:23:29,258 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-23 22:23:29,258 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-23 22:23:29,259 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-23 22:23:29,259 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-23 22:23:29,259 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-23 22:23:29,259 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-23 22:23:29,260 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-23 22:23:29,260 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-23 22:23:29,261 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-23 22:23:29,261 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_1b787920-d65f-499c-9f6c-b11845edcf83/bin/uautomizer-verify-zZY32mL2XJ/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_1b787920-d65f-499c-9f6c-b11845edcf83/bin/uautomizer-verify-zZY32mL2XJ 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 -> c42f0f019aa30bac52b753d657fd0a7a27ad0fcef5ea61d179259276789b8861 [2023-11-23 22:23:29,602 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-23 22:23:29,631 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-23 22:23:29,634 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-23 22:23:29,635 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-23 22:23:29,636 INFO L274 PluginConnector]: CDTParser initialized [2023-11-23 22:23:29,638 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b787920-d65f-499c-9f6c-b11845edcf83/bin/uautomizer-verify-zZY32mL2XJ/../../sv-benchmarks/c/systemc/pipeline.cil-2.c [2023-11-23 22:23:32,761 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-23 22:23:33,016 INFO L384 CDTParser]: Found 1 translation units. [2023-11-23 22:23:33,020 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b787920-d65f-499c-9f6c-b11845edcf83/sv-benchmarks/c/systemc/pipeline.cil-2.c [2023-11-23 22:23:33,035 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b787920-d65f-499c-9f6c-b11845edcf83/bin/uautomizer-verify-zZY32mL2XJ/data/60676f52c/e22c788042e94f68a571fa66b9d6a0bd/FLAG48b5ecb4d [2023-11-23 22:23:33,060 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b787920-d65f-499c-9f6c-b11845edcf83/bin/uautomizer-verify-zZY32mL2XJ/data/60676f52c/e22c788042e94f68a571fa66b9d6a0bd [2023-11-23 22:23:33,066 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-23 22:23:33,067 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-23 22:23:33,068 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-23 22:23:33,068 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-23 22:23:33,077 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-23 22:23:33,078 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 10:23:33" (1/1) ... [2023-11-23 22:23:33,079 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7cf6842 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:23:33, skipping insertion in model container [2023-11-23 22:23:33,080 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 10:23:33" (1/1) ... [2023-11-23 22:23:33,156 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-23 22:23:33,348 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_1b787920-d65f-499c-9f6c-b11845edcf83/sv-benchmarks/c/systemc/pipeline.cil-2.c[640,653] [2023-11-23 22:23:33,472 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 22:23:33,486 INFO L202 MainTranslator]: Completed pre-run [2023-11-23 22:23:33,499 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_1b787920-d65f-499c-9f6c-b11845edcf83/sv-benchmarks/c/systemc/pipeline.cil-2.c[640,653] [2023-11-23 22:23:33,549 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 22:23:33,567 INFO L206 MainTranslator]: Completed translation [2023-11-23 22:23:33,568 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:23:33 WrapperNode [2023-11-23 22:23:33,568 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-23 22:23:33,570 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-23 22:23:33,570 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-23 22:23:33,570 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-23 22:23:33,578 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:23:33" (1/1) ... [2023-11-23 22:23:33,601 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:23:33" (1/1) ... [2023-11-23 22:23:33,655 INFO L138 Inliner]: procedures = 20, calls = 17, calls flagged for inlining = 9, calls inlined = 9, statements flattened = 426 [2023-11-23 22:23:33,655 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-23 22:23:33,656 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-23 22:23:33,656 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-23 22:23:33,657 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-23 22:23:33,669 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:23:33" (1/1) ... [2023-11-23 22:23:33,670 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:23:33" (1/1) ... [2023-11-23 22:23:33,673 INFO L184 PluginConnector]: Executing the observer HeapSplitter from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:23:33" (1/1) ... [2023-11-23 22:23:33,695 INFO L189 HeapSplitter]: Split 2 memory accesses to 1 slices as follows [2] [2023-11-23 22:23:33,698 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:23:33" (1/1) ... [2023-11-23 22:23:33,698 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:23:33" (1/1) ... [2023-11-23 22:23:33,717 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:23:33" (1/1) ... [2023-11-23 22:23:33,725 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:23:33" (1/1) ... [2023-11-23 22:23:33,728 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:23:33" (1/1) ... [2023-11-23 22:23:33,743 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:23:33" (1/1) ... [2023-11-23 22:23:33,748 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-23 22:23:33,752 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-23 22:23:33,753 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-23 22:23:33,753 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-23 22:23:33,755 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:23:33" (1/1) ... [2023-11-23 22:23:33,764 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 22:23:33,774 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b787920-d65f-499c-9f6c-b11845edcf83/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 22:23:33,788 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b787920-d65f-499c-9f6c-b11845edcf83/bin/uautomizer-verify-zZY32mL2XJ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-23 22:23:33,801 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b787920-d65f-499c-9f6c-b11845edcf83/bin/uautomizer-verify-zZY32mL2XJ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-23 22:23:33,830 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-23 22:23:33,830 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-11-23 22:23:33,830 INFO L130 BoogieDeclarations]: Found specification of procedure start_simulation [2023-11-23 22:23:33,831 INFO L138 BoogieDeclarations]: Found implementation of procedure start_simulation [2023-11-23 22:23:33,831 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-23 22:23:33,831 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-23 22:23:33,935 INFO L241 CfgBuilder]: Building ICFG [2023-11-23 22:23:33,937 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-23 22:23:34,572 INFO L282 CfgBuilder]: Performing block encoding [2023-11-23 22:23:34,636 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-23 22:23:34,637 INFO L309 CfgBuilder]: Removed 3 assume(true) statements. [2023-11-23 22:23:34,637 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 10:23:34 BoogieIcfgContainer [2023-11-23 22:23:34,637 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-23 22:23:34,640 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-23 22:23:34,640 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-23 22:23:34,644 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-23 22:23:34,644 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 10:23:33" (1/3) ... [2023-11-23 22:23:34,645 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@17ff556a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 10:23:34, skipping insertion in model container [2023-11-23 22:23:34,645 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:23:33" (2/3) ... [2023-11-23 22:23:34,646 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@17ff556a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 10:23:34, skipping insertion in model container [2023-11-23 22:23:34,647 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 10:23:34" (3/3) ... [2023-11-23 22:23:34,648 INFO L112 eAbstractionObserver]: Analyzing ICFG pipeline.cil-2.c [2023-11-23 22:23:34,670 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-23 22:23:34,671 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-23 22:23:34,742 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-23 22:23:34,751 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;@3acdc831, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-23 22:23:34,752 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-23 22:23:34,760 INFO L276 IsEmpty]: Start isEmpty. Operand has 146 states, 140 states have (on average 1.8428571428571427) internal successors, (258), 142 states have internal predecessors, (258), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) [2023-11-23 22:23:34,786 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2023-11-23 22:23:34,789 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 22:23:34,790 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 22:23:34,792 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 22:23:34,799 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:23:34,800 INFO L85 PathProgramCache]: Analyzing trace with hash -289912864, now seen corresponding path program 1 times [2023-11-23 22:23:34,809 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:23:34,810 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1637074562] [2023-11-23 22:23:34,810 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:23:34,810 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:23:35,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:23:35,622 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 22:23:35,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:23:35,707 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2023-11-23 22:23:35,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:23:35,762 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2023-11-23 22:23:35,762 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:23:35,763 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1637074562] [2023-11-23 22:23:35,763 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1637074562] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 22:23:35,764 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 22:23:35,764 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-23 22:23:35,766 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [583723653] [2023-11-23 22:23:35,767 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 22:23:35,772 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-23 22:23:35,772 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:23:35,807 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-23 22:23:35,808 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-23 22:23:35,813 INFO L87 Difference]: Start difference. First operand has 146 states, 140 states have (on average 1.8428571428571427) internal successors, (258), 142 states have internal predecessors, (258), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) Second operand has 4 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-23 22:23:37,189 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 22:23:37,190 INFO L93 Difference]: Finished difference Result 474 states and 864 transitions. [2023-11-23 22:23:37,192 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-23 22:23:37,193 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) Word has length 92 [2023-11-23 22:23:37,194 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 22:23:37,221 INFO L225 Difference]: With dead ends: 474 [2023-11-23 22:23:37,221 INFO L226 Difference]: Without dead ends: 330 [2023-11-23 22:23:37,233 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-23 22:23:37,239 INFO L413 NwaCegarLoop]: 230 mSDtfsCounter, 329 mSDsluCounter, 264 mSDsCounter, 0 mSdLazyCounter, 358 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 329 SdHoareTripleChecker+Valid, 494 SdHoareTripleChecker+Invalid, 361 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 358 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-11-23 22:23:37,241 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [329 Valid, 494 Invalid, 361 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 358 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-11-23 22:23:37,262 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 330 states. [2023-11-23 22:23:37,333 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 330 to 144. [2023-11-23 22:23:37,336 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 144 states, 139 states have (on average 1.7985611510791366) internal successors, (250), 140 states have internal predecessors, (250), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) [2023-11-23 22:23:37,339 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 144 states to 144 states and 256 transitions. [2023-11-23 22:23:37,340 INFO L78 Accepts]: Start accepts. Automaton has 144 states and 256 transitions. Word has length 92 [2023-11-23 22:23:37,341 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 22:23:37,341 INFO L495 AbstractCegarLoop]: Abstraction has 144 states and 256 transitions. [2023-11-23 22:23:37,343 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-23 22:23:37,343 INFO L276 IsEmpty]: Start isEmpty. Operand 144 states and 256 transitions. [2023-11-23 22:23:37,361 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2023-11-23 22:23:37,361 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 22:23:37,361 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 22:23:37,362 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-23 22:23:37,362 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 22:23:37,363 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:23:37,363 INFO L85 PathProgramCache]: Analyzing trace with hash 682988412, now seen corresponding path program 1 times [2023-11-23 22:23:37,363 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:23:37,364 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [720894879] [2023-11-23 22:23:37,364 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:23:37,364 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:23:37,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:23:37,837 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 22:23:37,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:23:37,947 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2023-11-23 22:23:37,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:23:38,020 INFO L134 CoverageAnalysis]: Checked inductivity of 88 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 88 trivial. 0 not checked. [2023-11-23 22:23:38,020 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:23:38,021 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [720894879] [2023-11-23 22:23:38,021 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [720894879] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 22:23:38,021 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 22:23:38,021 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-23 22:23:38,022 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1303322217] [2023-11-23 22:23:38,022 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 22:23:38,024 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-23 22:23:38,024 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:23:38,025 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-23 22:23:38,025 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-23 22:23:38,026 INFO L87 Difference]: Start difference. First operand 144 states and 256 transitions. Second operand has 5 states, 4 states have (on average 23.25) internal successors, (93), 4 states have internal predecessors, (93), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-23 22:23:39,174 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 22:23:39,174 INFO L93 Difference]: Finished difference Result 532 states and 962 transitions. [2023-11-23 22:23:39,175 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-23 22:23:39,175 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 23.25) internal successors, (93), 4 states have internal predecessors, (93), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) Word has length 184 [2023-11-23 22:23:39,176 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 22:23:39,179 INFO L225 Difference]: With dead ends: 532 [2023-11-23 22:23:39,180 INFO L226 Difference]: Without dead ends: 390 [2023-11-23 22:23:39,182 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-11-23 22:23:39,184 INFO L413 NwaCegarLoop]: 228 mSDtfsCounter, 471 mSDsluCounter, 483 mSDsCounter, 0 mSdLazyCounter, 413 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 471 SdHoareTripleChecker+Valid, 711 SdHoareTripleChecker+Invalid, 420 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 413 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-11-23 22:23:39,185 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [471 Valid, 711 Invalid, 420 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 413 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-11-23 22:23:39,186 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 390 states. [2023-11-23 22:23:39,202 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 390 to 174. [2023-11-23 22:23:39,203 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 174 states, 169 states have (on average 1.8224852071005917) internal successors, (308), 170 states have internal predecessors, (308), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) [2023-11-23 22:23:39,205 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 174 states to 174 states and 314 transitions. [2023-11-23 22:23:39,206 INFO L78 Accepts]: Start accepts. Automaton has 174 states and 314 transitions. Word has length 184 [2023-11-23 22:23:39,206 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 22:23:39,206 INFO L495 AbstractCegarLoop]: Abstraction has 174 states and 314 transitions. [2023-11-23 22:23:39,207 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 23.25) internal successors, (93), 4 states have internal predecessors, (93), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-23 22:23:39,207 INFO L276 IsEmpty]: Start isEmpty. Operand 174 states and 314 transitions. [2023-11-23 22:23:39,209 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2023-11-23 22:23:39,210 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 22:23:39,210 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 22:23:39,211 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-23 22:23:39,211 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 22:23:39,211 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:23:39,212 INFO L85 PathProgramCache]: Analyzing trace with hash -1890617728, now seen corresponding path program 1 times [2023-11-23 22:23:39,212 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:23:39,212 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [852239358] [2023-11-23 22:23:39,213 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:23:39,213 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:23:39,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:23:39,545 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 22:23:39,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:23:39,623 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2023-11-23 22:23:39,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:23:39,663 INFO L134 CoverageAnalysis]: Checked inductivity of 88 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 88 trivial. 0 not checked. [2023-11-23 22:23:39,663 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:23:39,664 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [852239358] [2023-11-23 22:23:39,665 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [852239358] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 22:23:39,665 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 22:23:39,665 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-23 22:23:39,665 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1509592810] [2023-11-23 22:23:39,666 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 22:23:39,667 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-23 22:23:39,671 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:23:39,672 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-23 22:23:39,672 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-23 22:23:39,673 INFO L87 Difference]: Start difference. First operand 174 states and 314 transitions. Second operand has 5 states, 4 states have (on average 23.25) internal successors, (93), 4 states have internal predecessors, (93), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-23 22:23:40,731 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 22:23:40,731 INFO L93 Difference]: Finished difference Result 650 states and 1188 transitions. [2023-11-23 22:23:40,733 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-23 22:23:40,734 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 23.25) internal successors, (93), 4 states have internal predecessors, (93), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) Word has length 184 [2023-11-23 22:23:40,735 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 22:23:40,748 INFO L225 Difference]: With dead ends: 650 [2023-11-23 22:23:40,748 INFO L226 Difference]: Without dead ends: 478 [2023-11-23 22:23:40,755 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-11-23 22:23:40,759 INFO L413 NwaCegarLoop]: 228 mSDtfsCounter, 471 mSDsluCounter, 480 mSDsCounter, 0 mSdLazyCounter, 416 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 471 SdHoareTripleChecker+Valid, 708 SdHoareTripleChecker+Invalid, 423 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 416 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-11-23 22:23:40,761 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [471 Valid, 708 Invalid, 423 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 416 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-11-23 22:23:40,764 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 478 states. [2023-11-23 22:23:40,790 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 478 to 218. [2023-11-23 22:23:40,791 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 218 states, 213 states have (on average 1.84037558685446) internal successors, (392), 214 states have internal predecessors, (392), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) [2023-11-23 22:23:40,793 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 218 states to 218 states and 398 transitions. [2023-11-23 22:23:40,794 INFO L78 Accepts]: Start accepts. Automaton has 218 states and 398 transitions. Word has length 184 [2023-11-23 22:23:40,794 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 22:23:40,794 INFO L495 AbstractCegarLoop]: Abstraction has 218 states and 398 transitions. [2023-11-23 22:23:40,795 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 23.25) internal successors, (93), 4 states have internal predecessors, (93), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-23 22:23:40,795 INFO L276 IsEmpty]: Start isEmpty. Operand 218 states and 398 transitions. [2023-11-23 22:23:40,798 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2023-11-23 22:23:40,798 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 22:23:40,798 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 22:23:40,799 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-23 22:23:40,799 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 22:23:40,800 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:23:40,800 INFO L85 PathProgramCache]: Analyzing trace with hash 1190043012, now seen corresponding path program 1 times [2023-11-23 22:23:40,800 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:23:40,800 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [858751926] [2023-11-23 22:23:40,801 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:23:40,801 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:23:40,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:23:41,184 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 22:23:41,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:23:41,230 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2023-11-23 22:23:41,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:23:41,266 INFO L134 CoverageAnalysis]: Checked inductivity of 88 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 88 trivial. 0 not checked. [2023-11-23 22:23:41,267 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:23:41,267 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [858751926] [2023-11-23 22:23:41,267 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [858751926] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 22:23:41,268 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 22:23:41,268 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-23 22:23:41,268 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [635488597] [2023-11-23 22:23:41,268 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 22:23:41,269 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-23 22:23:41,269 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:23:41,270 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-23 22:23:41,270 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-23 22:23:41,270 INFO L87 Difference]: Start difference. First operand 218 states and 398 transitions. Second operand has 5 states, 4 states have (on average 23.25) internal successors, (93), 4 states have internal predecessors, (93), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-23 22:23:42,614 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 22:23:42,614 INFO L93 Difference]: Finished difference Result 1004 states and 1848 transitions. [2023-11-23 22:23:42,615 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-23 22:23:42,615 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 23.25) internal successors, (93), 4 states have internal predecessors, (93), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) Word has length 184 [2023-11-23 22:23:42,616 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 22:23:42,622 INFO L225 Difference]: With dead ends: 1004 [2023-11-23 22:23:42,622 INFO L226 Difference]: Without dead ends: 788 [2023-11-23 22:23:42,625 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-11-23 22:23:42,626 INFO L413 NwaCegarLoop]: 227 mSDtfsCounter, 794 mSDsluCounter, 490 mSDsCounter, 0 mSdLazyCounter, 434 mSolverCounterSat, 25 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 794 SdHoareTripleChecker+Valid, 717 SdHoareTripleChecker+Invalid, 459 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 25 IncrementalHoareTripleChecker+Valid, 434 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-11-23 22:23:42,627 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [794 Valid, 717 Invalid, 459 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [25 Valid, 434 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-11-23 22:23:42,629 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 788 states. [2023-11-23 22:23:42,645 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 788 to 337. [2023-11-23 22:23:42,647 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 337 states, 332 states have (on average 1.8644578313253013) internal successors, (619), 333 states have internal predecessors, (619), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) [2023-11-23 22:23:42,651 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 337 states to 337 states and 625 transitions. [2023-11-23 22:23:42,652 INFO L78 Accepts]: Start accepts. Automaton has 337 states and 625 transitions. Word has length 184 [2023-11-23 22:23:42,652 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 22:23:42,652 INFO L495 AbstractCegarLoop]: Abstraction has 337 states and 625 transitions. [2023-11-23 22:23:42,653 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 23.25) internal successors, (93), 4 states have internal predecessors, (93), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-23 22:23:42,653 INFO L276 IsEmpty]: Start isEmpty. Operand 337 states and 625 transitions. [2023-11-23 22:23:42,656 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2023-11-23 22:23:42,656 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 22:23:42,657 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 22:23:42,657 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-23 22:23:42,657 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 22:23:42,658 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:23:42,658 INFO L85 PathProgramCache]: Analyzing trace with hash 1530401024, now seen corresponding path program 1 times [2023-11-23 22:23:42,658 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:23:42,658 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [331420042] [2023-11-23 22:23:42,659 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:23:42,659 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:23:42,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:23:42,976 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 22:23:42,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:23:43,029 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2023-11-23 22:23:43,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:23:43,080 INFO L134 CoverageAnalysis]: Checked inductivity of 88 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 88 trivial. 0 not checked. [2023-11-23 22:23:43,080 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:23:43,081 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [331420042] [2023-11-23 22:23:43,081 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [331420042] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 22:23:43,081 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 22:23:43,082 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-23 22:23:43,082 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [314840206] [2023-11-23 22:23:43,082 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 22:23:43,083 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-23 22:23:43,083 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:23:43,084 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-23 22:23:43,085 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-23 22:23:43,085 INFO L87 Difference]: Start difference. First operand 337 states and 625 transitions. Second operand has 5 states, 4 states have (on average 23.25) internal successors, (93), 4 states have internal predecessors, (93), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-23 22:23:44,441 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 22:23:44,441 INFO L93 Difference]: Finished difference Result 1231 states and 2301 transitions. [2023-11-23 22:23:44,442 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-23 22:23:44,442 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 23.25) internal successors, (93), 4 states have internal predecessors, (93), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) Word has length 184 [2023-11-23 22:23:44,442 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 22:23:44,449 INFO L225 Difference]: With dead ends: 1231 [2023-11-23 22:23:44,449 INFO L226 Difference]: Without dead ends: 896 [2023-11-23 22:23:44,453 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-11-23 22:23:44,454 INFO L413 NwaCegarLoop]: 230 mSDtfsCounter, 805 mSDsluCounter, 292 mSDsCounter, 0 mSdLazyCounter, 422 mSolverCounterSat, 69 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 805 SdHoareTripleChecker+Valid, 522 SdHoareTripleChecker+Invalid, 491 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 69 IncrementalHoareTripleChecker+Valid, 422 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-11-23 22:23:44,455 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [805 Valid, 522 Invalid, 491 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [69 Valid, 422 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-11-23 22:23:44,457 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 896 states. [2023-11-23 22:23:44,475 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 896 to 427. [2023-11-23 22:23:44,477 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 427 states, 422 states have (on average 1.6943127962085307) internal successors, (715), 423 states have internal predecessors, (715), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) [2023-11-23 22:23:44,481 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 427 states to 427 states and 721 transitions. [2023-11-23 22:23:44,482 INFO L78 Accepts]: Start accepts. Automaton has 427 states and 721 transitions. Word has length 184 [2023-11-23 22:23:44,482 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 22:23:44,482 INFO L495 AbstractCegarLoop]: Abstraction has 427 states and 721 transitions. [2023-11-23 22:23:44,483 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 23.25) internal successors, (93), 4 states have internal predecessors, (93), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-23 22:23:44,483 INFO L276 IsEmpty]: Start isEmpty. Operand 427 states and 721 transitions. [2023-11-23 22:23:44,486 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2023-11-23 22:23:44,486 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 22:23:44,487 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 22:23:44,487 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-23 22:23:44,487 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 22:23:44,488 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:23:44,488 INFO L85 PathProgramCache]: Analyzing trace with hash -69895292, now seen corresponding path program 1 times [2023-11-23 22:23:44,488 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:23:44,488 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [537959972] [2023-11-23 22:23:44,489 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:23:44,489 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:23:44,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:23:44,794 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 22:23:44,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:23:44,845 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2023-11-23 22:23:44,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:23:44,891 INFO L134 CoverageAnalysis]: Checked inductivity of 88 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 88 trivial. 0 not checked. [2023-11-23 22:23:44,893 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:23:44,893 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [537959972] [2023-11-23 22:23:44,893 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [537959972] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 22:23:44,893 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 22:23:44,894 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-23 22:23:44,894 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1996938935] [2023-11-23 22:23:44,894 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 22:23:44,895 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-23 22:23:44,895 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:23:44,895 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-23 22:23:44,896 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-23 22:23:44,896 INFO L87 Difference]: Start difference. First operand 427 states and 721 transitions. Second operand has 5 states, 4 states have (on average 23.25) internal successors, (93), 4 states have internal predecessors, (93), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-23 22:23:46,322 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 22:23:46,322 INFO L93 Difference]: Finished difference Result 1802 states and 3035 transitions. [2023-11-23 22:23:46,323 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-23 22:23:46,323 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 23.25) internal successors, (93), 4 states have internal predecessors, (93), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) Word has length 184 [2023-11-23 22:23:46,325 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 22:23:46,336 INFO L225 Difference]: With dead ends: 1802 [2023-11-23 22:23:46,336 INFO L226 Difference]: Without dead ends: 1377 [2023-11-23 22:23:46,340 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-11-23 22:23:46,342 INFO L413 NwaCegarLoop]: 268 mSDtfsCounter, 706 mSDsluCounter, 508 mSDsCounter, 0 mSdLazyCounter, 476 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 706 SdHoareTripleChecker+Valid, 776 SdHoareTripleChecker+Invalid, 495 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 476 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-11-23 22:23:46,345 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [706 Valid, 776 Invalid, 495 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 476 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-11-23 22:23:46,349 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1377 states. [2023-11-23 22:23:46,386 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1377 to 630. [2023-11-23 22:23:46,388 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 630 states, 625 states have (on average 1.6768) internal successors, (1048), 626 states have internal predecessors, (1048), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) [2023-11-23 22:23:46,394 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 630 states to 630 states and 1054 transitions. [2023-11-23 22:23:46,395 INFO L78 Accepts]: Start accepts. Automaton has 630 states and 1054 transitions. Word has length 184 [2023-11-23 22:23:46,395 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 22:23:46,395 INFO L495 AbstractCegarLoop]: Abstraction has 630 states and 1054 transitions. [2023-11-23 22:23:46,396 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 23.25) internal successors, (93), 4 states have internal predecessors, (93), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-23 22:23:46,396 INFO L276 IsEmpty]: Start isEmpty. Operand 630 states and 1054 transitions. [2023-11-23 22:23:46,400 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2023-11-23 22:23:46,400 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 22:23:46,401 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 22:23:46,401 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-23 22:23:46,401 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 22:23:46,402 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:23:46,402 INFO L85 PathProgramCache]: Analyzing trace with hash 128402048, now seen corresponding path program 1 times [2023-11-23 22:23:46,402 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:23:46,402 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [588496487] [2023-11-23 22:23:46,402 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:23:46,403 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:23:46,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:23:46,702 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 22:23:46,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:23:46,763 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2023-11-23 22:23:46,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:23:46,791 INFO L134 CoverageAnalysis]: Checked inductivity of 88 backedges. 0 proven. 76 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-23 22:23:46,792 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:23:46,792 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [588496487] [2023-11-23 22:23:46,792 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [588496487] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 22:23:46,792 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1363209932] [2023-11-23 22:23:46,793 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:23:46,793 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:23:46,793 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b787920-d65f-499c-9f6c-b11845edcf83/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 22:23:46,800 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b787920-d65f-499c-9f6c-b11845edcf83/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 22:23:46,848 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b787920-d65f-499c-9f6c-b11845edcf83/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-23 22:23:47,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:23:47,018 INFO L262 TraceCheckSpWp]: Trace formula consists of 851 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-23 22:23:47,035 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 22:23:47,110 INFO L134 CoverageAnalysis]: Checked inductivity of 88 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 76 trivial. 0 not checked. [2023-11-23 22:23:47,114 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 22:23:47,115 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1363209932] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 22:23:47,115 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 22:23:47,115 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2023-11-23 22:23:47,118 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [411589616] [2023-11-23 22:23:47,118 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 22:23:47,119 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 22:23:47,119 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:23:47,119 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 22:23:47,120 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-23 22:23:47,120 INFO L87 Difference]: Start difference. First operand 630 states and 1054 transitions. Second operand has 3 states, 3 states have (on average 35.0) internal successors, (105), 2 states have internal predecessors, (105), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-23 22:23:47,176 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 22:23:47,177 INFO L93 Difference]: Finished difference Result 1258 states and 2108 transitions. [2023-11-23 22:23:47,177 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 22:23:47,177 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.0) internal successors, (105), 2 states have internal predecessors, (105), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) Word has length 184 [2023-11-23 22:23:47,178 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 22:23:47,183 INFO L225 Difference]: With dead ends: 1258 [2023-11-23 22:23:47,183 INFO L226 Difference]: Without dead ends: 630 [2023-11-23 22:23:47,189 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 191 GetRequests, 187 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-23 22:23:47,190 INFO L413 NwaCegarLoop]: 246 mSDtfsCounter, 242 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 242 SdHoareTripleChecker+Valid, 246 SdHoareTripleChecker+Invalid, 9 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-23 22:23:47,191 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [242 Valid, 246 Invalid, 9 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-23 22:23:47,193 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 630 states. [2023-11-23 22:23:47,217 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 630 to 630. [2023-11-23 22:23:47,219 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 630 states, 625 states have (on average 1.6704) internal successors, (1044), 626 states have internal predecessors, (1044), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) [2023-11-23 22:23:47,225 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 630 states to 630 states and 1050 transitions. [2023-11-23 22:23:47,226 INFO L78 Accepts]: Start accepts. Automaton has 630 states and 1050 transitions. Word has length 184 [2023-11-23 22:23:47,226 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 22:23:47,226 INFO L495 AbstractCegarLoop]: Abstraction has 630 states and 1050 transitions. [2023-11-23 22:23:47,227 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.0) internal successors, (105), 2 states have internal predecessors, (105), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-23 22:23:47,227 INFO L276 IsEmpty]: Start isEmpty. Operand 630 states and 1050 transitions. [2023-11-23 22:23:47,232 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2023-11-23 22:23:47,232 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 22:23:47,233 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 22:23:47,260 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b787920-d65f-499c-9f6c-b11845edcf83/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-11-23 22:23:47,451 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b787920-d65f-499c-9f6c-b11845edcf83/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:23:47,451 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 22:23:47,452 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:23:47,452 INFO L85 PathProgramCache]: Analyzing trace with hash -280843260, now seen corresponding path program 1 times [2023-11-23 22:23:47,452 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:23:47,452 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1192823510] [2023-11-23 22:23:47,452 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:23:47,453 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:23:47,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:23:47,808 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 22:23:47,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:23:47,852 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2023-11-23 22:23:47,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:23:47,877 INFO L134 CoverageAnalysis]: Checked inductivity of 88 backedges. 0 proven. 75 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2023-11-23 22:23:47,878 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:23:47,878 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1192823510] [2023-11-23 22:23:47,878 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1192823510] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 22:23:47,878 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [96670246] [2023-11-23 22:23:47,879 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:23:47,879 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:23:47,879 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b787920-d65f-499c-9f6c-b11845edcf83/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 22:23:47,880 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b787920-d65f-499c-9f6c-b11845edcf83/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 22:23:47,888 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b787920-d65f-499c-9f6c-b11845edcf83/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-23 22:23:48,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:23:48,091 INFO L262 TraceCheckSpWp]: Trace formula consists of 849 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-23 22:23:48,108 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 22:23:48,158 INFO L134 CoverageAnalysis]: Checked inductivity of 88 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 75 trivial. 0 not checked. [2023-11-23 22:23:48,158 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 22:23:48,158 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [96670246] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 22:23:48,158 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 22:23:48,159 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2023-11-23 22:23:48,159 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1424072789] [2023-11-23 22:23:48,159 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 22:23:48,160 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 22:23:48,160 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:23:48,161 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 22:23:48,161 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-23 22:23:48,161 INFO L87 Difference]: Start difference. First operand 630 states and 1050 transitions. Second operand has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 2 states have internal predecessors, (106), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-23 22:23:48,195 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 22:23:48,195 INFO L93 Difference]: Finished difference Result 1258 states and 2100 transitions. [2023-11-23 22:23:48,195 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 22:23:48,196 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 2 states have internal predecessors, (106), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) Word has length 184 [2023-11-23 22:23:48,197 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 22:23:48,201 INFO L225 Difference]: With dead ends: 1258 [2023-11-23 22:23:48,201 INFO L226 Difference]: Without dead ends: 630 [2023-11-23 22:23:48,206 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 191 GetRequests, 187 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-23 22:23:48,208 INFO L413 NwaCegarLoop]: 245 mSDtfsCounter, 240 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 240 SdHoareTripleChecker+Valid, 245 SdHoareTripleChecker+Invalid, 9 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-23 22:23:48,208 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [240 Valid, 245 Invalid, 9 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-23 22:23:48,210 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 630 states. [2023-11-23 22:23:48,231 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 630 to 630. [2023-11-23 22:23:48,233 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 630 states, 625 states have (on average 1.664) internal successors, (1040), 626 states have internal predecessors, (1040), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) [2023-11-23 22:23:48,238 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 630 states to 630 states and 1046 transitions. [2023-11-23 22:23:48,238 INFO L78 Accepts]: Start accepts. Automaton has 630 states and 1046 transitions. Word has length 184 [2023-11-23 22:23:48,238 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 22:23:48,238 INFO L495 AbstractCegarLoop]: Abstraction has 630 states and 1046 transitions. [2023-11-23 22:23:48,239 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 2 states have internal predecessors, (106), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-23 22:23:48,239 INFO L276 IsEmpty]: Start isEmpty. Operand 630 states and 1046 transitions. [2023-11-23 22:23:48,262 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2023-11-23 22:23:48,263 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 22:23:48,263 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 22:23:48,290 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b787920-d65f-499c-9f6c-b11845edcf83/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-23 22:23:48,484 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b787920-d65f-499c-9f6c-b11845edcf83/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:23:48,485 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 22:23:48,485 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:23:48,485 INFO L85 PathProgramCache]: Analyzing trace with hash 1368523264, now seen corresponding path program 1 times [2023-11-23 22:23:48,485 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:23:48,485 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [745751499] [2023-11-23 22:23:48,486 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:23:48,486 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:23:48,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:23:48,789 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 22:23:48,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:23:48,829 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2023-11-23 22:23:48,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:23:48,853 INFO L134 CoverageAnalysis]: Checked inductivity of 88 backedges. 0 proven. 74 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-11-23 22:23:48,853 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:23:48,854 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [745751499] [2023-11-23 22:23:48,854 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [745751499] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 22:23:48,854 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [96628174] [2023-11-23 22:23:48,854 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:23:48,854 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:23:48,855 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b787920-d65f-499c-9f6c-b11845edcf83/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 22:23:48,856 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b787920-d65f-499c-9f6c-b11845edcf83/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 22:23:48,872 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b787920-d65f-499c-9f6c-b11845edcf83/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-23 22:23:49,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:23:49,041 INFO L262 TraceCheckSpWp]: Trace formula consists of 847 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-23 22:23:49,047 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 22:23:49,093 INFO L134 CoverageAnalysis]: Checked inductivity of 88 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 74 trivial. 0 not checked. [2023-11-23 22:23:49,093 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 22:23:49,093 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [96628174] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 22:23:49,094 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 22:23:49,094 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2023-11-23 22:23:49,094 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2079382335] [2023-11-23 22:23:49,094 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 22:23:49,095 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 22:23:49,095 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:23:49,096 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 22:23:49,096 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-23 22:23:49,096 INFO L87 Difference]: Start difference. First operand 630 states and 1046 transitions. Second operand has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 2 states have internal predecessors, (107), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-23 22:23:49,128 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 22:23:49,128 INFO L93 Difference]: Finished difference Result 1258 states and 2092 transitions. [2023-11-23 22:23:49,128 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 22:23:49,129 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 2 states have internal predecessors, (107), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) Word has length 184 [2023-11-23 22:23:49,129 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 22:23:49,133 INFO L225 Difference]: With dead ends: 1258 [2023-11-23 22:23:49,133 INFO L226 Difference]: Without dead ends: 630 [2023-11-23 22:23:49,138 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 191 GetRequests, 187 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-23 22:23:49,141 INFO L413 NwaCegarLoop]: 244 mSDtfsCounter, 238 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 238 SdHoareTripleChecker+Valid, 244 SdHoareTripleChecker+Invalid, 9 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-23 22:23:49,141 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [238 Valid, 244 Invalid, 9 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-23 22:23:49,143 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 630 states. [2023-11-23 22:23:49,160 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 630 to 630. [2023-11-23 22:23:49,162 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 630 states, 625 states have (on average 1.6576) internal successors, (1036), 626 states have internal predecessors, (1036), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) [2023-11-23 22:23:49,167 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 630 states to 630 states and 1042 transitions. [2023-11-23 22:23:49,168 INFO L78 Accepts]: Start accepts. Automaton has 630 states and 1042 transitions. Word has length 184 [2023-11-23 22:23:49,169 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 22:23:49,169 INFO L495 AbstractCegarLoop]: Abstraction has 630 states and 1042 transitions. [2023-11-23 22:23:49,170 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 2 states have internal predecessors, (107), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-23 22:23:49,170 INFO L276 IsEmpty]: Start isEmpty. Operand 630 states and 1042 transitions. [2023-11-23 22:23:49,174 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2023-11-23 22:23:49,174 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 22:23:49,174 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 22:23:49,205 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b787920-d65f-499c-9f6c-b11845edcf83/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-23 22:23:49,388 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b787920-d65f-499c-9f6c-b11845edcf83/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:23:49,388 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 22:23:49,389 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:23:49,389 INFO L85 PathProgramCache]: Analyzing trace with hash 1698823300, now seen corresponding path program 1 times [2023-11-23 22:23:49,389 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:23:49,389 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [312442735] [2023-11-23 22:23:49,389 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:23:49,389 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:23:49,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:23:49,721 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 22:23:49,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:23:49,784 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2023-11-23 22:23:49,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:23:49,809 INFO L134 CoverageAnalysis]: Checked inductivity of 88 backedges. 0 proven. 58 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-11-23 22:23:49,809 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:23:49,809 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [312442735] [2023-11-23 22:23:49,810 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [312442735] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 22:23:49,810 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1777102174] [2023-11-23 22:23:49,810 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:23:49,810 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:23:49,810 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b787920-d65f-499c-9f6c-b11845edcf83/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 22:23:49,812 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b787920-d65f-499c-9f6c-b11845edcf83/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 22:23:49,837 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b787920-d65f-499c-9f6c-b11845edcf83/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-23 22:23:49,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:23:49,996 INFO L262 TraceCheckSpWp]: Trace formula consists of 845 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-23 22:23:50,000 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 22:23:50,059 INFO L134 CoverageAnalysis]: Checked inductivity of 88 backedges. 57 proven. 0 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2023-11-23 22:23:50,059 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 22:23:50,060 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1777102174] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 22:23:50,060 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 22:23:50,060 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 5 [2023-11-23 22:23:50,060 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [813134014] [2023-11-23 22:23:50,061 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 22:23:50,061 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 22:23:50,061 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:23:50,062 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 22:23:50,062 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-23 22:23:50,063 INFO L87 Difference]: Start difference. First operand 630 states and 1042 transitions. Second operand has 3 states, 3 states have (on average 50.0) internal successors, (150), 3 states have internal predecessors, (150), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-23 22:23:50,135 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 22:23:50,136 INFO L93 Difference]: Finished difference Result 1886 states and 3130 transitions. [2023-11-23 22:23:50,136 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 22:23:50,136 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 50.0) internal successors, (150), 3 states have internal predecessors, (150), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) Word has length 184 [2023-11-23 22:23:50,137 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 22:23:50,147 INFO L225 Difference]: With dead ends: 1886 [2023-11-23 22:23:50,147 INFO L226 Difference]: Without dead ends: 1258 [2023-11-23 22:23:50,153 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 191 GetRequests, 188 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-23 22:23:50,154 INFO L413 NwaCegarLoop]: 244 mSDtfsCounter, 221 mSDsluCounter, 236 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 221 SdHoareTripleChecker+Valid, 480 SdHoareTripleChecker+Invalid, 32 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 27 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-23 22:23:50,155 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [221 Valid, 480 Invalid, 32 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 27 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-23 22:23:50,157 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1258 states. [2023-11-23 22:23:50,194 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1258 to 1256. [2023-11-23 22:23:50,197 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1256 states, 1248 states have (on average 1.6258012820512822) internal successors, (2029), 1249 states have internal predecessors, (2029), 5 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (10), 4 states have call predecessors, (10), 5 states have call successors, (10) [2023-11-23 22:23:50,205 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1256 states to 1256 states and 2044 transitions. [2023-11-23 22:23:50,206 INFO L78 Accepts]: Start accepts. Automaton has 1256 states and 2044 transitions. Word has length 184 [2023-11-23 22:23:50,206 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 22:23:50,206 INFO L495 AbstractCegarLoop]: Abstraction has 1256 states and 2044 transitions. [2023-11-23 22:23:50,206 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 50.0) internal successors, (150), 3 states have internal predecessors, (150), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-23 22:23:50,207 INFO L276 IsEmpty]: Start isEmpty. Operand 1256 states and 2044 transitions. [2023-11-23 22:23:50,217 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2023-11-23 22:23:50,217 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 22:23:50,217 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 22:23:50,240 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b787920-d65f-499c-9f6c-b11845edcf83/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-23 22:23:50,439 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b787920-d65f-499c-9f6c-b11845edcf83/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-23 22:23:50,440 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 22:23:50,440 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:23:50,441 INFO L85 PathProgramCache]: Analyzing trace with hash 2122516104, now seen corresponding path program 1 times [2023-11-23 22:23:50,441 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:23:50,441 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1862495654] [2023-11-23 22:23:50,441 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:23:50,441 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:23:50,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:23:50,768 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 22:23:50,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:23:50,819 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2023-11-23 22:23:50,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:23:50,845 INFO L134 CoverageAnalysis]: Checked inductivity of 88 backedges. 0 proven. 57 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2023-11-23 22:23:50,845 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:23:50,845 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1862495654] [2023-11-23 22:23:50,845 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1862495654] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 22:23:50,846 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1016015703] [2023-11-23 22:23:50,846 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:23:50,846 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:23:50,846 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b787920-d65f-499c-9f6c-b11845edcf83/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 22:23:50,847 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b787920-d65f-499c-9f6c-b11845edcf83/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 22:23:50,850 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b787920-d65f-499c-9f6c-b11845edcf83/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-23 22:23:51,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:23:51,027 INFO L262 TraceCheckSpWp]: Trace formula consists of 827 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-23 22:23:51,031 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 22:23:51,074 INFO L134 CoverageAnalysis]: Checked inductivity of 88 backedges. 58 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-11-23 22:23:51,074 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 22:23:51,075 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1016015703] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 22:23:51,075 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 22:23:51,075 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 5 [2023-11-23 22:23:51,077 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [406518874] [2023-11-23 22:23:51,077 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 22:23:51,078 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 22:23:51,078 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:23:51,079 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 22:23:51,079 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-23 22:23:51,079 INFO L87 Difference]: Start difference. First operand 1256 states and 2044 transitions. Second operand has 3 states, 3 states have (on average 50.333333333333336) internal successors, (151), 3 states have internal predecessors, (151), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-23 22:23:51,174 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 22:23:51,174 INFO L93 Difference]: Finished difference Result 3426 states and 5658 transitions. [2023-11-23 22:23:51,174 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 22:23:51,175 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 50.333333333333336) internal successors, (151), 3 states have internal predecessors, (151), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) Word has length 184 [2023-11-23 22:23:51,175 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 22:23:51,219 INFO L225 Difference]: With dead ends: 3426 [2023-11-23 22:23:51,219 INFO L226 Difference]: Without dead ends: 2172 [2023-11-23 22:23:51,234 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 191 GetRequests, 188 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-23 22:23:51,235 INFO L413 NwaCegarLoop]: 243 mSDtfsCounter, 221 mSDsluCounter, 236 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 221 SdHoareTripleChecker+Valid, 479 SdHoareTripleChecker+Invalid, 32 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 27 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-23 22:23:51,235 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [221 Valid, 479 Invalid, 32 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 27 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-23 22:23:51,238 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2172 states. [2023-11-23 22:23:51,325 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2172 to 2170. [2023-11-23 22:23:51,329 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2170 states, 2156 states have (on average 1.62708719851577) internal successors, (3508), 2157 states have internal predecessors, (3508), 9 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (36), 8 states have call predecessors, (36), 9 states have call successors, (36) [2023-11-23 22:23:51,348 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2170 states to 2170 states and 3553 transitions. [2023-11-23 22:23:51,349 INFO L78 Accepts]: Start accepts. Automaton has 2170 states and 3553 transitions. Word has length 184 [2023-11-23 22:23:51,349 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 22:23:51,349 INFO L495 AbstractCegarLoop]: Abstraction has 2170 states and 3553 transitions. [2023-11-23 22:23:51,350 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 50.333333333333336) internal successors, (151), 3 states have internal predecessors, (151), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-23 22:23:51,350 INFO L276 IsEmpty]: Start isEmpty. Operand 2170 states and 3553 transitions. [2023-11-23 22:23:51,370 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2023-11-23 22:23:51,370 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 22:23:51,370 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 22:23:51,391 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b787920-d65f-499c-9f6c-b11845edcf83/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-23 22:23:51,590 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b787920-d65f-499c-9f6c-b11845edcf83/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-11-23 22:23:51,591 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 22:23:51,591 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:23:51,591 INFO L85 PathProgramCache]: Analyzing trace with hash -1184139384, now seen corresponding path program 1 times [2023-11-23 22:23:51,591 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:23:51,592 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1138741171] [2023-11-23 22:23:51,592 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:23:51,592 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:23:51,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:23:51,905 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 22:23:51,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:23:51,962 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2023-11-23 22:23:51,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:23:51,986 INFO L134 CoverageAnalysis]: Checked inductivity of 88 backedges. 0 proven. 56 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2023-11-23 22:23:51,986 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:23:51,986 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1138741171] [2023-11-23 22:23:51,987 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1138741171] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 22:23:51,987 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2102498799] [2023-11-23 22:23:51,987 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:23:51,987 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:23:51,987 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b787920-d65f-499c-9f6c-b11845edcf83/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 22:23:51,988 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b787920-d65f-499c-9f6c-b11845edcf83/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 22:23:52,016 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b787920-d65f-499c-9f6c-b11845edcf83/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-23 22:23:52,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:23:52,189 INFO L262 TraceCheckSpWp]: Trace formula consists of 803 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-23 22:23:52,194 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 22:23:52,251 INFO L134 CoverageAnalysis]: Checked inductivity of 88 backedges. 59 proven. 0 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2023-11-23 22:23:52,252 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 22:23:52,252 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2102498799] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 22:23:52,252 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 22:23:52,252 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 5 [2023-11-23 22:23:52,254 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [803824258] [2023-11-23 22:23:52,254 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 22:23:52,255 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 22:23:52,255 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:23:52,256 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 22:23:52,256 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-23 22:23:52,256 INFO L87 Difference]: Start difference. First operand 2170 states and 3553 transitions. Second operand has 3 states, 3 states have (on average 50.666666666666664) internal successors, (152), 3 states have internal predecessors, (152), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-23 22:23:52,471 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 22:23:52,471 INFO L93 Difference]: Finished difference Result 6506 states and 10783 transitions. [2023-11-23 22:23:52,472 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 22:23:52,472 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 50.666666666666664) internal successors, (152), 3 states have internal predecessors, (152), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) Word has length 184 [2023-11-23 22:23:52,472 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 22:23:52,526 INFO L225 Difference]: With dead ends: 6506 [2023-11-23 22:23:52,526 INFO L226 Difference]: Without dead ends: 4338 [2023-11-23 22:23:52,583 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 191 GetRequests, 188 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-23 22:23:52,584 INFO L413 NwaCegarLoop]: 244 mSDtfsCounter, 221 mSDsluCounter, 236 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 221 SdHoareTripleChecker+Valid, 480 SdHoareTripleChecker+Invalid, 32 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 27 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-23 22:23:52,584 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [221 Valid, 480 Invalid, 32 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 27 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-23 22:23:52,590 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4338 states. [2023-11-23 22:23:52,762 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4338 to 4336. [2023-11-23 22:23:52,773 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4336 states, 4310 states have (on average 1.6037122969837587) internal successors, (6912), 4311 states have internal predecessors, (6912), 17 states have call successors, (17), 8 states have call predecessors, (17), 8 states have return successors, (136), 16 states have call predecessors, (136), 17 states have call successors, (136) [2023-11-23 22:23:52,875 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4336 states to 4336 states and 7065 transitions. [2023-11-23 22:23:52,876 INFO L78 Accepts]: Start accepts. Automaton has 4336 states and 7065 transitions. Word has length 184 [2023-11-23 22:23:52,876 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 22:23:52,876 INFO L495 AbstractCegarLoop]: Abstraction has 4336 states and 7065 transitions. [2023-11-23 22:23:52,877 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 50.666666666666664) internal successors, (152), 3 states have internal predecessors, (152), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-23 22:23:52,877 INFO L276 IsEmpty]: Start isEmpty. Operand 4336 states and 7065 transitions. [2023-11-23 22:23:52,938 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2023-11-23 22:23:52,938 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 22:23:52,939 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 22:23:52,965 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b787920-d65f-499c-9f6c-b11845edcf83/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-23 22:23:53,165 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b787920-d65f-499c-9f6c-b11845edcf83/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-11-23 22:23:53,165 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 22:23:53,165 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:23:53,165 INFO L85 PathProgramCache]: Analyzing trace with hash 925951624, now seen corresponding path program 1 times [2023-11-23 22:23:53,166 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:23:53,166 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1740314888] [2023-11-23 22:23:53,166 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:23:53,166 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:23:53,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:23:53,473 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 22:23:53,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:23:53,516 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2023-11-23 22:23:53,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:23:53,539 INFO L134 CoverageAnalysis]: Checked inductivity of 88 backedges. 0 proven. 54 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2023-11-23 22:23:53,539 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:23:53,540 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1740314888] [2023-11-23 22:23:53,540 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1740314888] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 22:23:53,540 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [814177938] [2023-11-23 22:23:53,540 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:23:53,540 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:23:53,541 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b787920-d65f-499c-9f6c-b11845edcf83/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 22:23:53,552 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b787920-d65f-499c-9f6c-b11845edcf83/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 22:23:53,574 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b787920-d65f-499c-9f6c-b11845edcf83/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-23 22:23:53,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:23:53,729 INFO L262 TraceCheckSpWp]: Trace formula consists of 779 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-23 22:23:53,733 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 22:23:53,807 INFO L134 CoverageAnalysis]: Checked inductivity of 88 backedges. 75 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2023-11-23 22:23:53,807 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 22:23:53,807 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [814177938] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 22:23:53,807 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 22:23:53,808 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2023-11-23 22:23:53,808 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1270348970] [2023-11-23 22:23:53,808 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 22:23:53,809 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 22:23:53,809 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:23:53,810 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 22:23:53,810 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-23 22:23:53,810 INFO L87 Difference]: Start difference. First operand 4336 states and 7065 transitions. Second operand has 3 states, 3 states have (on average 56.0) internal successors, (168), 3 states have internal predecessors, (168), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-23 22:23:54,215 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 22:23:54,215 INFO L93 Difference]: Finished difference Result 13004 states and 21703 transitions. [2023-11-23 22:23:54,216 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 22:23:54,216 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 56.0) internal successors, (168), 3 states have internal predecessors, (168), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) Word has length 184 [2023-11-23 22:23:54,216 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 22:23:54,431 INFO L225 Difference]: With dead ends: 13004 [2023-11-23 22:23:54,431 INFO L226 Difference]: Without dead ends: 8670 [2023-11-23 22:23:54,490 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 191 GetRequests, 187 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-23 22:23:54,491 INFO L413 NwaCegarLoop]: 243 mSDtfsCounter, 207 mSDsluCounter, 236 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 207 SdHoareTripleChecker+Valid, 479 SdHoareTripleChecker+Invalid, 32 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 27 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-23 22:23:54,492 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [207 Valid, 479 Invalid, 32 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 27 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-23 22:23:54,502 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8670 states. [2023-11-23 22:23:55,001 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8670 to 8668. [2023-11-23 22:23:55,021 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8668 states, 8618 states have (on average 1.5801810164771408) internal successors, (13618), 8619 states have internal predecessors, (13618), 33 states have call successors, (33), 16 states have call predecessors, (33), 16 states have return successors, (528), 32 states have call predecessors, (528), 33 states have call successors, (528) [2023-11-23 22:23:55,189 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8668 states to 8668 states and 14179 transitions. [2023-11-23 22:23:55,189 INFO L78 Accepts]: Start accepts. Automaton has 8668 states and 14179 transitions. Word has length 184 [2023-11-23 22:23:55,190 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 22:23:55,190 INFO L495 AbstractCegarLoop]: Abstraction has 8668 states and 14179 transitions. [2023-11-23 22:23:55,190 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 56.0) internal successors, (168), 3 states have internal predecessors, (168), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-23 22:23:55,190 INFO L276 IsEmpty]: Start isEmpty. Operand 8668 states and 14179 transitions. [2023-11-23 22:23:55,402 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2023-11-23 22:23:55,402 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 22:23:55,403 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 22:23:55,428 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b787920-d65f-499c-9f6c-b11845edcf83/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2023-11-23 22:23:55,624 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b787920-d65f-499c-9f6c-b11845edcf83/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-11-23 22:23:55,625 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 22:23:55,625 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:23:55,625 INFO L85 PathProgramCache]: Analyzing trace with hash 343119364, now seen corresponding path program 1 times [2023-11-23 22:23:55,626 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:23:55,626 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1836328770] [2023-11-23 22:23:55,626 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:23:55,626 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:23:55,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:23:56,006 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 22:23:56,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:23:56,053 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2023-11-23 22:23:56,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:23:56,076 INFO L134 CoverageAnalysis]: Checked inductivity of 88 backedges. 0 proven. 54 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2023-11-23 22:23:56,077 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:23:56,077 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1836328770] [2023-11-23 22:23:56,077 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1836328770] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 22:23:56,077 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [232497250] [2023-11-23 22:23:56,077 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:23:56,078 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:23:56,078 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b787920-d65f-499c-9f6c-b11845edcf83/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 22:23:56,079 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b787920-d65f-499c-9f6c-b11845edcf83/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 22:23:56,096 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b787920-d65f-499c-9f6c-b11845edcf83/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-23 22:23:56,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:23:56,247 INFO L262 TraceCheckSpWp]: Trace formula consists of 761 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-23 22:23:56,250 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 22:23:56,307 INFO L134 CoverageAnalysis]: Checked inductivity of 88 backedges. 61 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2023-11-23 22:23:56,307 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 22:23:56,308 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [232497250] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 22:23:56,308 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 22:23:56,308 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 5 [2023-11-23 22:23:56,308 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [682987834] [2023-11-23 22:23:56,308 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 22:23:56,309 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 22:23:56,309 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:23:56,310 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 22:23:56,310 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-23 22:23:56,310 INFO L87 Difference]: Start difference. First operand 8668 states and 14179 transitions. Second operand has 3 states, 3 states have (on average 51.333333333333336) internal successors, (154), 3 states have internal predecessors, (154), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-23 22:23:57,630 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 22:23:57,630 INFO L93 Difference]: Finished difference Result 26000 states and 44581 transitions. [2023-11-23 22:23:57,630 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 22:23:57,631 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 51.333333333333336) internal successors, (154), 3 states have internal predecessors, (154), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) Word has length 184 [2023-11-23 22:23:57,631 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 22:23:58,043 INFO L225 Difference]: With dead ends: 26000 [2023-11-23 22:23:58,044 INFO L226 Difference]: Without dead ends: 17334 [2023-11-23 22:23:58,453 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 191 GetRequests, 188 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-23 22:23:58,453 INFO L413 NwaCegarLoop]: 244 mSDtfsCounter, 221 mSDsluCounter, 236 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 221 SdHoareTripleChecker+Valid, 480 SdHoareTripleChecker+Invalid, 32 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 27 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-23 22:23:58,454 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [221 Valid, 480 Invalid, 32 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 27 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-23 22:23:58,473 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17334 states. [2023-11-23 22:23:59,323 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17334 to 17332. [2023-11-23 22:23:59,359 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17332 states, 17234 states have (on average 1.5565742137634908) internal successors, (26826), 17235 states have internal predecessors, (26826), 65 states have call successors, (65), 32 states have call predecessors, (65), 32 states have return successors, (2080), 64 states have call predecessors, (2080), 65 states have call successors, (2080) [2023-11-23 22:24:00,176 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17332 states to 17332 states and 28971 transitions. [2023-11-23 22:24:00,177 INFO L78 Accepts]: Start accepts. Automaton has 17332 states and 28971 transitions. Word has length 184 [2023-11-23 22:24:00,177 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 22:24:00,178 INFO L495 AbstractCegarLoop]: Abstraction has 17332 states and 28971 transitions. [2023-11-23 22:24:00,179 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 51.333333333333336) internal successors, (154), 3 states have internal predecessors, (154), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-23 22:24:00,179 INFO L276 IsEmpty]: Start isEmpty. Operand 17332 states and 28971 transitions. [2023-11-23 22:24:00,625 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2023-11-23 22:24:00,625 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 22:24:00,626 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 22:24:00,648 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b787920-d65f-499c-9f6c-b11845edcf83/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-23 22:24:00,840 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b787920-d65f-499c-9f6c-b11845edcf83/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2023-11-23 22:24:00,841 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 22:24:00,841 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:24:00,841 INFO L85 PathProgramCache]: Analyzing trace with hash -1323353216, now seen corresponding path program 1 times [2023-11-23 22:24:00,841 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:24:00,841 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [902249167] [2023-11-23 22:24:00,841 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:24:00,842 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:24:00,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:24:01,172 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 22:24:01,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:24:01,313 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2023-11-23 22:24:01,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:24:01,335 INFO L134 CoverageAnalysis]: Checked inductivity of 88 backedges. 0 proven. 53 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2023-11-23 22:24:01,335 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:24:01,335 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [902249167] [2023-11-23 22:24:01,335 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [902249167] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 22:24:01,335 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1195597689] [2023-11-23 22:24:01,336 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:24:01,336 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:24:01,336 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b787920-d65f-499c-9f6c-b11845edcf83/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 22:24:01,337 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b787920-d65f-499c-9f6c-b11845edcf83/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 22:24:01,360 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b787920-d65f-499c-9f6c-b11845edcf83/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-23 22:24:01,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:24:01,517 INFO L262 TraceCheckSpWp]: Trace formula consists of 743 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-23 22:24:01,521 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 22:24:01,562 INFO L134 CoverageAnalysis]: Checked inductivity of 88 backedges. 62 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2023-11-23 22:24:01,562 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 22:24:01,563 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1195597689] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 22:24:01,563 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 22:24:01,563 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 5 [2023-11-23 22:24:01,564 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1214013555] [2023-11-23 22:24:01,565 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 22:24:01,565 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 22:24:01,566 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:24:01,566 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 22:24:01,566 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-23 22:24:01,567 INFO L87 Difference]: Start difference. First operand 17332 states and 28971 transitions. Second operand has 3 states, 3 states have (on average 51.666666666666664) internal successors, (155), 3 states have internal predecessors, (155), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-23 22:24:05,615 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 22:24:05,616 INFO L93 Difference]: Finished difference Result 51992 states and 95101 transitions. [2023-11-23 22:24:05,616 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 22:24:05,617 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 51.666666666666664) internal successors, (155), 3 states have internal predecessors, (155), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) Word has length 184 [2023-11-23 22:24:05,617 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 22:24:06,563 INFO L225 Difference]: With dead ends: 51992 [2023-11-23 22:24:06,564 INFO L226 Difference]: Without dead ends: 34662 [2023-11-23 22:24:07,212 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 191 GetRequests, 188 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-23 22:24:07,213 INFO L413 NwaCegarLoop]: 244 mSDtfsCounter, 221 mSDsluCounter, 236 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 221 SdHoareTripleChecker+Valid, 480 SdHoareTripleChecker+Invalid, 32 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 27 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-23 22:24:07,213 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [221 Valid, 480 Invalid, 32 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 27 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-23 22:24:07,247 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34662 states. [2023-11-23 22:24:10,147 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34662 to 34660. [2023-11-23 22:24:10,190 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 34660 states, 34466 states have (on average 1.5329310044681714) internal successors, (52834), 34467 states have internal predecessors, (52834), 129 states have call successors, (129), 64 states have call predecessors, (129), 64 states have return successors, (8256), 128 states have call predecessors, (8256), 129 states have call successors, (8256) [2023-11-23 22:24:11,758 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34660 states to 34660 states and 61219 transitions. [2023-11-23 22:24:11,760 INFO L78 Accepts]: Start accepts. Automaton has 34660 states and 61219 transitions. Word has length 184 [2023-11-23 22:24:11,760 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 22:24:11,760 INFO L495 AbstractCegarLoop]: Abstraction has 34660 states and 61219 transitions. [2023-11-23 22:24:11,760 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 51.666666666666664) internal successors, (155), 3 states have internal predecessors, (155), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-23 22:24:11,761 INFO L276 IsEmpty]: Start isEmpty. Operand 34660 states and 61219 transitions. [2023-11-23 22:24:13,811 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2023-11-23 22:24:13,811 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 22:24:13,811 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 22:24:13,835 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b787920-d65f-499c-9f6c-b11845edcf83/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-11-23 22:24:14,031 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b787920-d65f-499c-9f6c-b11845edcf83/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2023-11-23 22:24:14,031 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 22:24:14,031 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:24:14,031 INFO L85 PathProgramCache]: Analyzing trace with hash 1273506944, now seen corresponding path program 1 times [2023-11-23 22:24:14,032 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:24:14,032 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [701598536] [2023-11-23 22:24:14,032 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:24:14,032 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:24:14,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:24:14,363 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 22:24:14,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:24:14,408 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2023-11-23 22:24:14,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:24:14,433 INFO L134 CoverageAnalysis]: Checked inductivity of 88 backedges. 0 proven. 52 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2023-11-23 22:24:14,433 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:24:14,434 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [701598536] [2023-11-23 22:24:14,434 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [701598536] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 22:24:14,434 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [662933205] [2023-11-23 22:24:14,434 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:24:14,434 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:24:14,435 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b787920-d65f-499c-9f6c-b11845edcf83/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 22:24:14,436 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b787920-d65f-499c-9f6c-b11845edcf83/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 22:24:14,453 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b787920-d65f-499c-9f6c-b11845edcf83/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-23 22:24:14,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:24:14,602 INFO L262 TraceCheckSpWp]: Trace formula consists of 719 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-23 22:24:14,606 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 22:24:14,649 INFO L134 CoverageAnalysis]: Checked inductivity of 88 backedges. 63 proven. 0 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2023-11-23 22:24:14,649 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 22:24:14,650 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [662933205] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 22:24:14,650 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 22:24:14,650 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 5 [2023-11-23 22:24:14,650 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1551067684] [2023-11-23 22:24:14,650 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 22:24:14,651 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 22:24:14,651 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:24:14,652 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 22:24:14,652 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-23 22:24:14,652 INFO L87 Difference]: Start difference. First operand 34660 states and 61219 transitions. Second operand has 3 states, 3 states have (on average 52.0) internal successors, (156), 3 states have internal predecessors, (156), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2)