./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/eca-rers2012/Problem02_label10.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 30e01a73 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64fc8b7b-d11d-4df8-b695-7df2fb7624f7/bin/uautomizer-verify-zZY32mL2XJ/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64fc8b7b-d11d-4df8-b695-7df2fb7624f7/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_64fc8b7b-d11d-4df8-b695-7df2fb7624f7/bin/uautomizer-verify-zZY32mL2XJ/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64fc8b7b-d11d-4df8-b695-7df2fb7624f7/bin/uautomizer-verify-zZY32mL2XJ/config/AutomizerReach.xml -i ../../sv-benchmarks/c/eca-rers2012/Problem02_label10.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64fc8b7b-d11d-4df8-b695-7df2fb7624f7/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_64fc8b7b-d11d-4df8-b695-7df2fb7624f7/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 b406ff3fd0da0465581d2165eb1f16564f4bf2c96c00f3bdd76ed4230f7217fd --- Real Ultimate output --- This is Ultimate 0.2.3-dev-30e01a7 [2023-11-23 22:25:04,868 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-23 22:25:04,954 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64fc8b7b-d11d-4df8-b695-7df2fb7624f7/bin/uautomizer-verify-zZY32mL2XJ/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-23 22:25:04,959 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-23 22:25:04,959 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-23 22:25:04,985 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-23 22:25:04,986 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-23 22:25:04,987 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-23 22:25:04,988 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-23 22:25:04,988 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-23 22:25:04,989 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-23 22:25:04,990 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-23 22:25:04,991 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-23 22:25:04,991 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-23 22:25:04,992 INFO L153 SettingsManager]: * Use SBE=true [2023-11-23 22:25:04,993 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-23 22:25:05,007 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-23 22:25:05,007 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-23 22:25:05,008 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-23 22:25:05,008 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-23 22:25:05,009 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-23 22:25:05,010 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-23 22:25:05,010 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-23 22:25:05,011 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-23 22:25:05,011 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-23 22:25:05,012 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-23 22:25:05,012 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-23 22:25:05,013 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-23 22:25:05,013 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-23 22:25:05,014 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-23 22:25:05,014 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-23 22:25:05,015 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 22:25:05,015 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-23 22:25:05,016 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-23 22:25:05,016 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-23 22:25:05,016 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-23 22:25:05,016 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-23 22:25:05,017 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-23 22:25:05,017 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-23 22:25:05,017 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-23 22:25:05,018 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-23 22:25:05,018 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-23 22:25:05,018 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_64fc8b7b-d11d-4df8-b695-7df2fb7624f7/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_64fc8b7b-d11d-4df8-b695-7df2fb7624f7/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 -> b406ff3fd0da0465581d2165eb1f16564f4bf2c96c00f3bdd76ed4230f7217fd [2023-11-23 22:25:05,267 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-23 22:25:05,292 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-23 22:25:05,295 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-23 22:25:05,296 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-23 22:25:05,297 INFO L274 PluginConnector]: CDTParser initialized [2023-11-23 22:25:05,298 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64fc8b7b-d11d-4df8-b695-7df2fb7624f7/bin/uautomizer-verify-zZY32mL2XJ/../../sv-benchmarks/c/eca-rers2012/Problem02_label10.c [2023-11-23 22:25:08,401 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-23 22:25:08,743 INFO L384 CDTParser]: Found 1 translation units. [2023-11-23 22:25:08,744 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64fc8b7b-d11d-4df8-b695-7df2fb7624f7/sv-benchmarks/c/eca-rers2012/Problem02_label10.c [2023-11-23 22:25:08,770 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64fc8b7b-d11d-4df8-b695-7df2fb7624f7/bin/uautomizer-verify-zZY32mL2XJ/data/a91588cb0/893d751d0490410cb462f1a6b27a85d8/FLAG213f123b2 [2023-11-23 22:25:08,789 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64fc8b7b-d11d-4df8-b695-7df2fb7624f7/bin/uautomizer-verify-zZY32mL2XJ/data/a91588cb0/893d751d0490410cb462f1a6b27a85d8 [2023-11-23 22:25:08,797 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-23 22:25:08,799 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-23 22:25:08,800 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-23 22:25:08,800 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-23 22:25:08,806 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-23 22:25:08,807 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 10:25:08" (1/1) ... [2023-11-23 22:25:08,808 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2a01864a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:25:08, skipping insertion in model container [2023-11-23 22:25:08,809 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 10:25:08" (1/1) ... [2023-11-23 22:25:08,871 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-23 22:25:09,251 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_64fc8b7b-d11d-4df8-b695-7df2fb7624f7/sv-benchmarks/c/eca-rers2012/Problem02_label10.c[20766,20779] [2023-11-23 22:25:09,280 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 22:25:09,293 INFO L202 MainTranslator]: Completed pre-run [2023-11-23 22:25:09,401 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_64fc8b7b-d11d-4df8-b695-7df2fb7624f7/sv-benchmarks/c/eca-rers2012/Problem02_label10.c[20766,20779] [2023-11-23 22:25:09,408 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 22:25:09,426 INFO L206 MainTranslator]: Completed translation [2023-11-23 22:25:09,427 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:25:09 WrapperNode [2023-11-23 22:25:09,427 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-23 22:25:09,428 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-23 22:25:09,429 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-23 22:25:09,429 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-23 22:25:09,437 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:25:09" (1/1) ... [2023-11-23 22:25:09,458 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:25:09" (1/1) ... [2023-11-23 22:25:09,540 INFO L138 Inliner]: procedures = 14, calls = 8, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 669 [2023-11-23 22:25:09,540 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-23 22:25:09,541 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-23 22:25:09,541 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-23 22:25:09,542 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-23 22:25:09,559 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:25:09" (1/1) ... [2023-11-23 22:25:09,559 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:25:09" (1/1) ... [2023-11-23 22:25:09,565 INFO L184 PluginConnector]: Executing the observer HeapSplitter from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:25:09" (1/1) ... [2023-11-23 22:25:09,586 INFO L189 HeapSplitter]: Split 2 memory accesses to 1 slices as follows [2] [2023-11-23 22:25:09,586 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:25:09" (1/1) ... [2023-11-23 22:25:09,587 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:25:09" (1/1) ... [2023-11-23 22:25:09,609 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:25:09" (1/1) ... [2023-11-23 22:25:09,618 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:25:09" (1/1) ... [2023-11-23 22:25:09,623 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:25:09" (1/1) ... [2023-11-23 22:25:09,634 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:25:09" (1/1) ... [2023-11-23 22:25:09,681 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-23 22:25:09,683 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-23 22:25:09,684 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-23 22:25:09,684 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-23 22:25:09,685 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:25:09" (1/1) ... [2023-11-23 22:25:09,708 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 22:25:09,724 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64fc8b7b-d11d-4df8-b695-7df2fb7624f7/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 22:25:09,766 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64fc8b7b-d11d-4df8-b695-7df2fb7624f7/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:25:09,791 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64fc8b7b-d11d-4df8-b695-7df2fb7624f7/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:25:09,812 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-23 22:25:09,812 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-11-23 22:25:09,814 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-23 22:25:09,814 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-23 22:25:09,917 INFO L241 CfgBuilder]: Building ICFG [2023-11-23 22:25:09,920 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-23 22:25:11,274 INFO L282 CfgBuilder]: Performing block encoding [2023-11-23 22:25:11,351 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-23 22:25:11,352 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-23 22:25:11,352 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 10:25:11 BoogieIcfgContainer [2023-11-23 22:25:11,353 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-23 22:25:11,355 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-23 22:25:11,356 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-23 22:25:11,359 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-23 22:25:11,360 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 10:25:08" (1/3) ... [2023-11-23 22:25:11,361 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1ba3003f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 10:25:11, skipping insertion in model container [2023-11-23 22:25:11,361 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:25:09" (2/3) ... [2023-11-23 22:25:11,361 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1ba3003f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 10:25:11, skipping insertion in model container [2023-11-23 22:25:11,362 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 10:25:11" (3/3) ... [2023-11-23 22:25:11,363 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem02_label10.c [2023-11-23 22:25:11,383 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-23 22:25:11,384 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-23 22:25:11,440 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-23 22:25:11,448 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;@114e1239, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-23 22:25:11,448 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-23 22:25:11,454 INFO L276 IsEmpty]: Start isEmpty. Operand has 165 states, 163 states have (on average 1.9202453987730062) internal successors, (313), 164 states have internal predecessors, (313), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 22:25:11,471 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2023-11-23 22:25:11,471 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 22:25:11,472 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 22:25:11,473 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 22:25:11,480 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:25:11,480 INFO L85 PathProgramCache]: Analyzing trace with hash 47984901, now seen corresponding path program 1 times [2023-11-23 22:25:11,491 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:25:11,492 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [742820891] [2023-11-23 22:25:11,492 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:25:11,493 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:25:11,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:25:11,912 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 22:25:11,913 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:25:11,914 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [742820891] [2023-11-23 22:25:11,914 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [742820891] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 22:25:11,915 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 22:25:11,915 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-23 22:25:11,917 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [425499382] [2023-11-23 22:25:11,918 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 22:25:11,923 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-23 22:25:11,924 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:25:11,974 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-23 22:25:11,975 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-23 22:25:11,981 INFO L87 Difference]: Start difference. First operand has 165 states, 163 states have (on average 1.9202453987730062) internal successors, (313), 164 states have internal predecessors, (313), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Second operand has 2 states, 2 states have (on average 67.0) internal successors, (134), 2 states have internal predecessors, (134), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 22:25:12,026 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 22:25:12,026 INFO L93 Difference]: Finished difference Result 329 states and 625 transitions. [2023-11-23 22:25:12,027 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-23 22:25:12,029 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 67.0) internal successors, (134), 2 states have internal predecessors, (134), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 134 [2023-11-23 22:25:12,030 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 22:25:12,055 INFO L225 Difference]: With dead ends: 329 [2023-11-23 22:25:12,055 INFO L226 Difference]: Without dead ends: 163 [2023-11-23 22:25:12,059 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-23 22:25:12,062 INFO L413 NwaCegarLoop]: 248 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 248 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-23 22:25:12,063 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 248 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-23 22:25:12,080 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 163 states. [2023-11-23 22:25:12,104 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 163 to 163. [2023-11-23 22:25:12,106 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 163 states, 162 states have (on average 1.5308641975308641) internal successors, (248), 162 states have internal predecessors, (248), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 22:25:12,109 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 163 states to 163 states and 248 transitions. [2023-11-23 22:25:12,110 INFO L78 Accepts]: Start accepts. Automaton has 163 states and 248 transitions. Word has length 134 [2023-11-23 22:25:12,111 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 22:25:12,111 INFO L495 AbstractCegarLoop]: Abstraction has 163 states and 248 transitions. [2023-11-23 22:25:12,111 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 67.0) internal successors, (134), 2 states have internal predecessors, (134), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 22:25:12,112 INFO L276 IsEmpty]: Start isEmpty. Operand 163 states and 248 transitions. [2023-11-23 22:25:12,114 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2023-11-23 22:25:12,115 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 22:25:12,115 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 22:25:12,115 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-23 22:25:12,116 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 22:25:12,116 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:25:12,116 INFO L85 PathProgramCache]: Analyzing trace with hash 2119655307, now seen corresponding path program 1 times [2023-11-23 22:25:12,117 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:25:12,117 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1637930370] [2023-11-23 22:25:12,117 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:25:12,117 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:25:12,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:25:12,431 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 22:25:12,431 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:25:12,432 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1637930370] [2023-11-23 22:25:12,432 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1637930370] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 22:25:12,432 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 22:25:12,432 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-23 22:25:12,433 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1873687784] [2023-11-23 22:25:12,433 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 22:25:12,434 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 22:25:12,435 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:25:12,435 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 22:25:12,436 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 22:25:12,436 INFO L87 Difference]: Start difference. First operand 163 states and 248 transitions. Second operand has 3 states, 3 states have (on average 44.666666666666664) internal successors, (134), 2 states have internal predecessors, (134), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 22:25:13,012 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 22:25:13,012 INFO L93 Difference]: Finished difference Result 471 states and 717 transitions. [2023-11-23 22:25:13,012 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 22:25:13,013 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 44.666666666666664) internal successors, (134), 2 states have internal predecessors, (134), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 134 [2023-11-23 22:25:13,014 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 22:25:13,026 INFO L225 Difference]: With dead ends: 471 [2023-11-23 22:25:13,027 INFO L226 Difference]: Without dead ends: 309 [2023-11-23 22:25:13,028 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 22:25:13,030 INFO L413 NwaCegarLoop]: 62 mSDtfsCounter, 65 mSDsluCounter, 17 mSDsCounter, 0 mSdLazyCounter, 349 mSolverCounterSat, 86 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 65 SdHoareTripleChecker+Valid, 79 SdHoareTripleChecker+Invalid, 435 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 86 IncrementalHoareTripleChecker+Valid, 349 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-23 22:25:13,031 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [65 Valid, 79 Invalid, 435 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [86 Valid, 349 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-23 22:25:13,033 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 309 states. [2023-11-23 22:25:13,059 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 309 to 309. [2023-11-23 22:25:13,060 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 309 states, 308 states have (on average 1.4383116883116882) internal successors, (443), 308 states have internal predecessors, (443), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 22:25:13,062 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 309 states to 309 states and 443 transitions. [2023-11-23 22:25:13,063 INFO L78 Accepts]: Start accepts. Automaton has 309 states and 443 transitions. Word has length 134 [2023-11-23 22:25:13,063 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 22:25:13,063 INFO L495 AbstractCegarLoop]: Abstraction has 309 states and 443 transitions. [2023-11-23 22:25:13,064 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 44.666666666666664) internal successors, (134), 2 states have internal predecessors, (134), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 22:25:13,064 INFO L276 IsEmpty]: Start isEmpty. Operand 309 states and 443 transitions. [2023-11-23 22:25:13,068 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 153 [2023-11-23 22:25:13,068 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 22:25:13,069 INFO L195 NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 22:25:13,069 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-23 22:25:13,069 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 22:25:13,070 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:25:13,070 INFO L85 PathProgramCache]: Analyzing trace with hash 251904106, now seen corresponding path program 1 times [2023-11-23 22:25:13,070 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:25:13,070 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1974441727] [2023-11-23 22:25:13,071 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:25:13,071 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:25:13,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:25:13,428 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 22:25:13,428 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:25:13,429 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1974441727] [2023-11-23 22:25:13,431 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1974441727] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 22:25:13,431 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 22:25:13,431 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-23 22:25:13,432 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1183468970] [2023-11-23 22:25:13,432 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 22:25:13,434 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 22:25:13,434 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:25:13,435 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 22:25:13,435 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 22:25:13,436 INFO L87 Difference]: Start difference. First operand 309 states and 443 transitions. Second operand has 3 states, 3 states have (on average 50.666666666666664) internal successors, (152), 2 states have internal predecessors, (152), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 22:25:13,969 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 22:25:13,969 INFO L93 Difference]: Finished difference Result 912 states and 1313 transitions. [2023-11-23 22:25:13,969 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 22:25:13,970 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 50.666666666666664) internal successors, (152), 2 states have internal predecessors, (152), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 152 [2023-11-23 22:25:13,970 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 22:25:13,973 INFO L225 Difference]: With dead ends: 912 [2023-11-23 22:25:13,974 INFO L226 Difference]: Without dead ends: 604 [2023-11-23 22:25:13,981 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 22:25:13,984 INFO L413 NwaCegarLoop]: 68 mSDtfsCounter, 158 mSDsluCounter, 27 mSDsCounter, 0 mSdLazyCounter, 374 mSolverCounterSat, 59 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 158 SdHoareTripleChecker+Valid, 95 SdHoareTripleChecker+Invalid, 433 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 59 IncrementalHoareTripleChecker+Valid, 374 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-23 22:25:13,985 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [158 Valid, 95 Invalid, 433 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [59 Valid, 374 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-23 22:25:13,988 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 604 states. [2023-11-23 22:25:14,017 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 604 to 597. [2023-11-23 22:25:14,019 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 597 states, 596 states have (on average 1.3976510067114094) internal successors, (833), 596 states have internal predecessors, (833), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 22:25:14,021 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 597 states to 597 states and 833 transitions. [2023-11-23 22:25:14,022 INFO L78 Accepts]: Start accepts. Automaton has 597 states and 833 transitions. Word has length 152 [2023-11-23 22:25:14,022 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 22:25:14,022 INFO L495 AbstractCegarLoop]: Abstraction has 597 states and 833 transitions. [2023-11-23 22:25:14,022 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 50.666666666666664) internal successors, (152), 2 states have internal predecessors, (152), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 22:25:14,023 INFO L276 IsEmpty]: Start isEmpty. Operand 597 states and 833 transitions. [2023-11-23 22:25:14,028 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 154 [2023-11-23 22:25:14,029 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 22:25:14,029 INFO L195 NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 22:25:14,029 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-23 22:25:14,029 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 22:25:14,030 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:25:14,030 INFO L85 PathProgramCache]: Analyzing trace with hash -537329286, now seen corresponding path program 1 times [2023-11-23 22:25:14,030 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:25:14,031 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [810505983] [2023-11-23 22:25:14,031 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:25:14,031 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:25:14,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:25:14,242 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 22:25:14,242 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:25:14,243 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [810505983] [2023-11-23 22:25:14,243 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [810505983] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 22:25:14,243 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 22:25:14,243 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-23 22:25:14,244 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1695410501] [2023-11-23 22:25:14,244 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 22:25:14,245 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 22:25:14,245 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:25:14,246 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 22:25:14,246 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 22:25:14,247 INFO L87 Difference]: Start difference. First operand 597 states and 833 transitions. Second operand has 3 states, 3 states have (on average 51.0) internal successors, (153), 2 states have internal predecessors, (153), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 22:25:14,544 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 22:25:14,544 INFO L93 Difference]: Finished difference Result 1180 states and 1649 transitions. [2023-11-23 22:25:14,545 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 22:25:14,545 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 51.0) internal successors, (153), 2 states have internal predecessors, (153), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 153 [2023-11-23 22:25:14,546 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 22:25:14,549 INFO L225 Difference]: With dead ends: 1180 [2023-11-23 22:25:14,550 INFO L226 Difference]: Without dead ends: 584 [2023-11-23 22:25:14,551 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 22:25:14,562 INFO L413 NwaCegarLoop]: 21 mSDtfsCounter, 195 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 200 mSolverCounterSat, 22 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 195 SdHoareTripleChecker+Valid, 21 SdHoareTripleChecker+Invalid, 222 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 22 IncrementalHoareTripleChecker+Valid, 200 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-23 22:25:14,564 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [195 Valid, 21 Invalid, 222 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [22 Valid, 200 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-23 22:25:14,567 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 584 states. [2023-11-23 22:25:14,595 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 584 to 584. [2023-11-23 22:25:14,597 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 584 states, 583 states have (on average 1.2984562607204118) internal successors, (757), 583 states have internal predecessors, (757), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 22:25:14,600 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 584 states to 584 states and 757 transitions. [2023-11-23 22:25:14,600 INFO L78 Accepts]: Start accepts. Automaton has 584 states and 757 transitions. Word has length 153 [2023-11-23 22:25:14,602 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 22:25:14,602 INFO L495 AbstractCegarLoop]: Abstraction has 584 states and 757 transitions. [2023-11-23 22:25:14,602 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 51.0) internal successors, (153), 2 states have internal predecessors, (153), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 22:25:14,603 INFO L276 IsEmpty]: Start isEmpty. Operand 584 states and 757 transitions. [2023-11-23 22:25:14,606 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2023-11-23 22:25:14,606 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 22:25:14,607 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 22:25:14,607 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-23 22:25:14,607 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 22:25:14,608 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:25:14,608 INFO L85 PathProgramCache]: Analyzing trace with hash -605580449, now seen corresponding path program 1 times [2023-11-23 22:25:14,608 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:25:14,609 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1776737745] [2023-11-23 22:25:14,609 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:25:14,609 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:25:14,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:25:15,046 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-11-23 22:25:15,047 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:25:15,047 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1776737745] [2023-11-23 22:25:15,047 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1776737745] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 22:25:15,048 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 22:25:15,049 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-23 22:25:15,049 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1855199253] [2023-11-23 22:25:15,049 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 22:25:15,050 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 22:25:15,050 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:25:15,051 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 22:25:15,052 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 22:25:15,052 INFO L87 Difference]: Start difference. First operand 584 states and 757 transitions. Second operand has 3 states, 3 states have (on average 46.333333333333336) internal successors, (139), 2 states have internal predecessors, (139), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 22:25:15,575 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 22:25:15,575 INFO L93 Difference]: Finished difference Result 1447 states and 1853 transitions. [2023-11-23 22:25:15,576 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 22:25:15,576 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 46.333333333333336) internal successors, (139), 2 states have internal predecessors, (139), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 156 [2023-11-23 22:25:15,577 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 22:25:15,581 INFO L225 Difference]: With dead ends: 1447 [2023-11-23 22:25:15,581 INFO L226 Difference]: Without dead ends: 864 [2023-11-23 22:25:15,582 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 22:25:15,583 INFO L413 NwaCegarLoop]: 81 mSDtfsCounter, 139 mSDsluCounter, 12 mSDsCounter, 0 mSdLazyCounter, 345 mSolverCounterSat, 34 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 139 SdHoareTripleChecker+Valid, 93 SdHoareTripleChecker+Invalid, 379 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 34 IncrementalHoareTripleChecker+Valid, 345 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-23 22:25:15,585 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [139 Valid, 93 Invalid, 379 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [34 Valid, 345 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-23 22:25:15,587 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 864 states. [2023-11-23 22:25:15,609 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 864 to 864. [2023-11-23 22:25:15,611 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 864 states, 863 states have (on average 1.2132097334878331) internal successors, (1047), 863 states have internal predecessors, (1047), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 22:25:15,615 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 864 states to 864 states and 1047 transitions. [2023-11-23 22:25:15,616 INFO L78 Accepts]: Start accepts. Automaton has 864 states and 1047 transitions. Word has length 156 [2023-11-23 22:25:15,616 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 22:25:15,616 INFO L495 AbstractCegarLoop]: Abstraction has 864 states and 1047 transitions. [2023-11-23 22:25:15,617 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 46.333333333333336) internal successors, (139), 2 states have internal predecessors, (139), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 22:25:15,617 INFO L276 IsEmpty]: Start isEmpty. Operand 864 states and 1047 transitions. [2023-11-23 22:25:15,620 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2023-11-23 22:25:15,621 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 22:25:15,622 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 22:25:15,622 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-23 22:25:15,622 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 22:25:15,625 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:25:15,626 INFO L85 PathProgramCache]: Analyzing trace with hash 825915300, now seen corresponding path program 1 times [2023-11-23 22:25:15,626 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:25:15,626 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1158900392] [2023-11-23 22:25:15,626 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:25:15,627 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:25:15,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:25:15,931 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-11-23 22:25:15,932 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:25:15,932 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1158900392] [2023-11-23 22:25:15,932 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1158900392] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 22:25:15,932 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 22:25:15,932 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 22:25:15,933 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [852467628] [2023-11-23 22:25:15,933 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 22:25:15,934 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 22:25:15,934 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:25:15,935 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 22:25:15,935 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 22:25:15,935 INFO L87 Difference]: Start difference. First operand 864 states and 1047 transitions. Second operand has 3 states, 3 states have (on average 48.0) internal successors, (144), 3 states have internal predecessors, (144), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 22:25:16,448 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 22:25:16,448 INFO L93 Difference]: Finished difference Result 2009 states and 2477 transitions. [2023-11-23 22:25:16,449 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 22:25:16,449 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 48.0) internal successors, (144), 3 states have internal predecessors, (144), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 161 [2023-11-23 22:25:16,449 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 22:25:16,456 INFO L225 Difference]: With dead ends: 2009 [2023-11-23 22:25:16,457 INFO L226 Difference]: Without dead ends: 1286 [2023-11-23 22:25:16,458 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 22:25:16,459 INFO L413 NwaCegarLoop]: 208 mSDtfsCounter, 143 mSDsluCounter, 12 mSDsCounter, 0 mSdLazyCounter, 348 mSolverCounterSat, 56 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 143 SdHoareTripleChecker+Valid, 220 SdHoareTripleChecker+Invalid, 404 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 56 IncrementalHoareTripleChecker+Valid, 348 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-23 22:25:16,460 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [143 Valid, 220 Invalid, 404 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [56 Valid, 348 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-23 22:25:16,462 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1286 states. [2023-11-23 22:25:16,486 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1286 to 1284. [2023-11-23 22:25:16,489 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1284 states, 1283 states have (on average 1.170693686671863) internal successors, (1502), 1283 states have internal predecessors, (1502), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 22:25:16,495 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1284 states to 1284 states and 1502 transitions. [2023-11-23 22:25:16,495 INFO L78 Accepts]: Start accepts. Automaton has 1284 states and 1502 transitions. Word has length 161 [2023-11-23 22:25:16,496 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 22:25:16,496 INFO L495 AbstractCegarLoop]: Abstraction has 1284 states and 1502 transitions. [2023-11-23 22:25:16,496 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 48.0) internal successors, (144), 3 states have internal predecessors, (144), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 22:25:16,496 INFO L276 IsEmpty]: Start isEmpty. Operand 1284 states and 1502 transitions. [2023-11-23 22:25:16,500 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 164 [2023-11-23 22:25:16,500 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 22:25:16,501 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 22:25:16,501 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-23 22:25:16,501 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 22:25:16,502 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:25:16,502 INFO L85 PathProgramCache]: Analyzing trace with hash 475353662, now seen corresponding path program 1 times [2023-11-23 22:25:16,502 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:25:16,503 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1423579691] [2023-11-23 22:25:16,503 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:25:16,503 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:25:16,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:25:16,683 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 32 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 22:25:16,684 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:25:16,684 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1423579691] [2023-11-23 22:25:16,684 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1423579691] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 22:25:16,685 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 22:25:16,685 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 22:25:16,685 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1703769304] [2023-11-23 22:25:16,685 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 22:25:16,686 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 22:25:16,686 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:25:16,687 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 22:25:16,687 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 22:25:16,688 INFO L87 Difference]: Start difference. First operand 1284 states and 1502 transitions. Second operand has 3 states, 3 states have (on average 54.333333333333336) internal successors, (163), 3 states have internal predecessors, (163), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 22:25:17,209 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 22:25:17,209 INFO L93 Difference]: Finished difference Result 2704 states and 3179 transitions. [2023-11-23 22:25:17,210 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 22:25:17,210 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 54.333333333333336) internal successors, (163), 3 states have internal predecessors, (163), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 163 [2023-11-23 22:25:17,210 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 22:25:17,218 INFO L225 Difference]: With dead ends: 2704 [2023-11-23 22:25:17,218 INFO L226 Difference]: Without dead ends: 1561 [2023-11-23 22:25:17,220 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 22:25:17,223 INFO L413 NwaCegarLoop]: 47 mSDtfsCounter, 141 mSDsluCounter, 6 mSDsCounter, 0 mSdLazyCounter, 333 mSolverCounterSat, 66 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 141 SdHoareTripleChecker+Valid, 53 SdHoareTripleChecker+Invalid, 399 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 66 IncrementalHoareTripleChecker+Valid, 333 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-23 22:25:17,223 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [141 Valid, 53 Invalid, 399 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [66 Valid, 333 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-23 22:25:17,226 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1561 states. [2023-11-23 22:25:17,255 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1561 to 1421. [2023-11-23 22:25:17,258 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1421 states, 1420 states have (on average 1.15) internal successors, (1633), 1420 states have internal predecessors, (1633), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 22:25:17,265 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1421 states to 1421 states and 1633 transitions. [2023-11-23 22:25:17,265 INFO L78 Accepts]: Start accepts. Automaton has 1421 states and 1633 transitions. Word has length 163 [2023-11-23 22:25:17,265 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 22:25:17,265 INFO L495 AbstractCegarLoop]: Abstraction has 1421 states and 1633 transitions. [2023-11-23 22:25:17,266 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 54.333333333333336) internal successors, (163), 3 states have internal predecessors, (163), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 22:25:17,266 INFO L276 IsEmpty]: Start isEmpty. Operand 1421 states and 1633 transitions. [2023-11-23 22:25:17,270 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2023-11-23 22:25:17,270 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 22:25:17,271 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 22:25:17,271 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-23 22:25:17,271 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 22:25:17,272 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:25:17,272 INFO L85 PathProgramCache]: Analyzing trace with hash -1477751288, now seen corresponding path program 1 times [2023-11-23 22:25:17,272 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:25:17,272 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1053759959] [2023-11-23 22:25:17,273 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:25:17,273 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:25:17,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:25:17,401 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 40 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 22:25:17,401 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:25:17,401 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1053759959] [2023-11-23 22:25:17,402 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1053759959] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 22:25:17,403 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 22:25:17,404 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 22:25:17,404 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1442011390] [2023-11-23 22:25:17,404 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 22:25:17,405 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 22:25:17,405 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:25:17,405 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 22:25:17,406 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 22:25:17,406 INFO L87 Difference]: Start difference. First operand 1421 states and 1633 transitions. Second operand has 3 states, 3 states have (on average 55.666666666666664) internal successors, (167), 3 states have internal predecessors, (167), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 22:25:17,870 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 22:25:17,871 INFO L93 Difference]: Finished difference Result 2561 states and 2972 transitions. [2023-11-23 22:25:17,871 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 22:25:17,871 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 55.666666666666664) internal successors, (167), 3 states have internal predecessors, (167), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 167 [2023-11-23 22:25:17,872 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 22:25:17,877 INFO L225 Difference]: With dead ends: 2561 [2023-11-23 22:25:17,878 INFO L226 Difference]: Without dead ends: 1139 [2023-11-23 22:25:17,880 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 22:25:17,880 INFO L413 NwaCegarLoop]: 203 mSDtfsCounter, 138 mSDsluCounter, 18 mSDsCounter, 0 mSdLazyCounter, 328 mSolverCounterSat, 51 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 138 SdHoareTripleChecker+Valid, 221 SdHoareTripleChecker+Invalid, 379 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 51 IncrementalHoareTripleChecker+Valid, 328 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-23 22:25:17,881 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [138 Valid, 221 Invalid, 379 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [51 Valid, 328 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-23 22:25:17,883 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1139 states. [2023-11-23 22:25:17,905 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1139 to 1136. [2023-11-23 22:25:17,907 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1136 states, 1135 states have (on average 1.1295154185022027) internal successors, (1282), 1135 states have internal predecessors, (1282), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 22:25:17,912 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1136 states to 1136 states and 1282 transitions. [2023-11-23 22:25:17,913 INFO L78 Accepts]: Start accepts. Automaton has 1136 states and 1282 transitions. Word has length 167 [2023-11-23 22:25:17,913 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 22:25:17,913 INFO L495 AbstractCegarLoop]: Abstraction has 1136 states and 1282 transitions. [2023-11-23 22:25:17,914 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 55.666666666666664) internal successors, (167), 3 states have internal predecessors, (167), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 22:25:17,914 INFO L276 IsEmpty]: Start isEmpty. Operand 1136 states and 1282 transitions. [2023-11-23 22:25:17,917 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 186 [2023-11-23 22:25:17,918 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 22:25:17,918 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 22:25:17,918 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-23 22:25:17,919 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 22:25:17,919 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:25:17,919 INFO L85 PathProgramCache]: Analyzing trace with hash 1770121184, now seen corresponding path program 1 times [2023-11-23 22:25:17,919 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:25:17,920 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1701575975] [2023-11-23 22:25:17,920 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:25:17,920 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:25:17,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:25:18,101 INFO L134 CoverageAnalysis]: Checked inductivity of 76 backedges. 66 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-11-23 22:25:18,101 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:25:18,102 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1701575975] [2023-11-23 22:25:18,102 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1701575975] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 22:25:18,102 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 22:25:18,102 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 22:25:18,102 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [449793341] [2023-11-23 22:25:18,102 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 22:25:18,103 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 22:25:18,103 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:25:18,104 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 22:25:18,104 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 22:25:18,105 INFO L87 Difference]: Start difference. First operand 1136 states and 1282 transitions. Second operand has 3 states, 3 states have (on average 58.666666666666664) internal successors, (176), 3 states have internal predecessors, (176), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 22:25:18,541 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 22:25:18,541 INFO L93 Difference]: Finished difference Result 2131 states and 2418 transitions. [2023-11-23 22:25:18,544 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 22:25:18,544 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 58.666666666666664) internal successors, (176), 3 states have internal predecessors, (176), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 185 [2023-11-23 22:25:18,545 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 22:25:18,550 INFO L225 Difference]: With dead ends: 2131 [2023-11-23 22:25:18,551 INFO L226 Difference]: Without dead ends: 1136 [2023-11-23 22:25:18,552 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 22:25:18,555 INFO L413 NwaCegarLoop]: 207 mSDtfsCounter, 110 mSDsluCounter, 11 mSDsCounter, 0 mSdLazyCounter, 335 mSolverCounterSat, 17 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 110 SdHoareTripleChecker+Valid, 218 SdHoareTripleChecker+Invalid, 352 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 335 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-23 22:25:18,555 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [110 Valid, 218 Invalid, 352 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 335 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-23 22:25:18,557 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1136 states. [2023-11-23 22:25:18,580 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1136 to 1136. [2023-11-23 22:25:18,583 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1136 states, 1135 states have (on average 1.1162995594713656) internal successors, (1267), 1135 states have internal predecessors, (1267), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 22:25:18,588 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1136 states to 1136 states and 1267 transitions. [2023-11-23 22:25:18,589 INFO L78 Accepts]: Start accepts. Automaton has 1136 states and 1267 transitions. Word has length 185 [2023-11-23 22:25:18,589 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 22:25:18,590 INFO L495 AbstractCegarLoop]: Abstraction has 1136 states and 1267 transitions. [2023-11-23 22:25:18,590 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 58.666666666666664) internal successors, (176), 3 states have internal predecessors, (176), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 22:25:18,590 INFO L276 IsEmpty]: Start isEmpty. Operand 1136 states and 1267 transitions. [2023-11-23 22:25:18,594 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 207 [2023-11-23 22:25:18,594 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 22:25:18,595 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 22:25:18,595 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-11-23 22:25:18,595 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 22:25:18,596 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:25:18,596 INFO L85 PathProgramCache]: Analyzing trace with hash -679216882, now seen corresponding path program 1 times [2023-11-23 22:25:18,596 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:25:18,596 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2060215723] [2023-11-23 22:25:18,597 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:25:18,597 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:25:18,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:25:18,799 INFO L134 CoverageAnalysis]: Checked inductivity of 119 backedges. 109 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-11-23 22:25:18,800 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:25:18,800 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2060215723] [2023-11-23 22:25:18,800 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2060215723] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 22:25:18,800 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 22:25:18,801 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 22:25:18,801 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [608530003] [2023-11-23 22:25:18,801 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 22:25:18,802 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 22:25:18,802 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:25:18,802 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 22:25:18,803 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 22:25:18,803 INFO L87 Difference]: Start difference. First operand 1136 states and 1267 transitions. Second operand has 3 states, 3 states have (on average 65.66666666666667) internal successors, (197), 3 states have internal predecessors, (197), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 22:25:19,298 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 22:25:19,298 INFO L93 Difference]: Finished difference Result 2553 states and 2895 transitions. [2023-11-23 22:25:19,298 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 22:25:19,299 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 65.66666666666667) internal successors, (197), 3 states have internal predecessors, (197), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 206 [2023-11-23 22:25:19,299 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 22:25:19,307 INFO L225 Difference]: With dead ends: 2553 [2023-11-23 22:25:19,308 INFO L226 Difference]: Without dead ends: 1558 [2023-11-23 22:25:19,309 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 22:25:19,310 INFO L413 NwaCegarLoop]: 178 mSDtfsCounter, 129 mSDsluCounter, 8 mSDsCounter, 0 mSdLazyCounter, 328 mSolverCounterSat, 68 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 129 SdHoareTripleChecker+Valid, 186 SdHoareTripleChecker+Invalid, 396 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 68 IncrementalHoareTripleChecker+Valid, 328 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-23 22:25:19,310 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [129 Valid, 186 Invalid, 396 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [68 Valid, 328 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-23 22:25:19,313 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1558 states. [2023-11-23 22:25:19,348 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1558 to 1557. [2023-11-23 22:25:19,351 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1557 states, 1556 states have (on average 1.1201799485861184) internal successors, (1743), 1556 states have internal predecessors, (1743), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 22:25:19,359 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1557 states to 1557 states and 1743 transitions. [2023-11-23 22:25:19,359 INFO L78 Accepts]: Start accepts. Automaton has 1557 states and 1743 transitions. Word has length 206 [2023-11-23 22:25:19,360 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 22:25:19,360 INFO L495 AbstractCegarLoop]: Abstraction has 1557 states and 1743 transitions. [2023-11-23 22:25:19,360 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 65.66666666666667) internal successors, (197), 3 states have internal predecessors, (197), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 22:25:19,360 INFO L276 IsEmpty]: Start isEmpty. Operand 1557 states and 1743 transitions. [2023-11-23 22:25:19,366 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 220 [2023-11-23 22:25:19,366 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 22:25:19,367 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 22:25:19,367 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-11-23 22:25:19,367 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 22:25:19,368 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:25:19,368 INFO L85 PathProgramCache]: Analyzing trace with hash 722851693, now seen corresponding path program 1 times [2023-11-23 22:25:19,368 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:25:19,368 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2066062829] [2023-11-23 22:25:19,368 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:25:19,369 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:25:19,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:25:19,535 INFO L134 CoverageAnalysis]: Checked inductivity of 136 backedges. 123 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2023-11-23 22:25:19,535 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:25:19,535 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2066062829] [2023-11-23 22:25:19,535 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2066062829] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 22:25:19,535 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 22:25:19,536 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 22:25:19,536 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [289874444] [2023-11-23 22:25:19,536 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 22:25:19,536 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 22:25:19,537 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:25:19,537 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 22:25:19,537 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 22:25:19,538 INFO L87 Difference]: Start difference. First operand 1557 states and 1743 transitions. Second operand has 3 states, 3 states have (on average 69.0) internal successors, (207), 3 states have internal predecessors, (207), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 22:25:20,027 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 22:25:20,027 INFO L93 Difference]: Finished difference Result 3672 states and 4129 transitions. [2023-11-23 22:25:20,027 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 22:25:20,028 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 69.0) internal successors, (207), 3 states have internal predecessors, (207), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 219 [2023-11-23 22:25:20,028 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 22:25:20,040 INFO L225 Difference]: With dead ends: 3672 [2023-11-23 22:25:20,040 INFO L226 Difference]: Without dead ends: 2256 [2023-11-23 22:25:20,043 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 22:25:20,043 INFO L413 NwaCegarLoop]: 27 mSDtfsCounter, 146 mSDsluCounter, 6 mSDsCounter, 0 mSdLazyCounter, 340 mSolverCounterSat, 35 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 146 SdHoareTripleChecker+Valid, 33 SdHoareTripleChecker+Invalid, 375 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 35 IncrementalHoareTripleChecker+Valid, 340 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-23 22:25:20,044 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [146 Valid, 33 Invalid, 375 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [35 Valid, 340 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-23 22:25:20,047 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2256 states. [2023-11-23 22:25:20,087 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2256 to 1696. [2023-11-23 22:25:20,091 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1696 states, 1695 states have (on average 1.1315634218289086) internal successors, (1918), 1695 states have internal predecessors, (1918), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 22:25:20,099 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1696 states to 1696 states and 1918 transitions. [2023-11-23 22:25:20,100 INFO L78 Accepts]: Start accepts. Automaton has 1696 states and 1918 transitions. Word has length 219 [2023-11-23 22:25:20,100 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 22:25:20,100 INFO L495 AbstractCegarLoop]: Abstraction has 1696 states and 1918 transitions. [2023-11-23 22:25:20,101 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 69.0) internal successors, (207), 3 states have internal predecessors, (207), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 22:25:20,101 INFO L276 IsEmpty]: Start isEmpty. Operand 1696 states and 1918 transitions. [2023-11-23 22:25:20,106 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 222 [2023-11-23 22:25:20,106 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 22:25:20,107 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 22:25:20,107 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-11-23 22:25:20,107 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 22:25:20,108 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:25:20,108 INFO L85 PathProgramCache]: Analyzing trace with hash -140818224, now seen corresponding path program 1 times [2023-11-23 22:25:20,108 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:25:20,108 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2105814933] [2023-11-23 22:25:20,108 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:25:20,108 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:25:20,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:25:20,302 INFO L134 CoverageAnalysis]: Checked inductivity of 146 backedges. 128 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-11-23 22:25:20,302 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:25:20,302 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2105814933] [2023-11-23 22:25:20,302 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2105814933] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 22:25:20,303 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 22:25:20,303 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 22:25:20,303 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1438128196] [2023-11-23 22:25:20,303 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 22:25:20,304 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 22:25:20,304 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:25:20,307 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 22:25:20,307 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 22:25:20,308 INFO L87 Difference]: Start difference. First operand 1696 states and 1918 transitions. Second operand has 3 states, 3 states have (on average 68.33333333333333) internal successors, (205), 3 states have internal predecessors, (205), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 22:25:20,761 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 22:25:20,761 INFO L93 Difference]: Finished difference Result 3811 states and 4302 transitions. [2023-11-23 22:25:20,762 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 22:25:20,762 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 68.33333333333333) internal successors, (205), 3 states have internal predecessors, (205), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 221 [2023-11-23 22:25:20,762 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 22:25:20,768 INFO L225 Difference]: With dead ends: 3811 [2023-11-23 22:25:20,769 INFO L226 Difference]: Without dead ends: 1132 [2023-11-23 22:25:20,772 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 22:25:20,773 INFO L413 NwaCegarLoop]: 211 mSDtfsCounter, 96 mSDsluCounter, 15 mSDsCounter, 0 mSdLazyCounter, 318 mSolverCounterSat, 51 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 96 SdHoareTripleChecker+Valid, 226 SdHoareTripleChecker+Invalid, 369 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 51 IncrementalHoareTripleChecker+Valid, 318 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-23 22:25:20,774 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [96 Valid, 226 Invalid, 369 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [51 Valid, 318 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-23 22:25:20,776 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1132 states. [2023-11-23 22:25:20,798 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1132 to 1132. [2023-11-23 22:25:20,801 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1132 states, 1131 states have (on average 1.0557029177718833) internal successors, (1194), 1131 states have internal predecessors, (1194), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 22:25:20,806 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1132 states to 1132 states and 1194 transitions. [2023-11-23 22:25:20,806 INFO L78 Accepts]: Start accepts. Automaton has 1132 states and 1194 transitions. Word has length 221 [2023-11-23 22:25:20,807 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 22:25:20,807 INFO L495 AbstractCegarLoop]: Abstraction has 1132 states and 1194 transitions. [2023-11-23 22:25:20,807 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 68.33333333333333) internal successors, (205), 3 states have internal predecessors, (205), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 22:25:20,807 INFO L276 IsEmpty]: Start isEmpty. Operand 1132 states and 1194 transitions. [2023-11-23 22:25:20,812 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 233 [2023-11-23 22:25:20,812 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 22:25:20,812 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 22:25:20,813 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-11-23 22:25:20,813 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 22:25:20,813 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:25:20,814 INFO L85 PathProgramCache]: Analyzing trace with hash 2101429598, now seen corresponding path program 1 times [2023-11-23 22:25:20,814 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:25:20,814 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1961135617] [2023-11-23 22:25:20,814 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:25:20,814 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:25:20,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:25:21,166 INFO L134 CoverageAnalysis]: Checked inductivity of 153 backedges. 153 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 22:25:21,166 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:25:21,166 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1961135617] [2023-11-23 22:25:21,166 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1961135617] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 22:25:21,167 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 22:25:21,167 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-23 22:25:21,167 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1034453881] [2023-11-23 22:25:21,167 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 22:25:21,168 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-23 22:25:21,168 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:25:21,169 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-23 22:25:21,169 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-23 22:25:21,170 INFO L87 Difference]: Start difference. First operand 1132 states and 1194 transitions. Second operand has 4 states, 4 states have (on average 58.0) internal successors, (232), 4 states have internal predecessors, (232), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 22:25:21,818 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 22:25:21,818 INFO L93 Difference]: Finished difference Result 2125 states and 2248 transitions. [2023-11-23 22:25:21,819 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-23 22:25:21,819 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 58.0) internal successors, (232), 4 states have internal predecessors, (232), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 232 [2023-11-23 22:25:21,819 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 22:25:21,825 INFO L225 Difference]: With dead ends: 2125 [2023-11-23 22:25:21,825 INFO L226 Difference]: Without dead ends: 1134 [2023-11-23 22:25:21,827 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-23 22:25:21,828 INFO L413 NwaCegarLoop]: 186 mSDtfsCounter, 256 mSDsluCounter, 24 mSDsCounter, 0 mSdLazyCounter, 573 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 256 SdHoareTripleChecker+Valid, 210 SdHoareTripleChecker+Invalid, 583 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 573 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-23 22:25:21,828 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [256 Valid, 210 Invalid, 583 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 573 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-23 22:25:21,830 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1134 states. [2023-11-23 22:25:21,853 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1134 to 1132. [2023-11-23 22:25:21,857 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1132 states, 1131 states have (on average 1.0530503978779842) internal successors, (1191), 1131 states have internal predecessors, (1191), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 22:25:21,861 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1132 states to 1132 states and 1191 transitions. [2023-11-23 22:25:21,862 INFO L78 Accepts]: Start accepts. Automaton has 1132 states and 1191 transitions. Word has length 232 [2023-11-23 22:25:21,862 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 22:25:21,862 INFO L495 AbstractCegarLoop]: Abstraction has 1132 states and 1191 transitions. [2023-11-23 22:25:21,863 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 58.0) internal successors, (232), 4 states have internal predecessors, (232), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 22:25:21,863 INFO L276 IsEmpty]: Start isEmpty. Operand 1132 states and 1191 transitions. [2023-11-23 22:25:21,868 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 265 [2023-11-23 22:25:21,868 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 22:25:21,868 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 22:25:21,869 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-11-23 22:25:21,869 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 22:25:21,870 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:25:21,870 INFO L85 PathProgramCache]: Analyzing trace with hash 1676755148, now seen corresponding path program 1 times [2023-11-23 22:25:21,870 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:25:21,870 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2124831510] [2023-11-23 22:25:21,870 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:25:21,871 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:25:21,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:25:22,618 INFO L134 CoverageAnalysis]: Checked inductivity of 194 backedges. 93 proven. 101 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 22:25:22,618 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:25:22,618 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2124831510] [2023-11-23 22:25:22,618 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2124831510] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 22:25:22,618 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [494628439] [2023-11-23 22:25:22,619 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:25:22,619 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:25:22,619 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64fc8b7b-d11d-4df8-b695-7df2fb7624f7/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 22:25:22,624 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64fc8b7b-d11d-4df8-b695-7df2fb7624f7/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 22:25:22,656 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64fc8b7b-d11d-4df8-b695-7df2fb7624f7/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-23 22:25:22,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:25:22,810 INFO L262 TraceCheckSpWp]: Trace formula consists of 406 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-23 22:25:22,837 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 22:25:23,323 INFO L134 CoverageAnalysis]: Checked inductivity of 194 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 194 trivial. 0 not checked. [2023-11-23 22:25:23,324 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 22:25:23,325 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [494628439] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 22:25:23,325 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 22:25:23,325 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2023-11-23 22:25:23,326 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [620998415] [2023-11-23 22:25:23,326 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 22:25:23,327 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 22:25:23,328 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:25:23,328 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 22:25:23,329 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=23, Unknown=0, NotChecked=0, Total=42 [2023-11-23 22:25:23,329 INFO L87 Difference]: Start difference. First operand 1132 states and 1191 transitions. Second operand has 3 states, 3 states have (on average 46.0) internal successors, (138), 2 states have internal predecessors, (138), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 22:25:23,533 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 22:25:23,533 INFO L93 Difference]: Finished difference Result 2120 states and 2237 transitions. [2023-11-23 22:25:23,533 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 22:25:23,534 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 46.0) internal successors, (138), 2 states have internal predecessors, (138), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 264 [2023-11-23 22:25:23,535 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 22:25:23,535 INFO L225 Difference]: With dead ends: 2120 [2023-11-23 22:25:23,535 INFO L226 Difference]: Without dead ends: 0 [2023-11-23 22:25:23,537 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 268 GetRequests, 263 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=19, Invalid=23, Unknown=0, NotChecked=0, Total=42 [2023-11-23 22:25:23,538 INFO L413 NwaCegarLoop]: 11 mSDtfsCounter, 35 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 160 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 35 SdHoareTripleChecker+Valid, 11 SdHoareTripleChecker+Invalid, 161 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 160 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-23 22:25:23,539 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [35 Valid, 11 Invalid, 161 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 160 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-23 22:25:23,539 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2023-11-23 22:25:23,539 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2023-11-23 22:25:23,540 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 22:25:23,540 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2023-11-23 22:25:23,540 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 264 [2023-11-23 22:25:23,540 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 22:25:23,541 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-11-23 22:25:23,541 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 46.0) internal successors, (138), 2 states have internal predecessors, (138), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 22:25:23,541 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2023-11-23 22:25:23,541 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2023-11-23 22:25:23,544 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-11-23 22:25:23,577 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64fc8b7b-d11d-4df8-b695-7df2fb7624f7/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-23 22:25:23,777 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64fc8b7b-d11d-4df8-b695-7df2fb7624f7/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2023-11-23 22:25:23,780 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2023-11-23 22:25:24,168 INFO L899 garLoopResultBuilder]: For program point L565-1(lines 39 608) no Hoare annotation was computed. [2023-11-23 22:25:24,169 INFO L899 garLoopResultBuilder]: For program point L499-1(lines 39 608) no Hoare annotation was computed. [2023-11-23 22:25:24,169 INFO L899 garLoopResultBuilder]: For program point L433-1(lines 39 608) no Hoare annotation was computed. [2023-11-23 22:25:24,169 INFO L899 garLoopResultBuilder]: For program point L301(lines 301 423) no Hoare annotation was computed. [2023-11-23 22:25:24,171 INFO L899 garLoopResultBuilder]: For program point L235(lines 235 423) no Hoare annotation was computed. [2023-11-23 22:25:24,171 INFO L899 garLoopResultBuilder]: For program point L169(lines 169 423) no Hoare annotation was computed. [2023-11-23 22:25:24,171 INFO L899 garLoopResultBuilder]: For program point L303(lines 303 423) no Hoare annotation was computed. [2023-11-23 22:25:24,171 INFO L899 garLoopResultBuilder]: For program point L105(lines 105 423) no Hoare annotation was computed. [2023-11-23 22:25:24,171 INFO L899 garLoopResultBuilder]: For program point L568-1(lines 39 608) no Hoare annotation was computed. [2023-11-23 22:25:24,172 INFO L899 garLoopResultBuilder]: For program point L502-1(lines 39 608) no Hoare annotation was computed. [2023-11-23 22:25:24,173 INFO L899 garLoopResultBuilder]: For program point L436-1(lines 39 608) no Hoare annotation was computed. [2023-11-23 22:25:24,173 INFO L899 garLoopResultBuilder]: For program point L40(lines 40 423) no Hoare annotation was computed. [2023-11-23 22:25:24,173 INFO L899 garLoopResultBuilder]: For program point L371(lines 371 423) no Hoare annotation was computed. [2023-11-23 22:25:24,173 INFO L899 garLoopResultBuilder]: For program point L571-1(lines 39 608) no Hoare annotation was computed. [2023-11-23 22:25:24,173 INFO L899 garLoopResultBuilder]: For program point L505-1(lines 39 608) no Hoare annotation was computed. [2023-11-23 22:25:24,173 INFO L899 garLoopResultBuilder]: For program point L439-1(lines 39 608) no Hoare annotation was computed. [2023-11-23 22:25:24,174 INFO L899 garLoopResultBuilder]: For program point L307(lines 307 423) no Hoare annotation was computed. [2023-11-23 22:25:24,174 INFO L899 garLoopResultBuilder]: For program point L175(lines 175 423) no Hoare annotation was computed. [2023-11-23 22:25:24,174 INFO L899 garLoopResultBuilder]: For program point L109(lines 109 423) no Hoare annotation was computed. [2023-11-23 22:25:24,174 INFO L899 garLoopResultBuilder]: For program point L308(lines 308 317) no Hoare annotation was computed. [2023-11-23 22:25:24,174 INFO L899 garLoopResultBuilder]: For program point L242(lines 242 423) no Hoare annotation was computed. [2023-11-23 22:25:24,174 INFO L899 garLoopResultBuilder]: For program point L308-2(lines 308 317) no Hoare annotation was computed. [2023-11-23 22:25:24,174 INFO L899 garLoopResultBuilder]: For program point L45(lines 45 423) no Hoare annotation was computed. [2023-11-23 22:25:24,175 INFO L899 garLoopResultBuilder]: For program point L574-1(lines 39 608) no Hoare annotation was computed. [2023-11-23 22:25:24,175 INFO L899 garLoopResultBuilder]: For program point L508-1(lines 39 608) no Hoare annotation was computed. [2023-11-23 22:25:24,175 INFO L899 garLoopResultBuilder]: For program point L442-1(lines 39 608) no Hoare annotation was computed. [2023-11-23 22:25:24,175 INFO L899 garLoopResultBuilder]: For program point L244(lines 244 423) no Hoare annotation was computed. [2023-11-23 22:25:24,175 INFO L899 garLoopResultBuilder]: For program point L179(lines 179 423) no Hoare annotation was computed. [2023-11-23 22:25:24,175 INFO L899 garLoopResultBuilder]: For program point L378(lines 378 423) no Hoare annotation was computed. [2023-11-23 22:25:24,176 INFO L899 garLoopResultBuilder]: For program point L48(lines 48 423) no Hoare annotation was computed. [2023-11-23 22:25:24,176 INFO L899 garLoopResultBuilder]: For program point L577-1(lines 39 608) no Hoare annotation was computed. [2023-11-23 22:25:24,176 INFO L899 garLoopResultBuilder]: For program point L511-1(lines 39 608) no Hoare annotation was computed. [2023-11-23 22:25:24,176 INFO L899 garLoopResultBuilder]: For program point L445-1(lines 39 608) no Hoare annotation was computed. [2023-11-23 22:25:24,176 INFO L899 garLoopResultBuilder]: For program point L247(lines 247 423) no Hoare annotation was computed. [2023-11-23 22:25:24,176 INFO L899 garLoopResultBuilder]: For program point L248(lines 248 256) no Hoare annotation was computed. [2023-11-23 22:25:24,176 INFO L899 garLoopResultBuilder]: For program point L248-2(lines 248 256) no Hoare annotation was computed. [2023-11-23 22:25:24,177 INFO L899 garLoopResultBuilder]: For program point L116(lines 116 423) no Hoare annotation was computed. [2023-11-23 22:25:24,177 INFO L899 garLoopResultBuilder]: For program point L580-1(lines 39 608) no Hoare annotation was computed. [2023-11-23 22:25:24,177 INFO L899 garLoopResultBuilder]: For program point L514-1(lines 39 608) no Hoare annotation was computed. [2023-11-23 22:25:24,177 INFO L899 garLoopResultBuilder]: For program point L448-1(lines 39 608) no Hoare annotation was computed. [2023-11-23 22:25:24,177 INFO L899 garLoopResultBuilder]: For program point L52(lines 52 423) no Hoare annotation was computed. [2023-11-23 22:25:24,177 INFO L899 garLoopResultBuilder]: For program point L185(lines 185 423) no Hoare annotation was computed. [2023-11-23 22:25:24,178 INFO L899 garLoopResultBuilder]: For program point L583-1(lines 39 608) no Hoare annotation was computed. [2023-11-23 22:25:24,178 INFO L899 garLoopResultBuilder]: For program point L517-1(lines 39 608) no Hoare annotation was computed. [2023-11-23 22:25:24,178 INFO L899 garLoopResultBuilder]: For program point L451-1(lines 39 608) no Hoare annotation was computed. [2023-11-23 22:25:24,178 INFO L899 garLoopResultBuilder]: For program point L385(lines 385 423) no Hoare annotation was computed. [2023-11-23 22:25:24,178 INFO L899 garLoopResultBuilder]: For program point L319(lines 319 423) no Hoare annotation was computed. [2023-11-23 22:25:24,178 INFO L899 garLoopResultBuilder]: For program point L189(lines 189 423) no Hoare annotation was computed. [2023-11-23 22:25:24,179 INFO L899 garLoopResultBuilder]: For program point L123(lines 123 423) no Hoare annotation was computed. [2023-11-23 22:25:24,179 INFO L899 garLoopResultBuilder]: For program point L57(lines 57 423) no Hoare annotation was computed. [2023-11-23 22:25:24,179 INFO L899 garLoopResultBuilder]: For program point L586-1(lines 39 608) no Hoare annotation was computed. [2023-11-23 22:25:24,179 INFO L899 garLoopResultBuilder]: For program point L520-1(lines 39 608) no Hoare annotation was computed. [2023-11-23 22:25:24,179 INFO L899 garLoopResultBuilder]: For program point L454-1(lines 39 608) no Hoare annotation was computed. [2023-11-23 22:25:24,179 INFO L899 garLoopResultBuilder]: For program point L388(lines 388 423) no Hoare annotation was computed. [2023-11-23 22:25:24,179 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2023-11-23 22:25:24,180 INFO L899 garLoopResultBuilder]: For program point L587(line 587) no Hoare annotation was computed. [2023-11-23 22:25:24,180 INFO L899 garLoopResultBuilder]: For program point L390(lines 390 423) no Hoare annotation was computed. [2023-11-23 22:25:24,180 INFO L899 garLoopResultBuilder]: For program point L324(lines 324 423) no Hoare annotation was computed. [2023-11-23 22:25:24,180 INFO L899 garLoopResultBuilder]: For program point L258(lines 258 423) no Hoare annotation was computed. [2023-11-23 22:25:24,180 INFO L899 garLoopResultBuilder]: For program point L60(lines 60 423) no Hoare annotation was computed. [2023-11-23 22:25:24,180 INFO L899 garLoopResultBuilder]: For program point L589-1(lines 39 608) no Hoare annotation was computed. [2023-11-23 22:25:24,181 INFO L899 garLoopResultBuilder]: For program point L523-1(lines 39 608) no Hoare annotation was computed. [2023-11-23 22:25:24,181 INFO L899 garLoopResultBuilder]: For program point L457-1(lines 39 608) no Hoare annotation was computed. [2023-11-23 22:25:24,181 INFO L899 garLoopResultBuilder]: For program point L391(lines 391 397) no Hoare annotation was computed. [2023-11-23 22:25:24,181 INFO L899 garLoopResultBuilder]: For program point L325(lines 325 336) no Hoare annotation was computed. [2023-11-23 22:25:24,181 INFO L899 garLoopResultBuilder]: For program point L391-2(lines 391 397) no Hoare annotation was computed. [2023-11-23 22:25:24,181 INFO L899 garLoopResultBuilder]: For program point L325-2(lines 325 336) no Hoare annotation was computed. [2023-11-23 22:25:24,182 INFO L899 garLoopResultBuilder]: For program point L195(lines 195 423) no Hoare annotation was computed. [2023-11-23 22:25:24,182 INFO L899 garLoopResultBuilder]: For program point L129(lines 129 423) no Hoare annotation was computed. [2023-11-23 22:25:24,183 INFO L899 garLoopResultBuilder]: For program point L592-1(lines 39 608) no Hoare annotation was computed. [2023-11-23 22:25:24,183 INFO L899 garLoopResultBuilder]: For program point L526-1(lines 39 608) no Hoare annotation was computed. [2023-11-23 22:25:24,183 INFO L899 garLoopResultBuilder]: For program point L460-1(lines 39 608) no Hoare annotation was computed. [2023-11-23 22:25:24,183 INFO L899 garLoopResultBuilder]: For program point L64(lines 64 423) no Hoare annotation was computed. [2023-11-23 22:25:24,183 INFO L899 garLoopResultBuilder]: For program point L263(lines 263 423) no Hoare annotation was computed. [2023-11-23 22:25:24,184 INFO L899 garLoopResultBuilder]: For program point L197(lines 197 423) no Hoare annotation was computed. [2023-11-23 22:25:24,184 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION(line 587) no Hoare annotation was computed. [2023-11-23 22:25:24,184 INFO L899 garLoopResultBuilder]: For program point L595-1(lines 39 608) no Hoare annotation was computed. [2023-11-23 22:25:24,184 INFO L899 garLoopResultBuilder]: For program point L529-1(lines 39 608) no Hoare annotation was computed. [2023-11-23 22:25:24,184 INFO L899 garLoopResultBuilder]: For program point L463-1(lines 39 608) no Hoare annotation was computed. [2023-11-23 22:25:24,185 INFO L899 garLoopResultBuilder]: For program point L199(lines 199 423) no Hoare annotation was computed. [2023-11-23 22:25:24,185 INFO L899 garLoopResultBuilder]: For program point L133(lines 133 423) no Hoare annotation was computed. [2023-11-23 22:25:24,185 INFO L899 garLoopResultBuilder]: For program point L399(lines 399 423) no Hoare annotation was computed. [2023-11-23 22:25:24,185 INFO L899 garLoopResultBuilder]: For program point L201(lines 201 423) no Hoare annotation was computed. [2023-11-23 22:25:24,185 INFO L899 garLoopResultBuilder]: For program point L69(lines 69 423) no Hoare annotation was computed. [2023-11-23 22:25:24,185 INFO L899 garLoopResultBuilder]: For program point L598-1(lines 39 608) no Hoare annotation was computed. [2023-11-23 22:25:24,186 INFO L899 garLoopResultBuilder]: For program point L532-1(lines 39 608) no Hoare annotation was computed. [2023-11-23 22:25:24,186 INFO L899 garLoopResultBuilder]: For program point L466-1(lines 39 608) no Hoare annotation was computed. [2023-11-23 22:25:24,186 INFO L899 garLoopResultBuilder]: For program point L269(lines 269 423) no Hoare annotation was computed. [2023-11-23 22:25:24,186 INFO L899 garLoopResultBuilder]: For program point L204(lines 204 423) no Hoare annotation was computed. [2023-11-23 22:25:24,186 INFO L899 garLoopResultBuilder]: For program point L601-1(lines 39 608) no Hoare annotation was computed. [2023-11-23 22:25:24,186 INFO L899 garLoopResultBuilder]: For program point L535-1(lines 39 608) no Hoare annotation was computed. [2023-11-23 22:25:24,186 INFO L899 garLoopResultBuilder]: For program point L469-1(lines 39 608) no Hoare annotation was computed. [2023-11-23 22:25:24,187 INFO L899 garLoopResultBuilder]: For program point L271(lines 271 423) no Hoare annotation was computed. [2023-11-23 22:25:24,187 INFO L899 garLoopResultBuilder]: For program point L404(lines 404 423) no Hoare annotation was computed. [2023-11-23 22:25:24,187 INFO L899 garLoopResultBuilder]: For program point L338(lines 338 423) no Hoare annotation was computed. [2023-11-23 22:25:24,187 INFO L899 garLoopResultBuilder]: For program point L272(lines 272 284) no Hoare annotation was computed. [2023-11-23 22:25:24,187 INFO L899 garLoopResultBuilder]: For program point L272-2(lines 272 284) no Hoare annotation was computed. [2023-11-23 22:25:24,187 INFO L899 garLoopResultBuilder]: For program point L140(lines 140 423) no Hoare annotation was computed. [2023-11-23 22:25:24,187 INFO L899 garLoopResultBuilder]: For program point L75(lines 75 423) no Hoare annotation was computed. [2023-11-23 22:25:24,188 INFO L899 garLoopResultBuilder]: For program point L604-1(lines 604 606) no Hoare annotation was computed. [2023-11-23 22:25:24,188 INFO L899 garLoopResultBuilder]: For program point L538-1(lines 39 608) no Hoare annotation was computed. [2023-11-23 22:25:24,188 INFO L899 garLoopResultBuilder]: For program point L472-1(lines 39 608) no Hoare annotation was computed. [2023-11-23 22:25:24,188 INFO L899 garLoopResultBuilder]: For program point L208(lines 208 423) no Hoare annotation was computed. [2023-11-23 22:25:24,188 INFO L899 garLoopResultBuilder]: For program point L341(lines 341 423) no Hoare annotation was computed. [2023-11-23 22:25:24,188 INFO L899 garLoopResultBuilder]: For program point L408(lines 408 423) no Hoare annotation was computed. [2023-11-23 22:25:24,189 INFO L899 garLoopResultBuilder]: For program point L342(lines 342 345) no Hoare annotation was computed. [2023-11-23 22:25:24,189 INFO L899 garLoopResultBuilder]: For program point L342-2(lines 342 345) no Hoare annotation was computed. [2023-11-23 22:25:24,189 INFO L899 garLoopResultBuilder]: For program point L144(lines 144 423) no Hoare annotation was computed. [2023-11-23 22:25:24,189 INFO L899 garLoopResultBuilder]: For program point L541-1(lines 39 608) no Hoare annotation was computed. [2023-11-23 22:25:24,189 INFO L899 garLoopResultBuilder]: For program point L475-1(lines 39 608) no Hoare annotation was computed. [2023-11-23 22:25:24,189 INFO L899 garLoopResultBuilder]: For program point L79(lines 79 423) no Hoare annotation was computed. [2023-11-23 22:25:24,190 INFO L899 garLoopResultBuilder]: For program point L212(lines 212 423) no Hoare annotation was computed. [2023-11-23 22:25:24,190 INFO L899 garLoopResultBuilder]: For program point L213(lines 213 220) no Hoare annotation was computed. [2023-11-23 22:25:24,190 INFO L899 garLoopResultBuilder]: For program point L213-2(lines 213 220) no Hoare annotation was computed. [2023-11-23 22:25:24,192 INFO L899 garLoopResultBuilder]: For program point L610(lines 610 627) no Hoare annotation was computed. [2023-11-23 22:25:24,193 INFO L899 garLoopResultBuilder]: For program point L544-1(lines 39 608) no Hoare annotation was computed. [2023-11-23 22:25:24,193 INFO L899 garLoopResultBuilder]: For program point L478-1(lines 39 608) no Hoare annotation was computed. [2023-11-23 22:25:24,193 INFO L899 garLoopResultBuilder]: For program point L412(lines 412 423) no Hoare annotation was computed. [2023-11-23 22:25:24,193 INFO L899 garLoopResultBuilder]: For program point L347(lines 347 423) no Hoare annotation was computed. [2023-11-23 22:25:24,193 INFO L899 garLoopResultBuilder]: For program point L149(lines 149 423) no Hoare annotation was computed. [2023-11-23 22:25:24,194 INFO L899 garLoopResultBuilder]: For program point L414(lines 414 423) no Hoare annotation was computed. [2023-11-23 22:25:24,194 INFO L899 garLoopResultBuilder]: For program point L348(lines 348 357) no Hoare annotation was computed. [2023-11-23 22:25:24,194 INFO L899 garLoopResultBuilder]: For program point L348-2(lines 348 357) no Hoare annotation was computed. [2023-11-23 22:25:24,194 INFO L899 garLoopResultBuilder]: For program point L84(lines 84 423) no Hoare annotation was computed. [2023-11-23 22:25:24,194 INFO L899 garLoopResultBuilder]: For program point L547-1(lines 39 608) no Hoare annotation was computed. [2023-11-23 22:25:24,194 INFO L899 garLoopResultBuilder]: For program point L481-1(lines 39 608) no Hoare annotation was computed. [2023-11-23 22:25:24,195 INFO L899 garLoopResultBuilder]: For program point L85(lines 85 90) no Hoare annotation was computed. [2023-11-23 22:25:24,195 INFO L899 garLoopResultBuilder]: For program point L85-2(lines 85 90) no Hoare annotation was computed. [2023-11-23 22:25:24,195 INFO L899 garLoopResultBuilder]: For program point L417(lines 417 423) no Hoare annotation was computed. [2023-11-23 22:25:24,195 INFO L899 garLoopResultBuilder]: For program point L153(lines 153 423) no Hoare annotation was computed. [2023-11-23 22:25:24,197 INFO L895 garLoopResultBuilder]: At program point L616-2(lines 616 626) the Hoare annotation is: (let ((.cse0 (= ~a11~0 1))) (let ((.cse1 (= ~a28~0 10)) (.cse9 (<= 9 ~a28~0)) (.cse2 (<= ~a17~0 8)) (.cse5 (= ~a19~0 1)) (.cse3 (= ~a25~0 0)) (.cse7 (= ~a17~0 8)) (.cse4 (= ~a25~0 1)) (.cse8 (<= ~a28~0 10)) (.cse6 (not .cse0))) (or (and .cse0 .cse1 .cse2 .cse3) (and .cse4 .cse0 .cse2 .cse5 (<= ~a28~0 7)) (and .cse1 .cse2 .cse5) (and (<= 11 ~a28~0) .cse4 .cse2 .cse5 .cse6) (and .cse7 .cse8 .cse3) (and .cse9 .cse4 .cse0 .cse2 .cse8) (and .cse9 .cse4 .cse2 .cse8 .cse5) (and .cse9 .cse0 .cse2 .cse8 .cse5 .cse3) (and .cse7 .cse4 .cse8 .cse6)))) [2023-11-23 22:25:24,197 INFO L899 garLoopResultBuilder]: For program point L550-1(lines 39 608) no Hoare annotation was computed. [2023-11-23 22:25:24,197 INFO L899 garLoopResultBuilder]: For program point L484-1(lines 39 608) no Hoare annotation was computed. [2023-11-23 22:25:24,197 INFO L899 garLoopResultBuilder]: For program point L286(lines 286 423) no Hoare annotation was computed. [2023-11-23 22:25:24,198 INFO L899 garLoopResultBuilder]: For program point L419(lines 419 423) no Hoare annotation was computed. [2023-11-23 22:25:24,198 INFO L899 garLoopResultBuilder]: For program point L222(lines 222 423) no Hoare annotation was computed. [2023-11-23 22:25:24,198 INFO L899 garLoopResultBuilder]: For program point L553-1(lines 39 608) no Hoare annotation was computed. [2023-11-23 22:25:24,198 INFO L899 garLoopResultBuilder]: For program point L487-1(lines 39 608) no Hoare annotation was computed. [2023-11-23 22:25:24,198 INFO L899 garLoopResultBuilder]: For program point L290(lines 290 423) no Hoare annotation was computed. [2023-11-23 22:25:24,198 INFO L899 garLoopResultBuilder]: For program point L158(lines 158 423) no Hoare annotation was computed. [2023-11-23 22:25:24,199 INFO L899 garLoopResultBuilder]: For program point L92(lines 92 423) no Hoare annotation was computed. [2023-11-23 22:25:24,199 INFO L899 garLoopResultBuilder]: For program point L621(line 621) no Hoare annotation was computed. [2023-11-23 22:25:24,199 INFO L899 garLoopResultBuilder]: For program point L225(lines 225 423) no Hoare annotation was computed. [2023-11-23 22:25:24,199 INFO L899 garLoopResultBuilder]: For program point L93(lines 93 99) no Hoare annotation was computed. [2023-11-23 22:25:24,199 INFO L899 garLoopResultBuilder]: For program point L93-2(lines 93 99) no Hoare annotation was computed. [2023-11-23 22:25:24,199 INFO L899 garLoopResultBuilder]: For program point L556-1(lines 39 608) no Hoare annotation was computed. [2023-11-23 22:25:24,199 INFO L899 garLoopResultBuilder]: For program point L490-1(lines 39 608) no Hoare annotation was computed. [2023-11-23 22:25:24,200 INFO L899 garLoopResultBuilder]: For program point L424(lines 424 426) no Hoare annotation was computed. [2023-11-23 22:25:24,200 INFO L899 garLoopResultBuilder]: For program point L424-2(lines 39 608) no Hoare annotation was computed. [2023-11-23 22:25:24,200 INFO L899 garLoopResultBuilder]: For program point L359(lines 359 423) no Hoare annotation was computed. [2023-11-23 22:25:24,200 INFO L899 garLoopResultBuilder]: For program point L293(lines 293 423) no Hoare annotation was computed. [2023-11-23 22:25:24,200 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(line -1) no Hoare annotation was computed. [2023-11-23 22:25:24,200 INFO L899 garLoopResultBuilder]: For program point L228(lines 228 423) no Hoare annotation was computed. [2023-11-23 22:25:24,201 INFO L899 garLoopResultBuilder]: For program point L559-1(lines 39 608) no Hoare annotation was computed. [2023-11-23 22:25:24,201 INFO L899 garLoopResultBuilder]: For program point L493-1(lines 39 608) no Hoare annotation was computed. [2023-11-23 22:25:24,201 INFO L899 garLoopResultBuilder]: For program point L427-1(lines 39 608) no Hoare annotation was computed. [2023-11-23 22:25:24,201 INFO L899 garLoopResultBuilder]: For program point L296(lines 296 423) no Hoare annotation was computed. [2023-11-23 22:25:24,201 INFO L899 garLoopResultBuilder]: For program point L164(lines 164 423) no Hoare annotation was computed. [2023-11-23 22:25:24,201 INFO L899 garLoopResultBuilder]: For program point calculate_output_returnLabel#1(lines 39 608) no Hoare annotation was computed. [2023-11-23 22:25:24,202 INFO L899 garLoopResultBuilder]: For program point L562-1(lines 39 608) no Hoare annotation was computed. [2023-11-23 22:25:24,202 INFO L899 garLoopResultBuilder]: For program point L496-1(lines 39 608) no Hoare annotation was computed. [2023-11-23 22:25:24,202 INFO L899 garLoopResultBuilder]: For program point L430-1(lines 39 608) no Hoare annotation was computed. [2023-11-23 22:25:24,202 INFO L899 garLoopResultBuilder]: For program point L364(lines 364 423) no Hoare annotation was computed. [2023-11-23 22:25:24,202 INFO L899 garLoopResultBuilder]: For program point L233(lines 233 423) no Hoare annotation was computed. [2023-11-23 22:25:24,202 INFO L899 garLoopResultBuilder]: For program point L101(lines 101 423) no Hoare annotation was computed. [2023-11-23 22:25:24,206 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 22:25:24,208 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-11-23 22:25:24,232 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 23.11 10:25:24 BoogieIcfgContainer [2023-11-23 22:25:24,233 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-11-23 22:25:24,233 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2023-11-23 22:25:24,233 INFO L270 PluginConnector]: Initializing Witness Printer... [2023-11-23 22:25:24,234 INFO L274 PluginConnector]: Witness Printer initialized [2023-11-23 22:25:24,234 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 10:25:11" (3/4) ... [2023-11-23 22:25:24,237 INFO L137 WitnessPrinter]: Generating witness for correct program [2023-11-23 22:25:24,268 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 11 nodes and edges [2023-11-23 22:25:24,270 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 4 nodes and edges [2023-11-23 22:25:24,271 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 3 nodes and edges [2023-11-23 22:25:24,273 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2023-11-23 22:25:24,478 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64fc8b7b-d11d-4df8-b695-7df2fb7624f7/bin/uautomizer-verify-zZY32mL2XJ/witness.graphml [2023-11-23 22:25:24,479 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64fc8b7b-d11d-4df8-b695-7df2fb7624f7/bin/uautomizer-verify-zZY32mL2XJ/witness.yml [2023-11-23 22:25:24,480 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2023-11-23 22:25:24,480 INFO L158 Benchmark]: Toolchain (without parser) took 15681.31ms. Allocated memory was 127.9MB in the beginning and 327.2MB in the end (delta: 199.2MB). Free memory was 81.4MB in the beginning and 187.2MB in the end (delta: -105.8MB). Peak memory consumption was 96.6MB. Max. memory is 16.1GB. [2023-11-23 22:25:24,481 INFO L158 Benchmark]: CDTParser took 0.29ms. Allocated memory is still 127.9MB. Free memory is still 94.5MB. There was no memory consumed. Max. memory is 16.1GB. [2023-11-23 22:25:24,482 INFO L158 Benchmark]: CACSL2BoogieTranslator took 627.41ms. Allocated memory is still 127.9MB. Free memory was 81.0MB in the beginning and 54.1MB in the end (delta: 26.8MB). Peak memory consumption was 25.2MB. Max. memory is 16.1GB. [2023-11-23 22:25:24,482 INFO L158 Benchmark]: Boogie Procedure Inliner took 112.18ms. Allocated memory is still 127.9MB. Free memory was 54.1MB in the beginning and 48.6MB in the end (delta: 5.5MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. [2023-11-23 22:25:24,483 INFO L158 Benchmark]: Boogie Preprocessor took 141.26ms. Allocated memory is still 127.9MB. Free memory was 48.6MB in the beginning and 95.3MB in the end (delta: -46.7MB). Peak memory consumption was 14.8MB. Max. memory is 16.1GB. [2023-11-23 22:25:24,483 INFO L158 Benchmark]: RCFGBuilder took 1669.39ms. Allocated memory was 127.9MB in the beginning and 188.7MB in the end (delta: 60.8MB). Free memory was 95.3MB in the beginning and 124.0MB in the end (delta: -28.7MB). Peak memory consumption was 60.1MB. Max. memory is 16.1GB. [2023-11-23 22:25:24,484 INFO L158 Benchmark]: TraceAbstraction took 12877.30ms. Allocated memory was 188.7MB in the beginning and 327.2MB in the end (delta: 138.4MB). Free memory was 123.0MB in the beginning and 199.8MB in the end (delta: -76.8MB). Peak memory consumption was 61.6MB. Max. memory is 16.1GB. [2023-11-23 22:25:24,484 INFO L158 Benchmark]: Witness Printer took 246.54ms. Allocated memory is still 327.2MB. Free memory was 199.8MB in the beginning and 187.2MB in the end (delta: 12.6MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. [2023-11-23 22:25:24,486 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.29ms. Allocated memory is still 127.9MB. Free memory is still 94.5MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 627.41ms. Allocated memory is still 127.9MB. Free memory was 81.0MB in the beginning and 54.1MB in the end (delta: 26.8MB). Peak memory consumption was 25.2MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 112.18ms. Allocated memory is still 127.9MB. Free memory was 54.1MB in the beginning and 48.6MB in the end (delta: 5.5MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. * Boogie Preprocessor took 141.26ms. Allocated memory is still 127.9MB. Free memory was 48.6MB in the beginning and 95.3MB in the end (delta: -46.7MB). Peak memory consumption was 14.8MB. Max. memory is 16.1GB. * RCFGBuilder took 1669.39ms. Allocated memory was 127.9MB in the beginning and 188.7MB in the end (delta: 60.8MB). Free memory was 95.3MB in the beginning and 124.0MB in the end (delta: -28.7MB). Peak memory consumption was 60.1MB. Max. memory is 16.1GB. * TraceAbstraction took 12877.30ms. Allocated memory was 188.7MB in the beginning and 327.2MB in the end (delta: 138.4MB). Free memory was 123.0MB in the beginning and 199.8MB in the end (delta: -76.8MB). Peak memory consumption was 61.6MB. Max. memory is 16.1GB. * Witness Printer took 246.54ms. Allocated memory is still 327.2MB. Free memory was 199.8MB in the beginning and 187.2MB in the end (delta: 12.6MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - PositiveResult [Line: 587]: a call to reach_error is unreachable For all program executions holds that a call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 165 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 12.8s, OverallIterations: 14, TraceHistogramMax: 5, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.1s, AutomataDifference: 6.5s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.4s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 1751 SdHoareTripleChecker+Valid, 5.6s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 1751 mSDsluCounter, 1914 SdHoareTripleChecker+Invalid, 4.5s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 156 mSDsCounter, 556 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 4333 IncrementalHoareTripleChecker+Invalid, 4889 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 556 mSolverCounterUnsat, 1758 mSDtfsCounter, 4333 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 303 GetRequests, 285 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=1696occurred in iteration=11, InterpolantAutomatonStates: 42, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.5s AutomataMinimizationTime, 14 MinimizatonAttempts, 715 StatesRemovedByMinimization, 7 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 1 LocationsWithAnnotation, 1 PreInvPairs, 18 NumberOfFragments, 132 HoareAnnotationTreeSize, 1 FomulaSimplifications, 194 FormulaSimplificationTreeSizeReduction, 0.1s HoareSimplificationTime, 1 FomulaSimplificationsInter, 269 FormulaSimplificationTreeSizeReductionInter, 0.3s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.2s SsaConstructionTime, 0.4s SatisfiabilityAnalysisTime, 3.7s InterpolantComputationTime, 2811 NumberOfCodeBlocks, 2811 NumberOfCodeBlocksAsserted, 15 NumberOfCheckSat, 2796 ConstructedInterpolants, 0 QuantifiedInterpolants, 6817 SizeOfPredicates, 0 NumberOfNonLiveVariables, 406 ConjunctsInSsa, 2 ConjunctsInUnsatCore, 15 InterpolantComputations, 14 PerfectInterpolantSequences, 1085/1186 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 616]: Loop Invariant Derived loop invariant: ((((((((((((a11 == 1) && (a28 == 10)) && (a17 <= 8)) && (a25 == 0)) || (((((a25 == 1) && (a11 == 1)) && (a17 <= 8)) && (a19 == 1)) && (a28 <= 7))) || (((a28 == 10) && (a17 <= 8)) && (a19 == 1))) || (((((11 <= a28) && (a25 == 1)) && (a17 <= 8)) && (a19 == 1)) && !((a11 == 1)))) || (((a17 == 8) && (a28 <= 10)) && (a25 == 0))) || (((((9 <= a28) && (a25 == 1)) && (a11 == 1)) && (a17 <= 8)) && (a28 <= 10))) || (((((9 <= a28) && (a25 == 1)) && (a17 <= 8)) && (a28 <= 10)) && (a19 == 1))) || ((((((9 <= a28) && (a11 == 1)) && (a17 <= 8)) && (a28 <= 10)) && (a19 == 1)) && (a25 == 0))) || ((((a17 == 8) && (a25 == 1)) && (a28 <= 10)) && !((a11 == 1)))) RESULT: Ultimate proved your program to be correct! [2023-11-23 22:25:24,523 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64fc8b7b-d11d-4df8-b695-7df2fb7624f7/bin/uautomizer-verify-zZY32mL2XJ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE