./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/eca-rers2012/Problem02_label49.c --full-output --architecture 32bit
--------------------------------------------------------------------------------
Checking for ERROR reachability
Using default analysis
Version 0e0057cc
Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5080de16-6581-4e59-9952-318306da03fc/bin/uautomizer-verify-VRDe98Ueme/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5080de16-6581-4e59-9952-318306da03fc/bin/uautomizer-verify-VRDe98Ueme/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5080de16-6581-4e59-9952-318306da03fc/bin/uautomizer-verify-VRDe98Ueme/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5080de16-6581-4e59-9952-318306da03fc/bin/uautomizer-verify-VRDe98Ueme/config/AutomizerReach.xml -i ../../sv-benchmarks/c/eca-rers2012/Problem02_label49.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5080de16-6581-4e59-9952-318306da03fc/bin/uautomizer-verify-VRDe98Ueme/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5080de16-6581-4e59-9952-318306da03fc/bin/uautomizer-verify-VRDe98Ueme --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 72620f06cf213625543d30e414a89c2b8e83a12871b1ae1124ef85c707116f4d
--- Real Ultimate output ---
This is Ultimate 0.2.4-dev-0e0057c
[2023-11-26 10:41:56,813 INFO L188 SettingsManager]: Resetting all preferences to default values...
[2023-11-26 10:41:56,938 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5080de16-6581-4e59-9952-318306da03fc/bin/uautomizer-verify-VRDe98Ueme/config/svcomp-Reach-32bit-Automizer_Default.epf
[2023-11-26 10:41:56,951 WARN L101 SettingsManager]: Preference file contains the following unknown settings:
[2023-11-26 10:41:56,952 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class
[2023-11-26 10:41:56,991 INFO L130 SettingsManager]: Preferences different from defaults after loading the file:
[2023-11-26 10:41:56,993 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults:
[2023-11-26 10:41:56,994 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR;
[2023-11-26 10:41:56,995 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults:
[2023-11-26 10:41:57,000 INFO L153 SettingsManager]: * Use memory slicer=true
[2023-11-26 10:41:57,001 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults:
[2023-11-26 10:41:57,002 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS
[2023-11-26 10:41:57,003 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults:
[2023-11-26 10:41:57,004 INFO L153 SettingsManager]: * Create parallel compositions if possible=false
[2023-11-26 10:41:57,005 INFO L153 SettingsManager]: * Use SBE=true
[2023-11-26 10:41:57,006 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults:
[2023-11-26 10:41:57,006 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE
[2023-11-26 10:41:57,006 INFO L153 SettingsManager]: * sizeof long=4
[2023-11-26 10:41:57,007 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true
[2023-11-26 10:41:57,008 INFO L153 SettingsManager]: * sizeof POINTER=4
[2023-11-26 10:41:57,008 INFO L153 SettingsManager]: * Check division by zero=IGNORE
[2023-11-26 10:41:57,009 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE
[2023-11-26 10:41:57,009 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE
[2023-11-26 10:41:57,009 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE
[2023-11-26 10:41:57,010 INFO L153 SettingsManager]: * sizeof long double=12
[2023-11-26 10:41:57,010 INFO L153 SettingsManager]: * Check if freed pointer was valid=false
[2023-11-26 10:41:57,011 INFO L153 SettingsManager]: * Use constant arrays=true
[2023-11-26 10:41:57,012 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults:
[2023-11-26 10:41:57,012 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements
[2023-11-26 10:41:57,013 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true
[2023-11-26 10:41:57,027 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode
[2023-11-26 10:41:57,027 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000
[2023-11-26 10:41:57,028 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults:
[2023-11-26 10:41:57,028 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP
[2023-11-26 10:41:57,028 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads
[2023-11-26 10:41:57,028 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL
[2023-11-26 10:41:57,029 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in
[2023-11-26 10:41:57,029 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false
[2023-11-26 10:41:57,029 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET
[2023-11-26 10:41:57,030 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true
[2023-11-26 10:41:57,030 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO
[2023-11-26 10:41:57,030 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode
[2023-11-26 10:41:57,030 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_5080de16-6581-4e59-9952-318306da03fc/bin/uautomizer-verify-VRDe98Ueme/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_5080de16-6581-4e59-9952-318306da03fc/bin/uautomizer-verify-VRDe98Ueme
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 -> 72620f06cf213625543d30e414a89c2b8e83a12871b1ae1124ef85c707116f4d
[2023-11-26 10:41:57,328 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp
[2023-11-26 10:41:57,362 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized
[2023-11-26 10:41:57,366 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected.
[2023-11-26 10:41:57,367 INFO L270 PluginConnector]: Initializing CDTParser...
[2023-11-26 10:41:57,368 INFO L274 PluginConnector]: CDTParser initialized
[2023-11-26 10:41:57,369 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5080de16-6581-4e59-9952-318306da03fc/bin/uautomizer-verify-VRDe98Ueme/../../sv-benchmarks/c/eca-rers2012/Problem02_label49.c
[2023-11-26 10:42:00,401 INFO L533 CDTParser]: Created temporary CDT project at NULL
[2023-11-26 10:42:00,781 INFO L384 CDTParser]: Found 1 translation units.
[2023-11-26 10:42:00,782 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5080de16-6581-4e59-9952-318306da03fc/sv-benchmarks/c/eca-rers2012/Problem02_label49.c
[2023-11-26 10:42:00,799 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5080de16-6581-4e59-9952-318306da03fc/bin/uautomizer-verify-VRDe98Ueme/data/9627b7bc2/f5d27333bd934ca19d0eb6954694c226/FLAGd5601f085
[2023-11-26 10:42:00,814 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5080de16-6581-4e59-9952-318306da03fc/bin/uautomizer-verify-VRDe98Ueme/data/9627b7bc2/f5d27333bd934ca19d0eb6954694c226
[2023-11-26 10:42:00,817 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] #######################
[2023-11-26 10:42:00,818 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements.
[2023-11-26 10:42:00,820 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator----------------------------
[2023-11-26 10:42:00,820 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator...
[2023-11-26 10:42:00,829 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized
[2023-11-26 10:42:00,830 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 10:42:00" (1/1) ...
[2023-11-26 10:42:00,831 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@25a2db25 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:42:00, skipping insertion in model container
[2023-11-26 10:42:00,832 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 10:42:00" (1/1) ...
[2023-11-26 10:42:00,886 INFO L177 MainTranslator]: Built tables and reachable declarations
[2023-11-26 10:42:01,259 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_5080de16-6581-4e59-9952-318306da03fc/sv-benchmarks/c/eca-rers2012/Problem02_label49.c[19626,19639]
[2023-11-26 10:42:01,294 INFO L209 PostProcessor]: Analyzing one entry point: main
[2023-11-26 10:42:01,321 INFO L202 MainTranslator]: Completed pre-run
[2023-11-26 10:42:01,425 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_5080de16-6581-4e59-9952-318306da03fc/sv-benchmarks/c/eca-rers2012/Problem02_label49.c[19626,19639]
[2023-11-26 10:42:01,435 INFO L209 PostProcessor]: Analyzing one entry point: main
[2023-11-26 10:42:01,464 INFO L206 MainTranslator]: Completed translation
[2023-11-26 10:42:01,465 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:42:01 WrapperNode
[2023-11-26 10:42:01,465 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator----------------------------
[2023-11-26 10:42:01,466 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner----------------------------
[2023-11-26 10:42:01,467 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner...
[2023-11-26 10:42:01,467 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized
[2023-11-26 10:42:01,475 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:42:01" (1/1) ...
[2023-11-26 10:42:01,495 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:42:01" (1/1) ...
[2023-11-26 10:42:01,558 INFO L138 Inliner]: procedures = 14, calls = 8, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 669
[2023-11-26 10:42:01,559 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner----------------------------
[2023-11-26 10:42:01,560 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor----------------------------
[2023-11-26 10:42:01,560 INFO L270 PluginConnector]: Initializing Boogie Preprocessor...
[2023-11-26 10:42:01,560 INFO L274 PluginConnector]: Boogie Preprocessor initialized
[2023-11-26 10:42:01,572 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:42:01" (1/1) ...
[2023-11-26 10:42:01,573 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:42:01" (1/1) ...
[2023-11-26 10:42:01,578 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:42:01" (1/1) ...
[2023-11-26 10:42:01,617 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0].
[2023-11-26 10:42:01,617 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:42:01" (1/1) ...
[2023-11-26 10:42:01,618 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:42:01" (1/1) ...
[2023-11-26 10:42:01,654 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:42:01" (1/1) ...
[2023-11-26 10:42:01,682 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:42:01" (1/1) ...
[2023-11-26 10:42:01,689 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:42:01" (1/1) ...
[2023-11-26 10:42:01,694 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:42:01" (1/1) ...
[2023-11-26 10:42:01,711 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor----------------------------
[2023-11-26 10:42:01,716 INFO L112 PluginConnector]: ------------------------RCFGBuilder----------------------------
[2023-11-26 10:42:01,717 INFO L270 PluginConnector]: Initializing RCFGBuilder...
[2023-11-26 10:42:01,717 INFO L274 PluginConnector]: RCFGBuilder initialized
[2023-11-26 10:42:01,718 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:42:01" (1/1) ...
[2023-11-26 10:42:01,725 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000
[2023-11-26 10:42:01,737 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5080de16-6581-4e59-9952-318306da03fc/bin/uautomizer-verify-VRDe98Ueme/z3
[2023-11-26 10:42:01,750 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5080de16-6581-4e59-9952-318306da03fc/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null)
[2023-11-26 10:42:01,787 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5080de16-6581-4e59-9952-318306da03fc/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process
[2023-11-26 10:42:01,801 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit
[2023-11-26 10:42:01,801 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0
[2023-11-26 10:42:01,802 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start
[2023-11-26 10:42:01,802 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start
[2023-11-26 10:42:01,897 INFO L241 CfgBuilder]: Building ICFG
[2023-11-26 10:42:01,901 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation
[2023-11-26 10:42:03,160 INFO L282 CfgBuilder]: Performing block encoding
[2023-11-26 10:42:03,212 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start)
[2023-11-26 10:42:03,212 INFO L309 CfgBuilder]: Removed 1 assume(true) statements.
[2023-11-26 10:42:03,213 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 10:42:03 BoogieIcfgContainer
[2023-11-26 10:42:03,213 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder----------------------------
[2023-11-26 10:42:03,215 INFO L112 PluginConnector]: ------------------------TraceAbstraction----------------------------
[2023-11-26 10:42:03,215 INFO L270 PluginConnector]: Initializing TraceAbstraction...
[2023-11-26 10:42:03,219 INFO L274 PluginConnector]: TraceAbstraction initialized
[2023-11-26 10:42:03,219 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 26.11 10:42:00" (1/3) ...
[2023-11-26 10:42:03,220 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@316ce16f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 10:42:03, skipping insertion in model container
[2023-11-26 10:42:03,220 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 10:42:01" (2/3) ...
[2023-11-26 10:42:03,220 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@316ce16f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 10:42:03, skipping insertion in model container
[2023-11-26 10:42:03,221 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 10:42:03" (3/3) ...
[2023-11-26 10:42:03,222 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem02_label49.c
[2023-11-26 10:42:03,243 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION
[2023-11-26 10:42:03,243 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations.
[2023-11-26 10:42:03,302 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ========
[2023-11-26 10:42:03,309 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;@7fa9400f, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms]
[2023-11-26 10:42:03,309 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations.
[2023-11-26 10:42:03,314 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-26 10:42:03,328 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125
[2023-11-26 10:42:03,328 INFO L187 NwaCegarLoop]: Found error trace
[2023-11-26 10:42:03,329 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]
[2023-11-26 10:42:03,330 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2023-11-26 10:42:03,335 INFO L160 PredicateUnifier]: Initialized classic predicate unifier
[2023-11-26 10:42:03,336 INFO L85 PathProgramCache]: Analyzing trace with hash 10423311, now seen corresponding path program 1 times
[2023-11-26 10:42:03,345 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2023-11-26 10:42:03,345 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1535968195]
[2023-11-26 10:42:03,346 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-11-26 10:42:03,346 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2023-11-26 10:42:03,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-26 10:42:03,824 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-26 10:42:03,825 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2023-11-26 10:42:03,825 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1535968195]
[2023-11-26 10:42:03,826 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1535968195] provided 1 perfect and 0 imperfect interpolant sequences
[2023-11-26 10:42:03,827 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2023-11-26 10:42:03,827 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2
[2023-11-26 10:42:03,832 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1988052875]
[2023-11-26 10:42:03,833 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2023-11-26 10:42:03,841 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states
[2023-11-26 10:42:03,842 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2023-11-26 10:42:03,890 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants.
[2023-11-26 10:42:03,891 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2
[2023-11-26 10:42:03,897 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 62.0) internal successors, (124), 2 states have internal predecessors, (124), 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-26 10:42:03,964 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization.
[2023-11-26 10:42:03,967 INFO L93 Difference]: Finished difference Result 329 states and 625 transitions.
[2023-11-26 10:42:03,969 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states.
[2023-11-26 10:42:03,970 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 62.0) internal successors, (124), 2 states have internal predecessors, (124), 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 124
[2023-11-26 10:42:03,973 INFO L84 Accepts]: Finished accepts. some prefix is accepted.
[2023-11-26 10:42:03,990 INFO L225 Difference]: With dead ends: 329
[2023-11-26 10:42:03,990 INFO L226 Difference]: Without dead ends: 163
[2023-11-26 10:42:03,995 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-26 10:42:04,000 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-26 10:42:04,003 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-26 10:42:04,026 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 163 states.
[2023-11-26 10:42:04,065 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 163 to 163.
[2023-11-26 10:42:04,068 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-26 10:42:04,074 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 163 states to 163 states and 248 transitions.
[2023-11-26 10:42:04,075 INFO L78 Accepts]: Start accepts. Automaton has 163 states and 248 transitions. Word has length 124
[2023-11-26 10:42:04,077 INFO L84 Accepts]: Finished accepts. word is rejected.
[2023-11-26 10:42:04,077 INFO L495 AbstractCegarLoop]: Abstraction has 163 states and 248 transitions.
[2023-11-26 10:42:04,078 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 62.0) internal successors, (124), 2 states have internal predecessors, (124), 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-26 10:42:04,078 INFO L276 IsEmpty]: Start isEmpty. Operand 163 states and 248 transitions.
[2023-11-26 10:42:04,087 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125
[2023-11-26 10:42:04,088 INFO L187 NwaCegarLoop]: Found error trace
[2023-11-26 10:42:04,088 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]
[2023-11-26 10:42:04,089 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0
[2023-11-26 10:42:04,089 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2023-11-26 10:42:04,090 INFO L160 PredicateUnifier]: Initialized classic predicate unifier
[2023-11-26 10:42:04,090 INFO L85 PathProgramCache]: Analyzing trace with hash -157440126, now seen corresponding path program 1 times
[2023-11-26 10:42:04,091 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2023-11-26 10:42:04,092 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1834044758]
[2023-11-26 10:42:04,092 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-11-26 10:42:04,092 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2023-11-26 10:42:04,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-26 10:42:04,610 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-26 10:42:04,610 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2023-11-26 10:42:04,611 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1834044758]
[2023-11-26 10:42:04,611 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1834044758] provided 1 perfect and 0 imperfect interpolant sequences
[2023-11-26 10:42:04,611 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2023-11-26 10:42:04,611 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2
[2023-11-26 10:42:04,612 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [960552351]
[2023-11-26 10:42:04,612 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2023-11-26 10:42:04,613 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states
[2023-11-26 10:42:04,614 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2023-11-26 10:42:04,614 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants.
[2023-11-26 10:42:04,615 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2023-11-26 10:42:04,615 INFO L87 Difference]: Start difference. First operand 163 states and 248 transitions. Second operand has 3 states, 3 states have (on average 41.333333333333336) internal successors, (124), 2 states have internal predecessors, (124), 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-26 10:42:05,288 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization.
[2023-11-26 10:42:05,289 INFO L93 Difference]: Finished difference Result 479 states and 731 transitions.
[2023-11-26 10:42:05,289 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states.
[2023-11-26 10:42:05,290 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 41.333333333333336) internal successors, (124), 2 states have internal predecessors, (124), 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 124
[2023-11-26 10:42:05,293 INFO L84 Accepts]: Finished accepts. some prefix is accepted.
[2023-11-26 10:42:05,299 INFO L225 Difference]: With dead ends: 479
[2023-11-26 10:42:05,300 INFO L226 Difference]: Without dead ends: 317
[2023-11-26 10:42:05,304 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-26 10:42:05,306 INFO L413 NwaCegarLoop]: 52 mSDtfsCounter, 81 mSDsluCounter, 20 mSDsCounter, 0 mSdLazyCounter, 412 mSolverCounterSat, 29 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 81 SdHoareTripleChecker+Valid, 72 SdHoareTripleChecker+Invalid, 441 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 29 IncrementalHoareTripleChecker+Valid, 412 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time
[2023-11-26 10:42:05,307 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [81 Valid, 72 Invalid, 441 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [29 Valid, 412 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time]
[2023-11-26 10:42:05,311 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 317 states.
[2023-11-26 10:42:05,332 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 317 to 317.
[2023-11-26 10:42:05,338 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 317 states, 316 states have (on average 1.4746835443037976) internal successors, (466), 316 states have internal predecessors, (466), 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-26 10:42:05,339 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 317 states to 317 states and 466 transitions.
[2023-11-26 10:42:05,340 INFO L78 Accepts]: Start accepts. Automaton has 317 states and 466 transitions. Word has length 124
[2023-11-26 10:42:05,343 INFO L84 Accepts]: Finished accepts. word is rejected.
[2023-11-26 10:42:05,343 INFO L495 AbstractCegarLoop]: Abstraction has 317 states and 466 transitions.
[2023-11-26 10:42:05,343 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 41.333333333333336) internal successors, (124), 2 states have internal predecessors, (124), 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-26 10:42:05,344 INFO L276 IsEmpty]: Start isEmpty. Operand 317 states and 466 transitions.
[2023-11-26 10:42:05,349 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129
[2023-11-26 10:42:05,350 INFO L187 NwaCegarLoop]: Found error trace
[2023-11-26 10:42:05,350 INFO L195 NwaCegarLoop]: trace histogram [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, 1, 1, 1]
[2023-11-26 10:42:05,351 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1
[2023-11-26 10:42:05,352 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2023-11-26 10:42:05,363 INFO L160 PredicateUnifier]: Initialized classic predicate unifier
[2023-11-26 10:42:05,363 INFO L85 PathProgramCache]: Analyzing trace with hash 940917879, now seen corresponding path program 1 times
[2023-11-26 10:42:05,363 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2023-11-26 10:42:05,364 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [980638742]
[2023-11-26 10:42:05,364 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-11-26 10:42:05,364 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2023-11-26 10:42:05,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-26 10:42:05,818 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2023-11-26 10:42:05,818 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2023-11-26 10:42:05,820 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [980638742]
[2023-11-26 10:42:05,821 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [980638742] provided 1 perfect and 0 imperfect interpolant sequences
[2023-11-26 10:42:05,821 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2023-11-26 10:42:05,822 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2
[2023-11-26 10:42:05,822 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1828395747]
[2023-11-26 10:42:05,823 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2023-11-26 10:42:05,824 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states
[2023-11-26 10:42:05,825 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2023-11-26 10:42:05,826 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants.
[2023-11-26 10:42:05,830 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2023-11-26 10:42:05,830 INFO L87 Difference]: Start difference. First operand 317 states and 466 transitions. Second operand has 3 states, 3 states have (on average 42.666666666666664) internal successors, (128), 2 states have internal predecessors, (128), 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-26 10:42:06,445 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization.
[2023-11-26 10:42:06,445 INFO L93 Difference]: Finished difference Result 918 states and 1356 transitions.
[2023-11-26 10:42:06,445 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states.
[2023-11-26 10:42:06,446 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 42.666666666666664) internal successors, (128), 2 states have internal predecessors, (128), 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 128
[2023-11-26 10:42:06,446 INFO L84 Accepts]: Finished accepts. some prefix is accepted.
[2023-11-26 10:42:06,449 INFO L225 Difference]: With dead ends: 918
[2023-11-26 10:42:06,450 INFO L226 Difference]: Without dead ends: 602
[2023-11-26 10:42:06,452 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-26 10:42:06,456 INFO L413 NwaCegarLoop]: 104 mSDtfsCounter, 144 mSDsluCounter, 15 mSDsCounter, 0 mSdLazyCounter, 385 mSolverCounterSat, 70 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 144 SdHoareTripleChecker+Valid, 119 SdHoareTripleChecker+Invalid, 455 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 70 IncrementalHoareTripleChecker+Valid, 385 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time
[2023-11-26 10:42:06,458 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [144 Valid, 119 Invalid, 455 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [70 Valid, 385 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time]
[2023-11-26 10:42:06,462 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 602 states.
[2023-11-26 10:42:06,487 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 602 to 600.
[2023-11-26 10:42:06,489 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 600 states, 599 states have (on average 1.2938230383973288) internal successors, (775), 599 states have internal predecessors, (775), 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-26 10:42:06,492 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 600 states to 600 states and 775 transitions.
[2023-11-26 10:42:06,492 INFO L78 Accepts]: Start accepts. Automaton has 600 states and 775 transitions. Word has length 128
[2023-11-26 10:42:06,492 INFO L84 Accepts]: Finished accepts. word is rejected.
[2023-11-26 10:42:06,492 INFO L495 AbstractCegarLoop]: Abstraction has 600 states and 775 transitions.
[2023-11-26 10:42:06,493 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 42.666666666666664) internal successors, (128), 2 states have internal predecessors, (128), 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-26 10:42:06,493 INFO L276 IsEmpty]: Start isEmpty. Operand 600 states and 775 transitions.
[2023-11-26 10:42:06,495 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134
[2023-11-26 10:42:06,495 INFO L187 NwaCegarLoop]: Found error trace
[2023-11-26 10:42:06,496 INFO L195 NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2023-11-26 10:42:06,496 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2
[2023-11-26 10:42:06,496 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2023-11-26 10:42:06,497 INFO L160 PredicateUnifier]: Initialized classic predicate unifier
[2023-11-26 10:42:06,497 INFO L85 PathProgramCache]: Analyzing trace with hash -875213346, now seen corresponding path program 1 times
[2023-11-26 10:42:06,497 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2023-11-26 10:42:06,498 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [673665026]
[2023-11-26 10:42:06,498 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-11-26 10:42:06,498 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2023-11-26 10:42:06,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-26 10:42:06,690 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2023-11-26 10:42:06,690 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2023-11-26 10:42:06,690 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [673665026]
[2023-11-26 10:42:06,691 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [673665026] provided 1 perfect and 0 imperfect interpolant sequences
[2023-11-26 10:42:06,691 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2023-11-26 10:42:06,691 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3
[2023-11-26 10:42:06,691 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1171512073]
[2023-11-26 10:42:06,691 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2023-11-26 10:42:06,692 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states
[2023-11-26 10:42:06,692 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2023-11-26 10:42:06,693 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants.
[2023-11-26 10:42:06,693 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2023-11-26 10:42:06,694 INFO L87 Difference]: Start difference. First operand 600 states and 775 transitions. Second operand has 3 states, 3 states have (on average 44.333333333333336) internal successors, (133), 3 states have internal predecessors, (133), 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-26 10:42:07,318 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization.
[2023-11-26 10:42:07,318 INFO L93 Difference]: Finished difference Result 1485 states and 1975 transitions.
[2023-11-26 10:42:07,319 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states.
[2023-11-26 10:42:07,320 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 44.333333333333336) internal successors, (133), 3 states have internal predecessors, (133), 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 133
[2023-11-26 10:42:07,320 INFO L84 Accepts]: Finished accepts. some prefix is accepted.
[2023-11-26 10:42:07,325 INFO L225 Difference]: With dead ends: 1485
[2023-11-26 10:42:07,325 INFO L226 Difference]: Without dead ends: 886
[2023-11-26 10:42:07,326 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-26 10:42:07,327 INFO L413 NwaCegarLoop]: 236 mSDtfsCounter, 144 mSDsluCounter, 16 mSDsCounter, 0 mSdLazyCounter, 369 mSolverCounterSat, 79 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 144 SdHoareTripleChecker+Valid, 252 SdHoareTripleChecker+Invalid, 448 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 79 IncrementalHoareTripleChecker+Valid, 369 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time
[2023-11-26 10:42:07,328 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [144 Valid, 252 Invalid, 448 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [79 Valid, 369 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time]
[2023-11-26 10:42:07,329 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 886 states.
[2023-11-26 10:42:07,353 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 886 to 884.
[2023-11-26 10:42:07,355 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 884 states, 883 states have (on average 1.233295583238958) internal successors, (1089), 883 states have internal predecessors, (1089), 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-26 10:42:07,358 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 884 states to 884 states and 1089 transitions.
[2023-11-26 10:42:07,358 INFO L78 Accepts]: Start accepts. Automaton has 884 states and 1089 transitions. Word has length 133
[2023-11-26 10:42:07,359 INFO L84 Accepts]: Finished accepts. word is rejected.
[2023-11-26 10:42:07,359 INFO L495 AbstractCegarLoop]: Abstraction has 884 states and 1089 transitions.
[2023-11-26 10:42:07,359 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 44.333333333333336) internal successors, (133), 3 states have internal predecessors, (133), 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-26 10:42:07,359 INFO L276 IsEmpty]: Start isEmpty. Operand 884 states and 1089 transitions.
[2023-11-26 10:42:07,362 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135
[2023-11-26 10:42:07,362 INFO L187 NwaCegarLoop]: Found error trace
[2023-11-26 10:42:07,362 INFO L195 NwaCegarLoop]: trace histogram [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]
[2023-11-26 10:42:07,362 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3
[2023-11-26 10:42:07,363 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2023-11-26 10:42:07,367 INFO L160 PredicateUnifier]: Initialized classic predicate unifier
[2023-11-26 10:42:07,367 INFO L85 PathProgramCache]: Analyzing trace with hash -201049402, now seen corresponding path program 1 times
[2023-11-26 10:42:07,367 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2023-11-26 10:42:07,367 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1744401327]
[2023-11-26 10:42:07,367 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-11-26 10:42:07,368 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2023-11-26 10:42:07,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-26 10:42:07,498 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2023-11-26 10:42:07,498 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2023-11-26 10:42:07,498 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1744401327]
[2023-11-26 10:42:07,500 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1744401327] provided 1 perfect and 0 imperfect interpolant sequences
[2023-11-26 10:42:07,500 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2023-11-26 10:42:07,501 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2
[2023-11-26 10:42:07,501 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1243484728]
[2023-11-26 10:42:07,501 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2023-11-26 10:42:07,502 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states
[2023-11-26 10:42:07,502 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2023-11-26 10:42:07,503 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants.
[2023-11-26 10:42:07,503 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2023-11-26 10:42:07,503 INFO L87 Difference]: Start difference. First operand 884 states and 1089 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-26 10:42:08,053 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization.
[2023-11-26 10:42:08,053 INFO L93 Difference]: Finished difference Result 2468 states and 3054 transitions.
[2023-11-26 10:42:08,054 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states.
[2023-11-26 10:42:08,054 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-26 10:42:08,054 INFO L84 Accepts]: Finished accepts. some prefix is accepted.
[2023-11-26 10:42:08,062 INFO L225 Difference]: With dead ends: 2468
[2023-11-26 10:42:08,063 INFO L226 Difference]: Without dead ends: 1585
[2023-11-26 10:42:08,064 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-26 10:42:08,065 INFO L413 NwaCegarLoop]: 62 mSDtfsCounter, 188 mSDsluCounter, 17 mSDsCounter, 0 mSdLazyCounter, 349 mSolverCounterSat, 86 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 188 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-26 10:42:08,066 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [188 Valid, 79 Invalid, 435 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [86 Valid, 349 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time]
[2023-11-26 10:42:08,068 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1585 states.
[2023-11-26 10:42:08,094 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1585 to 1585.
[2023-11-26 10:42:08,097 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1585 states, 1584 states have (on average 1.1950757575757576) internal successors, (1893), 1584 states have internal predecessors, (1893), 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-26 10:42:08,103 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1585 states to 1585 states and 1893 transitions.
[2023-11-26 10:42:08,103 INFO L78 Accepts]: Start accepts. Automaton has 1585 states and 1893 transitions. Word has length 134
[2023-11-26 10:42:08,103 INFO L84 Accepts]: Finished accepts. word is rejected.
[2023-11-26 10:42:08,103 INFO L495 AbstractCegarLoop]: Abstraction has 1585 states and 1893 transitions.
[2023-11-26 10:42:08,104 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-26 10:42:08,104 INFO L276 IsEmpty]: Start isEmpty. Operand 1585 states and 1893 transitions.
[2023-11-26 10:42:08,108 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 154
[2023-11-26 10:42:08,108 INFO L187 NwaCegarLoop]: Found error trace
[2023-11-26 10:42:08,108 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]
[2023-11-26 10:42:08,108 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4
[2023-11-26 10:42:08,109 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2023-11-26 10:42:08,109 INFO L160 PredicateUnifier]: Initialized classic predicate unifier
[2023-11-26 10:42:08,109 INFO L85 PathProgramCache]: Analyzing trace with hash 1551677335, now seen corresponding path program 1 times
[2023-11-26 10:42:08,109 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2023-11-26 10:42:08,110 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [289284960]
[2023-11-26 10:42:08,110 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-11-26 10:42:08,110 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2023-11-26 10:42:08,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-26 10:42:08,257 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-26 10:42:08,257 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2023-11-26 10:42:08,257 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [289284960]
[2023-11-26 10:42:08,258 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [289284960] provided 1 perfect and 0 imperfect interpolant sequences
[2023-11-26 10:42:08,258 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2023-11-26 10:42:08,258 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3
[2023-11-26 10:42:08,258 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [288498376]
[2023-11-26 10:42:08,258 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2023-11-26 10:42:08,259 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states
[2023-11-26 10:42:08,259 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2023-11-26 10:42:08,260 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants.
[2023-11-26 10:42:08,260 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2023-11-26 10:42:08,260 INFO L87 Difference]: Start difference. First operand 1585 states and 1893 transitions. Second operand has 3 states, 3 states have (on average 51.0) internal successors, (153), 3 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-26 10:42:08,822 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization.
[2023-11-26 10:42:08,823 INFO L93 Difference]: Finished difference Result 3730 states and 4452 transitions.
[2023-11-26 10:42:08,825 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states.
[2023-11-26 10:42:08,825 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 51.0) internal successors, (153), 3 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-26 10:42:08,825 INFO L84 Accepts]: Finished accepts. some prefix is accepted.
[2023-11-26 10:42:08,836 INFO L225 Difference]: With dead ends: 3730
[2023-11-26 10:42:08,836 INFO L226 Difference]: Without dead ends: 2146
[2023-11-26 10:42:08,842 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-26 10:42:08,849 INFO L413 NwaCegarLoop]: 58 mSDtfsCounter, 154 mSDsluCounter, 7 mSDsCounter, 0 mSdLazyCounter, 353 mSolverCounterSat, 94 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 154 SdHoareTripleChecker+Valid, 65 SdHoareTripleChecker+Invalid, 447 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 94 IncrementalHoareTripleChecker+Valid, 353 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time
[2023-11-26 10:42:08,850 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [154 Valid, 65 Invalid, 447 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [94 Valid, 353 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time]
[2023-11-26 10:42:08,853 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2146 states.
[2023-11-26 10:42:08,887 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2146 to 2145.
[2023-11-26 10:42:08,892 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2145 states, 2144 states have (on average 1.1674440298507462) internal successors, (2503), 2144 states have internal predecessors, (2503), 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-26 10:42:08,899 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2145 states to 2145 states and 2503 transitions.
[2023-11-26 10:42:08,899 INFO L78 Accepts]: Start accepts. Automaton has 2145 states and 2503 transitions. Word has length 153
[2023-11-26 10:42:08,899 INFO L84 Accepts]: Finished accepts. word is rejected.
[2023-11-26 10:42:08,900 INFO L495 AbstractCegarLoop]: Abstraction has 2145 states and 2503 transitions.
[2023-11-26 10:42:08,900 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 51.0) internal successors, (153), 3 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-26 10:42:08,900 INFO L276 IsEmpty]: Start isEmpty. Operand 2145 states and 2503 transitions.
[2023-11-26 10:42:08,905 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158
[2023-11-26 10:42:08,906 INFO L187 NwaCegarLoop]: Found error trace
[2023-11-26 10:42:08,906 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]
[2023-11-26 10:42:08,906 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5
[2023-11-26 10:42:08,906 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2023-11-26 10:42:08,907 INFO L160 PredicateUnifier]: Initialized classic predicate unifier
[2023-11-26 10:42:08,907 INFO L85 PathProgramCache]: Analyzing trace with hash 1740808033, now seen corresponding path program 1 times
[2023-11-26 10:42:08,907 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2023-11-26 10:42:08,907 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1528929707]
[2023-11-26 10:42:08,907 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-11-26 10:42:08,908 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2023-11-26 10:42:08,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-26 10:42:09,022 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-26 10:42:09,023 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2023-11-26 10:42:09,023 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1528929707]
[2023-11-26 10:42:09,023 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1528929707] provided 1 perfect and 0 imperfect interpolant sequences
[2023-11-26 10:42:09,023 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2023-11-26 10:42:09,023 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3
[2023-11-26 10:42:09,023 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1024291538]
[2023-11-26 10:42:09,024 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2023-11-26 10:42:09,024 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states
[2023-11-26 10:42:09,024 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2023-11-26 10:42:09,025 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants.
[2023-11-26 10:42:09,025 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2023-11-26 10:42:09,025 INFO L87 Difference]: Start difference. First operand 2145 states and 2503 transitions. Second operand has 3 states, 3 states have (on average 52.333333333333336) internal successors, (157), 3 states have internal predecessors, (157), 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-26 10:42:09,606 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization.
[2023-11-26 10:42:09,606 INFO L93 Difference]: Finished difference Result 4862 states and 5768 transitions.
[2023-11-26 10:42:09,607 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states.
[2023-11-26 10:42:09,607 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 52.333333333333336) internal successors, (157), 3 states have internal predecessors, (157), 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 157
[2023-11-26 10:42:09,607 INFO L84 Accepts]: Finished accepts. some prefix is accepted.
[2023-11-26 10:42:09,622 INFO L225 Difference]: With dead ends: 4862
[2023-11-26 10:42:09,622 INFO L226 Difference]: Without dead ends: 2718
[2023-11-26 10:42:09,625 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-26 10:42:09,626 INFO L413 NwaCegarLoop]: 229 mSDtfsCounter, 145 mSDsluCounter, 24 mSDsCounter, 0 mSdLazyCounter, 348 mSolverCounterSat, 84 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 145 SdHoareTripleChecker+Valid, 253 SdHoareTripleChecker+Invalid, 432 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 84 IncrementalHoareTripleChecker+Valid, 348 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time
[2023-11-26 10:42:09,626 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [145 Valid, 253 Invalid, 432 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [84 Valid, 348 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time]
[2023-11-26 10:42:09,630 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2718 states.
[2023-11-26 10:42:09,677 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2718 to 2709.
[2023-11-26 10:42:09,683 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2709 states, 2708 states have (on average 1.1624815361890695) internal successors, (3148), 2708 states have internal predecessors, (3148), 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-26 10:42:09,693 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2709 states to 2709 states and 3148 transitions.
[2023-11-26 10:42:09,693 INFO L78 Accepts]: Start accepts. Automaton has 2709 states and 3148 transitions. Word has length 157
[2023-11-26 10:42:09,693 INFO L84 Accepts]: Finished accepts. word is rejected.
[2023-11-26 10:42:09,693 INFO L495 AbstractCegarLoop]: Abstraction has 2709 states and 3148 transitions.
[2023-11-26 10:42:09,694 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 52.333333333333336) internal successors, (157), 3 states have internal predecessors, (157), 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-26 10:42:09,694 INFO L276 IsEmpty]: Start isEmpty. Operand 2709 states and 3148 transitions.
[2023-11-26 10:42:09,700 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 170
[2023-11-26 10:42:09,700 INFO L187 NwaCegarLoop]: Found error trace
[2023-11-26 10:42:09,701 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-26 10:42:09,701 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6
[2023-11-26 10:42:09,701 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2023-11-26 10:42:09,702 INFO L160 PredicateUnifier]: Initialized classic predicate unifier
[2023-11-26 10:42:09,702 INFO L85 PathProgramCache]: Analyzing trace with hash -662687254, now seen corresponding path program 1 times
[2023-11-26 10:42:09,702 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2023-11-26 10:42:09,703 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1270685918]
[2023-11-26 10:42:09,703 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-11-26 10:42:09,703 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2023-11-26 10:42:09,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-26 10:42:09,961 INFO L134 CoverageAnalysis]: Checked inductivity of 59 backedges. 27 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked.
[2023-11-26 10:42:09,961 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2023-11-26 10:42:09,962 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1270685918]
[2023-11-26 10:42:09,962 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1270685918] provided 1 perfect and 0 imperfect interpolant sequences
[2023-11-26 10:42:09,962 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2023-11-26 10:42:09,962 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3
[2023-11-26 10:42:09,962 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1863562479]
[2023-11-26 10:42:09,963 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2023-11-26 10:42:09,963 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states
[2023-11-26 10:42:09,963 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2023-11-26 10:42:09,964 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants.
[2023-11-26 10:42:09,964 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2023-11-26 10:42:09,964 INFO L87 Difference]: Start difference. First operand 2709 states and 3148 transitions. Second operand has 3 states, 3 states have (on average 46.0) internal successors, (138), 3 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-26 10:42:10,543 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization.
[2023-11-26 10:42:10,543 INFO L93 Difference]: Finished difference Result 5418 states and 6297 transitions.
[2023-11-26 10:42:10,544 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states.
[2023-11-26 10:42:10,544 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 46.0) internal successors, (138), 3 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 169
[2023-11-26 10:42:10,544 INFO L84 Accepts]: Finished accepts. some prefix is accepted.
[2023-11-26 10:42:10,559 INFO L225 Difference]: With dead ends: 5418
[2023-11-26 10:42:10,559 INFO L226 Difference]: Without dead ends: 2710
[2023-11-26 10:42:10,564 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-26 10:42:10,565 INFO L413 NwaCegarLoop]: 244 mSDtfsCounter, 144 mSDsluCounter, 18 mSDsCounter, 0 mSdLazyCounter, 376 mSolverCounterSat, 30 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 144 SdHoareTripleChecker+Valid, 262 SdHoareTripleChecker+Invalid, 406 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 30 IncrementalHoareTripleChecker+Valid, 376 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time
[2023-11-26 10:42:10,566 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [144 Valid, 262 Invalid, 406 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [30 Valid, 376 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time]
[2023-11-26 10:42:10,571 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2710 states.
[2023-11-26 10:42:10,620 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2710 to 2709.
[2023-11-26 10:42:10,627 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2709 states, 2708 states have (on average 1.1421713441654358) internal successors, (3093), 2708 states have internal predecessors, (3093), 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-26 10:42:10,636 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2709 states to 2709 states and 3093 transitions.
[2023-11-26 10:42:10,636 INFO L78 Accepts]: Start accepts. Automaton has 2709 states and 3093 transitions. Word has length 169
[2023-11-26 10:42:10,636 INFO L84 Accepts]: Finished accepts. word is rejected.
[2023-11-26 10:42:10,636 INFO L495 AbstractCegarLoop]: Abstraction has 2709 states and 3093 transitions.
[2023-11-26 10:42:10,637 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 46.0) internal successors, (138), 3 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-26 10:42:10,637 INFO L276 IsEmpty]: Start isEmpty. Operand 2709 states and 3093 transitions.
[2023-11-26 10:42:10,642 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 191
[2023-11-26 10:42:10,643 INFO L187 NwaCegarLoop]: Found error trace
[2023-11-26 10:42:10,643 INFO L195 NwaCegarLoop]: trace histogram [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, 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]
[2023-11-26 10:42:10,643 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7
[2023-11-26 10:42:10,643 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2023-11-26 10:42:10,644 INFO L160 PredicateUnifier]: Initialized classic predicate unifier
[2023-11-26 10:42:10,644 INFO L85 PathProgramCache]: Analyzing trace with hash 120374198, now seen corresponding path program 1 times
[2023-11-26 10:42:10,644 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2023-11-26 10:42:10,644 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1510663763]
[2023-11-26 10:42:10,644 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-11-26 10:42:10,645 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2023-11-26 10:42:10,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-26 10:42:10,789 INFO L134 CoverageAnalysis]: Checked inductivity of 101 backedges. 98 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked.
[2023-11-26 10:42:10,789 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2023-11-26 10:42:10,789 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1510663763]
[2023-11-26 10:42:10,790 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1510663763] provided 1 perfect and 0 imperfect interpolant sequences
[2023-11-26 10:42:10,790 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2023-11-26 10:42:10,790 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3
[2023-11-26 10:42:10,790 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1644665986]
[2023-11-26 10:42:10,790 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2023-11-26 10:42:10,791 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states
[2023-11-26 10:42:10,791 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2023-11-26 10:42:10,792 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants.
[2023-11-26 10:42:10,792 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2023-11-26 10:42:10,793 INFO L87 Difference]: Start difference. First operand 2709 states and 3093 transitions. Second operand has 3 states, 3 states have (on average 62.666666666666664) internal successors, (188), 3 states have internal predecessors, (188), 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-26 10:42:11,316 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization.
[2023-11-26 10:42:11,319 INFO L93 Difference]: Finished difference Result 5119 states and 5866 transitions.
[2023-11-26 10:42:11,320 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states.
[2023-11-26 10:42:11,321 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 62.666666666666664) internal successors, (188), 3 states have internal predecessors, (188), 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 190
[2023-11-26 10:42:11,321 INFO L84 Accepts]: Finished accepts. some prefix is accepted.
[2023-11-26 10:42:11,331 INFO L225 Difference]: With dead ends: 5119
[2023-11-26 10:42:11,332 INFO L226 Difference]: Without dead ends: 1989
[2023-11-26 10:42:11,336 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-26 10:42:11,338 INFO L413 NwaCegarLoop]: 233 mSDtfsCounter, 126 mSDsluCounter, 19 mSDsCounter, 0 mSdLazyCounter, 347 mSolverCounterSat, 72 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 126 SdHoareTripleChecker+Valid, 252 SdHoareTripleChecker+Invalid, 419 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 72 IncrementalHoareTripleChecker+Valid, 347 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time
[2023-11-26 10:42:11,339 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [126 Valid, 252 Invalid, 419 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [72 Valid, 347 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time]
[2023-11-26 10:42:11,342 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1989 states.
[2023-11-26 10:42:11,418 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1989 to 1989.
[2023-11-26 10:42:11,422 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1989 states, 1988 states have (on average 1.1081488933601609) internal successors, (2203), 1988 states have internal predecessors, (2203), 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-26 10:42:11,430 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1989 states to 1989 states and 2203 transitions.
[2023-11-26 10:42:11,431 INFO L78 Accepts]: Start accepts. Automaton has 1989 states and 2203 transitions. Word has length 190
[2023-11-26 10:42:11,432 INFO L84 Accepts]: Finished accepts. word is rejected.
[2023-11-26 10:42:11,432 INFO L495 AbstractCegarLoop]: Abstraction has 1989 states and 2203 transitions.
[2023-11-26 10:42:11,432 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 62.666666666666664) internal successors, (188), 3 states have internal predecessors, (188), 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-26 10:42:11,432 INFO L276 IsEmpty]: Start isEmpty. Operand 1989 states and 2203 transitions.
[2023-11-26 10:42:11,438 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 197
[2023-11-26 10:42:11,438 INFO L187 NwaCegarLoop]: Found error trace
[2023-11-26 10:42:11,438 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]
[2023-11-26 10:42:11,439 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8
[2023-11-26 10:42:11,439 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2023-11-26 10:42:11,439 INFO L160 PredicateUnifier]: Initialized classic predicate unifier
[2023-11-26 10:42:11,440 INFO L85 PathProgramCache]: Analyzing trace with hash -199200315, now seen corresponding path program 1 times
[2023-11-26 10:42:11,440 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2023-11-26 10:42:11,440 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1103150560]
[2023-11-26 10:42:11,440 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-11-26 10:42:11,440 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2023-11-26 10:42:11,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-26 10:42:11,607 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-26 10:42:11,608 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2023-11-26 10:42:11,608 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1103150560]
[2023-11-26 10:42:11,608 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1103150560] provided 1 perfect and 0 imperfect interpolant sequences
[2023-11-26 10:42:11,608 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2023-11-26 10:42:11,609 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3
[2023-11-26 10:42:11,609 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [156264883]
[2023-11-26 10:42:11,609 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2023-11-26 10:42:11,610 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states
[2023-11-26 10:42:11,610 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2023-11-26 10:42:11,610 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants.
[2023-11-26 10:42:11,611 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2023-11-26 10:42:11,611 INFO L87 Difference]: Start difference. First operand 1989 states and 2203 transitions. Second operand has 3 states, 3 states have (on average 62.333333333333336) internal successors, (187), 3 states have internal predecessors, (187), 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-26 10:42:12,188 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization.
[2023-11-26 10:42:12,189 INFO L93 Difference]: Finished difference Result 4819 states and 5397 transitions.
[2023-11-26 10:42:12,190 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states.
[2023-11-26 10:42:12,190 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 62.333333333333336) internal successors, (187), 3 states have internal predecessors, (187), 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 196
[2023-11-26 10:42:12,191 INFO L84 Accepts]: Finished accepts. some prefix is accepted.
[2023-11-26 10:42:12,207 INFO L225 Difference]: With dead ends: 4819
[2023-11-26 10:42:12,207 INFO L226 Difference]: Without dead ends: 2831
[2023-11-26 10:42:12,210 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-26 10:42:12,211 INFO L413 NwaCegarLoop]: 194 mSDtfsCounter, 142 mSDsluCounter, 11 mSDsCounter, 0 mSdLazyCounter, 357 mSolverCounterSat, 84 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 142 SdHoareTripleChecker+Valid, 205 SdHoareTripleChecker+Invalid, 441 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 84 IncrementalHoareTripleChecker+Valid, 357 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time
[2023-11-26 10:42:12,212 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [142 Valid, 205 Invalid, 441 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [84 Valid, 357 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time]
[2023-11-26 10:42:12,217 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2831 states.
[2023-11-26 10:42:12,276 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2831 to 2550.
[2023-11-26 10:42:12,281 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2550 states, 2549 states have (on average 1.1153393487642214) internal successors, (2843), 2549 states have internal predecessors, (2843), 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-26 10:42:12,290 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2550 states to 2550 states and 2843 transitions.
[2023-11-26 10:42:12,290 INFO L78 Accepts]: Start accepts. Automaton has 2550 states and 2843 transitions. Word has length 196
[2023-11-26 10:42:12,290 INFO L84 Accepts]: Finished accepts. word is rejected.
[2023-11-26 10:42:12,290 INFO L495 AbstractCegarLoop]: Abstraction has 2550 states and 2843 transitions.
[2023-11-26 10:42:12,291 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 62.333333333333336) internal successors, (187), 3 states have internal predecessors, (187), 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-26 10:42:12,291 INFO L276 IsEmpty]: Start isEmpty. Operand 2550 states and 2843 transitions.
[2023-11-26 10:42:12,299 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 208
[2023-11-26 10:42:12,299 INFO L187 NwaCegarLoop]: Found error trace
[2023-11-26 10:42:12,300 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 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-26 10:42:12,300 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9
[2023-11-26 10:42:12,300 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2023-11-26 10:42:12,301 INFO L160 PredicateUnifier]: Initialized classic predicate unifier
[2023-11-26 10:42:12,301 INFO L85 PathProgramCache]: Analyzing trace with hash -958904427, now seen corresponding path program 1 times
[2023-11-26 10:42:12,301 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2023-11-26 10:42:12,301 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [113408119]
[2023-11-26 10:42:12,301 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-11-26 10:42:12,302 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2023-11-26 10:42:12,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-26 10:42:12,493 INFO L134 CoverageAnalysis]: Checked inductivity of 174 backedges. 100 proven. 0 refuted. 0 times theorem prover too weak. 74 trivial. 0 not checked.
[2023-11-26 10:42:12,493 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2023-11-26 10:42:12,493 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [113408119]
[2023-11-26 10:42:12,493 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [113408119] provided 1 perfect and 0 imperfect interpolant sequences
[2023-11-26 10:42:12,493 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2023-11-26 10:42:12,494 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2
[2023-11-26 10:42:12,494 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1946946230]
[2023-11-26 10:42:12,494 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2023-11-26 10:42:12,495 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states
[2023-11-26 10:42:12,495 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2023-11-26 10:42:12,495 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants.
[2023-11-26 10:42:12,496 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2023-11-26 10:42:12,496 INFO L87 Difference]: Start difference. First operand 2550 states and 2843 transitions. Second operand has 3 states, 3 states have (on average 53.0) internal successors, (159), 2 states have internal predecessors, (159), 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-26 10:42:12,780 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization.
[2023-11-26 10:42:12,780 INFO L93 Difference]: Finished difference Result 4386 states and 4906 transitions.
[2023-11-26 10:42:12,780 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states.
[2023-11-26 10:42:12,781 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 53.0) internal successors, (159), 2 states have internal predecessors, (159), 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 207
[2023-11-26 10:42:12,781 INFO L84 Accepts]: Finished accepts. some prefix is accepted.
[2023-11-26 10:42:12,786 INFO L225 Difference]: With dead ends: 4386
[2023-11-26 10:42:12,786 INFO L226 Difference]: Without dead ends: 1132
[2023-11-26 10:42:12,789 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-26 10:42:12,790 INFO L413 NwaCegarLoop]: 17 mSDtfsCounter, 173 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 193 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 173 SdHoareTripleChecker+Valid, 17 SdHoareTripleChecker+Invalid, 212 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 193 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time
[2023-11-26 10:42:12,791 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [173 Valid, 17 Invalid, 212 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 193 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time]
[2023-11-26 10:42:12,792 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1132 states.
[2023-11-26 10:42:12,811 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1132 to 1132.
[2023-11-26 10:42:12,813 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1132 states, 1131 states have (on average 1.063660477453581) internal successors, (1203), 1131 states have internal predecessors, (1203), 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-26 10:42:12,817 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1132 states to 1132 states and 1203 transitions.
[2023-11-26 10:42:12,817 INFO L78 Accepts]: Start accepts. Automaton has 1132 states and 1203 transitions. Word has length 207
[2023-11-26 10:42:12,818 INFO L84 Accepts]: Finished accepts. word is rejected.
[2023-11-26 10:42:12,818 INFO L495 AbstractCegarLoop]: Abstraction has 1132 states and 1203 transitions.
[2023-11-26 10:42:12,818 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 53.0) internal successors, (159), 2 states have internal predecessors, (159), 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-26 10:42:12,818 INFO L276 IsEmpty]: Start isEmpty. Operand 1132 states and 1203 transitions.
[2023-11-26 10:42:12,822 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 223
[2023-11-26 10:42:12,822 INFO L187 NwaCegarLoop]: Found error trace
[2023-11-26 10:42:12,823 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]
[2023-11-26 10:42:12,823 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10
[2023-11-26 10:42:12,823 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2023-11-26 10:42:12,824 INFO L160 PredicateUnifier]: Initialized classic predicate unifier
[2023-11-26 10:42:12,824 INFO L85 PathProgramCache]: Analyzing trace with hash -1106241195, now seen corresponding path program 1 times
[2023-11-26 10:42:12,824 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2023-11-26 10:42:12,824 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1312203965]
[2023-11-26 10:42:12,825 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-11-26 10:42:12,825 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2023-11-26 10:42:12,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-26 10:42:13,156 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-26 10:42:13,156 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2023-11-26 10:42:13,157 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1312203965]
[2023-11-26 10:42:13,157 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1312203965] provided 1 perfect and 0 imperfect interpolant sequences
[2023-11-26 10:42:13,157 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2023-11-26 10:42:13,157 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4
[2023-11-26 10:42:13,157 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1596876685]
[2023-11-26 10:42:13,158 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2023-11-26 10:42:13,158 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states
[2023-11-26 10:42:13,158 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2023-11-26 10:42:13,159 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants.
[2023-11-26 10:42:13,159 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12
[2023-11-26 10:42:13,160 INFO L87 Difference]: Start difference. First operand 1132 states and 1203 transitions. Second operand has 4 states, 4 states have (on average 55.5) internal successors, (222), 4 states have internal predecessors, (222), 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-26 10:42:13,794 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization.
[2023-11-26 10:42:13,794 INFO L93 Difference]: Finished difference Result 2125 states and 2266 transitions.
[2023-11-26 10:42:13,794 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states.
[2023-11-26 10:42:13,795 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 55.5) internal successors, (222), 4 states have internal predecessors, (222), 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 222
[2023-11-26 10:42:13,795 INFO L84 Accepts]: Finished accepts. some prefix is accepted.
[2023-11-26 10:42:13,801 INFO L225 Difference]: With dead ends: 2125
[2023-11-26 10:42:13,802 INFO L226 Difference]: Without dead ends: 1134
[2023-11-26 10:42:13,804 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-26 10:42:13,805 INFO L413 NwaCegarLoop]: 186 mSDtfsCounter, 254 mSDsluCounter, 24 mSDsCounter, 0 mSdLazyCounter, 573 mSolverCounterSat, 18 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 254 SdHoareTripleChecker+Valid, 210 SdHoareTripleChecker+Invalid, 591 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 573 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time
[2023-11-26 10:42:13,806 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [254 Valid, 210 Invalid, 591 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [18 Valid, 573 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time]
[2023-11-26 10:42:13,807 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1134 states.
[2023-11-26 10:42:13,833 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1134 to 1132.
[2023-11-26 10:42:13,835 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1132 states, 1131 states have (on average 1.0610079575596818) internal successors, (1200), 1131 states have internal predecessors, (1200), 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-26 10:42:13,839 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1132 states to 1132 states and 1200 transitions.
[2023-11-26 10:42:13,840 INFO L78 Accepts]: Start accepts. Automaton has 1132 states and 1200 transitions. Word has length 222
[2023-11-26 10:42:13,840 INFO L84 Accepts]: Finished accepts. word is rejected.
[2023-11-26 10:42:13,840 INFO L495 AbstractCegarLoop]: Abstraction has 1132 states and 1200 transitions.
[2023-11-26 10:42:13,840 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 55.5) internal successors, (222), 4 states have internal predecessors, (222), 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-26 10:42:13,841 INFO L276 IsEmpty]: Start isEmpty. Operand 1132 states and 1200 transitions.
[2023-11-26 10:42:13,845 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 255
[2023-11-26 10:42:13,846 INFO L187 NwaCegarLoop]: Found error trace
[2023-11-26 10:42:13,847 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]
[2023-11-26 10:42:13,847 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11
[2023-11-26 10:42:13,847 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2023-11-26 10:42:13,848 INFO L160 PredicateUnifier]: Initialized classic predicate unifier
[2023-11-26 10:42:13,848 INFO L85 PathProgramCache]: Analyzing trace with hash 1155705411, now seen corresponding path program 1 times
[2023-11-26 10:42:13,848 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2023-11-26 10:42:13,849 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [67337250]
[2023-11-26 10:42:13,849 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-11-26 10:42:13,849 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2023-11-26 10:42:13,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-26 10:42:14,602 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-26 10:42:14,603 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2023-11-26 10:42:14,604 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [67337250]
[2023-11-26 10:42:14,604 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [67337250] provided 0 perfect and 1 imperfect interpolant sequences
[2023-11-26 10:42:14,604 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [97344102]
[2023-11-26 10:42:14,604 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-11-26 10:42:14,605 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2023-11-26 10:42:14,605 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5080de16-6581-4e59-9952-318306da03fc/bin/uautomizer-verify-VRDe98Ueme/z3
[2023-11-26 10:42:14,609 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5080de16-6581-4e59-9952-318306da03fc/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2023-11-26 10:42:14,611 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5080de16-6581-4e59-9952-318306da03fc/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process
[2023-11-26 10:42:14,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-26 10:42:14,781 INFO L262 TraceCheckSpWp]: Trace formula consists of 397 conjuncts, 2 conjunts are in the unsatisfiable core
[2023-11-26 10:42:14,801 INFO L285 TraceCheckSpWp]: Computing forward predicates...
[2023-11-26 10:42:15,059 INFO L134 CoverageAnalysis]: Checked inductivity of 194 backedges. 129 proven. 0 refuted. 0 times theorem prover too weak. 65 trivial. 0 not checked.
[2023-11-26 10:42:15,059 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect
[2023-11-26 10:42:15,059 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [97344102] provided 1 perfect and 0 imperfect interpolant sequences
[2023-11-26 10:42:15,059 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences.
[2023-11-26 10:42:15,060 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 7
[2023-11-26 10:42:15,060 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1116556888]
[2023-11-26 10:42:15,060 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2023-11-26 10:42:15,061 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states
[2023-11-26 10:42:15,061 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2023-11-26 10:42:15,061 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants.
[2023-11-26 10:42:15,062 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42
[2023-11-26 10:42:15,062 INFO L87 Difference]: Start difference. First operand 1132 states and 1200 transitions. Second operand has 3 states, 3 states have (on average 66.66666666666667) internal successors, (200), 3 states have internal predecessors, (200), 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-26 10:42:15,476 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization.
[2023-11-26 10:42:15,476 INFO L93 Difference]: Finished difference Result 2123 states and 2259 transitions.
[2023-11-26 10:42:15,476 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states.
[2023-11-26 10:42:15,477 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 66.66666666666667) internal successors, (200), 3 states have internal predecessors, (200), 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 254
[2023-11-26 10:42:15,477 INFO L84 Accepts]: Finished accepts. some prefix is accepted.
[2023-11-26 10:42:15,477 INFO L225 Difference]: With dead ends: 2123
[2023-11-26 10:42:15,478 INFO L226 Difference]: Without dead ends: 0
[2023-11-26 10:42:15,480 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 258 GetRequests, 253 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42
[2023-11-26 10:42:15,481 INFO L413 NwaCegarLoop]: 32 mSDtfsCounter, 30 mSDsluCounter, 18 mSDsCounter, 0 mSdLazyCounter, 284 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 30 SdHoareTripleChecker+Valid, 50 SdHoareTripleChecker+Invalid, 299 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 284 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time
[2023-11-26 10:42:15,481 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [30 Valid, 50 Invalid, 299 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 284 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time]
[2023-11-26 10:42:15,482 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states.
[2023-11-26 10:42:15,482 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0.
[2023-11-26 10:42:15,482 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-26 10:42:15,482 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions.
[2023-11-26 10:42:15,483 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 254
[2023-11-26 10:42:15,483 INFO L84 Accepts]: Finished accepts. word is rejected.
[2023-11-26 10:42:15,483 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions.
[2023-11-26 10:42:15,483 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 66.66666666666667) internal successors, (200), 3 states have internal predecessors, (200), 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-26 10:42:15,483 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions.
[2023-11-26 10:42:15,483 INFO L282 IsEmpty]: Finished isEmpty. No accepting run.
[2023-11-26 10:42:15,486 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining)
[2023-11-26 10:42:15,497 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5080de16-6581-4e59-9952-318306da03fc/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0
[2023-11-26 10:42:15,692 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5080de16-6581-4e59-9952-318306da03fc/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12
[2023-11-26 10:42:15,694 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions.
[2023-11-26 10:42:15,949 INFO L899 garLoopResultBuilder]: For program point L565-1(lines 39 608) no Hoare annotation was computed.
[2023-11-26 10:42:15,949 INFO L899 garLoopResultBuilder]: For program point L499-1(lines 39 608) no Hoare annotation was computed.
[2023-11-26 10:42:15,949 INFO L899 garLoopResultBuilder]: For program point L433-1(lines 39 608) no Hoare annotation was computed.
[2023-11-26 10:42:15,950 INFO L899 garLoopResultBuilder]: For program point L301(lines 301 423) no Hoare annotation was computed.
[2023-11-26 10:42:15,950 INFO L899 garLoopResultBuilder]: For program point L235(lines 235 423) no Hoare annotation was computed.
[2023-11-26 10:42:15,951 INFO L899 garLoopResultBuilder]: For program point L169(lines 169 423) no Hoare annotation was computed.
[2023-11-26 10:42:15,951 INFO L899 garLoopResultBuilder]: For program point L303(lines 303 423) no Hoare annotation was computed.
[2023-11-26 10:42:15,951 INFO L899 garLoopResultBuilder]: For program point L105(lines 105 423) no Hoare annotation was computed.
[2023-11-26 10:42:15,951 INFO L899 garLoopResultBuilder]: For program point L568-1(lines 39 608) no Hoare annotation was computed.
[2023-11-26 10:42:15,951 INFO L899 garLoopResultBuilder]: For program point L502-1(lines 39 608) no Hoare annotation was computed.
[2023-11-26 10:42:15,951 INFO L899 garLoopResultBuilder]: For program point L436-1(lines 39 608) no Hoare annotation was computed.
[2023-11-26 10:42:15,951 INFO L899 garLoopResultBuilder]: For program point L40(lines 40 423) no Hoare annotation was computed.
[2023-11-26 10:42:15,951 INFO L899 garLoopResultBuilder]: For program point L371(lines 371 423) no Hoare annotation was computed.
[2023-11-26 10:42:15,952 INFO L899 garLoopResultBuilder]: For program point L571-1(lines 39 608) no Hoare annotation was computed.
[2023-11-26 10:42:15,952 INFO L899 garLoopResultBuilder]: For program point L505-1(lines 39 608) no Hoare annotation was computed.
[2023-11-26 10:42:15,952 INFO L899 garLoopResultBuilder]: For program point L439-1(lines 39 608) no Hoare annotation was computed.
[2023-11-26 10:42:15,952 INFO L899 garLoopResultBuilder]: For program point L307(lines 307 423) no Hoare annotation was computed.
[2023-11-26 10:42:15,952 INFO L899 garLoopResultBuilder]: For program point L175(lines 175 423) no Hoare annotation was computed.
[2023-11-26 10:42:15,952 INFO L899 garLoopResultBuilder]: For program point L109(lines 109 423) no Hoare annotation was computed.
[2023-11-26 10:42:15,952 INFO L899 garLoopResultBuilder]: For program point L308(lines 308 317) no Hoare annotation was computed.
[2023-11-26 10:42:15,953 INFO L899 garLoopResultBuilder]: For program point L242(lines 242 423) no Hoare annotation was computed.
[2023-11-26 10:42:15,953 INFO L899 garLoopResultBuilder]: For program point L308-2(lines 308 317) no Hoare annotation was computed.
[2023-11-26 10:42:15,953 INFO L899 garLoopResultBuilder]: For program point L45(lines 45 423) no Hoare annotation was computed.
[2023-11-26 10:42:15,954 INFO L899 garLoopResultBuilder]: For program point L574-1(lines 39 608) no Hoare annotation was computed.
[2023-11-26 10:42:15,954 INFO L899 garLoopResultBuilder]: For program point L508-1(lines 39 608) no Hoare annotation was computed.
[2023-11-26 10:42:15,954 INFO L899 garLoopResultBuilder]: For program point L442-1(lines 39 608) no Hoare annotation was computed.
[2023-11-26 10:42:15,954 INFO L899 garLoopResultBuilder]: For program point L244(lines 244 423) no Hoare annotation was computed.
[2023-11-26 10:42:15,954 INFO L899 garLoopResultBuilder]: For program point L179(lines 179 423) no Hoare annotation was computed.
[2023-11-26 10:42:15,954 INFO L899 garLoopResultBuilder]: For program point L378(lines 378 423) no Hoare annotation was computed.
[2023-11-26 10:42:15,954 INFO L899 garLoopResultBuilder]: For program point L48(lines 48 423) no Hoare annotation was computed.
[2023-11-26 10:42:15,954 INFO L899 garLoopResultBuilder]: For program point L577-1(lines 39 608) no Hoare annotation was computed.
[2023-11-26 10:42:15,955 INFO L899 garLoopResultBuilder]: For program point L511-1(lines 39 608) no Hoare annotation was computed.
[2023-11-26 10:42:15,955 INFO L899 garLoopResultBuilder]: For program point L445-1(lines 39 608) no Hoare annotation was computed.
[2023-11-26 10:42:15,955 INFO L899 garLoopResultBuilder]: For program point L247(lines 247 423) no Hoare annotation was computed.
[2023-11-26 10:42:15,955 INFO L899 garLoopResultBuilder]: For program point L248(lines 248 256) no Hoare annotation was computed.
[2023-11-26 10:42:15,955 INFO L899 garLoopResultBuilder]: For program point L248-2(lines 248 256) no Hoare annotation was computed.
[2023-11-26 10:42:15,955 INFO L899 garLoopResultBuilder]: For program point L116(lines 116 423) no Hoare annotation was computed.
[2023-11-26 10:42:15,955 INFO L899 garLoopResultBuilder]: For program point L580-1(lines 39 608) no Hoare annotation was computed.
[2023-11-26 10:42:15,955 INFO L899 garLoopResultBuilder]: For program point L514-1(lines 39 608) no Hoare annotation was computed.
[2023-11-26 10:42:15,956 INFO L899 garLoopResultBuilder]: For program point L448-1(lines 39 608) no Hoare annotation was computed.
[2023-11-26 10:42:15,956 INFO L899 garLoopResultBuilder]: For program point L52(lines 52 423) no Hoare annotation was computed.
[2023-11-26 10:42:15,956 INFO L899 garLoopResultBuilder]: For program point L185(lines 185 423) no Hoare annotation was computed.
[2023-11-26 10:42:15,956 INFO L899 garLoopResultBuilder]: For program point L583-1(lines 39 608) no Hoare annotation was computed.
[2023-11-26 10:42:15,956 INFO L899 garLoopResultBuilder]: For program point L517-1(lines 39 608) no Hoare annotation was computed.
[2023-11-26 10:42:15,956 INFO L899 garLoopResultBuilder]: For program point L451-1(lines 39 608) no Hoare annotation was computed.
[2023-11-26 10:42:15,956 INFO L899 garLoopResultBuilder]: For program point L385(lines 385 423) no Hoare annotation was computed.
[2023-11-26 10:42:15,956 INFO L899 garLoopResultBuilder]: For program point L319(lines 319 423) no Hoare annotation was computed.
[2023-11-26 10:42:15,956 INFO L899 garLoopResultBuilder]: For program point L189(lines 189 423) no Hoare annotation was computed.
[2023-11-26 10:42:15,957 INFO L899 garLoopResultBuilder]: For program point L123(lines 123 423) no Hoare annotation was computed.
[2023-11-26 10:42:15,957 INFO L899 garLoopResultBuilder]: For program point L57(lines 57 423) no Hoare annotation was computed.
[2023-11-26 10:42:15,957 INFO L899 garLoopResultBuilder]: For program point L586-1(lines 39 608) no Hoare annotation was computed.
[2023-11-26 10:42:15,957 INFO L899 garLoopResultBuilder]: For program point L520-1(lines 39 608) no Hoare annotation was computed.
[2023-11-26 10:42:15,957 INFO L899 garLoopResultBuilder]: For program point L454-1(lines 39 608) no Hoare annotation was computed.
[2023-11-26 10:42:15,957 INFO L899 garLoopResultBuilder]: For program point L388(lines 388 423) no Hoare annotation was computed.
[2023-11-26 10:42:15,957 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed.
[2023-11-26 10:42:15,957 INFO L899 garLoopResultBuilder]: For program point L390(lines 390 423) no Hoare annotation was computed.
[2023-11-26 10:42:15,958 INFO L899 garLoopResultBuilder]: For program point L324(lines 324 423) no Hoare annotation was computed.
[2023-11-26 10:42:15,958 INFO L899 garLoopResultBuilder]: For program point L258(lines 258 423) no Hoare annotation was computed.
[2023-11-26 10:42:15,958 INFO L899 garLoopResultBuilder]: For program point L60(lines 60 423) no Hoare annotation was computed.
[2023-11-26 10:42:15,958 INFO L899 garLoopResultBuilder]: For program point L589-1(lines 39 608) no Hoare annotation was computed.
[2023-11-26 10:42:15,958 INFO L899 garLoopResultBuilder]: For program point L523-1(lines 39 608) no Hoare annotation was computed.
[2023-11-26 10:42:15,958 INFO L899 garLoopResultBuilder]: For program point L457-1(lines 39 608) no Hoare annotation was computed.
[2023-11-26 10:42:15,958 INFO L899 garLoopResultBuilder]: For program point L391(lines 391 397) no Hoare annotation was computed.
[2023-11-26 10:42:15,958 INFO L899 garLoopResultBuilder]: For program point L325(lines 325 336) no Hoare annotation was computed.
[2023-11-26 10:42:15,959 INFO L899 garLoopResultBuilder]: For program point L391-2(lines 391 397) no Hoare annotation was computed.
[2023-11-26 10:42:15,959 INFO L899 garLoopResultBuilder]: For program point L325-2(lines 325 336) no Hoare annotation was computed.
[2023-11-26 10:42:15,959 INFO L899 garLoopResultBuilder]: For program point L195(lines 195 423) no Hoare annotation was computed.
[2023-11-26 10:42:15,959 INFO L899 garLoopResultBuilder]: For program point L129(lines 129 423) no Hoare annotation was computed.
[2023-11-26 10:42:15,960 INFO L899 garLoopResultBuilder]: For program point L592-1(lines 39 608) no Hoare annotation was computed.
[2023-11-26 10:42:15,960 INFO L899 garLoopResultBuilder]: For program point L526-1(lines 39 608) no Hoare annotation was computed.
[2023-11-26 10:42:15,960 INFO L899 garLoopResultBuilder]: For program point L460-1(lines 39 608) no Hoare annotation was computed.
[2023-11-26 10:42:15,960 INFO L899 garLoopResultBuilder]: For program point L64(lines 64 423) no Hoare annotation was computed.
[2023-11-26 10:42:15,960 INFO L899 garLoopResultBuilder]: For program point L263(lines 263 423) no Hoare annotation was computed.
[2023-11-26 10:42:15,960 INFO L899 garLoopResultBuilder]: For program point L197(lines 197 423) no Hoare annotation was computed.
[2023-11-26 10:42:15,960 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION(line 557) no Hoare annotation was computed.
[2023-11-26 10:42:15,960 INFO L899 garLoopResultBuilder]: For program point L595-1(lines 39 608) no Hoare annotation was computed.
[2023-11-26 10:42:15,961 INFO L899 garLoopResultBuilder]: For program point L529-1(lines 39 608) no Hoare annotation was computed.
[2023-11-26 10:42:15,961 INFO L899 garLoopResultBuilder]: For program point L463-1(lines 39 608) no Hoare annotation was computed.
[2023-11-26 10:42:15,961 INFO L899 garLoopResultBuilder]: For program point L199(lines 199 423) no Hoare annotation was computed.
[2023-11-26 10:42:15,961 INFO L899 garLoopResultBuilder]: For program point L133(lines 133 423) no Hoare annotation was computed.
[2023-11-26 10:42:15,961 INFO L899 garLoopResultBuilder]: For program point L399(lines 399 423) no Hoare annotation was computed.
[2023-11-26 10:42:15,961 INFO L899 garLoopResultBuilder]: For program point L201(lines 201 423) no Hoare annotation was computed.
[2023-11-26 10:42:15,961 INFO L899 garLoopResultBuilder]: For program point L69(lines 69 423) no Hoare annotation was computed.
[2023-11-26 10:42:15,961 INFO L899 garLoopResultBuilder]: For program point L598-1(lines 39 608) no Hoare annotation was computed.
[2023-11-26 10:42:15,962 INFO L899 garLoopResultBuilder]: For program point L532-1(lines 39 608) no Hoare annotation was computed.
[2023-11-26 10:42:15,962 INFO L899 garLoopResultBuilder]: For program point L466-1(lines 39 608) no Hoare annotation was computed.
[2023-11-26 10:42:15,962 INFO L899 garLoopResultBuilder]: For program point L269(lines 269 423) no Hoare annotation was computed.
[2023-11-26 10:42:15,962 INFO L899 garLoopResultBuilder]: For program point L204(lines 204 423) no Hoare annotation was computed.
[2023-11-26 10:42:15,962 INFO L899 garLoopResultBuilder]: For program point L601-1(lines 39 608) no Hoare annotation was computed.
[2023-11-26 10:42:15,962 INFO L899 garLoopResultBuilder]: For program point L535-1(lines 39 608) no Hoare annotation was computed.
[2023-11-26 10:42:15,963 INFO L899 garLoopResultBuilder]: For program point L469-1(lines 39 608) no Hoare annotation was computed.
[2023-11-26 10:42:15,963 INFO L899 garLoopResultBuilder]: For program point L271(lines 271 423) no Hoare annotation was computed.
[2023-11-26 10:42:15,963 INFO L899 garLoopResultBuilder]: For program point L404(lines 404 423) no Hoare annotation was computed.
[2023-11-26 10:42:15,963 INFO L899 garLoopResultBuilder]: For program point L338(lines 338 423) no Hoare annotation was computed.
[2023-11-26 10:42:15,963 INFO L899 garLoopResultBuilder]: For program point L272(lines 272 284) no Hoare annotation was computed.
[2023-11-26 10:42:15,963 INFO L899 garLoopResultBuilder]: For program point L272-2(lines 272 284) no Hoare annotation was computed.
[2023-11-26 10:42:15,963 INFO L899 garLoopResultBuilder]: For program point L140(lines 140 423) no Hoare annotation was computed.
[2023-11-26 10:42:15,963 INFO L899 garLoopResultBuilder]: For program point L75(lines 75 423) no Hoare annotation was computed.
[2023-11-26 10:42:15,964 INFO L899 garLoopResultBuilder]: For program point L604-1(lines 604 606) no Hoare annotation was computed.
[2023-11-26 10:42:15,964 INFO L899 garLoopResultBuilder]: For program point L538-1(lines 39 608) no Hoare annotation was computed.
[2023-11-26 10:42:15,964 INFO L899 garLoopResultBuilder]: For program point L472-1(lines 39 608) no Hoare annotation was computed.
[2023-11-26 10:42:15,964 INFO L899 garLoopResultBuilder]: For program point L208(lines 208 423) no Hoare annotation was computed.
[2023-11-26 10:42:15,964 INFO L899 garLoopResultBuilder]: For program point L341(lines 341 423) no Hoare annotation was computed.
[2023-11-26 10:42:15,964 INFO L899 garLoopResultBuilder]: For program point L408(lines 408 423) no Hoare annotation was computed.
[2023-11-26 10:42:15,964 INFO L899 garLoopResultBuilder]: For program point L342(lines 342 345) no Hoare annotation was computed.
[2023-11-26 10:42:15,964 INFO L899 garLoopResultBuilder]: For program point L342-2(lines 342 345) no Hoare annotation was computed.
[2023-11-26 10:42:15,964 INFO L899 garLoopResultBuilder]: For program point L144(lines 144 423) no Hoare annotation was computed.
[2023-11-26 10:42:15,965 INFO L899 garLoopResultBuilder]: For program point L541-1(lines 39 608) no Hoare annotation was computed.
[2023-11-26 10:42:15,965 INFO L899 garLoopResultBuilder]: For program point L475-1(lines 39 608) no Hoare annotation was computed.
[2023-11-26 10:42:15,965 INFO L899 garLoopResultBuilder]: For program point L79(lines 79 423) no Hoare annotation was computed.
[2023-11-26 10:42:15,965 INFO L899 garLoopResultBuilder]: For program point L212(lines 212 423) no Hoare annotation was computed.
[2023-11-26 10:42:15,965 INFO L899 garLoopResultBuilder]: For program point L213(lines 213 220) no Hoare annotation was computed.
[2023-11-26 10:42:15,965 INFO L899 garLoopResultBuilder]: For program point L213-2(lines 213 220) no Hoare annotation was computed.
[2023-11-26 10:42:15,965 INFO L899 garLoopResultBuilder]: For program point L610(lines 610 627) no Hoare annotation was computed.
[2023-11-26 10:42:15,965 INFO L899 garLoopResultBuilder]: For program point L544-1(lines 39 608) no Hoare annotation was computed.
[2023-11-26 10:42:15,966 INFO L899 garLoopResultBuilder]: For program point L478-1(lines 39 608) no Hoare annotation was computed.
[2023-11-26 10:42:15,966 INFO L899 garLoopResultBuilder]: For program point L412(lines 412 423) no Hoare annotation was computed.
[2023-11-26 10:42:15,966 INFO L899 garLoopResultBuilder]: For program point L347(lines 347 423) no Hoare annotation was computed.
[2023-11-26 10:42:15,966 INFO L899 garLoopResultBuilder]: For program point L149(lines 149 423) no Hoare annotation was computed.
[2023-11-26 10:42:15,966 INFO L899 garLoopResultBuilder]: For program point L414(lines 414 423) no Hoare annotation was computed.
[2023-11-26 10:42:15,966 INFO L899 garLoopResultBuilder]: For program point L348(lines 348 357) no Hoare annotation was computed.
[2023-11-26 10:42:15,966 INFO L899 garLoopResultBuilder]: For program point L348-2(lines 348 357) no Hoare annotation was computed.
[2023-11-26 10:42:15,966 INFO L899 garLoopResultBuilder]: For program point L84(lines 84 423) no Hoare annotation was computed.
[2023-11-26 10:42:15,967 INFO L899 garLoopResultBuilder]: For program point L547-1(lines 39 608) no Hoare annotation was computed.
[2023-11-26 10:42:15,969 INFO L899 garLoopResultBuilder]: For program point L481-1(lines 39 608) no Hoare annotation was computed.
[2023-11-26 10:42:15,969 INFO L899 garLoopResultBuilder]: For program point L85(lines 85 90) no Hoare annotation was computed.
[2023-11-26 10:42:15,969 INFO L899 garLoopResultBuilder]: For program point L85-2(lines 85 90) no Hoare annotation was computed.
[2023-11-26 10:42:15,970 INFO L899 garLoopResultBuilder]: For program point L417(lines 417 423) no Hoare annotation was computed.
[2023-11-26 10:42:15,970 INFO L899 garLoopResultBuilder]: For program point L153(lines 153 423) no Hoare annotation was computed.
[2023-11-26 10:42:15,970 INFO L895 garLoopResultBuilder]: At program point L616-2(lines 616 626) the Hoare annotation is: (let ((.cse0 (= ~a25~0 1))) (let ((.cse6 (= ~a28~0 10)) (.cse1 (= ~a11~0 1)) (.cse7 (not .cse0)) (.cse5 (<= ~a28~0 10)) (.cse9 (<= ~a25~0 0)) (.cse8 (= ~a11~0 0)) (.cse2 (<= ~a17~0 8)) (.cse3 (= ~a19~0 1))) (or (and .cse0 .cse1 .cse2 .cse3 (<= ~a28~0 7)) (and (let ((.cse4 (<= 9 ~a28~0))) (or (and .cse4 .cse1 .cse5 .cse3) (and .cse4 .cse0 .cse1 .cse5))) .cse2) (and .cse1 .cse6 .cse7) (and .cse6 .cse8 .cse2 .cse3) (and .cse0 .cse8 .cse2 .cse5) (and .cse1 .cse2 .cse5 .cse9) (and (<= 11 ~a28~0) .cse1 .cse7 .cse3) (and .cse8 .cse2 .cse5 .cse9) (and .cse0 .cse8 .cse2 .cse3))))
[2023-11-26 10:42:15,970 INFO L899 garLoopResultBuilder]: For program point L550-1(lines 39 608) no Hoare annotation was computed.
[2023-11-26 10:42:15,971 INFO L899 garLoopResultBuilder]: For program point L484-1(lines 39 608) no Hoare annotation was computed.
[2023-11-26 10:42:15,971 INFO L899 garLoopResultBuilder]: For program point L286(lines 286 423) no Hoare annotation was computed.
[2023-11-26 10:42:15,971 INFO L899 garLoopResultBuilder]: For program point L419(lines 419 423) no Hoare annotation was computed.
[2023-11-26 10:42:15,971 INFO L899 garLoopResultBuilder]: For program point L222(lines 222 423) no Hoare annotation was computed.
[2023-11-26 10:42:15,971 INFO L899 garLoopResultBuilder]: For program point L553-1(lines 39 608) no Hoare annotation was computed.
[2023-11-26 10:42:15,971 INFO L899 garLoopResultBuilder]: For program point L487-1(lines 39 608) no Hoare annotation was computed.
[2023-11-26 10:42:15,971 INFO L899 garLoopResultBuilder]: For program point L290(lines 290 423) no Hoare annotation was computed.
[2023-11-26 10:42:15,971 INFO L899 garLoopResultBuilder]: For program point L158(lines 158 423) no Hoare annotation was computed.
[2023-11-26 10:42:15,972 INFO L899 garLoopResultBuilder]: For program point L92(lines 92 423) no Hoare annotation was computed.
[2023-11-26 10:42:15,972 INFO L899 garLoopResultBuilder]: For program point L621(line 621) no Hoare annotation was computed.
[2023-11-26 10:42:15,972 INFO L899 garLoopResultBuilder]: For program point L225(lines 225 423) no Hoare annotation was computed.
[2023-11-26 10:42:15,972 INFO L899 garLoopResultBuilder]: For program point L93(lines 93 99) no Hoare annotation was computed.
[2023-11-26 10:42:15,972 INFO L899 garLoopResultBuilder]: For program point L93-2(lines 93 99) no Hoare annotation was computed.
[2023-11-26 10:42:15,972 INFO L899 garLoopResultBuilder]: For program point L556-1(lines 39 608) no Hoare annotation was computed.
[2023-11-26 10:42:15,972 INFO L899 garLoopResultBuilder]: For program point L490-1(lines 39 608) no Hoare annotation was computed.
[2023-11-26 10:42:15,972 INFO L899 garLoopResultBuilder]: For program point L424(lines 424 426) no Hoare annotation was computed.
[2023-11-26 10:42:15,973 INFO L899 garLoopResultBuilder]: For program point L424-2(lines 39 608) no Hoare annotation was computed.
[2023-11-26 10:42:15,973 INFO L899 garLoopResultBuilder]: For program point L557(line 557) no Hoare annotation was computed.
[2023-11-26 10:42:15,973 INFO L899 garLoopResultBuilder]: For program point L359(lines 359 423) no Hoare annotation was computed.
[2023-11-26 10:42:15,973 INFO L899 garLoopResultBuilder]: For program point L293(lines 293 423) no Hoare annotation was computed.
[2023-11-26 10:42:15,973 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(line -1) no Hoare annotation was computed.
[2023-11-26 10:42:15,973 INFO L899 garLoopResultBuilder]: For program point L228(lines 228 423) no Hoare annotation was computed.
[2023-11-26 10:42:15,973 INFO L899 garLoopResultBuilder]: For program point L559-1(lines 39 608) no Hoare annotation was computed.
[2023-11-26 10:42:15,973 INFO L899 garLoopResultBuilder]: For program point L493-1(lines 39 608) no Hoare annotation was computed.
[2023-11-26 10:42:15,973 INFO L899 garLoopResultBuilder]: For program point L427-1(lines 39 608) no Hoare annotation was computed.
[2023-11-26 10:42:15,974 INFO L899 garLoopResultBuilder]: For program point L296(lines 296 423) no Hoare annotation was computed.
[2023-11-26 10:42:15,974 INFO L899 garLoopResultBuilder]: For program point L164(lines 164 423) no Hoare annotation was computed.
[2023-11-26 10:42:15,974 INFO L899 garLoopResultBuilder]: For program point calculate_output_returnLabel#1(lines 39 608) no Hoare annotation was computed.
[2023-11-26 10:42:15,974 INFO L899 garLoopResultBuilder]: For program point L562-1(lines 39 608) no Hoare annotation was computed.
[2023-11-26 10:42:15,974 INFO L899 garLoopResultBuilder]: For program point L496-1(lines 39 608) no Hoare annotation was computed.
[2023-11-26 10:42:15,974 INFO L899 garLoopResultBuilder]: For program point L430-1(lines 39 608) no Hoare annotation was computed.
[2023-11-26 10:42:15,974 INFO L899 garLoopResultBuilder]: For program point L364(lines 364 423) no Hoare annotation was computed.
[2023-11-26 10:42:15,974 INFO L899 garLoopResultBuilder]: For program point L233(lines 233 423) no Hoare annotation was computed.
[2023-11-26 10:42:15,975 INFO L899 garLoopResultBuilder]: For program point L101(lines 101 423) no Hoare annotation was computed.
[2023-11-26 10:42:15,978 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2023-11-26 10:42:15,980 INFO L178 ceAbstractionStarter]: Computing trace abstraction results
[2023-11-26 10:42:16,003 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 26.11 10:42:16 BoogieIcfgContainer
[2023-11-26 10:42:16,003 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction----------------------------
[2023-11-26 10:42:16,004 INFO L112 PluginConnector]: ------------------------Witness Printer----------------------------
[2023-11-26 10:42:16,004 INFO L270 PluginConnector]: Initializing Witness Printer...
[2023-11-26 10:42:16,004 INFO L274 PluginConnector]: Witness Printer initialized
[2023-11-26 10:42:16,005 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 10:42:03" (3/4) ...
[2023-11-26 10:42:16,006 INFO L137 WitnessPrinter]: Generating witness for correct program
[2023-11-26 10:42:16,037 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 11 nodes and edges
[2023-11-26 10:42:16,039 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 4 nodes and edges
[2023-11-26 10:42:16,040 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 3 nodes and edges
[2023-11-26 10:42:16,042 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges
[2023-11-26 10:42:16,258 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5080de16-6581-4e59-9952-318306da03fc/bin/uautomizer-verify-VRDe98Ueme/witness.graphml
[2023-11-26 10:42:16,259 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5080de16-6581-4e59-9952-318306da03fc/bin/uautomizer-verify-VRDe98Ueme/witness.yml
[2023-11-26 10:42:16,259 INFO L131 PluginConnector]: ------------------------ END Witness Printer----------------------------
[2023-11-26 10:42:16,260 INFO L158 Benchmark]: Toolchain (without parser) took 15441.51ms. Allocated memory was 161.5MB in the beginning and 314.6MB in the end (delta: 153.1MB). Free memory was 131.2MB in the beginning and 226.5MB in the end (delta: -95.3MB). Peak memory consumption was 58.6MB. Max. memory is 16.1GB.
[2023-11-26 10:42:16,260 INFO L158 Benchmark]: CDTParser took 0.36ms. Allocated memory is still 161.5MB. Free memory is still 133.8MB. There was no memory consumed. Max. memory is 16.1GB.
[2023-11-26 10:42:16,260 INFO L158 Benchmark]: CACSL2BoogieTranslator took 645.90ms. Allocated memory is still 161.5MB. Free memory was 130.6MB in the beginning and 104.1MB in the end (delta: 26.5MB). Peak memory consumption was 27.3MB. Max. memory is 16.1GB.
[2023-11-26 10:42:16,261 INFO L158 Benchmark]: Boogie Procedure Inliner took 92.70ms. Allocated memory is still 161.5MB. Free memory was 103.6MB in the beginning and 98.4MB in the end (delta: 5.1MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB.
[2023-11-26 10:42:16,262 INFO L158 Benchmark]: Boogie Preprocessor took 155.73ms. Allocated memory is still 161.5MB. Free memory was 98.4MB in the beginning and 93.1MB in the end (delta: 5.3MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB.
[2023-11-26 10:42:16,263 INFO L158 Benchmark]: RCFGBuilder took 1496.64ms. Allocated memory is still 161.5MB. Free memory was 93.1MB in the beginning and 81.1MB in the end (delta: 12.0MB). Peak memory consumption was 42.9MB. Max. memory is 16.1GB.
[2023-11-26 10:42:16,263 INFO L158 Benchmark]: TraceAbstraction took 12788.21ms. Allocated memory was 161.5MB in the beginning and 314.6MB in the end (delta: 153.1MB). Free memory was 79.8MB in the beginning and 239.1MB in the end (delta: -159.2MB). There was no memory consumed. Max. memory is 16.1GB.
[2023-11-26 10:42:16,263 INFO L158 Benchmark]: Witness Printer took 255.27ms. Allocated memory is still 314.6MB. Free memory was 239.1MB in the beginning and 226.5MB in the end (delta: 12.6MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB.
[2023-11-26 10:42:16,270 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.36ms. Allocated memory is still 161.5MB. Free memory is still 133.8MB. There was no memory consumed. Max. memory is 16.1GB.
* CACSL2BoogieTranslator took 645.90ms. Allocated memory is still 161.5MB. Free memory was 130.6MB in the beginning and 104.1MB in the end (delta: 26.5MB). Peak memory consumption was 27.3MB. Max. memory is 16.1GB.
* Boogie Procedure Inliner took 92.70ms. Allocated memory is still 161.5MB. Free memory was 103.6MB in the beginning and 98.4MB in the end (delta: 5.1MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB.
* Boogie Preprocessor took 155.73ms. Allocated memory is still 161.5MB. Free memory was 98.4MB in the beginning and 93.1MB in the end (delta: 5.3MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB.
* RCFGBuilder took 1496.64ms. Allocated memory is still 161.5MB. Free memory was 93.1MB in the beginning and 81.1MB in the end (delta: 12.0MB). Peak memory consumption was 42.9MB. Max. memory is 16.1GB.
* TraceAbstraction took 12788.21ms. Allocated memory was 161.5MB in the beginning and 314.6MB in the end (delta: 153.1MB). Free memory was 79.8MB in the beginning and 239.1MB in the end (delta: -159.2MB). There was no memory consumed. Max. memory is 16.1GB.
* Witness Printer took 255.27ms. Allocated memory is still 314.6MB. Free memory was 239.1MB in the beginning and 226.5MB 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: 557]: 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.7s, OverallIterations: 13, TraceHistogramMax: 6, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.1s, AutomataDifference: 7.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.3s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 1725 SdHoareTripleChecker+Valid, 6.0s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 1725 mSDsluCounter, 2084 SdHoareTripleChecker+Invalid, 4.9s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 189 mSDsCounter, 680 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 4348 IncrementalHoareTripleChecker+Invalid, 5028 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 680 mSolverCounterUnsat, 1895 mSDtfsCounter, 4348 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 290 GetRequests, 273 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=2709occurred in iteration=7, InterpolantAutomatonStates: 39, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.6s AutomataMinimizationTime, 13 MinimizatonAttempts, 298 StatesRemovedByMinimization, 7 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 1 LocationsWithAnnotation, 1 PreInvPairs, 17 NumberOfFragments, 138 HoareAnnotationTreeSize, 1 FomulaSimplifications, 36 FormulaSimplificationTreeSizeReduction, 0.0s HoareSimplificationTime, 1 FomulaSimplificationsInter, 136 FormulaSimplificationTreeSizeReductionInter, 0.2s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.2s SsaConstructionTime, 0.4s SatisfiabilityAnalysisTime, 3.3s InterpolantComputationTime, 2445 NumberOfCodeBlocks, 2445 NumberOfCodeBlocksAsserted, 14 NumberOfCheckSat, 2431 ConstructedInterpolants, 0 QuantifiedInterpolants, 5969 SizeOfPredicates, 0 NumberOfNonLiveVariables, 397 ConjunctsInSsa, 2 ConjunctsInUnsatCore, 14 InterpolantComputations, 13 PerfectInterpolantSequences, 988/1089 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: (((((((((((((a25 == 1) && (a11 == 1)) && (a17 <= 8)) && (a19 == 1)) && (a28 <= 7)) || ((((((9 <= a28) && (a11 == 1)) && (a28 <= 10)) && (a19 == 1)) || ((((9 <= a28) && (a25 == 1)) && (a11 == 1)) && (a28 <= 10))) && (a17 <= 8))) || (((a11 == 1) && (a28 == 10)) && !((a25 == 1)))) || ((((a28 == 10) && (a11 == 0)) && (a17 <= 8)) && (a19 == 1))) || ((((a25 == 1) && (a11 == 0)) && (a17 <= 8)) && (a28 <= 10))) || ((((a11 == 1) && (a17 <= 8)) && (a28 <= 10)) && (a25 <= 0))) || ((((11 <= a28) && (a11 == 1)) && !((a25 == 1))) && (a19 == 1))) || ((((a11 == 0) && (a17 <= 8)) && (a28 <= 10)) && (a25 <= 0))) || ((((a25 == 1) && (a11 == 0)) && (a17 <= 8)) && (a19 == 1)))
RESULT: Ultimate proved your program to be correct!
[2023-11-26 10:42:16,301 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5080de16-6581-4e59-9952-318306da03fc/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Ended with exit code 0
Received shutdown request...
--- End real Ultimate output ---
Execution finished normally
Writing output log to file Ultimate.log
Result:
TRUE