./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardware-verification-bv/btor2c-lazyMod.diagonal.c --full-output --architecture 64bit
--------------------------------------------------------------------------------
Checking for ERROR reachability
Using default analysis
Version d790fecc
Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e90004e0-ab79-4b74-92f1-ea4fa7739851/bin/uautomizer-verify-84ZbGMXZE1/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e90004e0-ab79-4b74-92f1-ea4fa7739851/bin/uautomizer-verify-84ZbGMXZE1/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e90004e0-ab79-4b74-92f1-ea4fa7739851/bin/uautomizer-verify-84ZbGMXZE1/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e90004e0-ab79-4b74-92f1-ea4fa7739851/bin/uautomizer-verify-84ZbGMXZE1/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardware-verification-bv/btor2c-lazyMod.diagonal.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e90004e0-ab79-4b74-92f1-ea4fa7739851/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e90004e0-ab79-4b74-92f1-ea4fa7739851/bin/uautomizer-verify-84ZbGMXZE1 --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 64bit --witnessprinter.graph.data.programhash 16f8726a4add15d0bf2494bd44888be53eb7bc01110882b6fc03ef148c6d9055
--- Real Ultimate output ---
This is Ultimate 0.3.0-dev-d790fec
[2024-12-02 07:57:49,463 INFO L188 SettingsManager]: Resetting all preferences to default values...
[2024-12-02 07:57:49,523 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e90004e0-ab79-4b74-92f1-ea4fa7739851/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-64bit-Automizer_Default.epf
[2024-12-02 07:57:49,528 WARN L101 SettingsManager]: Preference file contains the following unknown settings:
[2024-12-02 07:57:49,528 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class
[2024-12-02 07:57:49,549 INFO L130 SettingsManager]: Preferences different from defaults after loading the file:
[2024-12-02 07:57:49,550 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults:
[2024-12-02 07:57:49,550 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR;
[2024-12-02 07:57:49,551 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults:
[2024-12-02 07:57:49,551 INFO L153 SettingsManager]: * Use memory slicer=true
[2024-12-02 07:57:49,551 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults:
[2024-12-02 07:57:49,551 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS
[2024-12-02 07:57:49,551 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults:
[2024-12-02 07:57:49,551 INFO L153 SettingsManager]: * Create parallel compositions if possible=false
[2024-12-02 07:57:49,551 INFO L153 SettingsManager]: * Use SBE=true
[2024-12-02 07:57:49,552 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults:
[2024-12-02 07:57:49,552 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE
[2024-12-02 07:57:49,552 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true
[2024-12-02 07:57:49,552 INFO L153 SettingsManager]: * Check division by zero=IGNORE
[2024-12-02 07:57:49,552 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE
[2024-12-02 07:57:49,552 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE
[2024-12-02 07:57:49,552 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE
[2024-12-02 07:57:49,552 INFO L153 SettingsManager]: * Check if freed pointer was valid=false
[2024-12-02 07:57:49,552 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR
[2024-12-02 07:57:49,552 INFO L153 SettingsManager]: * Use constant arrays=true
[2024-12-02 07:57:49,552 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults:
[2024-12-02 07:57:49,552 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements
[2024-12-02 07:57:49,553 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true
[2024-12-02 07:57:49,553 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode
[2024-12-02 07:57:49,553 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000
[2024-12-02 07:57:49,553 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults:
[2024-12-02 07:57:49,553 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements
[2024-12-02 07:57:49,553 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true
[2024-12-02 07:57:49,553 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode
[2024-12-02 07:57:49,553 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000
[2024-12-02 07:57:49,553 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults:
[2024-12-02 07:57:49,553 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP
[2024-12-02 07:57:49,553 INFO L153 SettingsManager]: * Compute procedure contracts=false
[2024-12-02 07:57:49,553 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads
[2024-12-02 07:57:49,554 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL
[2024-12-02 07:57:49,554 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in
[2024-12-02 07:57:49,554 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false
[2024-12-02 07:57:49,554 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET
[2024-12-02 07:57:49,554 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO
[2024-12-02 07:57:49,554 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode
[2024-12-02 07:57:49,554 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC
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_e90004e0-ab79-4b74-92f1-ea4fa7739851/bin/uautomizer-verify-84ZbGMXZE1
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 -> 64bit
Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 16f8726a4add15d0bf2494bd44888be53eb7bc01110882b6fc03ef148c6d9055
[2024-12-02 07:57:49,804 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp
[2024-12-02 07:57:49,812 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized
[2024-12-02 07:57:49,814 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected.
[2024-12-02 07:57:49,815 INFO L270 PluginConnector]: Initializing CDTParser...
[2024-12-02 07:57:49,816 INFO L274 PluginConnector]: CDTParser initialized
[2024-12-02 07:57:49,817 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e90004e0-ab79-4b74-92f1-ea4fa7739851/bin/uautomizer-verify-84ZbGMXZE1/../../sv-benchmarks/c/hardware-verification-bv/btor2c-lazyMod.diagonal.c
[2024-12-02 07:57:52,423 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e90004e0-ab79-4b74-92f1-ea4fa7739851/bin/uautomizer-verify-84ZbGMXZE1/data/1548c2368/0242abeb55bd4cbaad69b14f3d1a8272/FLAG5a4f1ab03
[2024-12-02 07:57:52,637 INFO L384 CDTParser]: Found 1 translation units.
[2024-12-02 07:57:52,637 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e90004e0-ab79-4b74-92f1-ea4fa7739851/sv-benchmarks/c/hardware-verification-bv/btor2c-lazyMod.diagonal.c
[2024-12-02 07:57:52,644 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e90004e0-ab79-4b74-92f1-ea4fa7739851/bin/uautomizer-verify-84ZbGMXZE1/data/1548c2368/0242abeb55bd4cbaad69b14f3d1a8272/FLAG5a4f1ab03
[2024-12-02 07:57:53,014 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e90004e0-ab79-4b74-92f1-ea4fa7739851/bin/uautomizer-verify-84ZbGMXZE1/data/1548c2368/0242abeb55bd4cbaad69b14f3d1a8272
[2024-12-02 07:57:53,016 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] #######################
[2024-12-02 07:57:53,017 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements.
[2024-12-02 07:57:53,018 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator----------------------------
[2024-12-02 07:57:53,018 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator...
[2024-12-02 07:57:53,021 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized
[2024-12-02 07:57:53,022 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 07:57:53" (1/1) ...
[2024-12-02 07:57:53,023 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4fcd1efb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:57:53, skipping insertion in model container
[2024-12-02 07:57:53,023 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 07:57:53" (1/1) ...
[2024-12-02 07:57:53,037 INFO L175 MainTranslator]: Built tables and reachable declarations
[2024-12-02 07:57:53,139 WARN L250 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_e90004e0-ab79-4b74-92f1-ea4fa7739851/sv-benchmarks/c/hardware-verification-bv/btor2c-lazyMod.diagonal.c[1248,1261]
[2024-12-02 07:57:53,192 INFO L210 PostProcessor]: Analyzing one entry point: main
[2024-12-02 07:57:53,201 INFO L200 MainTranslator]: Completed pre-run
[2024-12-02 07:57:53,209 WARN L250 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_e90004e0-ab79-4b74-92f1-ea4fa7739851/sv-benchmarks/c/hardware-verification-bv/btor2c-lazyMod.diagonal.c[1248,1261]
[2024-12-02 07:57:53,241 INFO L210 PostProcessor]: Analyzing one entry point: main
[2024-12-02 07:57:53,254 INFO L204 MainTranslator]: Completed translation
[2024-12-02 07:57:53,255 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:57:53 WrapperNode
[2024-12-02 07:57:53,255 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator----------------------------
[2024-12-02 07:57:53,256 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner----------------------------
[2024-12-02 07:57:53,256 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner...
[2024-12-02 07:57:53,256 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized
[2024-12-02 07:57:53,261 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:57:53" (1/1) ...
[2024-12-02 07:57:53,270 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:57:53" (1/1) ...
[2024-12-02 07:57:53,316 INFO L138 Inliner]: procedures = 17, calls = 8, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 265
[2024-12-02 07:57:53,316 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner----------------------------
[2024-12-02 07:57:53,317 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor----------------------------
[2024-12-02 07:57:53,317 INFO L270 PluginConnector]: Initializing Boogie Preprocessor...
[2024-12-02 07:57:53,317 INFO L274 PluginConnector]: Boogie Preprocessor initialized
[2024-12-02 07:57:53,325 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:57:53" (1/1) ...
[2024-12-02 07:57:53,325 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:57:53" (1/1) ...
[2024-12-02 07:57:53,331 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:57:53" (1/1) ...
[2024-12-02 07:57:53,351 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].
[2024-12-02 07:57:53,351 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:57:53" (1/1) ...
[2024-12-02 07:57:53,352 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:57:53" (1/1) ...
[2024-12-02 07:57:53,364 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:57:53" (1/1) ...
[2024-12-02 07:57:53,367 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:57:53" (1/1) ...
[2024-12-02 07:57:53,371 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:57:53" (1/1) ...
[2024-12-02 07:57:53,375 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:57:53" (1/1) ...
[2024-12-02 07:57:53,379 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:57:53" (1/1) ...
[2024-12-02 07:57:53,385 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor----------------------------
[2024-12-02 07:57:53,385 INFO L112 PluginConnector]: ------------------------RCFGBuilder----------------------------
[2024-12-02 07:57:53,386 INFO L270 PluginConnector]: Initializing RCFGBuilder...
[2024-12-02 07:57:53,386 INFO L274 PluginConnector]: RCFGBuilder initialized
[2024-12-02 07:57:53,386 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:57:53" (1/1) ...
[2024-12-02 07:57:53,390 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000
[2024-12-02 07:57:53,400 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e90004e0-ab79-4b74-92f1-ea4fa7739851/bin/uautomizer-verify-84ZbGMXZE1/z3
[2024-12-02 07:57:53,411 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e90004e0-ab79-4b74-92f1-ea4fa7739851/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null)
[2024-12-02 07:57:53,413 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e90004e0-ab79-4b74-92f1-ea4fa7739851/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process
[2024-12-02 07:57:53,433 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit
[2024-12-02 07:57:53,433 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0
[2024-12-02 07:57:53,433 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start
[2024-12-02 07:57:53,433 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start
[2024-12-02 07:57:53,506 INFO L234 CfgBuilder]: Building ICFG
[2024-12-02 07:57:53,507 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation
[2024-12-02 07:57:53,923 INFO L? ?]: Removed 152 outVars from TransFormulas that were not future-live.
[2024-12-02 07:57:53,923 INFO L283 CfgBuilder]: Performing block encoding
[2024-12-02 07:57:53,931 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start)
[2024-12-02 07:57:53,932 INFO L312 CfgBuilder]: Removed 1 assume(true) statements.
[2024-12-02 07:57:53,932 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 07:57:53 BoogieIcfgContainer
[2024-12-02 07:57:53,932 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder----------------------------
[2024-12-02 07:57:53,934 INFO L112 PluginConnector]: ------------------------TraceAbstraction----------------------------
[2024-12-02 07:57:53,934 INFO L270 PluginConnector]: Initializing TraceAbstraction...
[2024-12-02 07:57:53,937 INFO L274 PluginConnector]: TraceAbstraction initialized
[2024-12-02 07:57:53,938 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 07:57:53" (1/3) ...
[2024-12-02 07:57:53,938 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2352dec5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 07:57:53, skipping insertion in model container
[2024-12-02 07:57:53,938 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:57:53" (2/3) ...
[2024-12-02 07:57:53,939 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2352dec5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 07:57:53, skipping insertion in model container
[2024-12-02 07:57:53,939 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 07:57:53" (3/3) ...
[2024-12-02 07:57:53,940 INFO L128 eAbstractionObserver]: Analyzing ICFG btor2c-lazyMod.diagonal.c
[2024-12-02 07:57:53,952 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION
[2024-12-02 07:57:53,953 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG btor2c-lazyMod.diagonal.c that has 1 procedures, 72 locations, 1 initial locations, 1 loop locations, and 1 error locations.
[2024-12-02 07:57:53,996 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ========
[2024-12-02 07:57:54,006 INFO L333 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, 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;@1fd077e, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms]
[2024-12-02 07:57:54,006 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations.
[2024-12-02 07:57:54,010 INFO L276 IsEmpty]: Start isEmpty. Operand has 72 states, 70 states have (on average 1.4714285714285715) internal successors, (103), 71 states have internal predecessors, (103), 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)
[2024-12-02 07:57:54,014 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14
[2024-12-02 07:57:54,014 INFO L210 NwaCegarLoop]: Found error trace
[2024-12-02 07:57:54,014 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-12-02 07:57:54,015 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-12-02 07:57:54,018 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-12-02 07:57:54,018 INFO L85 PathProgramCache]: Analyzing trace with hash -829897697, now seen corresponding path program 1 times
[2024-12-02 07:57:54,024 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-12-02 07:57:54,024 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1372261713]
[2024-12-02 07:57:54,024 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-12-02 07:57:54,025 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-12-02 07:57:54,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-12-02 07:57:54,351 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-12-02 07:57:54,351 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-12-02 07:57:54,351 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1372261713]
[2024-12-02 07:57:54,352 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1372261713] provided 1 perfect and 0 imperfect interpolant sequences
[2024-12-02 07:57:54,352 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-12-02 07:57:54,352 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4
[2024-12-02 07:57:54,353 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [699965940]
[2024-12-02 07:57:54,354 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-12-02 07:57:54,357 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states
[2024-12-02 07:57:54,358 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-12-02 07:57:54,375 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants.
[2024-12-02 07:57:54,375 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12
[2024-12-02 07:57:54,377 INFO L87 Difference]: Start difference. First operand has 72 states, 70 states have (on average 1.4714285714285715) internal successors, (103), 71 states have internal predecessors, (103), 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 4 states, 4 states have (on average 3.25) internal successors, (13), 4 states have internal predecessors, (13), 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)
[2024-12-02 07:57:54,418 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-12-02 07:57:54,419 INFO L93 Difference]: Finished difference Result 133 states and 193 transitions.
[2024-12-02 07:57:54,420 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states.
[2024-12-02 07:57:54,421 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 3.25) internal successors, (13), 4 states have internal predecessors, (13), 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 13
[2024-12-02 07:57:54,421 INFO L84 Accepts]: Finished accepts. some prefix is accepted.
[2024-12-02 07:57:54,427 INFO L225 Difference]: With dead ends: 133
[2024-12-02 07:57:54,428 INFO L226 Difference]: Without dead ends: 71
[2024-12-02 07:57:54,430 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12
[2024-12-02 07:57:54,433 INFO L435 NwaCegarLoop]: 97 mSDtfsCounter, 0 mSDsluCounter, 188 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 285 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time
[2024-12-02 07:57:54,433 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 285 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time]
[2024-12-02 07:57:54,446 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 71 states.
[2024-12-02 07:57:54,458 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 71 to 71.
[2024-12-02 07:57:54,459 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 71 states, 70 states have (on average 1.4428571428571428) internal successors, (101), 70 states have internal predecessors, (101), 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)
[2024-12-02 07:57:54,463 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 71 states to 71 states and 101 transitions.
[2024-12-02 07:57:54,464 INFO L78 Accepts]: Start accepts. Automaton has 71 states and 101 transitions. Word has length 13
[2024-12-02 07:57:54,465 INFO L84 Accepts]: Finished accepts. word is rejected.
[2024-12-02 07:57:54,465 INFO L471 AbstractCegarLoop]: Abstraction has 71 states and 101 transitions.
[2024-12-02 07:57:54,465 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 3.25) internal successors, (13), 4 states have internal predecessors, (13), 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)
[2024-12-02 07:57:54,465 INFO L276 IsEmpty]: Start isEmpty. Operand 71 states and 101 transitions.
[2024-12-02 07:57:54,466 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15
[2024-12-02 07:57:54,466 INFO L210 NwaCegarLoop]: Found error trace
[2024-12-02 07:57:54,466 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-12-02 07:57:54,466 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0
[2024-12-02 07:57:54,466 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-12-02 07:57:54,467 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-12-02 07:57:54,467 INFO L85 PathProgramCache]: Analyzing trace with hash 44670374, now seen corresponding path program 1 times
[2024-12-02 07:57:54,467 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-12-02 07:57:54,467 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [909686447]
[2024-12-02 07:57:54,467 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-12-02 07:57:54,467 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-12-02 07:57:54,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-12-02 07:57:54,615 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-12-02 07:57:54,616 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-12-02 07:57:54,616 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [909686447]
[2024-12-02 07:57:54,616 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [909686447] provided 1 perfect and 0 imperfect interpolant sequences
[2024-12-02 07:57:54,616 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-12-02 07:57:54,616 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4
[2024-12-02 07:57:54,616 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [245990078]
[2024-12-02 07:57:54,616 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-12-02 07:57:54,617 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states
[2024-12-02 07:57:54,617 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-12-02 07:57:54,618 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants.
[2024-12-02 07:57:54,618 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12
[2024-12-02 07:57:54,618 INFO L87 Difference]: Start difference. First operand 71 states and 101 transitions. Second operand has 4 states, 4 states have (on average 3.5) internal successors, (14), 4 states have internal predecessors, (14), 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)
[2024-12-02 07:57:54,660 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-12-02 07:57:54,660 INFO L93 Difference]: Finished difference Result 134 states and 191 transitions.
[2024-12-02 07:57:54,660 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states.
[2024-12-02 07:57:54,660 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 3.5) internal successors, (14), 4 states have internal predecessors, (14), 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 14
[2024-12-02 07:57:54,661 INFO L84 Accepts]: Finished accepts. some prefix is accepted.
[2024-12-02 07:57:54,661 INFO L225 Difference]: With dead ends: 134
[2024-12-02 07:57:54,661 INFO L226 Difference]: Without dead ends: 73
[2024-12-02 07:57:54,662 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12
[2024-12-02 07:57:54,663 INFO L435 NwaCegarLoop]: 97 mSDtfsCounter, 0 mSDsluCounter, 184 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 281 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time
[2024-12-02 07:57:54,663 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 281 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time]
[2024-12-02 07:57:54,664 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 73 states.
[2024-12-02 07:57:54,668 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 73 to 73.
[2024-12-02 07:57:54,668 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 73 states, 72 states have (on average 1.4305555555555556) internal successors, (103), 72 states have internal predecessors, (103), 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)
[2024-12-02 07:57:54,669 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 73 states to 73 states and 103 transitions.
[2024-12-02 07:57:54,670 INFO L78 Accepts]: Start accepts. Automaton has 73 states and 103 transitions. Word has length 14
[2024-12-02 07:57:54,670 INFO L84 Accepts]: Finished accepts. word is rejected.
[2024-12-02 07:57:54,670 INFO L471 AbstractCegarLoop]: Abstraction has 73 states and 103 transitions.
[2024-12-02 07:57:54,670 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 3.5) internal successors, (14), 4 states have internal predecessors, (14), 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)
[2024-12-02 07:57:54,670 INFO L276 IsEmpty]: Start isEmpty. Operand 73 states and 103 transitions.
[2024-12-02 07:57:54,670 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16
[2024-12-02 07:57:54,671 INFO L210 NwaCegarLoop]: Found error trace
[2024-12-02 07:57:54,671 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-12-02 07:57:54,671 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1
[2024-12-02 07:57:54,671 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-12-02 07:57:54,671 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-12-02 07:57:54,672 INFO L85 PathProgramCache]: Analyzing trace with hash 286815704, now seen corresponding path program 1 times
[2024-12-02 07:57:54,672 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-12-02 07:57:54,672 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1960467988]
[2024-12-02 07:57:54,672 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-12-02 07:57:54,672 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-12-02 07:57:54,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-12-02 07:57:54,949 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-12-02 07:57:54,950 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-12-02 07:57:54,950 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1960467988]
[2024-12-02 07:57:54,950 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1960467988] provided 1 perfect and 0 imperfect interpolant sequences
[2024-12-02 07:57:54,950 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-12-02 07:57:54,950 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6
[2024-12-02 07:57:54,950 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [211793758]
[2024-12-02 07:57:54,950 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-12-02 07:57:54,950 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states
[2024-12-02 07:57:54,951 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-12-02 07:57:54,951 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants.
[2024-12-02 07:57:54,951 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30
[2024-12-02 07:57:54,951 INFO L87 Difference]: Start difference. First operand 73 states and 103 transitions. Second operand has 6 states, 6 states have (on average 2.5) internal successors, (15), 6 states have internal predecessors, (15), 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)
[2024-12-02 07:57:55,076 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-12-02 07:57:55,077 INFO L93 Difference]: Finished difference Result 185 states and 262 transitions.
[2024-12-02 07:57:55,077 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states.
[2024-12-02 07:57:55,077 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 2.5) internal successors, (15), 6 states have internal predecessors, (15), 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 15
[2024-12-02 07:57:55,078 INFO L84 Accepts]: Finished accepts. some prefix is accepted.
[2024-12-02 07:57:55,078 INFO L225 Difference]: With dead ends: 185
[2024-12-02 07:57:55,078 INFO L226 Difference]: Without dead ends: 122
[2024-12-02 07:57:55,079 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42
[2024-12-02 07:57:55,079 INFO L435 NwaCegarLoop]: 89 mSDtfsCounter, 76 mSDsluCounter, 331 mSDsCounter, 0 mSdLazyCounter, 62 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 76 SdHoareTripleChecker+Valid, 420 SdHoareTripleChecker+Invalid, 63 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 62 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time
[2024-12-02 07:57:55,080 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [76 Valid, 420 Invalid, 63 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 62 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time]
[2024-12-02 07:57:55,080 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 122 states.
[2024-12-02 07:57:55,090 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 122 to 75.
[2024-12-02 07:57:55,090 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 75 states, 74 states have (on average 1.4189189189189189) internal successors, (105), 74 states have internal predecessors, (105), 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)
[2024-12-02 07:57:55,091 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 75 states to 75 states and 105 transitions.
[2024-12-02 07:57:55,091 INFO L78 Accepts]: Start accepts. Automaton has 75 states and 105 transitions. Word has length 15
[2024-12-02 07:57:55,091 INFO L84 Accepts]: Finished accepts. word is rejected.
[2024-12-02 07:57:55,091 INFO L471 AbstractCegarLoop]: Abstraction has 75 states and 105 transitions.
[2024-12-02 07:57:55,092 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 2.5) internal successors, (15), 6 states have internal predecessors, (15), 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)
[2024-12-02 07:57:55,092 INFO L276 IsEmpty]: Start isEmpty. Operand 75 states and 105 transitions.
[2024-12-02 07:57:55,093 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47
[2024-12-02 07:57:55,093 INFO L210 NwaCegarLoop]: Found error trace
[2024-12-02 07:57:55,093 INFO L218 NwaCegarLoop]: trace histogram [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]
[2024-12-02 07:57:55,093 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2
[2024-12-02 07:57:55,093 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-12-02 07:57:55,094 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-12-02 07:57:55,094 INFO L85 PathProgramCache]: Analyzing trace with hash 668881346, now seen corresponding path program 1 times
[2024-12-02 07:57:55,094 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-12-02 07:57:55,094 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1473944207]
[2024-12-02 07:57:55,094 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-12-02 07:57:55,094 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-12-02 07:57:55,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-12-02 07:57:55,620 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-12-02 07:57:55,621 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-12-02 07:57:55,621 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1473944207]
[2024-12-02 07:57:55,621 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1473944207] provided 1 perfect and 0 imperfect interpolant sequences
[2024-12-02 07:57:55,621 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-12-02 07:57:55,621 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3
[2024-12-02 07:57:55,621 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2088161770]
[2024-12-02 07:57:55,621 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-12-02 07:57:55,621 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states
[2024-12-02 07:57:55,622 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-12-02 07:57:55,622 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants.
[2024-12-02 07:57:55,622 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2024-12-02 07:57:55,622 INFO L87 Difference]: Start difference. First operand 75 states and 105 transitions. Second operand has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 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)
[2024-12-02 07:57:55,638 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-12-02 07:57:55,638 INFO L93 Difference]: Finished difference Result 138 states and 194 transitions.
[2024-12-02 07:57:55,638 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states.
[2024-12-02 07:57:55,639 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 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 46
[2024-12-02 07:57:55,639 INFO L84 Accepts]: Finished accepts. some prefix is accepted.
[2024-12-02 07:57:55,639 INFO L225 Difference]: With dead ends: 138
[2024-12-02 07:57:55,639 INFO L226 Difference]: Without dead ends: 75
[2024-12-02 07:57:55,640 INFO L434 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
[2024-12-02 07:57:55,640 INFO L435 NwaCegarLoop]: 94 mSDtfsCounter, 2 mSDsluCounter, 91 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 185 SdHoareTripleChecker+Invalid, 8 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time
[2024-12-02 07:57:55,641 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 185 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time]
[2024-12-02 07:57:55,641 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 75 states.
[2024-12-02 07:57:55,645 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 75 to 75.
[2024-12-02 07:57:55,645 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 75 states, 74 states have (on average 1.4054054054054055) internal successors, (104), 74 states have internal predecessors, (104), 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)
[2024-12-02 07:57:55,646 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 75 states to 75 states and 104 transitions.
[2024-12-02 07:57:55,646 INFO L78 Accepts]: Start accepts. Automaton has 75 states and 104 transitions. Word has length 46
[2024-12-02 07:57:55,646 INFO L84 Accepts]: Finished accepts. word is rejected.
[2024-12-02 07:57:55,646 INFO L471 AbstractCegarLoop]: Abstraction has 75 states and 104 transitions.
[2024-12-02 07:57:55,646 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 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)
[2024-12-02 07:57:55,646 INFO L276 IsEmpty]: Start isEmpty. Operand 75 states and 104 transitions.
[2024-12-02 07:57:55,647 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48
[2024-12-02 07:57:55,647 INFO L210 NwaCegarLoop]: Found error trace
[2024-12-02 07:57:55,647 INFO L218 NwaCegarLoop]: trace histogram [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]
[2024-12-02 07:57:55,647 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3
[2024-12-02 07:57:55,647 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-12-02 07:57:55,648 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-12-02 07:57:55,648 INFO L85 PathProgramCache]: Analyzing trace with hash 1964229841, now seen corresponding path program 1 times
[2024-12-02 07:57:55,648 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-12-02 07:57:55,648 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1717758748]
[2024-12-02 07:57:55,648 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-12-02 07:57:55,648 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-12-02 07:57:55,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-12-02 07:57:55,913 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-12-02 07:57:55,913 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-12-02 07:57:55,913 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1717758748]
[2024-12-02 07:57:55,914 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1717758748] provided 1 perfect and 0 imperfect interpolant sequences
[2024-12-02 07:57:55,914 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-12-02 07:57:55,914 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6
[2024-12-02 07:57:55,914 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1638736798]
[2024-12-02 07:57:55,914 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-12-02 07:57:55,914 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states
[2024-12-02 07:57:55,914 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-12-02 07:57:55,915 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants.
[2024-12-02 07:57:55,915 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30
[2024-12-02 07:57:55,915 INFO L87 Difference]: Start difference. First operand 75 states and 104 transitions. Second operand has 6 states, 6 states have (on average 7.833333333333333) internal successors, (47), 6 states have internal predecessors, (47), 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)
[2024-12-02 07:57:56,067 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-12-02 07:57:56,067 INFO L93 Difference]: Finished difference Result 193 states and 270 transitions.
[2024-12-02 07:57:56,068 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states.
[2024-12-02 07:57:56,068 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.833333333333333) internal successors, (47), 6 states have internal predecessors, (47), 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 47
[2024-12-02 07:57:56,068 INFO L84 Accepts]: Finished accepts. some prefix is accepted.
[2024-12-02 07:57:56,069 INFO L225 Difference]: With dead ends: 193
[2024-12-02 07:57:56,070 INFO L226 Difference]: Without dead ends: 79
[2024-12-02 07:57:56,070 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72
[2024-12-02 07:57:56,071 INFO L435 NwaCegarLoop]: 131 mSDtfsCounter, 59 mSDsluCounter, 452 mSDsCounter, 0 mSdLazyCounter, 103 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 59 SdHoareTripleChecker+Valid, 583 SdHoareTripleChecker+Invalid, 109 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 103 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time
[2024-12-02 07:57:56,071 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [59 Valid, 583 Invalid, 109 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 103 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time]
[2024-12-02 07:57:56,072 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 79 states.
[2024-12-02 07:57:56,075 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 79 to 77.
[2024-12-02 07:57:56,076 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 77 states, 76 states have (on average 1.394736842105263) internal successors, (106), 76 states have internal predecessors, (106), 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)
[2024-12-02 07:57:56,076 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 77 states to 77 states and 106 transitions.
[2024-12-02 07:57:56,077 INFO L78 Accepts]: Start accepts. Automaton has 77 states and 106 transitions. Word has length 47
[2024-12-02 07:57:56,077 INFO L84 Accepts]: Finished accepts. word is rejected.
[2024-12-02 07:57:56,077 INFO L471 AbstractCegarLoop]: Abstraction has 77 states and 106 transitions.
[2024-12-02 07:57:56,077 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.833333333333333) internal successors, (47), 6 states have internal predecessors, (47), 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)
[2024-12-02 07:57:56,077 INFO L276 IsEmpty]: Start isEmpty. Operand 77 states and 106 transitions.
[2024-12-02 07:57:56,078 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49
[2024-12-02 07:57:56,078 INFO L210 NwaCegarLoop]: Found error trace
[2024-12-02 07:57:56,078 INFO L218 NwaCegarLoop]: trace histogram [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]
[2024-12-02 07:57:56,078 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4
[2024-12-02 07:57:56,078 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-12-02 07:57:56,079 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-12-02 07:57:56,079 INFO L85 PathProgramCache]: Analyzing trace with hash -560587831, now seen corresponding path program 1 times
[2024-12-02 07:57:56,079 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-12-02 07:57:56,079 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [612070730]
[2024-12-02 07:57:56,079 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-12-02 07:57:56,079 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-12-02 07:57:56,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-12-02 07:57:56,551 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-12-02 07:57:56,551 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-12-02 07:57:56,551 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [612070730]
[2024-12-02 07:57:56,551 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [612070730] provided 1 perfect and 0 imperfect interpolant sequences
[2024-12-02 07:57:56,551 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-12-02 07:57:56,551 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5
[2024-12-02 07:57:56,551 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1042255396]
[2024-12-02 07:57:56,551 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-12-02 07:57:56,552 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states
[2024-12-02 07:57:56,552 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-12-02 07:57:56,552 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants.
[2024-12-02 07:57:56,552 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20
[2024-12-02 07:57:56,552 INFO L87 Difference]: Start difference. First operand 77 states and 106 transitions. Second operand has 5 states, 5 states have (on average 9.6) internal successors, (48), 5 states have internal predecessors, (48), 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)
[2024-12-02 07:57:56,635 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-12-02 07:57:56,635 INFO L93 Difference]: Finished difference Result 189 states and 262 transitions.
[2024-12-02 07:57:56,636 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states.
[2024-12-02 07:57:56,636 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.6) internal successors, (48), 5 states have internal predecessors, (48), 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 48
[2024-12-02 07:57:56,636 INFO L84 Accepts]: Finished accepts. some prefix is accepted.
[2024-12-02 07:57:56,637 INFO L225 Difference]: With dead ends: 189
[2024-12-02 07:57:56,637 INFO L226 Difference]: Without dead ends: 124
[2024-12-02 07:57:56,637 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30
[2024-12-02 07:57:56,638 INFO L435 NwaCegarLoop]: 85 mSDtfsCounter, 51 mSDsluCounter, 241 mSDsCounter, 0 mSdLazyCounter, 53 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 51 SdHoareTripleChecker+Valid, 326 SdHoareTripleChecker+Invalid, 53 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 53 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time
[2024-12-02 07:57:56,638 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [51 Valid, 326 Invalid, 53 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 53 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time]
[2024-12-02 07:57:56,639 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 124 states.
[2024-12-02 07:57:56,644 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 124 to 118.
[2024-12-02 07:57:56,645 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 118 states, 117 states have (on average 1.393162393162393) internal successors, (163), 117 states have internal predecessors, (163), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-12-02 07:57:56,646 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 118 states to 118 states and 163 transitions.
[2024-12-02 07:57:56,646 INFO L78 Accepts]: Start accepts. Automaton has 118 states and 163 transitions. Word has length 48
[2024-12-02 07:57:56,646 INFO L84 Accepts]: Finished accepts. word is rejected.
[2024-12-02 07:57:56,646 INFO L471 AbstractCegarLoop]: Abstraction has 118 states and 163 transitions.
[2024-12-02 07:57:56,647 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.6) internal successors, (48), 5 states have internal predecessors, (48), 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)
[2024-12-02 07:57:56,647 INFO L276 IsEmpty]: Start isEmpty. Operand 118 states and 163 transitions.
[2024-12-02 07:57:56,647 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49
[2024-12-02 07:57:56,648 INFO L210 NwaCegarLoop]: Found error trace
[2024-12-02 07:57:56,648 INFO L218 NwaCegarLoop]: trace histogram [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]
[2024-12-02 07:57:56,648 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5
[2024-12-02 07:57:56,648 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-12-02 07:57:56,649 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-12-02 07:57:56,649 INFO L85 PathProgramCache]: Analyzing trace with hash -601951643, now seen corresponding path program 1 times
[2024-12-02 07:57:56,649 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-12-02 07:57:56,649 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1707115224]
[2024-12-02 07:57:56,649 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-12-02 07:57:56,649 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-12-02 07:57:56,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-12-02 07:57:57,199 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-12-02 07:57:57,199 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-12-02 07:57:57,199 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1707115224]
[2024-12-02 07:57:57,199 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1707115224] provided 1 perfect and 0 imperfect interpolant sequences
[2024-12-02 07:57:57,200 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-12-02 07:57:57,200 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7
[2024-12-02 07:57:57,200 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [700925460]
[2024-12-02 07:57:57,200 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-12-02 07:57:57,200 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states
[2024-12-02 07:57:57,200 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-12-02 07:57:57,201 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants.
[2024-12-02 07:57:57,201 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42
[2024-12-02 07:57:57,201 INFO L87 Difference]: Start difference. First operand 118 states and 163 transitions. Second operand has 7 states, 7 states have (on average 6.857142857142857) internal successors, (48), 7 states have internal predecessors, (48), 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)
[2024-12-02 07:57:57,324 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-12-02 07:57:57,324 INFO L93 Difference]: Finished difference Result 288 states and 398 transitions.
[2024-12-02 07:57:57,324 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states.
[2024-12-02 07:57:57,325 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 6.857142857142857) internal successors, (48), 7 states have internal predecessors, (48), 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 48
[2024-12-02 07:57:57,325 INFO L84 Accepts]: Finished accepts. some prefix is accepted.
[2024-12-02 07:57:57,326 INFO L225 Difference]: With dead ends: 288
[2024-12-02 07:57:57,326 INFO L226 Difference]: Without dead ends: 223
[2024-12-02 07:57:57,326 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=24, Invalid=66, Unknown=0, NotChecked=0, Total=90
[2024-12-02 07:57:57,327 INFO L435 NwaCegarLoop]: 154 mSDtfsCounter, 108 mSDsluCounter, 579 mSDsCounter, 0 mSdLazyCounter, 74 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 108 SdHoareTripleChecker+Valid, 733 SdHoareTripleChecker+Invalid, 74 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 74 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time
[2024-12-02 07:57:57,327 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [108 Valid, 733 Invalid, 74 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 74 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time]
[2024-12-02 07:57:57,328 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 223 states.
[2024-12-02 07:57:57,334 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 223 to 152.
[2024-12-02 07:57:57,335 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 152 states, 151 states have (on average 1.3841059602649006) internal successors, (209), 151 states have internal predecessors, (209), 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)
[2024-12-02 07:57:57,336 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 152 states to 152 states and 209 transitions.
[2024-12-02 07:57:57,336 INFO L78 Accepts]: Start accepts. Automaton has 152 states and 209 transitions. Word has length 48
[2024-12-02 07:57:57,336 INFO L84 Accepts]: Finished accepts. word is rejected.
[2024-12-02 07:57:57,336 INFO L471 AbstractCegarLoop]: Abstraction has 152 states and 209 transitions.
[2024-12-02 07:57:57,336 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 6.857142857142857) internal successors, (48), 7 states have internal predecessors, (48), 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)
[2024-12-02 07:57:57,336 INFO L276 IsEmpty]: Start isEmpty. Operand 152 states and 209 transitions.
[2024-12-02 07:57:57,337 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50
[2024-12-02 07:57:57,337 INFO L210 NwaCegarLoop]: Found error trace
[2024-12-02 07:57:57,337 INFO L218 NwaCegarLoop]: trace histogram [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]
[2024-12-02 07:57:57,338 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6
[2024-12-02 07:57:57,338 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-12-02 07:57:57,338 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-12-02 07:57:57,338 INFO L85 PathProgramCache]: Analyzing trace with hash 1286858396, now seen corresponding path program 1 times
[2024-12-02 07:57:57,338 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-12-02 07:57:57,338 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1077433901]
[2024-12-02 07:57:57,338 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-12-02 07:57:57,339 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-12-02 07:57:57,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-12-02 07:57:57,647 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-12-02 07:57:57,648 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-12-02 07:57:57,648 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1077433901]
[2024-12-02 07:57:57,648 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1077433901] provided 1 perfect and 0 imperfect interpolant sequences
[2024-12-02 07:57:57,648 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-12-02 07:57:57,648 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4
[2024-12-02 07:57:57,648 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1846102919]
[2024-12-02 07:57:57,648 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-12-02 07:57:57,648 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states
[2024-12-02 07:57:57,648 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-12-02 07:57:57,649 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants.
[2024-12-02 07:57:57,649 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12
[2024-12-02 07:57:57,649 INFO L87 Difference]: Start difference. First operand 152 states and 209 transitions. Second operand has 4 states, 4 states have (on average 12.25) internal successors, (49), 4 states have internal predecessors, (49), 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)
[2024-12-02 07:57:57,687 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-12-02 07:57:57,687 INFO L93 Difference]: Finished difference Result 277 states and 382 transitions.
[2024-12-02 07:57:57,688 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states.
[2024-12-02 07:57:57,688 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.25) internal successors, (49), 4 states have internal predecessors, (49), 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 49
[2024-12-02 07:57:57,688 INFO L84 Accepts]: Finished accepts. some prefix is accepted.
[2024-12-02 07:57:57,689 INFO L225 Difference]: With dead ends: 277
[2024-12-02 07:57:57,689 INFO L226 Difference]: Without dead ends: 152
[2024-12-02 07:57:57,689 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20
[2024-12-02 07:57:57,690 INFO L435 NwaCegarLoop]: 90 mSDtfsCounter, 81 mSDsluCounter, 88 mSDsCounter, 0 mSdLazyCounter, 16 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 81 SdHoareTripleChecker+Valid, 178 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 16 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time
[2024-12-02 07:57:57,690 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [81 Valid, 178 Invalid, 16 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 16 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time]
[2024-12-02 07:57:57,691 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 152 states.
[2024-12-02 07:57:57,695 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 152 to 152.
[2024-12-02 07:57:57,695 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 152 states, 151 states have (on average 1.3708609271523178) internal successors, (207), 151 states have internal predecessors, (207), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-12-02 07:57:57,696 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 152 states to 152 states and 207 transitions.
[2024-12-02 07:57:57,696 INFO L78 Accepts]: Start accepts. Automaton has 152 states and 207 transitions. Word has length 49
[2024-12-02 07:57:57,696 INFO L84 Accepts]: Finished accepts. word is rejected.
[2024-12-02 07:57:57,696 INFO L471 AbstractCegarLoop]: Abstraction has 152 states and 207 transitions.
[2024-12-02 07:57:57,696 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.25) internal successors, (49), 4 states have internal predecessors, (49), 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)
[2024-12-02 07:57:57,697 INFO L276 IsEmpty]: Start isEmpty. Operand 152 states and 207 transitions.
[2024-12-02 07:57:57,698 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51
[2024-12-02 07:57:57,698 INFO L210 NwaCegarLoop]: Found error trace
[2024-12-02 07:57:57,698 INFO L218 NwaCegarLoop]: trace histogram [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]
[2024-12-02 07:57:57,698 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7
[2024-12-02 07:57:57,698 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-12-02 07:57:57,698 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-12-02 07:57:57,699 INFO L85 PathProgramCache]: Analyzing trace with hash -1600250730, now seen corresponding path program 1 times
[2024-12-02 07:57:57,699 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-12-02 07:57:57,699 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [519931308]
[2024-12-02 07:57:57,699 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-12-02 07:57:57,699 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-12-02 07:57:57,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-12-02 07:57:58,135 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-12-02 07:57:58,135 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-12-02 07:57:58,135 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [519931308]
[2024-12-02 07:57:58,135 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [519931308] provided 0 perfect and 1 imperfect interpolant sequences
[2024-12-02 07:57:58,135 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1052799193]
[2024-12-02 07:57:58,136 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-12-02 07:57:58,136 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-12-02 07:57:58,136 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e90004e0-ab79-4b74-92f1-ea4fa7739851/bin/uautomizer-verify-84ZbGMXZE1/z3
[2024-12-02 07:57:58,138 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e90004e0-ab79-4b74-92f1-ea4fa7739851/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2024-12-02 07:57:58,139 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e90004e0-ab79-4b74-92f1-ea4fa7739851/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process
[2024-12-02 07:57:58,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-12-02 07:57:58,329 INFO L256 TraceCheckSpWp]: Trace formula consists of 338 conjuncts, 38 conjuncts are in the unsatisfiable core
[2024-12-02 07:57:58,336 INFO L279 TraceCheckSpWp]: Computing forward predicates...
[2024-12-02 07:57:58,698 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-12-02 07:57:58,699 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect
[2024-12-02 07:57:58,699 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1052799193] provided 1 perfect and 0 imperfect interpolant sequences
[2024-12-02 07:57:58,699 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences.
[2024-12-02 07:57:58,699 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [8] total 13
[2024-12-02 07:57:58,699 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [138802545]
[2024-12-02 07:57:58,699 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-12-02 07:57:58,699 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states
[2024-12-02 07:57:58,700 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-12-02 07:57:58,700 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants.
[2024-12-02 07:57:58,700 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=122, Unknown=0, NotChecked=0, Total=156
[2024-12-02 07:57:58,700 INFO L87 Difference]: Start difference. First operand 152 states and 207 transitions. Second operand has 7 states, 7 states have (on average 7.142857142857143) internal successors, (50), 7 states have internal predecessors, (50), 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)
[2024-12-02 07:57:58,958 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-12-02 07:57:58,959 INFO L93 Difference]: Finished difference Result 285 states and 390 transitions.
[2024-12-02 07:57:58,959 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states.
[2024-12-02 07:57:58,959 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.142857142857143) internal successors, (50), 7 states have internal predecessors, (50), 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 50
[2024-12-02 07:57:58,959 INFO L84 Accepts]: Finished accepts. some prefix is accepted.
[2024-12-02 07:57:58,960 INFO L225 Difference]: With dead ends: 285
[2024-12-02 07:57:58,960 INFO L226 Difference]: Without dead ends: 167
[2024-12-02 07:57:58,961 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 57 GetRequests, 46 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=34, Invalid=122, Unknown=0, NotChecked=0, Total=156
[2024-12-02 07:57:58,961 INFO L435 NwaCegarLoop]: 46 mSDtfsCounter, 60 mSDsluCounter, 159 mSDsCounter, 0 mSdLazyCounter, 297 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 60 SdHoareTripleChecker+Valid, 205 SdHoareTripleChecker+Invalid, 299 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 297 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time
[2024-12-02 07:57:58,961 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [60 Valid, 205 Invalid, 299 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 297 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time]
[2024-12-02 07:57:58,962 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 167 states.
[2024-12-02 07:57:58,966 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 167 to 155.
[2024-12-02 07:57:58,966 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 155 states, 154 states have (on average 1.3571428571428572) internal successors, (209), 154 states have internal predecessors, (209), 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)
[2024-12-02 07:57:58,967 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 155 states to 155 states and 209 transitions.
[2024-12-02 07:57:58,967 INFO L78 Accepts]: Start accepts. Automaton has 155 states and 209 transitions. Word has length 50
[2024-12-02 07:57:58,967 INFO L84 Accepts]: Finished accepts. word is rejected.
[2024-12-02 07:57:58,967 INFO L471 AbstractCegarLoop]: Abstraction has 155 states and 209 transitions.
[2024-12-02 07:57:58,968 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.142857142857143) internal successors, (50), 7 states have internal predecessors, (50), 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)
[2024-12-02 07:57:58,968 INFO L276 IsEmpty]: Start isEmpty. Operand 155 states and 209 transitions.
[2024-12-02 07:57:58,968 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52
[2024-12-02 07:57:58,968 INFO L210 NwaCegarLoop]: Found error trace
[2024-12-02 07:57:58,969 INFO L218 NwaCegarLoop]: trace histogram [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]
[2024-12-02 07:57:58,979 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e90004e0-ab79-4b74-92f1-ea4fa7739851/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0
[2024-12-02 07:57:59,169 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e90004e0-ab79-4b74-92f1-ea4fa7739851/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-12-02 07:57:59,169 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-12-02 07:57:59,170 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-12-02 07:57:59,170 INFO L85 PathProgramCache]: Analyzing trace with hash 749947663, now seen corresponding path program 1 times
[2024-12-02 07:57:59,170 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-12-02 07:57:59,170 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [101954802]
[2024-12-02 07:57:59,170 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-12-02 07:57:59,170 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-12-02 07:57:59,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-12-02 07:57:59,552 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-12-02 07:57:59,552 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-12-02 07:57:59,552 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [101954802]
[2024-12-02 07:57:59,552 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [101954802] provided 1 perfect and 0 imperfect interpolant sequences
[2024-12-02 07:57:59,552 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-12-02 07:57:59,552 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8
[2024-12-02 07:57:59,552 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1211625897]
[2024-12-02 07:57:59,552 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-12-02 07:57:59,553 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states
[2024-12-02 07:57:59,553 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-12-02 07:57:59,553 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants.
[2024-12-02 07:57:59,553 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56
[2024-12-02 07:57:59,554 INFO L87 Difference]: Start difference. First operand 155 states and 209 transitions. Second operand has 8 states, 8 states have (on average 6.375) internal successors, (51), 8 states have internal predecessors, (51), 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)
[2024-12-02 07:57:59,709 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-12-02 07:57:59,709 INFO L93 Difference]: Finished difference Result 279 states and 376 transitions.
[2024-12-02 07:57:59,709 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states.
[2024-12-02 07:57:59,710 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 6.375) internal successors, (51), 8 states have internal predecessors, (51), 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 51
[2024-12-02 07:57:59,710 INFO L84 Accepts]: Finished accepts. some prefix is accepted.
[2024-12-02 07:57:59,711 INFO L225 Difference]: With dead ends: 279
[2024-12-02 07:57:59,711 INFO L226 Difference]: Without dead ends: 191
[2024-12-02 07:57:59,711 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56
[2024-12-02 07:57:59,712 INFO L435 NwaCegarLoop]: 69 mSDtfsCounter, 55 mSDsluCounter, 350 mSDsCounter, 0 mSdLazyCounter, 183 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 55 SdHoareTripleChecker+Valid, 419 SdHoareTripleChecker+Invalid, 183 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 183 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time
[2024-12-02 07:57:59,712 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [55 Valid, 419 Invalid, 183 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 183 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time]
[2024-12-02 07:57:59,713 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 191 states.
[2024-12-02 07:57:59,716 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 191 to 172.
[2024-12-02 07:57:59,717 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 172 states, 171 states have (on average 1.345029239766082) internal successors, (230), 171 states have internal predecessors, (230), 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)
[2024-12-02 07:57:59,717 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 172 states to 172 states and 230 transitions.
[2024-12-02 07:57:59,717 INFO L78 Accepts]: Start accepts. Automaton has 172 states and 230 transitions. Word has length 51
[2024-12-02 07:57:59,717 INFO L84 Accepts]: Finished accepts. word is rejected.
[2024-12-02 07:57:59,718 INFO L471 AbstractCegarLoop]: Abstraction has 172 states and 230 transitions.
[2024-12-02 07:57:59,718 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 6.375) internal successors, (51), 8 states have internal predecessors, (51), 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)
[2024-12-02 07:57:59,718 INFO L276 IsEmpty]: Start isEmpty. Operand 172 states and 230 transitions.
[2024-12-02 07:57:59,718 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52
[2024-12-02 07:57:59,718 INFO L210 NwaCegarLoop]: Found error trace
[2024-12-02 07:57:59,718 INFO L218 NwaCegarLoop]: trace histogram [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]
[2024-12-02 07:57:59,719 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9
[2024-12-02 07:57:59,719 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-12-02 07:57:59,719 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-12-02 07:57:59,719 INFO L85 PathProgramCache]: Analyzing trace with hash -611613326, now seen corresponding path program 1 times
[2024-12-02 07:57:59,719 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-12-02 07:57:59,719 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [324451829]
[2024-12-02 07:57:59,720 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-12-02 07:57:59,720 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-12-02 07:57:59,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-12-02 07:58:00,771 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-12-02 07:58:00,771 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-12-02 07:58:00,771 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [324451829]
[2024-12-02 07:58:00,771 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [324451829] provided 1 perfect and 0 imperfect interpolant sequences
[2024-12-02 07:58:00,771 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-12-02 07:58:00,771 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10
[2024-12-02 07:58:00,772 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1028528970]
[2024-12-02 07:58:00,772 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-12-02 07:58:00,772 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states
[2024-12-02 07:58:00,772 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-12-02 07:58:00,772 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants.
[2024-12-02 07:58:00,772 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90
[2024-12-02 07:58:00,773 INFO L87 Difference]: Start difference. First operand 172 states and 230 transitions. Second operand has 10 states, 10 states have (on average 5.1) internal successors, (51), 10 states have internal predecessors, (51), 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)
[2024-12-02 07:58:01,030 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-12-02 07:58:01,031 INFO L93 Difference]: Finished difference Result 315 states and 421 transitions.
[2024-12-02 07:58:01,031 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states.
[2024-12-02 07:58:01,031 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 5.1) internal successors, (51), 10 states have internal predecessors, (51), 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 51
[2024-12-02 07:58:01,031 INFO L84 Accepts]: Finished accepts. some prefix is accepted.
[2024-12-02 07:58:01,032 INFO L225 Difference]: With dead ends: 315
[2024-12-02 07:58:01,032 INFO L226 Difference]: Without dead ends: 207
[2024-12-02 07:58:01,033 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=47, Invalid=135, Unknown=0, NotChecked=0, Total=182
[2024-12-02 07:58:01,033 INFO L435 NwaCegarLoop]: 69 mSDtfsCounter, 103 mSDsluCounter, 357 mSDsCounter, 0 mSdLazyCounter, 218 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 103 SdHoareTripleChecker+Valid, 426 SdHoareTripleChecker+Invalid, 219 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 218 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time
[2024-12-02 07:58:01,033 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [103 Valid, 426 Invalid, 219 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 218 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time]
[2024-12-02 07:58:01,034 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 207 states.
[2024-12-02 07:58:01,038 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 207 to 192.
[2024-12-02 07:58:01,038 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 192 states, 191 states have (on average 1.3350785340314135) internal successors, (255), 191 states have internal predecessors, (255), 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)
[2024-12-02 07:58:01,039 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 192 states to 192 states and 255 transitions.
[2024-12-02 07:58:01,039 INFO L78 Accepts]: Start accepts. Automaton has 192 states and 255 transitions. Word has length 51
[2024-12-02 07:58:01,040 INFO L84 Accepts]: Finished accepts. word is rejected.
[2024-12-02 07:58:01,040 INFO L471 AbstractCegarLoop]: Abstraction has 192 states and 255 transitions.
[2024-12-02 07:58:01,040 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 5.1) internal successors, (51), 10 states have internal predecessors, (51), 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)
[2024-12-02 07:58:01,040 INFO L276 IsEmpty]: Start isEmpty. Operand 192 states and 255 transitions.
[2024-12-02 07:58:01,040 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53
[2024-12-02 07:58:01,040 INFO L210 NwaCegarLoop]: Found error trace
[2024-12-02 07:58:01,041 INFO L218 NwaCegarLoop]: trace histogram [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]
[2024-12-02 07:58:01,041 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10
[2024-12-02 07:58:01,041 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-12-02 07:58:01,041 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-12-02 07:58:01,041 INFO L85 PathProgramCache]: Analyzing trace with hash -1979372487, now seen corresponding path program 1 times
[2024-12-02 07:58:01,041 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-12-02 07:58:01,041 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [957452709]
[2024-12-02 07:58:01,041 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-12-02 07:58:01,041 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-12-02 07:58:01,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-12-02 07:58:01,507 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-12-02 07:58:01,507 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-12-02 07:58:01,508 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [957452709]
[2024-12-02 07:58:01,508 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [957452709] provided 1 perfect and 0 imperfect interpolant sequences
[2024-12-02 07:58:01,508 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-12-02 07:58:01,508 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7
[2024-12-02 07:58:01,508 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2115698428]
[2024-12-02 07:58:01,508 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-12-02 07:58:01,508 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states
[2024-12-02 07:58:01,508 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-12-02 07:58:01,509 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants.
[2024-12-02 07:58:01,509 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42
[2024-12-02 07:58:01,509 INFO L87 Difference]: Start difference. First operand 192 states and 255 transitions. Second operand has 7 states, 7 states have (on average 7.428571428571429) internal successors, (52), 7 states have internal predecessors, (52), 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)
[2024-12-02 07:58:01,657 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-12-02 07:58:01,657 INFO L93 Difference]: Finished difference Result 302 states and 406 transitions.
[2024-12-02 07:58:01,658 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states.
[2024-12-02 07:58:01,658 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.428571428571429) internal successors, (52), 7 states have internal predecessors, (52), 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 52
[2024-12-02 07:58:01,658 INFO L84 Accepts]: Finished accepts. some prefix is accepted.
[2024-12-02 07:58:01,659 INFO L225 Difference]: With dead ends: 302
[2024-12-02 07:58:01,659 INFO L226 Difference]: Without dead ends: 214
[2024-12-02 07:58:01,659 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42
[2024-12-02 07:58:01,660 INFO L435 NwaCegarLoop]: 68 mSDtfsCounter, 53 mSDsluCounter, 302 mSDsCounter, 0 mSdLazyCounter, 167 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 53 SdHoareTripleChecker+Valid, 370 SdHoareTripleChecker+Invalid, 168 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 167 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time
[2024-12-02 07:58:01,660 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [53 Valid, 370 Invalid, 168 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 167 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time]
[2024-12-02 07:58:01,661 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 214 states.
[2024-12-02 07:58:01,664 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 214 to 190.
[2024-12-02 07:58:01,664 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 190 states, 189 states have (on average 1.3492063492063493) internal successors, (255), 189 states have internal predecessors, (255), 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)
[2024-12-02 07:58:01,665 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 190 states to 190 states and 255 transitions.
[2024-12-02 07:58:01,665 INFO L78 Accepts]: Start accepts. Automaton has 190 states and 255 transitions. Word has length 52
[2024-12-02 07:58:01,665 INFO L84 Accepts]: Finished accepts. word is rejected.
[2024-12-02 07:58:01,665 INFO L471 AbstractCegarLoop]: Abstraction has 190 states and 255 transitions.
[2024-12-02 07:58:01,666 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.428571428571429) internal successors, (52), 7 states have internal predecessors, (52), 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)
[2024-12-02 07:58:01,666 INFO L276 IsEmpty]: Start isEmpty. Operand 190 states and 255 transitions.
[2024-12-02 07:58:01,666 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53
[2024-12-02 07:58:01,666 INFO L210 NwaCegarLoop]: Found error trace
[2024-12-02 07:58:01,666 INFO L218 NwaCegarLoop]: trace histogram [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]
[2024-12-02 07:58:01,666 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11
[2024-12-02 07:58:01,667 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-12-02 07:58:01,667 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-12-02 07:58:01,667 INFO L85 PathProgramCache]: Analyzing trace with hash -849822859, now seen corresponding path program 1 times
[2024-12-02 07:58:01,667 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-12-02 07:58:01,667 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [80484936]
[2024-12-02 07:58:01,667 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-12-02 07:58:01,667 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-12-02 07:58:01,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-12-02 07:58:02,147 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-12-02 07:58:02,147 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-12-02 07:58:02,147 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [80484936]
[2024-12-02 07:58:02,147 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [80484936] provided 1 perfect and 0 imperfect interpolant sequences
[2024-12-02 07:58:02,147 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-12-02 07:58:02,147 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8
[2024-12-02 07:58:02,147 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1319062494]
[2024-12-02 07:58:02,147 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-12-02 07:58:02,148 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states
[2024-12-02 07:58:02,148 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-12-02 07:58:02,148 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants.
[2024-12-02 07:58:02,148 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56
[2024-12-02 07:58:02,148 INFO L87 Difference]: Start difference. First operand 190 states and 255 transitions. Second operand has 8 states, 8 states have (on average 6.5) internal successors, (52), 8 states have internal predecessors, (52), 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)
[2024-12-02 07:58:02,224 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-12-02 07:58:02,224 INFO L93 Difference]: Finished difference Result 301 states and 404 transitions.
[2024-12-02 07:58:02,224 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states.
[2024-12-02 07:58:02,225 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 6.5) internal successors, (52), 8 states have internal predecessors, (52), 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 52
[2024-12-02 07:58:02,225 INFO L84 Accepts]: Finished accepts. some prefix is accepted.
[2024-12-02 07:58:02,226 INFO L225 Difference]: With dead ends: 301
[2024-12-02 07:58:02,226 INFO L226 Difference]: Without dead ends: 212
[2024-12-02 07:58:02,226 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56
[2024-12-02 07:58:02,227 INFO L435 NwaCegarLoop]: 87 mSDtfsCounter, 50 mSDsluCounter, 408 mSDsCounter, 0 mSdLazyCounter, 83 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 50 SdHoareTripleChecker+Valid, 495 SdHoareTripleChecker+Invalid, 83 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 83 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time
[2024-12-02 07:58:02,227 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [50 Valid, 495 Invalid, 83 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 83 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time]
[2024-12-02 07:58:02,228 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 212 states.
[2024-12-02 07:58:02,231 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 212 to 206.
[2024-12-02 07:58:02,232 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 206 states, 205 states have (on average 1.3317073170731708) internal successors, (273), 205 states have internal predecessors, (273), 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)
[2024-12-02 07:58:02,233 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 206 states to 206 states and 273 transitions.
[2024-12-02 07:58:02,233 INFO L78 Accepts]: Start accepts. Automaton has 206 states and 273 transitions. Word has length 52
[2024-12-02 07:58:02,233 INFO L84 Accepts]: Finished accepts. word is rejected.
[2024-12-02 07:58:02,233 INFO L471 AbstractCegarLoop]: Abstraction has 206 states and 273 transitions.
[2024-12-02 07:58:02,233 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 6.5) internal successors, (52), 8 states have internal predecessors, (52), 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)
[2024-12-02 07:58:02,233 INFO L276 IsEmpty]: Start isEmpty. Operand 206 states and 273 transitions.
[2024-12-02 07:58:02,234 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53
[2024-12-02 07:58:02,234 INFO L210 NwaCegarLoop]: Found error trace
[2024-12-02 07:58:02,234 INFO L218 NwaCegarLoop]: trace histogram [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]
[2024-12-02 07:58:02,234 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12
[2024-12-02 07:58:02,234 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-12-02 07:58:02,234 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-12-02 07:58:02,234 INFO L85 PathProgramCache]: Analyzing trace with hash -934888619, now seen corresponding path program 1 times
[2024-12-02 07:58:02,235 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-12-02 07:58:02,235 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [411242562]
[2024-12-02 07:58:02,235 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-12-02 07:58:02,235 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-12-02 07:58:02,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-12-02 07:58:02,703 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-12-02 07:58:02,703 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-12-02 07:58:02,703 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [411242562]
[2024-12-02 07:58:02,703 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [411242562] provided 1 perfect and 0 imperfect interpolant sequences
[2024-12-02 07:58:02,703 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-12-02 07:58:02,703 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7
[2024-12-02 07:58:02,703 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1356493342]
[2024-12-02 07:58:02,704 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-12-02 07:58:02,704 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states
[2024-12-02 07:58:02,704 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-12-02 07:58:02,704 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants.
[2024-12-02 07:58:02,704 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42
[2024-12-02 07:58:02,704 INFO L87 Difference]: Start difference. First operand 206 states and 273 transitions. Second operand has 7 states, 7 states have (on average 7.428571428571429) internal successors, (52), 7 states have internal predecessors, (52), 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)
[2024-12-02 07:58:02,821 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-12-02 07:58:02,821 INFO L93 Difference]: Finished difference Result 365 states and 490 transitions.
[2024-12-02 07:58:02,821 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states.
[2024-12-02 07:58:02,822 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.428571428571429) internal successors, (52), 7 states have internal predecessors, (52), 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 52
[2024-12-02 07:58:02,822 INFO L84 Accepts]: Finished accepts. some prefix is accepted.
[2024-12-02 07:58:02,823 INFO L225 Difference]: With dead ends: 365
[2024-12-02 07:58:02,823 INFO L226 Difference]: Without dead ends: 277
[2024-12-02 07:58:02,823 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=24, Invalid=66, Unknown=0, NotChecked=0, Total=90
[2024-12-02 07:58:02,824 INFO L435 NwaCegarLoop]: 151 mSDtfsCounter, 84 mSDsluCounter, 623 mSDsCounter, 0 mSdLazyCounter, 74 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 84 SdHoareTripleChecker+Valid, 774 SdHoareTripleChecker+Invalid, 76 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 74 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time
[2024-12-02 07:58:02,824 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [84 Valid, 774 Invalid, 76 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 74 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time]
[2024-12-02 07:58:02,825 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 277 states.
[2024-12-02 07:58:02,829 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 277 to 160.
[2024-12-02 07:58:02,830 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 160 states, 159 states have (on average 1.3270440251572326) internal successors, (211), 159 states have internal predecessors, (211), 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)
[2024-12-02 07:58:02,831 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 160 states to 160 states and 211 transitions.
[2024-12-02 07:58:02,831 INFO L78 Accepts]: Start accepts. Automaton has 160 states and 211 transitions. Word has length 52
[2024-12-02 07:58:02,831 INFO L84 Accepts]: Finished accepts. word is rejected.
[2024-12-02 07:58:02,831 INFO L471 AbstractCegarLoop]: Abstraction has 160 states and 211 transitions.
[2024-12-02 07:58:02,831 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.428571428571429) internal successors, (52), 7 states have internal predecessors, (52), 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)
[2024-12-02 07:58:02,832 INFO L276 IsEmpty]: Start isEmpty. Operand 160 states and 211 transitions.
[2024-12-02 07:58:02,832 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54
[2024-12-02 07:58:02,832 INFO L210 NwaCegarLoop]: Found error trace
[2024-12-02 07:58:02,832 INFO L218 NwaCegarLoop]: trace histogram [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]
[2024-12-02 07:58:02,832 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13
[2024-12-02 07:58:02,832 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-12-02 07:58:02,833 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-12-02 07:58:02,833 INFO L85 PathProgramCache]: Analyzing trace with hash 440598411, now seen corresponding path program 1 times
[2024-12-02 07:58:02,833 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-12-02 07:58:02,833 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1005498883]
[2024-12-02 07:58:02,833 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-12-02 07:58:02,833 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-12-02 07:58:02,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-12-02 07:58:03,387 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-12-02 07:58:03,387 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-12-02 07:58:03,387 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1005498883]
[2024-12-02 07:58:03,387 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1005498883] provided 1 perfect and 0 imperfect interpolant sequences
[2024-12-02 07:58:03,387 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-12-02 07:58:03,387 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7
[2024-12-02 07:58:03,387 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [116123068]
[2024-12-02 07:58:03,387 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-12-02 07:58:03,388 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states
[2024-12-02 07:58:03,388 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-12-02 07:58:03,388 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants.
[2024-12-02 07:58:03,388 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42
[2024-12-02 07:58:03,388 INFO L87 Difference]: Start difference. First operand 160 states and 211 transitions. Second operand has 7 states, 7 states have (on average 7.571428571428571) internal successors, (53), 7 states have internal predecessors, (53), 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)
[2024-12-02 07:58:03,617 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-12-02 07:58:03,617 INFO L93 Difference]: Finished difference Result 231 states and 307 transitions.
[2024-12-02 07:58:03,617 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states.
[2024-12-02 07:58:03,618 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.571428571428571) internal successors, (53), 7 states have internal predecessors, (53), 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 53
[2024-12-02 07:58:03,618 INFO L84 Accepts]: Finished accepts. some prefix is accepted.
[2024-12-02 07:58:03,618 INFO L225 Difference]: With dead ends: 231
[2024-12-02 07:58:03,618 INFO L226 Difference]: Without dead ends: 160
[2024-12-02 07:58:03,619 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90
[2024-12-02 07:58:03,619 INFO L435 NwaCegarLoop]: 64 mSDtfsCounter, 46 mSDsluCounter, 278 mSDsCounter, 0 mSdLazyCounter, 227 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 46 SdHoareTripleChecker+Valid, 342 SdHoareTripleChecker+Invalid, 227 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 227 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time
[2024-12-02 07:58:03,619 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [46 Valid, 342 Invalid, 227 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 227 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time]
[2024-12-02 07:58:03,620 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 160 states.
[2024-12-02 07:58:03,623 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 160 to 160.
[2024-12-02 07:58:03,624 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 160 states, 159 states have (on average 1.320754716981132) internal successors, (210), 159 states have internal predecessors, (210), 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)
[2024-12-02 07:58:03,625 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 160 states to 160 states and 210 transitions.
[2024-12-02 07:58:03,625 INFO L78 Accepts]: Start accepts. Automaton has 160 states and 210 transitions. Word has length 53
[2024-12-02 07:58:03,625 INFO L84 Accepts]: Finished accepts. word is rejected.
[2024-12-02 07:58:03,625 INFO L471 AbstractCegarLoop]: Abstraction has 160 states and 210 transitions.
[2024-12-02 07:58:03,625 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.571428571428571) internal successors, (53), 7 states have internal predecessors, (53), 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)
[2024-12-02 07:58:03,625 INFO L276 IsEmpty]: Start isEmpty. Operand 160 states and 210 transitions.
[2024-12-02 07:58:03,625 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54
[2024-12-02 07:58:03,626 INFO L210 NwaCegarLoop]: Found error trace
[2024-12-02 07:58:03,626 INFO L218 NwaCegarLoop]: trace histogram [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]
[2024-12-02 07:58:03,626 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14
[2024-12-02 07:58:03,626 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-12-02 07:58:03,626 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-12-02 07:58:03,626 INFO L85 PathProgramCache]: Analyzing trace with hash -825456157, now seen corresponding path program 1 times
[2024-12-02 07:58:03,626 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-12-02 07:58:03,626 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [662473249]
[2024-12-02 07:58:03,626 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-12-02 07:58:03,627 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-12-02 07:58:03,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-12-02 07:58:03,801 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-12-02 07:58:03,801 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-12-02 07:58:03,801 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [662473249]
[2024-12-02 07:58:03,801 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [662473249] provided 1 perfect and 0 imperfect interpolant sequences
[2024-12-02 07:58:03,801 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-12-02 07:58:03,801 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5
[2024-12-02 07:58:03,801 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1009059009]
[2024-12-02 07:58:03,801 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-12-02 07:58:03,802 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states
[2024-12-02 07:58:03,802 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-12-02 07:58:03,802 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants.
[2024-12-02 07:58:03,802 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20
[2024-12-02 07:58:03,802 INFO L87 Difference]: Start difference. First operand 160 states and 210 transitions. Second operand has 5 states, 5 states have (on average 10.6) internal successors, (53), 5 states have internal predecessors, (53), 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)
[2024-12-02 07:58:03,877 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-12-02 07:58:03,877 INFO L93 Difference]: Finished difference Result 245 states and 324 transitions.
[2024-12-02 07:58:03,877 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states.
[2024-12-02 07:58:03,878 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.6) internal successors, (53), 5 states have internal predecessors, (53), 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 53
[2024-12-02 07:58:03,878 INFO L84 Accepts]: Finished accepts. some prefix is accepted.
[2024-12-02 07:58:03,879 INFO L225 Difference]: With dead ends: 245
[2024-12-02 07:58:03,879 INFO L226 Difference]: Without dead ends: 164
[2024-12-02 07:58:03,879 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20
[2024-12-02 07:58:03,880 INFO L435 NwaCegarLoop]: 71 mSDtfsCounter, 90 mSDsluCounter, 135 mSDsCounter, 0 mSdLazyCounter, 85 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 90 SdHoareTripleChecker+Valid, 206 SdHoareTripleChecker+Invalid, 87 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 85 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time
[2024-12-02 07:58:03,880 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [90 Valid, 206 Invalid, 87 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 85 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time]
[2024-12-02 07:58:03,880 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 164 states.
[2024-12-02 07:58:03,885 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 164 to 164.
[2024-12-02 07:58:03,886 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 164 states, 163 states have (on average 1.312883435582822) internal successors, (214), 163 states have internal predecessors, (214), 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)
[2024-12-02 07:58:03,887 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 164 states to 164 states and 214 transitions.
[2024-12-02 07:58:03,887 INFO L78 Accepts]: Start accepts. Automaton has 164 states and 214 transitions. Word has length 53
[2024-12-02 07:58:03,887 INFO L84 Accepts]: Finished accepts. word is rejected.
[2024-12-02 07:58:03,887 INFO L471 AbstractCegarLoop]: Abstraction has 164 states and 214 transitions.
[2024-12-02 07:58:03,887 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.6) internal successors, (53), 5 states have internal predecessors, (53), 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)
[2024-12-02 07:58:03,887 INFO L276 IsEmpty]: Start isEmpty. Operand 164 states and 214 transitions.
[2024-12-02 07:58:03,888 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55
[2024-12-02 07:58:03,888 INFO L210 NwaCegarLoop]: Found error trace
[2024-12-02 07:58:03,888 INFO L218 NwaCegarLoop]: trace histogram [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]
[2024-12-02 07:58:03,888 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15
[2024-12-02 07:58:03,889 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-12-02 07:58:03,889 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-12-02 07:58:03,889 INFO L85 PathProgramCache]: Analyzing trace with hash 2016640248, now seen corresponding path program 1 times
[2024-12-02 07:58:03,889 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-12-02 07:58:03,889 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1000661337]
[2024-12-02 07:58:03,890 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-12-02 07:58:03,890 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-12-02 07:58:04,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-12-02 07:58:04,793 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-12-02 07:58:04,794 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-12-02 07:58:04,794 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1000661337]
[2024-12-02 07:58:04,794 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1000661337] provided 1 perfect and 0 imperfect interpolant sequences
[2024-12-02 07:58:04,794 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-12-02 07:58:04,794 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11
[2024-12-02 07:58:04,794 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2058606612]
[2024-12-02 07:58:04,794 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-12-02 07:58:04,794 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states
[2024-12-02 07:58:04,795 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-12-02 07:58:04,795 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants.
[2024-12-02 07:58:04,795 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=86, Unknown=0, NotChecked=0, Total=110
[2024-12-02 07:58:04,795 INFO L87 Difference]: Start difference. First operand 164 states and 214 transitions. Second operand has 11 states, 11 states have (on average 4.909090909090909) internal successors, (54), 11 states have internal predecessors, (54), 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)
[2024-12-02 07:58:05,091 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-12-02 07:58:05,092 INFO L93 Difference]: Finished difference Result 319 states and 419 transitions.
[2024-12-02 07:58:05,092 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states.
[2024-12-02 07:58:05,092 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 4.909090909090909) internal successors, (54), 11 states have internal predecessors, (54), 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 54
[2024-12-02 07:58:05,092 INFO L84 Accepts]: Finished accepts. some prefix is accepted.
[2024-12-02 07:58:05,093 INFO L225 Difference]: With dead ends: 319
[2024-12-02 07:58:05,093 INFO L226 Difference]: Without dead ends: 167
[2024-12-02 07:58:05,094 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 26 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=53, Invalid=187, Unknown=0, NotChecked=0, Total=240
[2024-12-02 07:58:05,094 INFO L435 NwaCegarLoop]: 115 mSDtfsCounter, 182 mSDsluCounter, 613 mSDsCounter, 0 mSdLazyCounter, 257 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 182 SdHoareTripleChecker+Valid, 728 SdHoareTripleChecker+Invalid, 260 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 257 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time
[2024-12-02 07:58:05,094 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [182 Valid, 728 Invalid, 260 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 257 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time]
[2024-12-02 07:58:05,095 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 167 states.
[2024-12-02 07:58:05,100 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 167 to 166.
[2024-12-02 07:58:05,100 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 166 states, 165 states have (on average 1.309090909090909) internal successors, (216), 165 states have internal predecessors, (216), 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)
[2024-12-02 07:58:05,101 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 166 states to 166 states and 216 transitions.
[2024-12-02 07:58:05,101 INFO L78 Accepts]: Start accepts. Automaton has 166 states and 216 transitions. Word has length 54
[2024-12-02 07:58:05,101 INFO L84 Accepts]: Finished accepts. word is rejected.
[2024-12-02 07:58:05,101 INFO L471 AbstractCegarLoop]: Abstraction has 166 states and 216 transitions.
[2024-12-02 07:58:05,101 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 4.909090909090909) internal successors, (54), 11 states have internal predecessors, (54), 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)
[2024-12-02 07:58:05,102 INFO L276 IsEmpty]: Start isEmpty. Operand 166 states and 216 transitions.
[2024-12-02 07:58:05,102 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56
[2024-12-02 07:58:05,102 INFO L210 NwaCegarLoop]: Found error trace
[2024-12-02 07:58:05,102 INFO L218 NwaCegarLoop]: trace histogram [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]
[2024-12-02 07:58:05,102 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16
[2024-12-02 07:58:05,103 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-12-02 07:58:05,103 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-12-02 07:58:05,103 INFO L85 PathProgramCache]: Analyzing trace with hash 2082331348, now seen corresponding path program 1 times
[2024-12-02 07:58:05,103 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-12-02 07:58:05,104 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1165188121]
[2024-12-02 07:58:05,104 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-12-02 07:58:05,104 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-12-02 07:58:05,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-12-02 07:58:05,510 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-12-02 07:58:05,510 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-12-02 07:58:05,510 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1165188121]
[2024-12-02 07:58:05,510 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1165188121] provided 1 perfect and 0 imperfect interpolant sequences
[2024-12-02 07:58:05,510 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-12-02 07:58:05,510 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8
[2024-12-02 07:58:05,510 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [782494547]
[2024-12-02 07:58:05,511 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-12-02 07:58:05,511 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states
[2024-12-02 07:58:05,511 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-12-02 07:58:05,511 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants.
[2024-12-02 07:58:05,511 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56
[2024-12-02 07:58:05,512 INFO L87 Difference]: Start difference. First operand 166 states and 216 transitions. Second operand has 8 states, 8 states have (on average 6.875) internal successors, (55), 8 states have internal predecessors, (55), 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)
[2024-12-02 07:58:05,673 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-12-02 07:58:05,673 INFO L93 Difference]: Finished difference Result 272 states and 355 transitions.
[2024-12-02 07:58:05,674 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states.
[2024-12-02 07:58:05,674 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 6.875) internal successors, (55), 8 states have internal predecessors, (55), 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 55
[2024-12-02 07:58:05,674 INFO L84 Accepts]: Finished accepts. some prefix is accepted.
[2024-12-02 07:58:05,675 INFO L225 Difference]: With dead ends: 272
[2024-12-02 07:58:05,675 INFO L226 Difference]: Without dead ends: 152
[2024-12-02 07:58:05,675 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=25, Invalid=85, Unknown=0, NotChecked=0, Total=110
[2024-12-02 07:58:05,675 INFO L435 NwaCegarLoop]: 81 mSDtfsCounter, 52 mSDsluCounter, 441 mSDsCounter, 0 mSdLazyCounter, 142 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 52 SdHoareTripleChecker+Valid, 522 SdHoareTripleChecker+Invalid, 145 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 142 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time
[2024-12-02 07:58:05,676 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [52 Valid, 522 Invalid, 145 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 142 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time]
[2024-12-02 07:58:05,676 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 152 states.
[2024-12-02 07:58:05,678 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 152 to 152.
[2024-12-02 07:58:05,678 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 152 states, 151 states have (on average 1.2913907284768211) internal successors, (195), 151 states have internal predecessors, (195), 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)
[2024-12-02 07:58:05,679 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 152 states to 152 states and 195 transitions.
[2024-12-02 07:58:05,679 INFO L78 Accepts]: Start accepts. Automaton has 152 states and 195 transitions. Word has length 55
[2024-12-02 07:58:05,679 INFO L84 Accepts]: Finished accepts. word is rejected.
[2024-12-02 07:58:05,679 INFO L471 AbstractCegarLoop]: Abstraction has 152 states and 195 transitions.
[2024-12-02 07:58:05,679 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 6.875) internal successors, (55), 8 states have internal predecessors, (55), 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)
[2024-12-02 07:58:05,679 INFO L276 IsEmpty]: Start isEmpty. Operand 152 states and 195 transitions.
[2024-12-02 07:58:05,680 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56
[2024-12-02 07:58:05,680 INFO L210 NwaCegarLoop]: Found error trace
[2024-12-02 07:58:05,680 INFO L218 NwaCegarLoop]: trace histogram [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]
[2024-12-02 07:58:05,680 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17
[2024-12-02 07:58:05,680 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-12-02 07:58:05,680 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-12-02 07:58:05,680 INFO L85 PathProgramCache]: Analyzing trace with hash -1046448359, now seen corresponding path program 1 times
[2024-12-02 07:58:05,681 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-12-02 07:58:05,681 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [68513195]
[2024-12-02 07:58:05,681 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-12-02 07:58:05,681 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-12-02 07:58:05,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-12-02 07:58:05,794 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-12-02 07:58:05,794 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-12-02 07:58:05,794 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [68513195]
[2024-12-02 07:58:05,794 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [68513195] provided 1 perfect and 0 imperfect interpolant sequences
[2024-12-02 07:58:05,795 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-12-02 07:58:05,795 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5
[2024-12-02 07:58:05,795 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [495186999]
[2024-12-02 07:58:05,795 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-12-02 07:58:05,795 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states
[2024-12-02 07:58:05,795 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-12-02 07:58:05,795 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants.
[2024-12-02 07:58:05,796 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20
[2024-12-02 07:58:05,796 INFO L87 Difference]: Start difference. First operand 152 states and 195 transitions. Second operand has 5 states, 5 states have (on average 11.0) internal successors, (55), 5 states have internal predecessors, (55), 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)
[2024-12-02 07:58:05,843 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-12-02 07:58:05,843 INFO L93 Difference]: Finished difference Result 272 states and 352 transitions.
[2024-12-02 07:58:05,844 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states.
[2024-12-02 07:58:05,844 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.0) internal successors, (55), 5 states have internal predecessors, (55), 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 55
[2024-12-02 07:58:05,844 INFO L84 Accepts]: Finished accepts. some prefix is accepted.
[2024-12-02 07:58:05,845 INFO L225 Difference]: With dead ends: 272
[2024-12-02 07:58:05,845 INFO L226 Difference]: Without dead ends: 156
[2024-12-02 07:58:05,845 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20
[2024-12-02 07:58:05,845 INFO L435 NwaCegarLoop]: 95 mSDtfsCounter, 0 mSDsluCounter, 245 mSDsCounter, 0 mSdLazyCounter, 47 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 340 SdHoareTripleChecker+Invalid, 48 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 47 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time
[2024-12-02 07:58:05,845 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 340 Invalid, 48 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 47 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time]
[2024-12-02 07:58:05,846 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 156 states.
[2024-12-02 07:58:05,847 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 156 to 156.
[2024-12-02 07:58:05,848 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 156 states, 155 states have (on average 1.2838709677419355) internal successors, (199), 155 states have internal predecessors, (199), 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)
[2024-12-02 07:58:05,848 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 156 states to 156 states and 199 transitions.
[2024-12-02 07:58:05,848 INFO L78 Accepts]: Start accepts. Automaton has 156 states and 199 transitions. Word has length 55
[2024-12-02 07:58:05,848 INFO L84 Accepts]: Finished accepts. word is rejected.
[2024-12-02 07:58:05,848 INFO L471 AbstractCegarLoop]: Abstraction has 156 states and 199 transitions.
[2024-12-02 07:58:05,848 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.0) internal successors, (55), 5 states have internal predecessors, (55), 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)
[2024-12-02 07:58:05,849 INFO L276 IsEmpty]: Start isEmpty. Operand 156 states and 199 transitions.
[2024-12-02 07:58:05,849 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57
[2024-12-02 07:58:05,849 INFO L210 NwaCegarLoop]: Found error trace
[2024-12-02 07:58:05,849 INFO L218 NwaCegarLoop]: trace histogram [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]
[2024-12-02 07:58:05,849 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18
[2024-12-02 07:58:05,849 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-12-02 07:58:05,849 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-12-02 07:58:05,849 INFO L85 PathProgramCache]: Analyzing trace with hash 790817595, now seen corresponding path program 1 times
[2024-12-02 07:58:05,849 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-12-02 07:58:05,850 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2119674860]
[2024-12-02 07:58:05,850 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-12-02 07:58:05,850 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-12-02 07:58:05,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat
[2024-12-02 07:58:05,928 INFO L357 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders.
[2024-12-02 07:58:05,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat
[2024-12-02 07:58:06,017 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace
[2024-12-02 07:58:06,017 INFO L340 BasicCegarLoop]: Counterexample is feasible
[2024-12-02 07:58:06,018 INFO L782 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining)
[2024-12-02 07:58:06,019 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19
[2024-12-02 07:58:06,021 INFO L422 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-12-02 07:58:06,054 INFO L170 ceAbstractionStarter]: Computing trace abstraction results
[2024-12-02 07:58:06,057 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 02.12 07:58:06 BoogieIcfgContainer
[2024-12-02 07:58:06,057 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction----------------------------
[2024-12-02 07:58:06,057 INFO L112 PluginConnector]: ------------------------Witness Printer----------------------------
[2024-12-02 07:58:06,057 INFO L270 PluginConnector]: Initializing Witness Printer...
[2024-12-02 07:58:06,057 INFO L274 PluginConnector]: Witness Printer initialized
[2024-12-02 07:58:06,058 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 07:57:53" (3/4) ...
[2024-12-02 07:58:06,060 INFO L149 WitnessPrinter]: No result that supports witness generation found
[2024-12-02 07:58:06,060 INFO L131 PluginConnector]: ------------------------ END Witness Printer----------------------------
[2024-12-02 07:58:06,061 INFO L158 Benchmark]: Toolchain (without parser) took 13043.66ms. Allocated memory was 117.4MB in the beginning and 352.3MB in the end (delta: 234.9MB). Free memory was 92.2MB in the beginning and 122.6MB in the end (delta: -30.4MB). Peak memory consumption was 205.0MB. Max. memory is 16.1GB.
[2024-12-02 07:58:06,061 INFO L158 Benchmark]: CDTParser took 0.50ms. Allocated memory is still 117.4MB. Free memory is still 72.9MB. There was no memory consumed. Max. memory is 16.1GB.
[2024-12-02 07:58:06,061 INFO L158 Benchmark]: CACSL2BoogieTranslator took 237.03ms. Allocated memory is still 117.4MB. Free memory was 92.2MB in the beginning and 77.7MB in the end (delta: 14.5MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB.
[2024-12-02 07:58:06,061 INFO L158 Benchmark]: Boogie Procedure Inliner took 60.81ms. Allocated memory is still 117.4MB. Free memory was 77.7MB in the beginning and 71.6MB in the end (delta: 6.1MB). There was no memory consumed. Max. memory is 16.1GB.
[2024-12-02 07:58:06,062 INFO L158 Benchmark]: Boogie Preprocessor took 67.88ms. Allocated memory is still 117.4MB. Free memory was 71.6MB in the beginning and 67.4MB in the end (delta: 4.3MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB.
[2024-12-02 07:58:06,062 INFO L158 Benchmark]: RCFGBuilder took 546.59ms. Allocated memory is still 117.4MB. Free memory was 67.4MB in the beginning and 84.6MB in the end (delta: -17.2MB). Peak memory consumption was 39.6MB. Max. memory is 16.1GB.
[2024-12-02 07:58:06,062 INFO L158 Benchmark]: TraceAbstraction took 12122.82ms. Allocated memory was 117.4MB in the beginning and 352.3MB in the end (delta: 234.9MB). Free memory was 84.0MB in the beginning and 122.6MB in the end (delta: -38.6MB). Peak memory consumption was 199.0MB. Max. memory is 16.1GB.
[2024-12-02 07:58:06,063 INFO L158 Benchmark]: Witness Printer took 3.10ms. Allocated memory is still 352.3MB. Free memory was 122.6MB in the beginning and 122.6MB in the end (delta: 47.0kB). There was no memory consumed. Max. memory is 16.1GB.
[2024-12-02 07:58:06,064 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.50ms. Allocated memory is still 117.4MB. Free memory is still 72.9MB. There was no memory consumed. Max. memory is 16.1GB.
* CACSL2BoogieTranslator took 237.03ms. Allocated memory is still 117.4MB. Free memory was 92.2MB in the beginning and 77.7MB in the end (delta: 14.5MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB.
* Boogie Procedure Inliner took 60.81ms. Allocated memory is still 117.4MB. Free memory was 77.7MB in the beginning and 71.6MB in the end (delta: 6.1MB). There was no memory consumed. Max. memory is 16.1GB.
* Boogie Preprocessor took 67.88ms. Allocated memory is still 117.4MB. Free memory was 71.6MB in the beginning and 67.4MB in the end (delta: 4.3MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB.
* RCFGBuilder took 546.59ms. Allocated memory is still 117.4MB. Free memory was 67.4MB in the beginning and 84.6MB in the end (delta: -17.2MB). Peak memory consumption was 39.6MB. Max. memory is 16.1GB.
* TraceAbstraction took 12122.82ms. Allocated memory was 117.4MB in the beginning and 352.3MB in the end (delta: 234.9MB). Free memory was 84.0MB in the beginning and 122.6MB in the end (delta: -38.6MB). Peak memory consumption was 199.0MB. Max. memory is 16.1GB.
* Witness Printer took 3.10ms. Allocated memory is still 352.3MB. Free memory was 122.6MB in the beginning and 122.6MB in the end (delta: 47.0kB). There was no memory consumed. 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
- UnprovableResult [Line: 21]: Unable to prove that a call to reach_error is unreachable
Unable to prove that a call to reach_error is unreachable
Reason: overapproximation of shiftRight at line 78, overapproximation of bitwiseOr at line 134, overapproximation of bitwiseAnd at line 113, overapproximation of bitwiseAnd at line 147, overapproximation of bitwiseAnd at line 135.
Possible FailurePath:
[L26] const SORT_1 mask_SORT_1 = (SORT_1)-1 >> (sizeof(SORT_1) * 8 - 1);
[L27] const SORT_1 msb_SORT_1 = (SORT_1)1 << (1 - 1);
[L29] const SORT_4 mask_SORT_4 = (SORT_4)-1 >> (sizeof(SORT_4) * 8 - 4);
[L30] const SORT_4 msb_SORT_4 = (SORT_4)1 << (4 - 1);
[L32] const SORT_4 var_5 = 0;
[L33] const SORT_1 var_14 = 1;
[L34] const SORT_4 var_19 = 1;
[L35] const SORT_4 var_22 = 15;
[L37] SORT_1 input_2;
[L38] SORT_1 input_3;
[L40] EXPR __VERIFIER_nondet_uchar() & mask_SORT_4
VAL [mask_SORT_1=1, mask_SORT_4=15, var_14=1, var_19=1, var_22=15, var_5=0]
[L40] SORT_4 state_6 = __VERIFIER_nondet_uchar() & mask_SORT_4;
[L41] EXPR __VERIFIER_nondet_uchar() & mask_SORT_4
VAL [mask_SORT_1=1, mask_SORT_4=15, var_14=1, var_19=1, var_22=15, var_5=0]
[L41] SORT_4 state_8 = __VERIFIER_nondet_uchar() & mask_SORT_4;
[L43] SORT_4 init_7_arg_1 = var_5;
[L44] state_6 = init_7_arg_1
[L45] SORT_4 init_9_arg_1 = var_5;
[L46] state_8 = init_9_arg_1
VAL [mask_SORT_1=1, mask_SORT_4=15, state_6=0, state_8=0, var_14=1, var_19=1, var_22=15]
[L49] input_2 = __VERIFIER_nondet_uchar()
[L50] input_3 = __VERIFIER_nondet_uchar()
[L53] SORT_4 var_10_arg_0 = state_6;
[L54] SORT_4 var_10_arg_1 = state_8;
[L55] SORT_1 var_10 = var_10_arg_0 < var_10_arg_1;
[L56] SORT_1 var_11_arg_0 = var_10;
[L57] SORT_1 var_11 = ~var_11_arg_0;
[L58] SORT_1 var_15_arg_0 = var_11;
[L59] SORT_1 var_15 = ~var_15_arg_0;
[L60] SORT_1 var_16_arg_0 = var_14;
[L61] SORT_1 var_16_arg_1 = var_15;
VAL [mask_SORT_1=1, mask_SORT_4=15, state_6=0, state_8=0, var_14=1, var_16_arg_0=1, var_16_arg_1=-256, var_19=1, var_22=15]
[L62] EXPR var_16_arg_0 & var_16_arg_1
VAL [mask_SORT_1=1, mask_SORT_4=15, state_6=0, state_8=0, var_14=1, var_19=1, var_22=15]
[L62] SORT_1 var_16 = var_16_arg_0 & var_16_arg_1;
[L63] EXPR var_16 & mask_SORT_1
VAL [mask_SORT_1=1, mask_SORT_4=15, state_6=0, state_8=0, var_14=1, var_19=1, var_22=15]
[L63] var_16 = var_16 & mask_SORT_1
[L64] SORT_1 bad_17_arg_0 = var_16;
[L65] CALL __VERIFIER_assert(!(bad_17_arg_0))
[L21] COND FALSE !(!(cond))
[L65] RET __VERIFIER_assert(!(bad_17_arg_0))
[L67] SORT_1 var_31_arg_0 = input_3;
[L68] SORT_1 var_31 = ~var_31_arg_0;
[L69] SORT_4 var_32_arg_0 = state_6;
[L70] SORT_4 var_32_arg_1 = state_8;
[L71] SORT_1 var_32 = var_32_arg_0 > var_32_arg_1;
[L72] SORT_1 var_33_arg_0 = var_31;
[L73] SORT_1 var_33_arg_1 = var_32;
VAL [input_3=255, mask_SORT_1=1, mask_SORT_4=15, state_6=0, state_8=0, var_14=1, var_19=1, var_22=15, var_33_arg_0=-256, var_33_arg_1=0]
[L74] EXPR var_33_arg_0 & var_33_arg_1
VAL [input_3=255, mask_SORT_1=1, mask_SORT_4=15, state_6=0, state_8=0, var_14=1, var_19=1, var_22=15]
[L74] SORT_1 var_33 = var_33_arg_0 & var_33_arg_1;
[L75] EXPR var_33 & mask_SORT_1
VAL [input_3=255, mask_SORT_1=1, mask_SORT_4=15, state_6=0, state_8=0, var_14=1, var_19=1, var_22=15]
[L75] var_33 = var_33 & mask_SORT_1
[L76] SORT_4 var_28_arg_0 = var_22;
[L77] SORT_4 var_28_arg_1 = var_19;
VAL [input_3=255, mask_SORT_1=1, mask_SORT_4=15, state_6=0, state_8=0, var_14=1, var_19=1, var_22=15, var_28_arg_0=15, var_28_arg_1=1, var_33=0]
[L78] EXPR var_28_arg_0 >> var_28_arg_1
VAL [input_3=255, mask_SORT_1=1, mask_SORT_4=15, state_6=0, state_8=0, var_14=1, var_19=1, var_22=15, var_33=0]
[L78] SORT_4 var_28 = var_28_arg_0 >> var_28_arg_1;
[L79] SORT_4 var_29_arg_0 = state_6;
[L80] SORT_4 var_29_arg_1 = var_19;
VAL [input_3=255, mask_SORT_1=1, mask_SORT_4=15, state_6=0, state_8=0, var_14=1, var_19=1, var_22=15, var_28=-255, var_29_arg_0=0, var_29_arg_1=1, var_33=0]
[L81] EXPR var_29_arg_0 >> var_29_arg_1
VAL [input_3=255, mask_SORT_1=1, mask_SORT_4=15, state_6=0, state_8=0, var_14=1, var_19=1, var_22=15, var_28=-255, var_33=0]
[L81] SORT_4 var_29 = var_29_arg_0 >> var_29_arg_1;
[L82] SORT_4 var_30_arg_0 = var_28;
[L83] SORT_4 var_30_arg_1 = var_29;
[L84] SORT_4 var_30 = var_30_arg_0 + var_30_arg_1;
[L85] SORT_4 var_26_arg_0 = state_6;
[L86] SORT_4 var_26_arg_1 = state_8;
[L87] SORT_1 var_26 = var_26_arg_0 < var_26_arg_1;
[L88] SORT_4 var_21_arg_0 = state_8;
[L89] SORT_4 var_21_arg_1 = state_6;
[L90] SORT_1 var_21 = var_21_arg_0 == var_21_arg_1;
[L91] SORT_4 var_23_arg_0 = state_6;
[L92] SORT_4 var_23_arg_1 = var_22;
[L93] SORT_1 var_23 = var_23_arg_0 != var_23_arg_1;
[L94] SORT_1 var_24_arg_0 = var_21;
[L95] SORT_1 var_24_arg_1 = var_23;
VAL [input_3=255, mask_SORT_1=1, mask_SORT_4=15, state_6=0, state_8=0, var_14=1, var_19=1, var_22=15, var_24_arg_0=1, var_24_arg_1=1, var_26=0, var_30=1, var_33=0]
[L96] EXPR var_24_arg_0 | var_24_arg_1
VAL [input_3=255, mask_SORT_1=1, mask_SORT_4=15, state_6=0, state_8=0, var_14=1, var_19=1, var_22=15, var_26=0, var_30=1, var_33=0]
[L96] SORT_1 var_24 = var_24_arg_0 | var_24_arg_1;
[L97] EXPR var_24 & mask_SORT_1
VAL [input_3=255, mask_SORT_1=1, mask_SORT_4=15, state_6=0, state_8=0, var_14=1, var_19=1, var_22=15, var_26=0, var_30=1, var_33=0]
[L97] var_24 = var_24 & mask_SORT_1
[L98] SORT_4 var_20_arg_0 = state_6;
[L99] SORT_4 var_20_arg_1 = var_19;
[L100] SORT_4 var_20 = var_20_arg_0 + var_20_arg_1;
[L101] SORT_1 var_25_arg_0 = var_24;
[L102] SORT_4 var_25_arg_1 = var_20;
[L103] SORT_4 var_25_arg_2 = state_8;
[L104] SORT_4 var_25 = var_25_arg_0 ? var_25_arg_1 : var_25_arg_2;
[L105] SORT_1 var_27_arg_0 = var_26;
[L106] SORT_4 var_27_arg_1 = state_6;
[L107] SORT_4 var_27_arg_2 = var_25;
[L108] SORT_4 var_27 = var_27_arg_0 ? var_27_arg_1 : var_27_arg_2;
[L109] SORT_1 var_34_arg_0 = var_33;
[L110] SORT_4 var_34_arg_1 = var_30;
[L111] SORT_4 var_34_arg_2 = var_27;
[L112] SORT_4 var_34 = var_34_arg_0 ? var_34_arg_1 : var_34_arg_2;
VAL [input_3=255, mask_SORT_1=1, mask_SORT_4=15, state_6=0, state_8=0, var_14=1, var_19=1, var_22=15, var_34=1]
[L113] EXPR var_34 & mask_SORT_4
VAL [input_3=255, mask_SORT_1=1, mask_SORT_4=15, state_6=0, state_8=0, var_14=1, var_19=1, var_22=15]
[L113] var_34 = var_34 & mask_SORT_4
[L114] SORT_4 next_35_arg_1 = var_34;
[L115] SORT_1 var_42_arg_0 = input_3;
[L116] SORT_1 var_42 = ~var_42_arg_0;
[L117] SORT_4 var_43_arg_0 = state_6;
[L118] SORT_4 var_43_arg_1 = state_8;
[L119] SORT_1 var_43 = var_43_arg_0 > var_43_arg_1;
[L120] SORT_1 var_44_arg_0 = var_42;
[L121] SORT_1 var_44_arg_1 = var_43;
VAL [mask_SORT_1=1, mask_SORT_4=15, next_35_arg_1=0, state_6=0, state_8=0, var_14=1, var_19=1, var_22=15, var_44_arg_0=-256, var_44_arg_1=0]
[L122] EXPR var_44_arg_0 & var_44_arg_1
VAL [mask_SORT_1=1, mask_SORT_4=15, next_35_arg_1=0, state_6=0, state_8=0, var_14=1, var_19=1, var_22=15]
[L122] SORT_1 var_44 = var_44_arg_0 & var_44_arg_1;
[L123] EXPR var_44 & mask_SORT_1
VAL [mask_SORT_1=1, mask_SORT_4=15, next_35_arg_1=0, state_6=0, state_8=0, var_14=1, var_19=1, var_22=15]
[L123] var_44 = var_44 & mask_SORT_1
[L124] SORT_4 var_37_arg_0 = state_6;
[L125] SORT_4 var_37_arg_1 = state_8;
[L126] SORT_1 var_37 = var_37_arg_0 > var_37_arg_1;
[L127] SORT_1 var_38_arg_0 = var_37;
[L128] SORT_1 var_38 = ~var_38_arg_0;
[L129] SORT_4 var_39_arg_0 = state_6;
[L130] SORT_4 var_39_arg_1 = var_22;
[L131] SORT_1 var_39 = var_39_arg_0 != var_39_arg_1;
[L132] SORT_1 var_40_arg_0 = var_38;
[L133] SORT_1 var_40_arg_1 = var_39;
VAL [mask_SORT_1=1, mask_SORT_4=15, next_35_arg_1=0, state_6=0, state_8=0, var_14=1, var_19=1, var_22=15, var_40_arg_0=-1, var_40_arg_1=1, var_44=0]
[L134] EXPR var_40_arg_0 | var_40_arg_1
VAL [mask_SORT_1=1, mask_SORT_4=15, next_35_arg_1=0, state_6=0, state_8=0, var_14=1, var_19=1, var_22=15, var_44=0]
[L134] SORT_1 var_40 = var_40_arg_0 | var_40_arg_1;
[L135] EXPR var_40 & mask_SORT_1
VAL [mask_SORT_1=1, mask_SORT_4=15, next_35_arg_1=0, state_6=0, state_8=0, var_14=1, var_19=1, var_22=15, var_44=0]
[L135] var_40 = var_40 & mask_SORT_1
[L136] SORT_4 var_36_arg_0 = state_8;
[L137] SORT_4 var_36_arg_1 = var_19;
[L138] SORT_4 var_36 = var_36_arg_0 + var_36_arg_1;
[L139] SORT_1 var_41_arg_0 = var_40;
[L140] SORT_4 var_41_arg_1 = var_36;
[L141] SORT_4 var_41_arg_2 = state_6;
[L142] SORT_4 var_41 = var_41_arg_0 ? var_41_arg_1 : var_41_arg_2;
[L143] SORT_1 var_45_arg_0 = var_44;
[L144] SORT_4 var_45_arg_1 = state_8;
[L145] SORT_4 var_45_arg_2 = var_41;
[L146] SORT_4 var_45 = var_45_arg_0 ? var_45_arg_1 : var_45_arg_2;
VAL [mask_SORT_1=1, mask_SORT_4=15, next_35_arg_1=0, var_14=1, var_19=1, var_22=15, var_45=1]
[L147] EXPR var_45 & mask_SORT_4
VAL [mask_SORT_1=1, mask_SORT_4=15, next_35_arg_1=0, var_14=1, var_19=1, var_22=15]
[L147] var_45 = var_45 & mask_SORT_4
[L148] SORT_4 next_46_arg_1 = var_45;
[L150] state_6 = next_35_arg_1
[L151] state_8 = next_46_arg_1
[L49] input_2 = __VERIFIER_nondet_uchar()
[L50] input_3 = __VERIFIER_nondet_uchar()
[L53] SORT_4 var_10_arg_0 = state_6;
[L54] SORT_4 var_10_arg_1 = state_8;
[L55] SORT_1 var_10 = var_10_arg_0 < var_10_arg_1;
[L56] SORT_1 var_11_arg_0 = var_10;
[L57] SORT_1 var_11 = ~var_11_arg_0;
[L58] SORT_1 var_15_arg_0 = var_11;
[L59] SORT_1 var_15 = ~var_15_arg_0;
[L60] SORT_1 var_16_arg_0 = var_14;
[L61] SORT_1 var_16_arg_1 = var_15;
VAL [mask_SORT_1=1, mask_SORT_4=15, state_6=0, state_8=1, var_14=1, var_16_arg_0=1, var_16_arg_1=-255, var_19=1, var_22=15]
[L62] EXPR var_16_arg_0 & var_16_arg_1
VAL [mask_SORT_1=1, mask_SORT_4=15, state_6=0, state_8=1, var_14=1, var_19=1, var_22=15]
[L62] SORT_1 var_16 = var_16_arg_0 & var_16_arg_1;
[L63] EXPR var_16 & mask_SORT_1
VAL [mask_SORT_1=1, mask_SORT_4=15, state_6=0, state_8=1, var_14=1, var_19=1, var_22=15]
[L63] var_16 = var_16 & mask_SORT_1
[L64] SORT_1 bad_17_arg_0 = var_16;
[L65] CALL __VERIFIER_assert(!(bad_17_arg_0))
[L21] COND TRUE !(cond)
[L21] reach_error()
- StatisticsResult: Ultimate Automizer benchmark data
CFG has 1 procedures, 72 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 12.0s, OverallIterations: 20, TraceHistogramMax: 2, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 2.5s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 1152 SdHoareTripleChecker+Valid, 1.9s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 1152 mSDsluCounter, 7818 SdHoareTripleChecker+Invalid, 1.6s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 6065 mSDsCounter, 22 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 2122 IncrementalHoareTripleChecker+Invalid, 2144 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 22 mSolverCounterUnsat, 1753 mSDtfsCounter, 2122 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 217 GetRequests, 100 SyntacticMatches, 0 SemanticMatches, 117 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 80 ImplicationChecksByTransitivity, 1.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=206occurred in iteration=13, InterpolantAutomatonStates: 129, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.1s AutomataMinimizationTime, 19 MinimizatonAttempts, 320 StatesRemovedByMinimization, 11 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 1.1s SatisfiabilityAnalysisTime, 7.3s InterpolantComputationTime, 964 NumberOfCodeBlocks, 964 NumberOfCodeBlocksAsserted, 21 NumberOfCheckSat, 888 ConstructedInterpolants, 0 QuantifiedInterpolants, 4181 SizeOfPredicates, 1 NumberOfNonLiveVariables, 338 ConjunctsInSsa, 38 ConjunctsInUnsatCore, 20 InterpolantComputations, 19 PerfectInterpolantSequences, 98/102 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, ConComCheckerStatistics: No data available
RESULT: Ultimate could not prove your program: unable to determine feasibility of some traces
[2024-12-02 07:58:06,078 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e90004e0-ab79-4b74-92f1-ea4fa7739851/bin/uautomizer-verify-84ZbGMXZE1/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
Using bit-precise analysis
Retrying with bit-precise analysis
### Bit-precise run ###
Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e90004e0-ab79-4b74-92f1-ea4fa7739851/bin/uautomizer-verify-84ZbGMXZE1/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e90004e0-ab79-4b74-92f1-ea4fa7739851/bin/uautomizer-verify-84ZbGMXZE1/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e90004e0-ab79-4b74-92f1-ea4fa7739851/bin/uautomizer-verify-84ZbGMXZE1/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e90004e0-ab79-4b74-92f1-ea4fa7739851/bin/uautomizer-verify-84ZbGMXZE1/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardware-verification-bv/btor2c-lazyMod.diagonal.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e90004e0-ab79-4b74-92f1-ea4fa7739851/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-64bit-Automizer_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e90004e0-ab79-4b74-92f1-ea4fa7739851/bin/uautomizer-verify-84ZbGMXZE1 --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 64bit --witnessprinter.graph.data.programhash 16f8726a4add15d0bf2494bd44888be53eb7bc01110882b6fc03ef148c6d9055
--- Real Ultimate output ---
This is Ultimate 0.3.0-dev-d790fec
[2024-12-02 07:58:08,055 INFO L188 SettingsManager]: Resetting all preferences to default values...
[2024-12-02 07:58:08,132 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e90004e0-ab79-4b74-92f1-ea4fa7739851/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-64bit-Automizer_Bitvector.epf
[2024-12-02 07:58:08,138 WARN L101 SettingsManager]: Preference file contains the following unknown settings:
[2024-12-02 07:58:08,139 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class
[2024-12-02 07:58:08,161 INFO L130 SettingsManager]: Preferences different from defaults after loading the file:
[2024-12-02 07:58:08,161 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults:
[2024-12-02 07:58:08,161 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR;
[2024-12-02 07:58:08,162 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults:
[2024-12-02 07:58:08,162 INFO L153 SettingsManager]: * Use memory slicer=true
[2024-12-02 07:58:08,162 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults:
[2024-12-02 07:58:08,162 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS
[2024-12-02 07:58:08,162 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults:
[2024-12-02 07:58:08,162 INFO L153 SettingsManager]: * Create parallel compositions if possible=false
[2024-12-02 07:58:08,162 INFO L153 SettingsManager]: * Use SBE=true
[2024-12-02 07:58:08,163 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults:
[2024-12-02 07:58:08,163 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE
[2024-12-02 07:58:08,163 INFO L153 SettingsManager]: * Check division by zero=IGNORE
[2024-12-02 07:58:08,163 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE
[2024-12-02 07:58:08,163 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE
[2024-12-02 07:58:08,163 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE
[2024-12-02 07:58:08,163 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true
[2024-12-02 07:58:08,163 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true
[2024-12-02 07:58:08,163 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution
[2024-12-02 07:58:08,163 INFO L153 SettingsManager]: * Check if freed pointer was valid=false
[2024-12-02 07:58:08,163 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR
[2024-12-02 07:58:08,164 INFO L153 SettingsManager]: * Use constant arrays=true
[2024-12-02 07:58:08,164 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults:
[2024-12-02 07:58:08,164 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements
[2024-12-02 07:58:08,164 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true
[2024-12-02 07:58:08,164 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode
[2024-12-02 07:58:08,164 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000
[2024-12-02 07:58:08,164 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults:
[2024-12-02 07:58:08,164 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements
[2024-12-02 07:58:08,164 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true
[2024-12-02 07:58:08,164 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode
[2024-12-02 07:58:08,165 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000
[2024-12-02 07:58:08,165 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults:
[2024-12-02 07:58:08,165 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP
[2024-12-02 07:58:08,165 INFO L153 SettingsManager]: * Compute procedure contracts=false
[2024-12-02 07:58:08,165 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads
[2024-12-02 07:58:08,165 INFO L153 SettingsManager]: * Trace refinement strategy=FOX
[2024-12-02 07:58:08,166 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt
[2024-12-02 07:58:08,166 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false
[2024-12-02 07:58:08,166 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET
[2024-12-02 07:58:08,166 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO
[2024-12-02 07:58:08,166 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode
[2024-12-02 07:58:08,166 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC
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_e90004e0-ab79-4b74-92f1-ea4fa7739851/bin/uautomizer-verify-84ZbGMXZE1
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 -> 64bit
Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 16f8726a4add15d0bf2494bd44888be53eb7bc01110882b6fc03ef148c6d9055
[2024-12-02 07:58:08,412 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp
[2024-12-02 07:58:08,420 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized
[2024-12-02 07:58:08,423 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected.
[2024-12-02 07:58:08,424 INFO L270 PluginConnector]: Initializing CDTParser...
[2024-12-02 07:58:08,424 INFO L274 PluginConnector]: CDTParser initialized
[2024-12-02 07:58:08,425 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e90004e0-ab79-4b74-92f1-ea4fa7739851/bin/uautomizer-verify-84ZbGMXZE1/../../sv-benchmarks/c/hardware-verification-bv/btor2c-lazyMod.diagonal.c
[2024-12-02 07:58:11,120 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e90004e0-ab79-4b74-92f1-ea4fa7739851/bin/uautomizer-verify-84ZbGMXZE1/data/09567fd11/21e1a37f11e84d81882be1bd5ad86ebc/FLAG378124800
[2024-12-02 07:58:11,301 INFO L384 CDTParser]: Found 1 translation units.
[2024-12-02 07:58:11,302 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e90004e0-ab79-4b74-92f1-ea4fa7739851/sv-benchmarks/c/hardware-verification-bv/btor2c-lazyMod.diagonal.c
[2024-12-02 07:58:11,310 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e90004e0-ab79-4b74-92f1-ea4fa7739851/bin/uautomizer-verify-84ZbGMXZE1/data/09567fd11/21e1a37f11e84d81882be1bd5ad86ebc/FLAG378124800
[2024-12-02 07:58:11,325 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e90004e0-ab79-4b74-92f1-ea4fa7739851/bin/uautomizer-verify-84ZbGMXZE1/data/09567fd11/21e1a37f11e84d81882be1bd5ad86ebc
[2024-12-02 07:58:11,328 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] #######################
[2024-12-02 07:58:11,329 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements.
[2024-12-02 07:58:11,330 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator----------------------------
[2024-12-02 07:58:11,331 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator...
[2024-12-02 07:58:11,335 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized
[2024-12-02 07:58:11,336 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 07:58:11" (1/1) ...
[2024-12-02 07:58:11,336 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@17d1b287 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:58:11, skipping insertion in model container
[2024-12-02 07:58:11,337 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 07:58:11" (1/1) ...
[2024-12-02 07:58:11,354 INFO L175 MainTranslator]: Built tables and reachable declarations
[2024-12-02 07:58:11,491 WARN L250 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_e90004e0-ab79-4b74-92f1-ea4fa7739851/sv-benchmarks/c/hardware-verification-bv/btor2c-lazyMod.diagonal.c[1248,1261]
[2024-12-02 07:58:11,544 INFO L210 PostProcessor]: Analyzing one entry point: main
[2024-12-02 07:58:11,557 INFO L200 MainTranslator]: Completed pre-run
[2024-12-02 07:58:11,570 WARN L250 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_e90004e0-ab79-4b74-92f1-ea4fa7739851/sv-benchmarks/c/hardware-verification-bv/btor2c-lazyMod.diagonal.c[1248,1261]
[2024-12-02 07:58:11,600 INFO L210 PostProcessor]: Analyzing one entry point: main
[2024-12-02 07:58:11,616 INFO L204 MainTranslator]: Completed translation
[2024-12-02 07:58:11,617 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:58:11 WrapperNode
[2024-12-02 07:58:11,617 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator----------------------------
[2024-12-02 07:58:11,618 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner----------------------------
[2024-12-02 07:58:11,618 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner...
[2024-12-02 07:58:11,618 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized
[2024-12-02 07:58:11,625 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:58:11" (1/1) ...
[2024-12-02 07:58:11,635 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:58:11" (1/1) ...
[2024-12-02 07:58:11,659 INFO L138 Inliner]: procedures = 17, calls = 8, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 141
[2024-12-02 07:58:11,660 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner----------------------------
[2024-12-02 07:58:11,660 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor----------------------------
[2024-12-02 07:58:11,660 INFO L270 PluginConnector]: Initializing Boogie Preprocessor...
[2024-12-02 07:58:11,660 INFO L274 PluginConnector]: Boogie Preprocessor initialized
[2024-12-02 07:58:11,670 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:58:11" (1/1) ...
[2024-12-02 07:58:11,670 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:58:11" (1/1) ...
[2024-12-02 07:58:11,674 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:58:11" (1/1) ...
[2024-12-02 07:58:11,687 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].
[2024-12-02 07:58:11,687 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:58:11" (1/1) ...
[2024-12-02 07:58:11,687 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:58:11" (1/1) ...
[2024-12-02 07:58:11,693 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:58:11" (1/1) ...
[2024-12-02 07:58:11,694 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:58:11" (1/1) ...
[2024-12-02 07:58:11,697 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:58:11" (1/1) ...
[2024-12-02 07:58:11,698 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:58:11" (1/1) ...
[2024-12-02 07:58:11,699 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:58:11" (1/1) ...
[2024-12-02 07:58:11,702 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor----------------------------
[2024-12-02 07:58:11,702 INFO L112 PluginConnector]: ------------------------RCFGBuilder----------------------------
[2024-12-02 07:58:11,703 INFO L270 PluginConnector]: Initializing RCFGBuilder...
[2024-12-02 07:58:11,703 INFO L274 PluginConnector]: RCFGBuilder initialized
[2024-12-02 07:58:11,704 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:58:11" (1/1) ...
[2024-12-02 07:58:11,709 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000
[2024-12-02 07:58:11,721 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e90004e0-ab79-4b74-92f1-ea4fa7739851/bin/uautomizer-verify-84ZbGMXZE1/z3
[2024-12-02 07:58:11,732 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e90004e0-ab79-4b74-92f1-ea4fa7739851/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null)
[2024-12-02 07:58:11,734 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e90004e0-ab79-4b74-92f1-ea4fa7739851/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process
[2024-12-02 07:58:11,760 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit
[2024-12-02 07:58:11,760 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0
[2024-12-02 07:58:11,760 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start
[2024-12-02 07:58:11,760 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start
[2024-12-02 07:58:11,837 INFO L234 CfgBuilder]: Building ICFG
[2024-12-02 07:58:11,838 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation
[2024-12-02 07:58:12,033 INFO L? ?]: Removed 22 outVars from TransFormulas that were not future-live.
[2024-12-02 07:58:12,033 INFO L283 CfgBuilder]: Performing block encoding
[2024-12-02 07:58:12,042 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start)
[2024-12-02 07:58:12,042 INFO L312 CfgBuilder]: Removed 1 assume(true) statements.
[2024-12-02 07:58:12,042 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 07:58:12 BoogieIcfgContainer
[2024-12-02 07:58:12,042 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder----------------------------
[2024-12-02 07:58:12,045 INFO L112 PluginConnector]: ------------------------TraceAbstraction----------------------------
[2024-12-02 07:58:12,045 INFO L270 PluginConnector]: Initializing TraceAbstraction...
[2024-12-02 07:58:12,050 INFO L274 PluginConnector]: TraceAbstraction initialized
[2024-12-02 07:58:12,051 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 07:58:11" (1/3) ...
[2024-12-02 07:58:12,051 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@568ad359 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 07:58:12, skipping insertion in model container
[2024-12-02 07:58:12,051 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:58:11" (2/3) ...
[2024-12-02 07:58:12,052 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@568ad359 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 07:58:12, skipping insertion in model container
[2024-12-02 07:58:12,052 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 07:58:12" (3/3) ...
[2024-12-02 07:58:12,053 INFO L128 eAbstractionObserver]: Analyzing ICFG btor2c-lazyMod.diagonal.c
[2024-12-02 07:58:12,069 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION
[2024-12-02 07:58:12,071 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG btor2c-lazyMod.diagonal.c that has 1 procedures, 10 locations, 1 initial locations, 1 loop locations, and 1 error locations.
[2024-12-02 07:58:12,112 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ========
[2024-12-02 07:58:12,123 INFO L333 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, 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;@725a64c5, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms]
[2024-12-02 07:58:12,123 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations.
[2024-12-02 07:58:12,126 INFO L276 IsEmpty]: Start isEmpty. Operand has 10 states, 8 states have (on average 1.375) internal successors, (11), 9 states have internal predecessors, (11), 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)
[2024-12-02 07:58:12,131 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 6
[2024-12-02 07:58:12,131 INFO L210 NwaCegarLoop]: Found error trace
[2024-12-02 07:58:12,132 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1]
[2024-12-02 07:58:12,132 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-12-02 07:58:12,137 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-12-02 07:58:12,137 INFO L85 PathProgramCache]: Analyzing trace with hash 28694789, now seen corresponding path program 1 times
[2024-12-02 07:58:12,146 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX
[2024-12-02 07:58:12,147 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [739149230]
[2024-12-02 07:58:12,147 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-12-02 07:58:12,148 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-12-02 07:58:12,148 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e90004e0-ab79-4b74-92f1-ea4fa7739851/bin/uautomizer-verify-84ZbGMXZE1/z3
[2024-12-02 07:58:12,149 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e90004e0-ab79-4b74-92f1-ea4fa7739851/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2024-12-02 07:58:12,151 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e90004e0-ab79-4b74-92f1-ea4fa7739851/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process
[2024-12-02 07:58:12,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-12-02 07:58:12,242 INFO L256 TraceCheckSpWp]: Trace formula consists of 39 conjuncts, 16 conjuncts are in the unsatisfiable core
[2024-12-02 07:58:12,249 INFO L279 TraceCheckSpWp]: Computing forward predicates...
[2024-12-02 07:58:12,428 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-12-02 07:58:12,429 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect
[2024-12-02 07:58:12,430 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace
[2024-12-02 07:58:12,430 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [739149230]
[2024-12-02 07:58:12,430 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [739149230] provided 1 perfect and 0 imperfect interpolant sequences
[2024-12-02 07:58:12,430 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-12-02 07:58:12,431 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4
[2024-12-02 07:58:12,432 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1832913142]
[2024-12-02 07:58:12,433 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-12-02 07:58:12,436 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states
[2024-12-02 07:58:12,437 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX
[2024-12-02 07:58:12,454 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants.
[2024-12-02 07:58:12,455 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12
[2024-12-02 07:58:12,457 INFO L87 Difference]: Start difference. First operand has 10 states, 8 states have (on average 1.375) internal successors, (11), 9 states have internal predecessors, (11), 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 4 states, 4 states have (on average 1.25) internal successors, (5), 4 states have internal predecessors, (5), 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)
[2024-12-02 07:58:12,511 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-12-02 07:58:12,511 INFO L93 Difference]: Finished difference Result 18 states and 23 transitions.
[2024-12-02 07:58:12,512 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states.
[2024-12-02 07:58:12,513 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 1.25) internal successors, (5), 4 states have internal predecessors, (5), 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 5
[2024-12-02 07:58:12,514 INFO L84 Accepts]: Finished accepts. some prefix is accepted.
[2024-12-02 07:58:12,519 INFO L225 Difference]: With dead ends: 18
[2024-12-02 07:58:12,520 INFO L226 Difference]: Without dead ends: 10
[2024-12-02 07:58:12,522 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20
[2024-12-02 07:58:12,525 INFO L435 NwaCegarLoop]: 4 mSDtfsCounter, 2 mSDsluCounter, 7 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 11 SdHoareTripleChecker+Invalid, 9 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time
[2024-12-02 07:58:12,526 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 11 Invalid, 9 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time]
[2024-12-02 07:58:12,539 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10 states.
[2024-12-02 07:58:12,547 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10 to 9.
[2024-12-02 07:58:12,548 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9 states, 8 states have (on average 1.125) internal successors, (9), 8 states have internal predecessors, (9), 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)
[2024-12-02 07:58:12,551 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 9 transitions.
[2024-12-02 07:58:12,553 INFO L78 Accepts]: Start accepts. Automaton has 9 states and 9 transitions. Word has length 5
[2024-12-02 07:58:12,553 INFO L84 Accepts]: Finished accepts. word is rejected.
[2024-12-02 07:58:12,553 INFO L471 AbstractCegarLoop]: Abstraction has 9 states and 9 transitions.
[2024-12-02 07:58:12,553 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 1.25) internal successors, (5), 4 states have internal predecessors, (5), 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)
[2024-12-02 07:58:12,553 INFO L276 IsEmpty]: Start isEmpty. Operand 9 states and 9 transitions.
[2024-12-02 07:58:12,554 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9
[2024-12-02 07:58:12,554 INFO L210 NwaCegarLoop]: Found error trace
[2024-12-02 07:58:12,554 INFO L218 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1]
[2024-12-02 07:58:12,563 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e90004e0-ab79-4b74-92f1-ea4fa7739851/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0
[2024-12-02 07:58:12,754 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e90004e0-ab79-4b74-92f1-ea4fa7739851/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-12-02 07:58:12,755 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-12-02 07:58:12,755 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-12-02 07:58:12,755 INFO L85 PathProgramCache]: Analyzing trace with hash 152739811, now seen corresponding path program 1 times
[2024-12-02 07:58:12,756 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX
[2024-12-02 07:58:12,756 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2035843340]
[2024-12-02 07:58:12,756 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-12-02 07:58:12,757 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-12-02 07:58:12,757 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e90004e0-ab79-4b74-92f1-ea4fa7739851/bin/uautomizer-verify-84ZbGMXZE1/z3
[2024-12-02 07:58:12,759 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e90004e0-ab79-4b74-92f1-ea4fa7739851/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2024-12-02 07:58:12,760 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e90004e0-ab79-4b74-92f1-ea4fa7739851/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process
[2024-12-02 07:58:12,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-12-02 07:58:12,850 INFO L256 TraceCheckSpWp]: Trace formula consists of 55 conjuncts, 26 conjuncts are in the unsatisfiable core
[2024-12-02 07:58:12,856 INFO L279 TraceCheckSpWp]: Computing forward predicates...
[2024-12-02 07:58:13,246 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-12-02 07:58:13,246 INFO L312 TraceCheckSpWp]: Computing backward predicates...
[2024-12-02 07:58:16,207 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-12-02 07:58:16,208 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace
[2024-12-02 07:58:16,208 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2035843340]
[2024-12-02 07:58:16,208 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2035843340] provided 0 perfect and 2 imperfect interpolant sequences
[2024-12-02 07:58:16,208 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences.
[2024-12-02 07:58:16,208 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 10
[2024-12-02 07:58:16,208 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1949393051]
[2024-12-02 07:58:16,208 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton
[2024-12-02 07:58:16,209 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states
[2024-12-02 07:58:16,209 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX
[2024-12-02 07:58:16,210 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants.
[2024-12-02 07:58:16,210 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=61, Unknown=0, NotChecked=0, Total=90
[2024-12-02 07:58:16,210 INFO L87 Difference]: Start difference. First operand 9 states and 9 transitions. Second operand has 10 states, 10 states have (on average 1.4) internal successors, (14), 10 states have internal predecessors, (14), 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)
[2024-12-02 07:58:16,676 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-12-02 07:58:16,677 INFO L93 Difference]: Finished difference Result 21 states and 23 transitions.
[2024-12-02 07:58:16,677 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states.
[2024-12-02 07:58:16,677 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 1.4) internal successors, (14), 10 states have internal predecessors, (14), 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 8
[2024-12-02 07:58:16,677 INFO L84 Accepts]: Finished accepts. some prefix is accepted.
[2024-12-02 07:58:16,678 INFO L225 Difference]: With dead ends: 21
[2024-12-02 07:58:16,678 INFO L226 Difference]: Without dead ends: 19
[2024-12-02 07:58:16,678 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 28 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=74, Invalid=136, Unknown=0, NotChecked=0, Total=210
[2024-12-02 07:58:16,679 INFO L435 NwaCegarLoop]: 4 mSDtfsCounter, 10 mSDsluCounter, 15 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10 SdHoareTripleChecker+Valid, 19 SdHoareTripleChecker+Invalid, 41 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time
[2024-12-02 07:58:16,679 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [10 Valid, 19 Invalid, 41 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time]
[2024-12-02 07:58:16,680 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19 states.
[2024-12-02 07:58:16,683 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19 to 18.
[2024-12-02 07:58:16,684 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18 states, 17 states have (on average 1.0588235294117647) internal successors, (18), 17 states have internal predecessors, (18), 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)
[2024-12-02 07:58:16,684 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 18 transitions.
[2024-12-02 07:58:16,684 INFO L78 Accepts]: Start accepts. Automaton has 18 states and 18 transitions. Word has length 8
[2024-12-02 07:58:16,685 INFO L84 Accepts]: Finished accepts. word is rejected.
[2024-12-02 07:58:16,685 INFO L471 AbstractCegarLoop]: Abstraction has 18 states and 18 transitions.
[2024-12-02 07:58:16,685 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 1.4) internal successors, (14), 10 states have internal predecessors, (14), 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)
[2024-12-02 07:58:16,685 INFO L276 IsEmpty]: Start isEmpty. Operand 18 states and 18 transitions.
[2024-12-02 07:58:16,685 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18
[2024-12-02 07:58:16,685 INFO L210 NwaCegarLoop]: Found error trace
[2024-12-02 07:58:16,686 INFO L218 NwaCegarLoop]: trace histogram [5, 4, 4, 1, 1, 1, 1]
[2024-12-02 07:58:16,695 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e90004e0-ab79-4b74-92f1-ea4fa7739851/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0
[2024-12-02 07:58:16,886 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e90004e0-ab79-4b74-92f1-ea4fa7739851/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-12-02 07:58:16,886 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-12-02 07:58:16,887 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-12-02 07:58:16,887 INFO L85 PathProgramCache]: Analyzing trace with hash -37306491, now seen corresponding path program 2 times
[2024-12-02 07:58:16,887 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX
[2024-12-02 07:58:16,887 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [423848548]
[2024-12-02 07:58:16,887 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1
[2024-12-02 07:58:16,888 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-12-02 07:58:16,888 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e90004e0-ab79-4b74-92f1-ea4fa7739851/bin/uautomizer-verify-84ZbGMXZE1/z3
[2024-12-02 07:58:16,889 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e90004e0-ab79-4b74-92f1-ea4fa7739851/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2024-12-02 07:58:16,890 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e90004e0-ab79-4b74-92f1-ea4fa7739851/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process
[2024-12-02 07:58:17,001 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s)
[2024-12-02 07:58:17,001 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat
[2024-12-02 07:58:17,004 INFO L256 TraceCheckSpWp]: Trace formula consists of 103 conjuncts, 29 conjuncts are in the unsatisfiable core
[2024-12-02 07:58:17,010 INFO L279 TraceCheckSpWp]: Computing forward predicates...
[2024-12-02 07:58:17,656 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 26 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-12-02 07:58:17,656 INFO L312 TraceCheckSpWp]: Computing backward predicates...
[2024-12-02 07:58:52,078 WARN L286 SmtUtils]: Spent 7.56s on a formula simplification. DAG size of input: 1437 DAG size of output: 1271 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate)
[2024-12-02 08:01:31,980 WARN L249 Executor]: External (MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e90004e0-ab79-4b74-92f1-ea4fa7739851/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1) with exit command (exit)) stderr output: (error "out of memory")
[2024-12-02 08:01:31,980 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e90004e0-ab79-4b74-92f1-ea4fa7739851/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Ended with exit code 101
[2024-12-02 08:01:31,980 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace
[2024-12-02 08:01:31,981 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [423848548]
[2024-12-02 08:01:31,981 WARN L320 FreeRefinementEngine]: Global settings require throwing the following exception
[2024-12-02 08:01:31,988 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e90004e0-ab79-4b74-92f1-ea4fa7739851/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0
[2024-12-02 08:01:32,181 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e90004e0-ab79-4b74-92f1-ea4fa7739851/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-12-02 08:01:32,182 FATAL L? ?]: An unrecoverable error occured during an interaction with an SMT solver:
de.uni_freiburg.informatik.ultimate.logic.SMTLIBException: External (MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e90004e0-ab79-4b74-92f1-ea4fa7739851/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1) with exit command (exit)) Received EOF on stdin. stderr output: (error "out of memory")
at de.uni_freiburg.informatik.ultimate.smtsolver.external.Executor.parse(Executor.java:262)
at de.uni_freiburg.informatik.ultimate.smtsolver.external.Executor.parseCheckSatResult(Executor.java:281)
at de.uni_freiburg.informatik.ultimate.smtsolver.external.Scriptor.checkSat(Scriptor.java:155)
at de.uni_freiburg.informatik.ultimate.logic.WrapperScript.checkSat(WrapperScript.java:163)
at de.uni_freiburg.informatik.ultimate.logic.WrapperScript.checkSat(WrapperScript.java:163)
at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.ManagedScript.checkSat(ManagedScript.java:148)
at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.MonolithicImplicationChecker.checkImplication(MonolithicImplicationChecker.java:85)
at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier$PredicateComparison.compare(PredicateUnifier.java:912)
at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier$PredicateComparison.<init>(PredicateUnifier.java:786)
at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate(PredicateUnifier.java:374)
at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate(PredicateUnifier.java:323)
at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.TraceCheckSpWp$UnifyPostprocessor.postprocess(TraceCheckSpWp.java:555)
at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.predicates.IterativePredicateTransformer.applyPostprocessors(IterativePredicateTransformer.java:416)
at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.predicates.IterativePredicateTransformer.computeBackwardSequence(IterativePredicateTransformer.java:395)
at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.predicates.IterativePredicateTransformer.computeWeakestPreconditionSequence(IterativePredicateTransformer.java:267)
at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.TraceCheckSpWp.computeInterpolantsUsingUnsatCore(TraceCheckSpWp.java:325)
at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.TraceCheckSpWp.computeInterpolants(TraceCheckSpWp.java:181)
at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.TraceCheckSpWp.<init>(TraceCheckSpWp.java:160)
at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleSpWp.construct(IpTcStrategyModuleSpWp.java:106)
at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleSpWp.construct(IpTcStrategyModuleSpWp.java:1)
at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleBase.getOrConstruct(IpTcStrategyModuleBase.java:101)
at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleBase.isCorrect(IpTcStrategyModuleBase.java:57)
at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.checkFeasibility(AutomatonFreeRefinementEngine.java:210)
at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.executeStrategy(AutomatonFreeRefinementEngine.java:121)
at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.<init>(AutomatonFreeRefinementEngine.java:85)
at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.TraceAbstractionRefinementEngine.<init>(TraceAbstractionRefinementEngine.java:82)
at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.BasicCegarLoop.isCounterexampleFeasible(BasicCegarLoop.java:317)
at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.iterate(AbstractCegarLoop.java:407)
at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.startCegar(AbstractCegarLoop.java:342)
at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.runCegar(AbstractCegarLoop.java:324)
at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.executeCegarLoop(TraceAbstractionStarter.java:428)
at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.analyseProgram(TraceAbstractionStarter.java:314)
at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.analyseSequentialProgram(TraceAbstractionStarter.java:275)
at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.runCegarLoops(TraceAbstractionStarter.java:167)
at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.<init>(TraceAbstractionStarter.java:140)
at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver.finish(TraceAbstractionObserver.java:132)
at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runObserver(PluginConnector.java:167)
at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runTool(PluginConnector.java:150)
at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.run(PluginConnector.java:127)
at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.executePluginConnector(ToolchainWalker.java:233)
at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.processPlugin(ToolchainWalker.java:227)
at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walkUnprotected(ToolchainWalker.java:144)
at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walk(ToolchainWalker.java:106)
at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainManager$Toolchain.processToolchain(ToolchainManager.java:319)
at de.uni_freiburg.informatik.ultimate.core.coreplugin.toolchain.DefaultToolchainJob.run(DefaultToolchainJob.java:145)
at org.eclipse.core.internal.jobs.Worker.run(Worker.java:63)
Caused by: de.uni_freiburg.informatik.ultimate.logic.SMTLIBException: EOF
at de.uni_freiburg.informatik.ultimate.smtsolver.external.Parser$Action$.CUP$do_action(Parser.java:1518)
at de.uni_freiburg.informatik.ultimate.smtsolver.external.Parser.do_action(Parser.java:701)
at com.github.jhoenicke.javacup.runtime.LRParser.parse(LRParser.java:383)
at de.uni_freiburg.informatik.ultimate.smtsolver.external.Executor.parse(Executor.java:258)
... 45 more
[2024-12-02 08:01:32,186 INFO L158 Benchmark]: Toolchain (without parser) took 200856.73ms. Allocated memory was 92.3MB in the beginning and 629.1MB in the end (delta: 536.9MB). Free memory was 69.6MB in the beginning and 527.4MB in the end (delta: -457.7MB). Peak memory consumption was 385.7MB. Max. memory is 16.1GB.
[2024-12-02 08:01:32,186 INFO L158 Benchmark]: CDTParser took 0.30ms. Allocated memory is still 83.9MB. Free memory is still 47.5MB. There was no memory consumed. Max. memory is 16.1GB.
[2024-12-02 08:01:32,186 INFO L158 Benchmark]: CACSL2BoogieTranslator took 286.95ms. Allocated memory is still 92.3MB. Free memory was 69.4MB in the beginning and 55.4MB in the end (delta: 14.0MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB.
[2024-12-02 08:01:32,186 INFO L158 Benchmark]: Boogie Procedure Inliner took 41.93ms. Allocated memory is still 92.3MB. Free memory was 55.4MB in the beginning and 53.5MB in the end (delta: 1.9MB). There was no memory consumed. Max. memory is 16.1GB.
[2024-12-02 08:01:32,186 INFO L158 Benchmark]: Boogie Preprocessor took 41.49ms. Allocated memory is still 92.3MB. Free memory was 53.5MB in the beginning and 51.5MB in the end (delta: 2.1MB). There was no memory consumed. Max. memory is 16.1GB.
[2024-12-02 08:01:32,187 INFO L158 Benchmark]: RCFGBuilder took 340.08ms. Allocated memory is still 92.3MB. Free memory was 51.4MB in the beginning and 62.9MB in the end (delta: -11.5MB). Peak memory consumption was 20.1MB. Max. memory is 16.1GB.
[2024-12-02 08:01:32,187 INFO L158 Benchmark]: TraceAbstraction took 200140.19ms. Allocated memory was 92.3MB in the beginning and 629.1MB in the end (delta: 536.9MB). Free memory was 62.3MB in the beginning and 527.4MB in the end (delta: -465.1MB). Peak memory consumption was 382.3MB. Max. memory is 16.1GB.
[2024-12-02 08:01:32,189 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.30ms. Allocated memory is still 83.9MB. Free memory is still 47.5MB. There was no memory consumed. Max. memory is 16.1GB.
* CACSL2BoogieTranslator took 286.95ms. Allocated memory is still 92.3MB. Free memory was 69.4MB in the beginning and 55.4MB in the end (delta: 14.0MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB.
* Boogie Procedure Inliner took 41.93ms. Allocated memory is still 92.3MB. Free memory was 55.4MB in the beginning and 53.5MB in the end (delta: 1.9MB). There was no memory consumed. Max. memory is 16.1GB.
* Boogie Preprocessor took 41.49ms. Allocated memory is still 92.3MB. Free memory was 53.5MB in the beginning and 51.5MB in the end (delta: 2.1MB). There was no memory consumed. Max. memory is 16.1GB.
* RCFGBuilder took 340.08ms. Allocated memory is still 92.3MB. Free memory was 51.4MB in the beginning and 62.9MB in the end (delta: -11.5MB). Peak memory consumption was 20.1MB. Max. memory is 16.1GB.
* TraceAbstraction took 200140.19ms. Allocated memory was 92.3MB in the beginning and 629.1MB in the end (delta: 536.9MB). Free memory was 62.3MB in the beginning and 527.4MB in the end (delta: -465.1MB). Peak memory consumption was 382.3MB. Max. memory is 16.1GB.
* Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction:
- ExceptionOrErrorResult: SMTLIBException: External (MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e90004e0-ab79-4b74-92f1-ea4fa7739851/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1) with exit command (exit)) Received EOF on stdin. stderr output: (error "out of memory")
de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: SMTLIBException: External (MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e90004e0-ab79-4b74-92f1-ea4fa7739851/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1) with exit command (exit)) Received EOF on stdin. stderr output: (error "out of memory")
: de.uni_freiburg.informatik.ultimate.smtsolver.external.Executor.parse(Executor.java:262)
RESULT: Ultimate could not prove your program: Toolchain returned no result.
Received shutdown request...
--- End real Ultimate output ---
Execution finished normally
Writing output log to file Ultimate.log
Result:
ERROR: ExceptionOrErrorResult: SMTLIBException: External (MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e90004e0-ab79-4b74-92f1-ea4fa7739851/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1) with exit command (exit)) Received EOF on stdin. stderr output: (error "out of memory")