./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/nla-digbench-scaling/cohencu-ll_unwindbound5.c --full-output --architecture 32bit
--------------------------------------------------------------------------------
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_7b859e3f-002d-4098-aa6f-b1b68a938a82/bin/uautomizer-verify-84ZbGMXZE1/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b859e3f-002d-4098-aa6f-b1b68a938a82/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_7b859e3f-002d-4098-aa6f-b1b68a938a82/bin/uautomizer-verify-84ZbGMXZE1/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b859e3f-002d-4098-aa6f-b1b68a938a82/bin/uautomizer-verify-84ZbGMXZE1/config/AutomizerReach.xml -i ../../sv-benchmarks/c/nla-digbench-scaling/cohencu-ll_unwindbound5.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b859e3f-002d-4098-aa6f-b1b68a938a82/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b859e3f-002d-4098-aa6f-b1b68a938a82/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 32bit --witnessprinter.graph.data.programhash 173419c809fa8cb7fa094fdfc7b5765802a9a2fdebfe9d0a53cd745fd0c573d2
--- Real Ultimate output ---
This is Ultimate 0.3.0-dev-d790fec
[2024-12-02 13:27:35,626 INFO L188 SettingsManager]: Resetting all preferences to default values...
[2024-12-02 13:27:35,694 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b859e3f-002d-4098-aa6f-b1b68a938a82/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-32bit-Automizer_Default.epf
[2024-12-02 13:27:35,700 WARN L101 SettingsManager]: Preference file contains the following unknown settings:
[2024-12-02 13:27:35,700 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class
[2024-12-02 13:27:35,727 INFO L130 SettingsManager]: Preferences different from defaults after loading the file:
[2024-12-02 13:27:35,728 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults:
[2024-12-02 13:27:35,728 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR;
[2024-12-02 13:27:35,729 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults:
[2024-12-02 13:27:35,729 INFO L153 SettingsManager]: * Use memory slicer=true
[2024-12-02 13:27:35,729 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults:
[2024-12-02 13:27:35,729 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS
[2024-12-02 13:27:35,729 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults:
[2024-12-02 13:27:35,729 INFO L153 SettingsManager]: * Create parallel compositions if possible=false
[2024-12-02 13:27:35,730 INFO L153 SettingsManager]: * Use SBE=true
[2024-12-02 13:27:35,730 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults:
[2024-12-02 13:27:35,730 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE
[2024-12-02 13:27:35,730 INFO L153 SettingsManager]: * sizeof long=4
[2024-12-02 13:27:35,730 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true
[2024-12-02 13:27:35,730 INFO L153 SettingsManager]: * sizeof POINTER=4
[2024-12-02 13:27:35,730 INFO L153 SettingsManager]: * Check division by zero=IGNORE
[2024-12-02 13:27:35,730 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE
[2024-12-02 13:27:35,731 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE
[2024-12-02 13:27:35,731 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE
[2024-12-02 13:27:35,731 INFO L153 SettingsManager]: * sizeof long double=12
[2024-12-02 13:27:35,731 INFO L153 SettingsManager]: * Check if freed pointer was valid=false
[2024-12-02 13:27:35,731 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR
[2024-12-02 13:27:35,731 INFO L153 SettingsManager]: * Use constant arrays=true
[2024-12-02 13:27:35,731 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults:
[2024-12-02 13:27:35,731 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements
[2024-12-02 13:27:35,731 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true
[2024-12-02 13:27:35,731 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode
[2024-12-02 13:27:35,732 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000
[2024-12-02 13:27:35,732 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults:
[2024-12-02 13:27:35,732 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements
[2024-12-02 13:27:35,732 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true
[2024-12-02 13:27:35,732 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode
[2024-12-02 13:27:35,732 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000
[2024-12-02 13:27:35,732 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults:
[2024-12-02 13:27:35,732 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP
[2024-12-02 13:27:35,733 INFO L153 SettingsManager]: * Compute procedure contracts=false
[2024-12-02 13:27:35,733 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads
[2024-12-02 13:27:35,733 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL
[2024-12-02 13:27:35,733 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in
[2024-12-02 13:27:35,733 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false
[2024-12-02 13:27:35,733 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET
[2024-12-02 13:27:35,733 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO
[2024-12-02 13:27:35,733 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode
[2024-12-02 13:27:35,733 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_7b859e3f-002d-4098-aa6f-b1b68a938a82/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 -> 32bit
Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 173419c809fa8cb7fa094fdfc7b5765802a9a2fdebfe9d0a53cd745fd0c573d2
[2024-12-02 13:27:36,028 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp
[2024-12-02 13:27:36,038 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized
[2024-12-02 13:27:36,041 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected.
[2024-12-02 13:27:36,042 INFO L270 PluginConnector]: Initializing CDTParser...
[2024-12-02 13:27:36,042 INFO L274 PluginConnector]: CDTParser initialized
[2024-12-02 13:27:36,044 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b859e3f-002d-4098-aa6f-b1b68a938a82/bin/uautomizer-verify-84ZbGMXZE1/../../sv-benchmarks/c/nla-digbench-scaling/cohencu-ll_unwindbound5.c
[2024-12-02 13:27:39,400 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b859e3f-002d-4098-aa6f-b1b68a938a82/bin/uautomizer-verify-84ZbGMXZE1/data/c944808ff/79a0f472d8334762b6734302c5567729/FLAGac3773bef
[2024-12-02 13:27:39,607 INFO L384 CDTParser]: Found 1 translation units.
[2024-12-02 13:27:39,608 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b859e3f-002d-4098-aa6f-b1b68a938a82/sv-benchmarks/c/nla-digbench-scaling/cohencu-ll_unwindbound5.c
[2024-12-02 13:27:39,614 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b859e3f-002d-4098-aa6f-b1b68a938a82/bin/uautomizer-verify-84ZbGMXZE1/data/c944808ff/79a0f472d8334762b6734302c5567729/FLAGac3773bef
[2024-12-02 13:27:39,628 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b859e3f-002d-4098-aa6f-b1b68a938a82/bin/uautomizer-verify-84ZbGMXZE1/data/c944808ff/79a0f472d8334762b6734302c5567729
[2024-12-02 13:27:39,630 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] #######################
[2024-12-02 13:27:39,632 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements.
[2024-12-02 13:27:39,633 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator----------------------------
[2024-12-02 13:27:39,633 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator...
[2024-12-02 13:27:39,637 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized
[2024-12-02 13:27:39,638 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 01:27:39" (1/1) ...
[2024-12-02 13:27:39,638 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2eb07e69 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:27:39, skipping insertion in model container
[2024-12-02 13:27:39,639 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 01:27:39" (1/1) ...
[2024-12-02 13:27:39,654 INFO L175 MainTranslator]: Built tables and reachable declarations
[2024-12-02 13:27:39,794 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_7b859e3f-002d-4098-aa6f-b1b68a938a82/sv-benchmarks/c/nla-digbench-scaling/cohencu-ll_unwindbound5.c[588,601]
[2024-12-02 13:27:39,820 INFO L210 PostProcessor]: Analyzing one entry point: main
[2024-12-02 13:27:39,829 INFO L200 MainTranslator]: Completed pre-run
[2024-12-02 13:27:39,839 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_7b859e3f-002d-4098-aa6f-b1b68a938a82/sv-benchmarks/c/nla-digbench-scaling/cohencu-ll_unwindbound5.c[588,601]
[2024-12-02 13:27:39,851 INFO L210 PostProcessor]: Analyzing one entry point: main
[2024-12-02 13:27:39,864 INFO L204 MainTranslator]: Completed translation
[2024-12-02 13:27:39,864 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:27:39 WrapperNode
[2024-12-02 13:27:39,864 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator----------------------------
[2024-12-02 13:27:39,866 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner----------------------------
[2024-12-02 13:27:39,866 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner...
[2024-12-02 13:27:39,866 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized
[2024-12-02 13:27:39,874 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:27:39" (1/1) ...
[2024-12-02 13:27:39,880 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:27:39" (1/1) ...
[2024-12-02 13:27:39,895 INFO L138 Inliner]: procedures = 14, calls = 18, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 48
[2024-12-02 13:27:39,895 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner----------------------------
[2024-12-02 13:27:39,896 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor----------------------------
[2024-12-02 13:27:39,896 INFO L270 PluginConnector]: Initializing Boogie Preprocessor...
[2024-12-02 13:27:39,896 INFO L274 PluginConnector]: Boogie Preprocessor initialized
[2024-12-02 13:27:39,903 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:27:39" (1/1) ...
[2024-12-02 13:27:39,904 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:27:39" (1/1) ...
[2024-12-02 13:27:39,905 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:27:39" (1/1) ...
[2024-12-02 13:27:39,914 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 13:27:39,915 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:27:39" (1/1) ...
[2024-12-02 13:27:39,915 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:27:39" (1/1) ...
[2024-12-02 13:27:39,917 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:27:39" (1/1) ...
[2024-12-02 13:27:39,918 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:27:39" (1/1) ...
[2024-12-02 13:27:39,921 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:27:39" (1/1) ...
[2024-12-02 13:27:39,922 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:27:39" (1/1) ...
[2024-12-02 13:27:39,923 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:27:39" (1/1) ...
[2024-12-02 13:27:39,924 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor----------------------------
[2024-12-02 13:27:39,925 INFO L112 PluginConnector]: ------------------------RCFGBuilder----------------------------
[2024-12-02 13:27:39,925 INFO L270 PluginConnector]: Initializing RCFGBuilder...
[2024-12-02 13:27:39,925 INFO L274 PluginConnector]: RCFGBuilder initialized
[2024-12-02 13:27:39,926 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:27:39" (1/1) ...
[2024-12-02 13:27:39,933 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000
[2024-12-02 13:27:39,949 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b859e3f-002d-4098-aa6f-b1b68a938a82/bin/uautomizer-verify-84ZbGMXZE1/z3
[2024-12-02 13:27:39,962 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b859e3f-002d-4098-aa6f-b1b68a938a82/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null)
[2024-12-02 13:27:39,965 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b859e3f-002d-4098-aa6f-b1b68a938a82/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process
[2024-12-02 13:27:39,998 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit
[2024-12-02 13:27:39,998 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0
[2024-12-02 13:27:39,998 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start
[2024-12-02 13:27:39,998 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start
[2024-12-02 13:27:39,998 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert
[2024-12-02 13:27:39,998 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert
[2024-12-02 13:27:40,068 INFO L234 CfgBuilder]: Building ICFG
[2024-12-02 13:27:40,070 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation
[2024-12-02 13:27:40,231 INFO L? ?]: Removed 4 outVars from TransFormulas that were not future-live.
[2024-12-02 13:27:40,231 INFO L283 CfgBuilder]: Performing block encoding
[2024-12-02 13:27:40,242 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start)
[2024-12-02 13:27:40,242 INFO L312 CfgBuilder]: Removed 1 assume(true) statements.
[2024-12-02 13:27:40,242 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 01:27:40 BoogieIcfgContainer
[2024-12-02 13:27:40,243 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder----------------------------
[2024-12-02 13:27:40,245 INFO L112 PluginConnector]: ------------------------TraceAbstraction----------------------------
[2024-12-02 13:27:40,245 INFO L270 PluginConnector]: Initializing TraceAbstraction...
[2024-12-02 13:27:40,250 INFO L274 PluginConnector]: TraceAbstraction initialized
[2024-12-02 13:27:40,251 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 01:27:39" (1/3) ...
[2024-12-02 13:27:40,251 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7e7bc415 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 01:27:40, skipping insertion in model container
[2024-12-02 13:27:40,251 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:27:39" (2/3) ...
[2024-12-02 13:27:40,252 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7e7bc415 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 01:27:40, skipping insertion in model container
[2024-12-02 13:27:40,252 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 01:27:40" (3/3) ...
[2024-12-02 13:27:40,253 INFO L128 eAbstractionObserver]: Analyzing ICFG cohencu-ll_unwindbound5.c
[2024-12-02 13:27:40,272 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION
[2024-12-02 13:27:40,274 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG cohencu-ll_unwindbound5.c that has 2 procedures, 26 locations, 1 initial locations, 1 loop locations, and 1 error locations.
[2024-12-02 13:27:40,335 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ========
[2024-12-02 13:27:40,350 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;@58a7546c, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms]
[2024-12-02 13:27:40,351 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations.
[2024-12-02 13:27:40,355 INFO L276 IsEmpty]: Start isEmpty. Operand has 26 states, 12 states have (on average 1.4166666666666667) internal successors, (17), 13 states have internal predecessors, (17), 11 states have call successors, (11), 1 states have call predecessors, (11), 1 states have return successors, (11), 11 states have call predecessors, (11), 11 states have call successors, (11)
[2024-12-02 13:27:40,362 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8
[2024-12-02 13:27:40,362 INFO L210 NwaCegarLoop]: Found error trace
[2024-12-02 13:27:40,363 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1]
[2024-12-02 13:27:40,363 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-12-02 13:27:40,370 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-12-02 13:27:40,370 INFO L85 PathProgramCache]: Analyzing trace with hash 1823967074, now seen corresponding path program 1 times
[2024-12-02 13:27:40,380 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-12-02 13:27:40,380 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [826728067]
[2024-12-02 13:27:40,381 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-12-02 13:27:40,381 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-12-02 13:27:40,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-12-02 13:27:40,545 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 13:27:40,546 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-12-02 13:27:40,546 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [826728067]
[2024-12-02 13:27:40,547 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [826728067] provided 1 perfect and 0 imperfect interpolant sequences
[2024-12-02 13:27:40,547 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-12-02 13:27:40,547 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2
[2024-12-02 13:27:40,549 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1140710965]
[2024-12-02 13:27:40,550 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-12-02 13:27:40,555 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states
[2024-12-02 13:27:40,555 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-12-02 13:27:40,578 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants.
[2024-12-02 13:27:40,579 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2
[2024-12-02 13:27:40,581 INFO L87 Difference]: Start difference. First operand has 26 states, 12 states have (on average 1.4166666666666667) internal successors, (17), 13 states have internal predecessors, (17), 11 states have call successors, (11), 1 states have call predecessors, (11), 1 states have return successors, (11), 11 states have call predecessors, (11), 11 states have call successors, (11) Second operand has 2 states, 2 states have (on average 3.0) internal successors, (6), 2 states have internal predecessors, (6), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-12-02 13:27:40,606 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-12-02 13:27:40,606 INFO L93 Difference]: Finished difference Result 50 states and 87 transitions.
[2024-12-02 13:27:40,607 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states.
[2024-12-02 13:27:40,609 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 3.0) internal successors, (6), 2 states have internal predecessors, (6), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 7
[2024-12-02 13:27:40,609 INFO L84 Accepts]: Finished accepts. some prefix is accepted.
[2024-12-02 13:27:40,616 INFO L225 Difference]: With dead ends: 50
[2024-12-02 13:27:40,617 INFO L226 Difference]: Without dead ends: 22
[2024-12-02 13:27:40,621 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2
[2024-12-02 13:27:40,624 INFO L435 NwaCegarLoop]: 37 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 37 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time
[2024-12-02 13:27:40,625 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time]
[2024-12-02 13:27:40,642 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22 states.
[2024-12-02 13:27:40,661 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22 to 22.
[2024-12-02 13:27:40,662 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22 states, 9 states have (on average 1.3333333333333333) internal successors, (12), 10 states have internal predecessors, (12), 11 states have call successors, (11), 1 states have call predecessors, (11), 1 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10)
[2024-12-02 13:27:40,667 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 33 transitions.
[2024-12-02 13:27:40,670 INFO L78 Accepts]: Start accepts. Automaton has 22 states and 33 transitions. Word has length 7
[2024-12-02 13:27:40,670 INFO L84 Accepts]: Finished accepts. word is rejected.
[2024-12-02 13:27:40,670 INFO L471 AbstractCegarLoop]: Abstraction has 22 states and 33 transitions.
[2024-12-02 13:27:40,671 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 3.0) internal successors, (6), 2 states have internal predecessors, (6), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-12-02 13:27:40,671 INFO L276 IsEmpty]: Start isEmpty. Operand 22 states and 33 transitions.
[2024-12-02 13:27:40,671 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9
[2024-12-02 13:27:40,671 INFO L210 NwaCegarLoop]: Found error trace
[2024-12-02 13:27:40,671 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1]
[2024-12-02 13:27:40,672 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0
[2024-12-02 13:27:40,672 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-12-02 13:27:40,673 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-12-02 13:27:40,673 INFO L85 PathProgramCache]: Analyzing trace with hash 149075517, now seen corresponding path program 1 times
[2024-12-02 13:27:40,673 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-12-02 13:27:40,673 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [373484601]
[2024-12-02 13:27:40,673 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-12-02 13:27:40,673 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-12-02 13:27:40,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-12-02 13:27:40,934 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 13:27:40,934 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-12-02 13:27:40,934 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [373484601]
[2024-12-02 13:27:40,934 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [373484601] provided 1 perfect and 0 imperfect interpolant sequences
[2024-12-02 13:27:40,935 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-12-02 13:27:40,935 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5
[2024-12-02 13:27:40,935 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1918005783]
[2024-12-02 13:27:40,935 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-12-02 13:27:40,936 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states
[2024-12-02 13:27:40,936 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-12-02 13:27:40,937 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants.
[2024-12-02 13:27:40,937 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20
[2024-12-02 13:27:40,938 INFO L87 Difference]: Start difference. First operand 22 states and 33 transitions. Second operand has 5 states, 5 states have (on average 1.4) internal successors, (7), 4 states have internal predecessors, (7), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-12-02 13:27:41,076 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-12-02 13:27:41,076 INFO L93 Difference]: Finished difference Result 28 states and 38 transitions.
[2024-12-02 13:27:41,077 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states.
[2024-12-02 13:27:41,077 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 1.4) internal successors, (7), 4 states have internal predecessors, (7), 1 states have call successors, (1), 1 states have call predecessors, (1), 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 13:27:41,077 INFO L84 Accepts]: Finished accepts. some prefix is accepted.
[2024-12-02 13:27:41,078 INFO L225 Difference]: With dead ends: 28
[2024-12-02 13:27:41,078 INFO L226 Difference]: Without dead ends: 26
[2024-12-02 13:27:41,078 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 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 13:27:41,079 INFO L435 NwaCegarLoop]: 27 mSDtfsCounter, 5 mSDsluCounter, 58 mSDsCounter, 0 mSdLazyCounter, 29 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 15 SdHoareTripleChecker+Valid, 85 SdHoareTripleChecker+Invalid, 31 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 29 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time
[2024-12-02 13:27:41,080 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [15 Valid, 85 Invalid, 31 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 29 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time]
[2024-12-02 13:27:41,081 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26 states.
[2024-12-02 13:27:41,091 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26 to 26.
[2024-12-02 13:27:41,092 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26 states, 12 states have (on average 1.25) internal successors, (15), 13 states have internal predecessors, (15), 11 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10)
[2024-12-02 13:27:41,093 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26 states to 26 states and 36 transitions.
[2024-12-02 13:27:41,093 INFO L78 Accepts]: Start accepts. Automaton has 26 states and 36 transitions. Word has length 8
[2024-12-02 13:27:41,094 INFO L84 Accepts]: Finished accepts. word is rejected.
[2024-12-02 13:27:41,094 INFO L471 AbstractCegarLoop]: Abstraction has 26 states and 36 transitions.
[2024-12-02 13:27:41,094 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 1.4) internal successors, (7), 4 states have internal predecessors, (7), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-12-02 13:27:41,094 INFO L276 IsEmpty]: Start isEmpty. Operand 26 states and 36 transitions.
[2024-12-02 13:27:41,095 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14
[2024-12-02 13:27:41,095 INFO L210 NwaCegarLoop]: Found error trace
[2024-12-02 13:27:41,095 INFO L218 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-12-02 13:27:41,095 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1
[2024-12-02 13:27:41,095 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-12-02 13:27:41,096 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-12-02 13:27:41,096 INFO L85 PathProgramCache]: Analyzing trace with hash 1111049640, now seen corresponding path program 1 times
[2024-12-02 13:27:41,096 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-12-02 13:27:41,096 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1762656195]
[2024-12-02 13:27:41,097 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-12-02 13:27:41,097 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-12-02 13:27:41,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown
[2024-12-02 13:27:41,116 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1832046911]
[2024-12-02 13:27:41,116 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-12-02 13:27:41,116 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-12-02 13:27:41,116 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b859e3f-002d-4098-aa6f-b1b68a938a82/bin/uautomizer-verify-84ZbGMXZE1/z3
[2024-12-02 13:27:41,120 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b859e3f-002d-4098-aa6f-b1b68a938a82/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2024-12-02 13:27:41,121 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b859e3f-002d-4098-aa6f-b1b68a938a82/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process
[2024-12-02 13:27:41,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-12-02 13:27:41,176 INFO L256 TraceCheckSpWp]: Trace formula consists of 56 conjuncts, 7 conjuncts are in the unsatisfiable core
[2024-12-02 13:27:41,181 INFO L279 TraceCheckSpWp]: Computing forward predicates...
[2024-12-02 13:27:41,280 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-12-02 13:27:41,280 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect
[2024-12-02 13:27:41,280 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-12-02 13:27:41,280 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1762656195]
[2024-12-02 13:27:41,281 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT
[2024-12-02 13:27:41,281 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1832046911]
[2024-12-02 13:27:41,281 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1832046911] provided 1 perfect and 0 imperfect interpolant sequences
[2024-12-02 13:27:41,281 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-12-02 13:27:41,281 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5
[2024-12-02 13:27:41,281 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2137398508]
[2024-12-02 13:27:41,282 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-12-02 13:27:41,282 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states
[2024-12-02 13:27:41,282 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-12-02 13:27:41,283 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants.
[2024-12-02 13:27:41,284 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20
[2024-12-02 13:27:41,284 INFO L87 Difference]: Start difference. First operand 26 states and 36 transitions. Second operand has 5 states, 5 states have (on average 2.0) internal successors, (10), 4 states have internal predecessors, (10), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1)
[2024-12-02 13:27:41,377 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-12-02 13:27:41,378 INFO L93 Difference]: Finished difference Result 46 states and 67 transitions.
[2024-12-02 13:27:41,378 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states.
[2024-12-02 13:27:41,378 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 2.0) internal successors, (10), 4 states have internal predecessors, (10), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 13
[2024-12-02 13:27:41,379 INFO L84 Accepts]: Finished accepts. some prefix is accepted.
[2024-12-02 13:27:41,380 INFO L225 Difference]: With dead ends: 46
[2024-12-02 13:27:41,380 INFO L226 Difference]: Without dead ends: 44
[2024-12-02 13:27:41,380 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 9 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 13:27:41,381 INFO L435 NwaCegarLoop]: 31 mSDtfsCounter, 5 mSDsluCounter, 77 mSDsCounter, 0 mSdLazyCounter, 31 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14 SdHoareTripleChecker+Valid, 108 SdHoareTripleChecker+Invalid, 31 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 31 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time
[2024-12-02 13:27:41,382 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [14 Valid, 108 Invalid, 31 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 31 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time]
[2024-12-02 13:27:41,383 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 44 states.
[2024-12-02 13:27:41,398 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 44 to 34.
[2024-12-02 13:27:41,399 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 34 states, 17 states have (on average 1.2352941176470589) internal successors, (21), 19 states have internal predecessors, (21), 13 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (12), 11 states have call predecessors, (12), 12 states have call successors, (12)
[2024-12-02 13:27:41,400 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34 states to 34 states and 46 transitions.
[2024-12-02 13:27:41,400 INFO L78 Accepts]: Start accepts. Automaton has 34 states and 46 transitions. Word has length 13
[2024-12-02 13:27:41,400 INFO L84 Accepts]: Finished accepts. word is rejected.
[2024-12-02 13:27:41,401 INFO L471 AbstractCegarLoop]: Abstraction has 34 states and 46 transitions.
[2024-12-02 13:27:41,401 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 2.0) internal successors, (10), 4 states have internal predecessors, (10), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1)
[2024-12-02 13:27:41,401 INFO L276 IsEmpty]: Start isEmpty. Operand 34 states and 46 transitions.
[2024-12-02 13:27:41,401 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14
[2024-12-02 13:27:41,402 INFO L210 NwaCegarLoop]: Found error trace
[2024-12-02 13:27:41,402 INFO L218 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-12-02 13:27:41,414 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b859e3f-002d-4098-aa6f-b1b68a938a82/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0
[2024-12-02 13:27:41,602 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b859e3f-002d-4098-aa6f-b1b68a938a82/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-12-02 13:27:41,603 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-12-02 13:27:41,603 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-12-02 13:27:41,604 INFO L85 PathProgramCache]: Analyzing trace with hash -167119696, now seen corresponding path program 1 times
[2024-12-02 13:27:41,604 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-12-02 13:27:41,604 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2030956751]
[2024-12-02 13:27:41,604 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-12-02 13:27:41,604 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-12-02 13:27:41,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-12-02 13:27:41,668 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-12-02 13:27:41,668 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-12-02 13:27:41,668 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2030956751]
[2024-12-02 13:27:41,668 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2030956751] provided 1 perfect and 0 imperfect interpolant sequences
[2024-12-02 13:27:41,668 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-12-02 13:27:41,668 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4
[2024-12-02 13:27:41,668 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2083989533]
[2024-12-02 13:27:41,669 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-12-02 13:27:41,669 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states
[2024-12-02 13:27:41,669 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-12-02 13:27:41,669 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants.
[2024-12-02 13:27:41,669 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12
[2024-12-02 13:27:41,670 INFO L87 Difference]: Start difference. First operand 34 states and 46 transitions. Second operand has 4 states, 4 states have (on average 2.5) internal successors, (10), 4 states have internal predecessors, (10), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1)
[2024-12-02 13:27:41,698 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-12-02 13:27:41,698 INFO L93 Difference]: Finished difference Result 50 states and 65 transitions.
[2024-12-02 13:27:41,699 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states.
[2024-12-02 13:27:41,699 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 2.5) internal successors, (10), 4 states have internal predecessors, (10), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 13
[2024-12-02 13:27:41,699 INFO L84 Accepts]: Finished accepts. some prefix is accepted.
[2024-12-02 13:27:41,701 INFO L225 Difference]: With dead ends: 50
[2024-12-02 13:27:41,701 INFO L226 Difference]: Without dead ends: 34
[2024-12-02 13:27:41,701 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 13:27:41,702 INFO L435 NwaCegarLoop]: 31 mSDtfsCounter, 0 mSDsluCounter, 58 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 89 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 13:27:41,703 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 89 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time]
[2024-12-02 13:27:41,703 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34 states.
[2024-12-02 13:27:41,712 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34 to 34.
[2024-12-02 13:27:41,712 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 34 states, 17 states have (on average 1.1764705882352942) internal successors, (20), 19 states have internal predecessors, (20), 13 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (12), 11 states have call predecessors, (12), 12 states have call successors, (12)
[2024-12-02 13:27:41,713 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34 states to 34 states and 45 transitions.
[2024-12-02 13:27:41,713 INFO L78 Accepts]: Start accepts. Automaton has 34 states and 45 transitions. Word has length 13
[2024-12-02 13:27:41,714 INFO L84 Accepts]: Finished accepts. word is rejected.
[2024-12-02 13:27:41,714 INFO L471 AbstractCegarLoop]: Abstraction has 34 states and 45 transitions.
[2024-12-02 13:27:41,714 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 2.5) internal successors, (10), 4 states have internal predecessors, (10), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1)
[2024-12-02 13:27:41,714 INFO L276 IsEmpty]: Start isEmpty. Operand 34 states and 45 transitions.
[2024-12-02 13:27:41,714 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19
[2024-12-02 13:27:41,715 INFO L210 NwaCegarLoop]: Found error trace
[2024-12-02 13:27:41,715 INFO L218 NwaCegarLoop]: trace histogram [3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-12-02 13:27:41,715 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3
[2024-12-02 13:27:41,715 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-12-02 13:27:41,715 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-12-02 13:27:41,716 INFO L85 PathProgramCache]: Analyzing trace with hash 710392029, now seen corresponding path program 1 times
[2024-12-02 13:27:41,716 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-12-02 13:27:41,716 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1307209128]
[2024-12-02 13:27:41,716 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-12-02 13:27:41,716 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-12-02 13:27:41,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown
[2024-12-02 13:27:41,732 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [834005678]
[2024-12-02 13:27:41,732 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-12-02 13:27:41,732 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-12-02 13:27:41,733 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b859e3f-002d-4098-aa6f-b1b68a938a82/bin/uautomizer-verify-84ZbGMXZE1/z3
[2024-12-02 13:27:41,735 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b859e3f-002d-4098-aa6f-b1b68a938a82/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2024-12-02 13:27:41,740 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b859e3f-002d-4098-aa6f-b1b68a938a82/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process
[2024-12-02 13:27:41,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-12-02 13:27:41,787 INFO L256 TraceCheckSpWp]: Trace formula consists of 65 conjuncts, 7 conjuncts are in the unsatisfiable core
[2024-12-02 13:27:41,788 INFO L279 TraceCheckSpWp]: Computing forward predicates...
[2024-12-02 13:27:41,854 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked.
[2024-12-02 13:27:41,854 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect
[2024-12-02 13:27:41,854 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-12-02 13:27:41,854 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1307209128]
[2024-12-02 13:27:41,854 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT
[2024-12-02 13:27:41,854 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [834005678]
[2024-12-02 13:27:41,854 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [834005678] provided 1 perfect and 0 imperfect interpolant sequences
[2024-12-02 13:27:41,854 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-12-02 13:27:41,855 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5
[2024-12-02 13:27:41,855 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [872627191]
[2024-12-02 13:27:41,855 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-12-02 13:27:41,855 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states
[2024-12-02 13:27:41,855 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-12-02 13:27:41,856 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants.
[2024-12-02 13:27:41,856 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20
[2024-12-02 13:27:41,856 INFO L87 Difference]: Start difference. First operand 34 states and 45 transitions. Second operand has 5 states, 5 states have (on average 2.0) internal successors, (10), 4 states have internal predecessors, (10), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2)
[2024-12-02 13:27:41,946 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-12-02 13:27:41,946 INFO L93 Difference]: Finished difference Result 50 states and 69 transitions.
[2024-12-02 13:27:41,947 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states.
[2024-12-02 13:27:41,947 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 2.0) internal successors, (10), 4 states have internal predecessors, (10), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 18
[2024-12-02 13:27:41,947 INFO L84 Accepts]: Finished accepts. some prefix is accepted.
[2024-12-02 13:27:41,948 INFO L225 Difference]: With dead ends: 50
[2024-12-02 13:27:41,948 INFO L226 Difference]: Without dead ends: 48
[2024-12-02 13:27:41,949 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 14 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 13:27:41,949 INFO L435 NwaCegarLoop]: 36 mSDtfsCounter, 4 mSDsluCounter, 87 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12 SdHoareTripleChecker+Valid, 123 SdHoareTripleChecker+Invalid, 38 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time
[2024-12-02 13:27:41,950 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [12 Valid, 123 Invalid, 38 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time]
[2024-12-02 13:27:41,951 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 48 states.
[2024-12-02 13:27:41,965 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 48 to 44.
[2024-12-02 13:27:41,965 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 44 states, 21 states have (on average 1.1904761904761905) internal successors, (25), 23 states have internal predecessors, (25), 18 states have call successors, (18), 4 states have call predecessors, (18), 4 states have return successors, (17), 16 states have call predecessors, (17), 17 states have call successors, (17)
[2024-12-02 13:27:41,967 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44 states to 44 states and 60 transitions.
[2024-12-02 13:27:41,967 INFO L78 Accepts]: Start accepts. Automaton has 44 states and 60 transitions. Word has length 18
[2024-12-02 13:27:41,967 INFO L84 Accepts]: Finished accepts. word is rejected.
[2024-12-02 13:27:41,967 INFO L471 AbstractCegarLoop]: Abstraction has 44 states and 60 transitions.
[2024-12-02 13:27:41,968 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 2.0) internal successors, (10), 4 states have internal predecessors, (10), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2)
[2024-12-02 13:27:41,968 INFO L276 IsEmpty]: Start isEmpty. Operand 44 states and 60 transitions.
[2024-12-02 13:27:41,968 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24
[2024-12-02 13:27:41,968 INFO L210 NwaCegarLoop]: Found error trace
[2024-12-02 13:27:41,968 INFO L218 NwaCegarLoop]: trace histogram [4, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-12-02 13:27:41,979 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b859e3f-002d-4098-aa6f-b1b68a938a82/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0
[2024-12-02 13:27:42,172 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b859e3f-002d-4098-aa6f-b1b68a938a82/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-12-02 13:27:42,173 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-12-02 13:27:42,173 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-12-02 13:27:42,173 INFO L85 PathProgramCache]: Analyzing trace with hash 1020728968, now seen corresponding path program 1 times
[2024-12-02 13:27:42,174 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-12-02 13:27:42,174 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [150939408]
[2024-12-02 13:27:42,174 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-12-02 13:27:42,174 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-12-02 13:27:42,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown
[2024-12-02 13:27:42,197 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2016474543]
[2024-12-02 13:27:42,197 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-12-02 13:27:42,197 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-12-02 13:27:42,197 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b859e3f-002d-4098-aa6f-b1b68a938a82/bin/uautomizer-verify-84ZbGMXZE1/z3
[2024-12-02 13:27:42,199 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b859e3f-002d-4098-aa6f-b1b68a938a82/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2024-12-02 13:27:42,201 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b859e3f-002d-4098-aa6f-b1b68a938a82/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process
[2024-12-02 13:27:42,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-12-02 13:27:42,249 INFO L256 TraceCheckSpWp]: Trace formula consists of 74 conjuncts, 9 conjuncts are in the unsatisfiable core
[2024-12-02 13:27:42,251 INFO L279 TraceCheckSpWp]: Computing forward predicates...
[2024-12-02 13:27:42,352 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked.
[2024-12-02 13:27:42,353 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect
[2024-12-02 13:27:42,353 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-12-02 13:27:42,353 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [150939408]
[2024-12-02 13:27:42,353 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT
[2024-12-02 13:27:42,353 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2016474543]
[2024-12-02 13:27:42,353 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2016474543] provided 1 perfect and 0 imperfect interpolant sequences
[2024-12-02 13:27:42,353 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-12-02 13:27:42,353 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5
[2024-12-02 13:27:42,353 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [122751567]
[2024-12-02 13:27:42,353 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-12-02 13:27:42,354 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states
[2024-12-02 13:27:42,354 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-12-02 13:27:42,354 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants.
[2024-12-02 13:27:42,354 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20
[2024-12-02 13:27:42,355 INFO L87 Difference]: Start difference. First operand 44 states and 60 transitions. Second operand has 5 states, 5 states have (on average 2.0) internal successors, (10), 4 states have internal predecessors, (10), 1 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3)
[2024-12-02 13:27:42,479 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-12-02 13:27:42,479 INFO L93 Difference]: Finished difference Result 58 states and 75 transitions.
[2024-12-02 13:27:42,480 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states.
[2024-12-02 13:27:42,480 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 2.0) internal successors, (10), 4 states have internal predecessors, (10), 1 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 23
[2024-12-02 13:27:42,480 INFO L84 Accepts]: Finished accepts. some prefix is accepted.
[2024-12-02 13:27:42,481 INFO L225 Difference]: With dead ends: 58
[2024-12-02 13:27:42,481 INFO L226 Difference]: Without dead ends: 46
[2024-12-02 13:27:42,482 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 19 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 13:27:42,482 INFO L435 NwaCegarLoop]: 37 mSDtfsCounter, 4 mSDsluCounter, 90 mSDsCounter, 0 mSdLazyCounter, 42 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11 SdHoareTripleChecker+Valid, 127 SdHoareTripleChecker+Invalid, 48 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 42 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time
[2024-12-02 13:27:42,483 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [11 Valid, 127 Invalid, 48 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 42 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time]
[2024-12-02 13:27:42,483 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 46 states.
[2024-12-02 13:27:42,496 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 46 to 46.
[2024-12-02 13:27:42,497 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 46 states, 24 states have (on average 1.125) internal successors, (27), 25 states have internal predecessors, (27), 16 states have call successors, (16), 5 states have call predecessors, (16), 5 states have return successors, (15), 15 states have call predecessors, (15), 15 states have call successors, (15)
[2024-12-02 13:27:42,498 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46 states to 46 states and 58 transitions.
[2024-12-02 13:27:42,498 INFO L78 Accepts]: Start accepts. Automaton has 46 states and 58 transitions. Word has length 23
[2024-12-02 13:27:42,498 INFO L84 Accepts]: Finished accepts. word is rejected.
[2024-12-02 13:27:42,498 INFO L471 AbstractCegarLoop]: Abstraction has 46 states and 58 transitions.
[2024-12-02 13:27:42,498 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 2.0) internal successors, (10), 4 states have internal predecessors, (10), 1 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3)
[2024-12-02 13:27:42,499 INFO L276 IsEmpty]: Start isEmpty. Operand 46 states and 58 transitions.
[2024-12-02 13:27:42,499 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42
[2024-12-02 13:27:42,500 INFO L210 NwaCegarLoop]: Found error trace
[2024-12-02 13:27:42,500 INFO L218 NwaCegarLoop]: trace histogram [7, 6, 6, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-12-02 13:27:42,510 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b859e3f-002d-4098-aa6f-b1b68a938a82/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0
[2024-12-02 13:27:42,700 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b859e3f-002d-4098-aa6f-b1b68a938a82/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5
[2024-12-02 13:27:42,700 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-12-02 13:27:42,701 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-12-02 13:27:42,701 INFO L85 PathProgramCache]: Analyzing trace with hash 2025621168, now seen corresponding path program 1 times
[2024-12-02 13:27:42,701 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-12-02 13:27:42,701 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [578151315]
[2024-12-02 13:27:42,701 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-12-02 13:27:42,701 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-12-02 13:27:42,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown
[2024-12-02 13:27:42,734 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1329877718]
[2024-12-02 13:27:42,735 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-12-02 13:27:42,735 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-12-02 13:27:42,735 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b859e3f-002d-4098-aa6f-b1b68a938a82/bin/uautomizer-verify-84ZbGMXZE1/z3
[2024-12-02 13:27:42,737 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b859e3f-002d-4098-aa6f-b1b68a938a82/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2024-12-02 13:27:42,739 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b859e3f-002d-4098-aa6f-b1b68a938a82/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process
[2024-12-02 13:27:42,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-12-02 13:27:42,800 INFO L256 TraceCheckSpWp]: Trace formula consists of 115 conjuncts, 23 conjuncts are in the unsatisfiable core
[2024-12-02 13:27:42,803 INFO L279 TraceCheckSpWp]: Computing forward predicates...
[2024-12-02 13:27:42,986 INFO L134 CoverageAnalysis]: Checked inductivity of 76 backedges. 11 proven. 20 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked.
[2024-12-02 13:27:42,986 INFO L312 TraceCheckSpWp]: Computing backward predicates...
[2024-12-02 13:27:43,225 INFO L134 CoverageAnalysis]: Checked inductivity of 76 backedges. 14 proven. 17 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked.
[2024-12-02 13:27:43,225 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-12-02 13:27:43,225 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [578151315]
[2024-12-02 13:27:43,225 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT
[2024-12-02 13:27:43,225 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1329877718]
[2024-12-02 13:27:43,225 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1329877718] provided 0 perfect and 2 imperfect interpolant sequences
[2024-12-02 13:27:43,226 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences.
[2024-12-02 13:27:43,226 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 13
[2024-12-02 13:27:43,226 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1694642863]
[2024-12-02 13:27:43,226 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton
[2024-12-02 13:27:43,226 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states
[2024-12-02 13:27:43,226 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-12-02 13:27:43,227 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants.
[2024-12-02 13:27:43,227 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=121, Unknown=0, NotChecked=0, Total=156
[2024-12-02 13:27:43,228 INFO L87 Difference]: Start difference. First operand 46 states and 58 transitions. Second operand has 13 states, 13 states have (on average 2.0) internal successors, (26), 11 states have internal predecessors, (26), 5 states have call successors, (14), 3 states have call predecessors, (14), 2 states have return successors, (12), 4 states have call predecessors, (12), 5 states have call successors, (12)
[2024-12-02 13:27:43,624 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-12-02 13:27:43,624 INFO L93 Difference]: Finished difference Result 70 states and 92 transitions.
[2024-12-02 13:27:43,624 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states.
[2024-12-02 13:27:43,625 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 2.0) internal successors, (26), 11 states have internal predecessors, (26), 5 states have call successors, (14), 3 states have call predecessors, (14), 2 states have return successors, (12), 4 states have call predecessors, (12), 5 states have call successors, (12) Word has length 41
[2024-12-02 13:27:43,625 INFO L84 Accepts]: Finished accepts. some prefix is accepted.
[2024-12-02 13:27:43,626 INFO L225 Difference]: With dead ends: 70
[2024-12-02 13:27:43,626 INFO L226 Difference]: Without dead ends: 68
[2024-12-02 13:27:43,627 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 83 GetRequests, 69 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=56, Invalid=184, Unknown=0, NotChecked=0, Total=240
[2024-12-02 13:27:43,628 INFO L435 NwaCegarLoop]: 25 mSDtfsCounter, 17 mSDsluCounter, 139 mSDsCounter, 0 mSdLazyCounter, 191 mSolverCounterSat, 52 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 17 SdHoareTripleChecker+Valid, 164 SdHoareTripleChecker+Invalid, 243 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 52 IncrementalHoareTripleChecker+Valid, 191 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time
[2024-12-02 13:27:43,628 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [17 Valid, 164 Invalid, 243 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [52 Valid, 191 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time]
[2024-12-02 13:27:43,629 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 68 states.
[2024-12-02 13:27:43,645 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 68 to 54.
[2024-12-02 13:27:43,646 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 54 states, 30 states have (on average 1.1) internal successors, (33), 31 states have internal predecessors, (33), 16 states have call successors, (16), 7 states have call predecessors, (16), 7 states have return successors, (15), 15 states have call predecessors, (15), 15 states have call successors, (15)
[2024-12-02 13:27:43,646 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54 states to 54 states and 64 transitions.
[2024-12-02 13:27:43,647 INFO L78 Accepts]: Start accepts. Automaton has 54 states and 64 transitions. Word has length 41
[2024-12-02 13:27:43,647 INFO L84 Accepts]: Finished accepts. word is rejected.
[2024-12-02 13:27:43,647 INFO L471 AbstractCegarLoop]: Abstraction has 54 states and 64 transitions.
[2024-12-02 13:27:43,648 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 2.0) internal successors, (26), 11 states have internal predecessors, (26), 5 states have call successors, (14), 3 states have call predecessors, (14), 2 states have return successors, (12), 4 states have call predecessors, (12), 5 states have call successors, (12)
[2024-12-02 13:27:43,648 INFO L276 IsEmpty]: Start isEmpty. Operand 54 states and 64 transitions.
[2024-12-02 13:27:43,649 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42
[2024-12-02 13:27:43,649 INFO L210 NwaCegarLoop]: Found error trace
[2024-12-02 13:27:43,649 INFO L218 NwaCegarLoop]: trace histogram [7, 6, 6, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-12-02 13:27:43,656 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b859e3f-002d-4098-aa6f-b1b68a938a82/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0
[2024-12-02 13:27:43,849 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b859e3f-002d-4098-aa6f-b1b68a938a82/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-12-02 13:27:43,850 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-12-02 13:27:43,850 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-12-02 13:27:43,850 INFO L85 PathProgramCache]: Analyzing trace with hash 747451832, now seen corresponding path program 1 times
[2024-12-02 13:27:43,850 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-12-02 13:27:43,850 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [434860655]
[2024-12-02 13:27:43,851 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-12-02 13:27:43,851 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-12-02 13:27:43,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-12-02 13:27:43,955 INFO L134 CoverageAnalysis]: Checked inductivity of 74 backedges. 12 proven. 2 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked.
[2024-12-02 13:27:43,955 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-12-02 13:27:43,955 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [434860655]
[2024-12-02 13:27:43,955 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [434860655] provided 0 perfect and 1 imperfect interpolant sequences
[2024-12-02 13:27:43,955 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [239997583]
[2024-12-02 13:27:43,955 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-12-02 13:27:43,955 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-12-02 13:27:43,956 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b859e3f-002d-4098-aa6f-b1b68a938a82/bin/uautomizer-verify-84ZbGMXZE1/z3
[2024-12-02 13:27:43,958 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b859e3f-002d-4098-aa6f-b1b68a938a82/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2024-12-02 13:27:43,960 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b859e3f-002d-4098-aa6f-b1b68a938a82/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process
[2024-12-02 13:27:44,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-12-02 13:27:44,013 INFO L256 TraceCheckSpWp]: Trace formula consists of 115 conjuncts, 5 conjuncts are in the unsatisfiable core
[2024-12-02 13:27:44,015 INFO L279 TraceCheckSpWp]: Computing forward predicates...
[2024-12-02 13:27:44,075 INFO L134 CoverageAnalysis]: Checked inductivity of 74 backedges. 30 proven. 2 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked.
[2024-12-02 13:27:44,075 INFO L312 TraceCheckSpWp]: Computing backward predicates...
[2024-12-02 13:27:44,151 INFO L134 CoverageAnalysis]: Checked inductivity of 74 backedges. 12 proven. 2 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked.
[2024-12-02 13:27:44,152 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [239997583] provided 0 perfect and 2 imperfect interpolant sequences
[2024-12-02 13:27:44,152 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences.
[2024-12-02 13:27:44,152 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 4, 5] total 8
[2024-12-02 13:27:44,152 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1425701855]
[2024-12-02 13:27:44,152 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton
[2024-12-02 13:27:44,152 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states
[2024-12-02 13:27:44,153 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-12-02 13:27:44,153 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants.
[2024-12-02 13:27:44,153 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56
[2024-12-02 13:27:44,154 INFO L87 Difference]: Start difference. First operand 54 states and 64 transitions. Second operand has 8 states, 8 states have (on average 3.125) internal successors, (25), 8 states have internal predecessors, (25), 3 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17)
[2024-12-02 13:27:44,393 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-12-02 13:27:44,394 INFO L93 Difference]: Finished difference Result 136 states and 166 transitions.
[2024-12-02 13:27:44,394 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states.
[2024-12-02 13:27:44,394 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 3.125) internal successors, (25), 8 states have internal predecessors, (25), 3 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) Word has length 41
[2024-12-02 13:27:44,395 INFO L84 Accepts]: Finished accepts. some prefix is accepted.
[2024-12-02 13:27:44,396 INFO L225 Difference]: With dead ends: 136
[2024-12-02 13:27:44,396 INFO L226 Difference]: Without dead ends: 116
[2024-12-02 13:27:44,397 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 88 GetRequests, 79 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=40, Invalid=70, Unknown=0, NotChecked=0, Total=110
[2024-12-02 13:27:44,398 INFO L435 NwaCegarLoop]: 31 mSDtfsCounter, 57 mSDsluCounter, 80 mSDsCounter, 0 mSdLazyCounter, 78 mSolverCounterSat, 17 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 57 SdHoareTripleChecker+Valid, 111 SdHoareTripleChecker+Invalid, 95 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 78 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time
[2024-12-02 13:27:44,398 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [57 Valid, 111 Invalid, 95 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 78 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time]
[2024-12-02 13:27:44,399 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 116 states.
[2024-12-02 13:27:44,452 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 116 to 112.
[2024-12-02 13:27:44,452 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 112 states, 59 states have (on average 1.11864406779661) internal successors, (66), 62 states have internal predecessors, (66), 38 states have call successors, (38), 14 states have call predecessors, (38), 14 states have return successors, (35), 35 states have call predecessors, (35), 35 states have call successors, (35)
[2024-12-02 13:27:44,454 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 112 states to 112 states and 139 transitions.
[2024-12-02 13:27:44,455 INFO L78 Accepts]: Start accepts. Automaton has 112 states and 139 transitions. Word has length 41
[2024-12-02 13:27:44,455 INFO L84 Accepts]: Finished accepts. word is rejected.
[2024-12-02 13:27:44,455 INFO L471 AbstractCegarLoop]: Abstraction has 112 states and 139 transitions.
[2024-12-02 13:27:44,455 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 3.125) internal successors, (25), 8 states have internal predecessors, (25), 3 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17)
[2024-12-02 13:27:44,456 INFO L276 IsEmpty]: Start isEmpty. Operand 112 states and 139 transitions.
[2024-12-02 13:27:44,457 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47
[2024-12-02 13:27:44,457 INFO L210 NwaCegarLoop]: Found error trace
[2024-12-02 13:27:44,457 INFO L218 NwaCegarLoop]: trace histogram [8, 7, 7, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-12-02 13:27:44,468 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b859e3f-002d-4098-aa6f-b1b68a938a82/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0
[2024-12-02 13:27:44,657 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b859e3f-002d-4098-aa6f-b1b68a938a82/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-12-02 13:27:44,658 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-12-02 13:27:44,658 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-12-02 13:27:44,658 INFO L85 PathProgramCache]: Analyzing trace with hash -2040800043, now seen corresponding path program 2 times
[2024-12-02 13:27:44,658 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-12-02 13:27:44,659 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [429910690]
[2024-12-02 13:27:44,659 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1
[2024-12-02 13:27:44,659 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-12-02 13:27:44,685 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s)
[2024-12-02 13:27:44,685 INFO L230 tOrderPrioritization]: Conjunction of SSA is unknown
[2024-12-02 13:27:44,686 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1326457307]
[2024-12-02 13:27:44,686 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1
[2024-12-02 13:27:44,686 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-12-02 13:27:44,686 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b859e3f-002d-4098-aa6f-b1b68a938a82/bin/uautomizer-verify-84ZbGMXZE1/z3
[2024-12-02 13:27:44,689 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b859e3f-002d-4098-aa6f-b1b68a938a82/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2024-12-02 13:27:44,691 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b859e3f-002d-4098-aa6f-b1b68a938a82/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process
[2024-12-02 13:27:44,748 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s)
[2024-12-02 13:27:44,748 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat
[2024-12-02 13:27:44,750 INFO L256 TraceCheckSpWp]: Trace formula consists of 124 conjuncts, 25 conjuncts are in the unsatisfiable core
[2024-12-02 13:27:44,752 INFO L279 TraceCheckSpWp]: Computing forward predicates...
[2024-12-02 13:27:44,943 INFO L134 CoverageAnalysis]: Checked inductivity of 103 backedges. 28 proven. 9 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked.
[2024-12-02 13:27:44,943 INFO L312 TraceCheckSpWp]: Computing backward predicates...
[2024-12-02 13:27:45,191 INFO L134 CoverageAnalysis]: Checked inductivity of 103 backedges. 28 proven. 9 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked.
[2024-12-02 13:27:45,191 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-12-02 13:27:45,191 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [429910690]
[2024-12-02 13:27:45,192 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT
[2024-12-02 13:27:45,192 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1326457307]
[2024-12-02 13:27:45,192 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1326457307] provided 0 perfect and 2 imperfect interpolant sequences
[2024-12-02 13:27:45,192 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences.
[2024-12-02 13:27:45,192 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 8] total 14
[2024-12-02 13:27:45,192 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [920092523]
[2024-12-02 13:27:45,192 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton
[2024-12-02 13:27:45,200 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states
[2024-12-02 13:27:45,200 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-12-02 13:27:45,201 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants.
[2024-12-02 13:27:45,201 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=143, Unknown=0, NotChecked=0, Total=182
[2024-12-02 13:27:45,202 INFO L87 Difference]: Start difference. First operand 112 states and 139 transitions. Second operand has 14 states, 12 states have (on average 2.1666666666666665) internal successors, (26), 11 states have internal predecessors, (26), 6 states have call successors, (16), 3 states have call predecessors, (16), 2 states have return successors, (14), 4 states have call predecessors, (14), 6 states have call successors, (14)
[2024-12-02 13:27:45,620 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-12-02 13:27:45,620 INFO L93 Difference]: Finished difference Result 127 states and 154 transitions.
[2024-12-02 13:27:45,620 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states.
[2024-12-02 13:27:45,621 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 12 states have (on average 2.1666666666666665) internal successors, (26), 11 states have internal predecessors, (26), 6 states have call successors, (16), 3 states have call predecessors, (16), 2 states have return successors, (14), 4 states have call predecessors, (14), 6 states have call successors, (14) Word has length 46
[2024-12-02 13:27:45,621 INFO L84 Accepts]: Finished accepts. some prefix is accepted.
[2024-12-02 13:27:45,623 INFO L225 Difference]: With dead ends: 127
[2024-12-02 13:27:45,623 INFO L226 Difference]: Without dead ends: 122
[2024-12-02 13:27:45,623 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 94 GetRequests, 78 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 30 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=68, Invalid=238, Unknown=0, NotChecked=0, Total=306
[2024-12-02 13:27:45,624 INFO L435 NwaCegarLoop]: 25 mSDtfsCounter, 11 mSDsluCounter, 165 mSDsCounter, 0 mSdLazyCounter, 223 mSolverCounterSat, 48 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11 SdHoareTripleChecker+Valid, 190 SdHoareTripleChecker+Invalid, 271 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 48 IncrementalHoareTripleChecker+Valid, 223 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time
[2024-12-02 13:27:45,625 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [11 Valid, 190 Invalid, 271 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [48 Valid, 223 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time]
[2024-12-02 13:27:45,625 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 122 states.
[2024-12-02 13:27:45,668 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 122 to 121.
[2024-12-02 13:27:45,669 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 121 states, 68 states have (on average 1.1029411764705883) internal successors, (75), 71 states have internal predecessors, (75), 35 states have call successors, (35), 17 states have call predecessors, (35), 17 states have return successors, (32), 32 states have call predecessors, (32), 32 states have call successors, (32)
[2024-12-02 13:27:45,670 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 121 states to 121 states and 142 transitions.
[2024-12-02 13:27:45,671 INFO L78 Accepts]: Start accepts. Automaton has 121 states and 142 transitions. Word has length 46
[2024-12-02 13:27:45,671 INFO L84 Accepts]: Finished accepts. word is rejected.
[2024-12-02 13:27:45,671 INFO L471 AbstractCegarLoop]: Abstraction has 121 states and 142 transitions.
[2024-12-02 13:27:45,672 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 12 states have (on average 2.1666666666666665) internal successors, (26), 11 states have internal predecessors, (26), 6 states have call successors, (16), 3 states have call predecessors, (16), 2 states have return successors, (14), 4 states have call predecessors, (14), 6 states have call successors, (14)
[2024-12-02 13:27:45,672 INFO L276 IsEmpty]: Start isEmpty. Operand 121 states and 142 transitions.
[2024-12-02 13:27:45,673 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68
[2024-12-02 13:27:45,673 INFO L210 NwaCegarLoop]: Found error trace
[2024-12-02 13:27:45,673 INFO L218 NwaCegarLoop]: trace histogram [12, 11, 11, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-12-02 13:27:45,684 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b859e3f-002d-4098-aa6f-b1b68a938a82/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0
[2024-12-02 13:27:45,874 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b859e3f-002d-4098-aa6f-b1b68a938a82/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-12-02 13:27:45,874 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-12-02 13:27:45,875 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-12-02 13:27:45,875 INFO L85 PathProgramCache]: Analyzing trace with hash -344792345, now seen corresponding path program 1 times
[2024-12-02 13:27:45,875 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-12-02 13:27:45,875 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1219635285]
[2024-12-02 13:27:45,875 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-12-02 13:27:45,875 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-12-02 13:27:45,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown
[2024-12-02 13:27:45,902 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [399116416]
[2024-12-02 13:27:45,902 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-12-02 13:27:45,902 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-12-02 13:27:45,902 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b859e3f-002d-4098-aa6f-b1b68a938a82/bin/uautomizer-verify-84ZbGMXZE1/z3
[2024-12-02 13:27:45,905 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b859e3f-002d-4098-aa6f-b1b68a938a82/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2024-12-02 13:27:45,908 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b859e3f-002d-4098-aa6f-b1b68a938a82/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process
[2024-12-02 13:27:45,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-12-02 13:27:45,974 INFO L256 TraceCheckSpWp]: Trace formula consists of 161 conjuncts, 21 conjuncts are in the unsatisfiable core
[2024-12-02 13:27:45,977 INFO L279 TraceCheckSpWp]: Computing forward predicates...
[2024-12-02 13:27:46,211 INFO L134 CoverageAnalysis]: Checked inductivity of 250 backedges. 22 proven. 8 refuted. 0 times theorem prover too weak. 220 trivial. 0 not checked.
[2024-12-02 13:27:46,212 INFO L312 TraceCheckSpWp]: Computing backward predicates...
[2024-12-02 13:27:46,466 INFO L134 CoverageAnalysis]: Checked inductivity of 250 backedges. 22 proven. 8 refuted. 0 times theorem prover too weak. 220 trivial. 0 not checked.
[2024-12-02 13:27:46,466 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-12-02 13:27:46,466 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1219635285]
[2024-12-02 13:27:46,466 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT
[2024-12-02 13:27:46,466 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [399116416]
[2024-12-02 13:27:46,466 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [399116416] provided 0 perfect and 2 imperfect interpolant sequences
[2024-12-02 13:27:46,466 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences.
[2024-12-02 13:27:46,467 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 12
[2024-12-02 13:27:46,467 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [828396849]
[2024-12-02 13:27:46,467 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton
[2024-12-02 13:27:46,467 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states
[2024-12-02 13:27:46,467 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-12-02 13:27:46,468 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants.
[2024-12-02 13:27:46,468 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=102, Unknown=0, NotChecked=0, Total=132
[2024-12-02 13:27:46,468 INFO L87 Difference]: Start difference. First operand 121 states and 142 transitions. Second operand has 12 states, 10 states have (on average 2.3) internal successors, (23), 10 states have internal predecessors, (23), 6 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (22), 6 states have call predecessors, (22), 6 states have call successors, (22)
[2024-12-02 13:27:46,855 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-12-02 13:27:46,855 INFO L93 Difference]: Finished difference Result 135 states and 154 transitions.
[2024-12-02 13:27:46,856 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states.
[2024-12-02 13:27:46,856 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 10 states have (on average 2.3) internal successors, (23), 10 states have internal predecessors, (23), 6 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (22), 6 states have call predecessors, (22), 6 states have call successors, (22) Word has length 67
[2024-12-02 13:27:46,856 INFO L84 Accepts]: Finished accepts. some prefix is accepted.
[2024-12-02 13:27:46,858 INFO L225 Difference]: With dead ends: 135
[2024-12-02 13:27:46,858 INFO L226 Difference]: Without dead ends: 131
[2024-12-02 13:27:46,858 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 135 GetRequests, 122 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=49, Invalid=161, Unknown=0, NotChecked=0, Total=210
[2024-12-02 13:27:46,859 INFO L435 NwaCegarLoop]: 34 mSDtfsCounter, 8 mSDsluCounter, 172 mSDsCounter, 0 mSdLazyCounter, 132 mSolverCounterSat, 23 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12 SdHoareTripleChecker+Valid, 206 SdHoareTripleChecker+Invalid, 155 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 23 IncrementalHoareTripleChecker+Valid, 132 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time
[2024-12-02 13:27:46,859 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [12 Valid, 206 Invalid, 155 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [23 Valid, 132 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time]
[2024-12-02 13:27:46,860 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 131 states.
[2024-12-02 13:27:46,907 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 131 to 131.
[2024-12-02 13:27:46,908 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 131 states, 76 states have (on average 1.0789473684210527) internal successors, (82), 78 states have internal predecessors, (82), 35 states have call successors, (35), 20 states have call predecessors, (35), 19 states have return successors, (32), 32 states have call predecessors, (32), 32 states have call successors, (32)
[2024-12-02 13:27:46,909 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 131 states to 131 states and 149 transitions.
[2024-12-02 13:27:46,910 INFO L78 Accepts]: Start accepts. Automaton has 131 states and 149 transitions. Word has length 67
[2024-12-02 13:27:46,910 INFO L84 Accepts]: Finished accepts. word is rejected.
[2024-12-02 13:27:46,910 INFO L471 AbstractCegarLoop]: Abstraction has 131 states and 149 transitions.
[2024-12-02 13:27:46,910 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 10 states have (on average 2.3) internal successors, (23), 10 states have internal predecessors, (23), 6 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (22), 6 states have call predecessors, (22), 6 states have call successors, (22)
[2024-12-02 13:27:46,910 INFO L276 IsEmpty]: Start isEmpty. Operand 131 states and 149 transitions.
[2024-12-02 13:27:46,911 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73
[2024-12-02 13:27:46,911 INFO L210 NwaCegarLoop]: Found error trace
[2024-12-02 13:27:46,912 INFO L218 NwaCegarLoop]: trace histogram [13, 12, 12, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-12-02 13:27:46,922 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b859e3f-002d-4098-aa6f-b1b68a938a82/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0
[2024-12-02 13:27:47,112 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b859e3f-002d-4098-aa6f-b1b68a938a82/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-12-02 13:27:47,112 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-12-02 13:27:47,113 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-12-02 13:27:47,113 INFO L85 PathProgramCache]: Analyzing trace with hash -1314192962, now seen corresponding path program 1 times
[2024-12-02 13:27:47,113 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-12-02 13:27:47,113 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [213869268]
[2024-12-02 13:27:47,113 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-12-02 13:27:47,113 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-12-02 13:27:47,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown
[2024-12-02 13:27:47,145 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1171206840]
[2024-12-02 13:27:47,145 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-12-02 13:27:47,146 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-12-02 13:27:47,146 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b859e3f-002d-4098-aa6f-b1b68a938a82/bin/uautomizer-verify-84ZbGMXZE1/z3
[2024-12-02 13:27:47,148 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b859e3f-002d-4098-aa6f-b1b68a938a82/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2024-12-02 13:27:47,149 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b859e3f-002d-4098-aa6f-b1b68a938a82/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process
[2024-12-02 13:27:47,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-12-02 13:27:47,217 INFO L256 TraceCheckSpWp]: Trace formula consists of 170 conjuncts, 23 conjuncts are in the unsatisfiable core
[2024-12-02 13:27:47,221 INFO L279 TraceCheckSpWp]: Computing forward predicates...
[2024-12-02 13:27:47,429 INFO L134 CoverageAnalysis]: Checked inductivity of 296 backedges. 56 proven. 9 refuted. 0 times theorem prover too weak. 231 trivial. 0 not checked.
[2024-12-02 13:27:47,430 INFO L312 TraceCheckSpWp]: Computing backward predicates...
[2024-12-02 13:27:47,548 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-12-02 13:27:47,548 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [213869268]
[2024-12-02 13:27:47,548 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT
[2024-12-02 13:27:47,548 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1171206840]
[2024-12-02 13:27:47,548 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1171206840] provided 0 perfect and 1 imperfect interpolant sequences
[2024-12-02 13:27:47,548 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences.
[2024-12-02 13:27:47,548 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9] total 9
[2024-12-02 13:27:47,548 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [475771138]
[2024-12-02 13:27:47,549 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton
[2024-12-02 13:27:47,549 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states
[2024-12-02 13:27:47,549 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-12-02 13:27:47,550 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants.
[2024-12-02 13:27:47,550 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=105, Unknown=0, NotChecked=0, Total=132
[2024-12-02 13:27:47,550 INFO L87 Difference]: Start difference. First operand 131 states and 149 transitions. Second operand has 9 states, 8 states have (on average 2.125) internal successors, (17), 7 states have internal predecessors, (17), 3 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (12), 3 states have call predecessors, (12), 2 states have call successors, (12)
[2024-12-02 13:27:47,931 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-12-02 13:27:47,931 INFO L93 Difference]: Finished difference Result 137 states and 153 transitions.
[2024-12-02 13:27:47,931 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states.
[2024-12-02 13:27:47,931 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 2.125) internal successors, (17), 7 states have internal predecessors, (17), 3 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (12), 3 states have call predecessors, (12), 2 states have call successors, (12) Word has length 72
[2024-12-02 13:27:47,932 INFO L84 Accepts]: Finished accepts. some prefix is accepted.
[2024-12-02 13:27:47,933 INFO L225 Difference]: With dead ends: 137
[2024-12-02 13:27:47,933 INFO L226 Difference]: Without dead ends: 126
[2024-12-02 13:27:47,933 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 78 GetRequests, 66 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=40, Invalid=142, Unknown=0, NotChecked=0, Total=182
[2024-12-02 13:27:47,934 INFO L435 NwaCegarLoop]: 28 mSDtfsCounter, 4 mSDsluCounter, 124 mSDsCounter, 0 mSdLazyCounter, 167 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 152 SdHoareTripleChecker+Invalid, 175 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 167 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time
[2024-12-02 13:27:47,934 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 152 Invalid, 175 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 167 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time]
[2024-12-02 13:27:47,935 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 126 states.
[2024-12-02 13:27:47,983 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 126 to 126.
[2024-12-02 13:27:47,983 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 126 states, 74 states have (on average 1.0675675675675675) internal successors, (79), 76 states have internal predecessors, (79), 32 states have call successors, (32), 19 states have call predecessors, (32), 19 states have return successors, (30), 30 states have call predecessors, (30), 30 states have call successors, (30)
[2024-12-02 13:27:47,985 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 126 states to 126 states and 141 transitions.
[2024-12-02 13:27:47,985 INFO L78 Accepts]: Start accepts. Automaton has 126 states and 141 transitions. Word has length 72
[2024-12-02 13:27:47,985 INFO L84 Accepts]: Finished accepts. word is rejected.
[2024-12-02 13:27:47,985 INFO L471 AbstractCegarLoop]: Abstraction has 126 states and 141 transitions.
[2024-12-02 13:27:47,986 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 2.125) internal successors, (17), 7 states have internal predecessors, (17), 3 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (12), 3 states have call predecessors, (12), 2 states have call successors, (12)
[2024-12-02 13:27:47,986 INFO L276 IsEmpty]: Start isEmpty. Operand 126 states and 141 transitions.
[2024-12-02 13:27:47,987 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80
[2024-12-02 13:27:47,987 INFO L210 NwaCegarLoop]: Found error trace
[2024-12-02 13:27:47,987 INFO L218 NwaCegarLoop]: trace histogram [14, 13, 13, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1]
[2024-12-02 13:27:47,999 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b859e3f-002d-4098-aa6f-b1b68a938a82/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0
[2024-12-02 13:27:48,188 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b859e3f-002d-4098-aa6f-b1b68a938a82/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10
[2024-12-02 13:27:48,188 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-12-02 13:27:48,189 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-12-02 13:27:48,189 INFO L85 PathProgramCache]: Analyzing trace with hash -415962984, now seen corresponding path program 3 times
[2024-12-02 13:27:48,189 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-12-02 13:27:48,189 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [423783934]
[2024-12-02 13:27:48,189 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2
[2024-12-02 13:27:48,189 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-12-02 13:27:48,230 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 7 check-sat command(s)
[2024-12-02 13:27:48,230 INFO L230 tOrderPrioritization]: Conjunction of SSA is unknown
[2024-12-02 13:27:48,231 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1466484695]
[2024-12-02 13:27:48,231 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2
[2024-12-02 13:27:48,232 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-12-02 13:27:48,232 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b859e3f-002d-4098-aa6f-b1b68a938a82/bin/uautomizer-verify-84ZbGMXZE1/z3
[2024-12-02 13:27:48,234 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b859e3f-002d-4098-aa6f-b1b68a938a82/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2024-12-02 13:27:48,236 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b859e3f-002d-4098-aa6f-b1b68a938a82/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process
[2024-12-02 13:27:48,312 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s)
[2024-12-02 13:27:48,313 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat
[2024-12-02 13:27:48,314 INFO L256 TraceCheckSpWp]: Trace formula consists of 120 conjuncts, 35 conjuncts are in the unsatisfiable core
[2024-12-02 13:27:48,317 INFO L279 TraceCheckSpWp]: Computing forward predicates...
[2024-12-02 13:27:48,600 INFO L134 CoverageAnalysis]: Checked inductivity of 358 backedges. 55 proven. 27 refuted. 0 times theorem prover too weak. 276 trivial. 0 not checked.
[2024-12-02 13:27:48,600 INFO L312 TraceCheckSpWp]: Computing backward predicates...
[2024-12-02 13:27:49,075 INFO L134 CoverageAnalysis]: Checked inductivity of 358 backedges. 55 proven. 27 refuted. 0 times theorem prover too weak. 276 trivial. 0 not checked.
[2024-12-02 13:27:49,075 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-12-02 13:27:49,075 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [423783934]
[2024-12-02 13:27:49,075 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT
[2024-12-02 13:27:49,075 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1466484695]
[2024-12-02 13:27:49,075 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1466484695] provided 0 perfect and 2 imperfect interpolant sequences
[2024-12-02 13:27:49,075 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences.
[2024-12-02 13:27:49,075 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 9] total 16
[2024-12-02 13:27:49,076 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1013168253]
[2024-12-02 13:27:49,076 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton
[2024-12-02 13:27:49,076 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states
[2024-12-02 13:27:49,076 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-12-02 13:27:49,077 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants.
[2024-12-02 13:27:49,077 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=188, Unknown=0, NotChecked=0, Total=240
[2024-12-02 13:27:49,077 INFO L87 Difference]: Start difference. First operand 126 states and 141 transitions. Second operand has 16 states, 14 states have (on average 2.2857142857142856) internal successors, (32), 13 states have internal predecessors, (32), 8 states have call successors, (28), 3 states have call predecessors, (28), 2 states have return successors, (26), 6 states have call predecessors, (26), 8 states have call successors, (26)
[2024-12-02 13:27:53,897 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.46s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers []
[2024-12-02 13:27:54,109 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-12-02 13:27:54,109 INFO L93 Difference]: Finished difference Result 138 states and 154 transitions.
[2024-12-02 13:27:54,109 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states.
[2024-12-02 13:27:54,109 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 14 states have (on average 2.2857142857142856) internal successors, (32), 13 states have internal predecessors, (32), 8 states have call successors, (28), 3 states have call predecessors, (28), 2 states have return successors, (26), 6 states have call predecessors, (26), 8 states have call successors, (26) Word has length 79
[2024-12-02 13:27:54,110 INFO L84 Accepts]: Finished accepts. some prefix is accepted.
[2024-12-02 13:27:54,111 INFO L225 Difference]: With dead ends: 138
[2024-12-02 13:27:54,111 INFO L226 Difference]: Without dead ends: 129
[2024-12-02 13:27:54,111 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 160 GetRequests, 142 SyntacticMatches, 1 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 31 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=80, Invalid=262, Unknown=0, NotChecked=0, Total=342
[2024-12-02 13:27:54,112 INFO L435 NwaCegarLoop]: 32 mSDtfsCounter, 16 mSDsluCounter, 175 mSDsCounter, 0 mSdLazyCounter, 241 mSolverCounterSat, 78 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 26 SdHoareTripleChecker+Valid, 207 SdHoareTripleChecker+Invalid, 320 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 78 IncrementalHoareTripleChecker+Valid, 241 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.8s IncrementalHoareTripleChecker+Time
[2024-12-02 13:27:54,112 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [26 Valid, 207 Invalid, 320 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [78 Valid, 241 Invalid, 1 Unknown, 0 Unchecked, 4.8s Time]
[2024-12-02 13:27:54,113 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 129 states.
[2024-12-02 13:27:54,135 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 129 to 127.
[2024-12-02 13:27:54,136 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 127 states, 79 states have (on average 1.0506329113924051) internal successors, (83), 80 states have internal predecessors, (83), 27 states have call successors, (27), 21 states have call predecessors, (27), 20 states have return successors, (25), 25 states have call predecessors, (25), 25 states have call successors, (25)
[2024-12-02 13:27:54,137 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 127 states to 127 states and 135 transitions.
[2024-12-02 13:27:54,137 INFO L78 Accepts]: Start accepts. Automaton has 127 states and 135 transitions. Word has length 79
[2024-12-02 13:27:54,138 INFO L84 Accepts]: Finished accepts. word is rejected.
[2024-12-02 13:27:54,138 INFO L471 AbstractCegarLoop]: Abstraction has 127 states and 135 transitions.
[2024-12-02 13:27:54,138 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 14 states have (on average 2.2857142857142856) internal successors, (32), 13 states have internal predecessors, (32), 8 states have call successors, (28), 3 states have call predecessors, (28), 2 states have return successors, (26), 6 states have call predecessors, (26), 8 states have call successors, (26)
[2024-12-02 13:27:54,138 INFO L276 IsEmpty]: Start isEmpty. Operand 127 states and 135 transitions.
[2024-12-02 13:27:54,140 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101
[2024-12-02 13:27:54,140 INFO L210 NwaCegarLoop]: Found error trace
[2024-12-02 13:27:54,140 INFO L218 NwaCegarLoop]: trace histogram [18, 17, 17, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-12-02 13:27:54,150 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b859e3f-002d-4098-aa6f-b1b68a938a82/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0
[2024-12-02 13:27:54,341 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b859e3f-002d-4098-aa6f-b1b68a938a82/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11
[2024-12-02 13:27:54,341 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-12-02 13:27:54,341 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-12-02 13:27:54,341 INFO L85 PathProgramCache]: Analyzing trace with hash -200705098, now seen corresponding path program 2 times
[2024-12-02 13:27:54,342 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-12-02 13:27:54,342 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [811127310]
[2024-12-02 13:27:54,342 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1
[2024-12-02 13:27:54,342 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-12-02 13:27:54,378 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s)
[2024-12-02 13:27:54,378 INFO L230 tOrderPrioritization]: Conjunction of SSA is unknown
[2024-12-02 13:27:54,380 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1391589078]
[2024-12-02 13:27:54,380 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1
[2024-12-02 13:27:54,380 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-12-02 13:27:54,380 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b859e3f-002d-4098-aa6f-b1b68a938a82/bin/uautomizer-verify-84ZbGMXZE1/z3
[2024-12-02 13:27:54,382 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b859e3f-002d-4098-aa6f-b1b68a938a82/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2024-12-02 13:27:54,384 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b859e3f-002d-4098-aa6f-b1b68a938a82/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process
[2024-12-02 13:27:54,461 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s)
[2024-12-02 13:27:54,461 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat
[2024-12-02 13:27:54,463 INFO L256 TraceCheckSpWp]: Trace formula consists of 229 conjuncts, 33 conjuncts are in the unsatisfiable core
[2024-12-02 13:27:54,465 INFO L279 TraceCheckSpWp]: Computing forward predicates...
[2024-12-02 13:27:54,763 INFO L134 CoverageAnalysis]: Checked inductivity of 602 backedges. 63 proven. 43 refuted. 0 times theorem prover too weak. 496 trivial. 0 not checked.
[2024-12-02 13:27:54,763 INFO L312 TraceCheckSpWp]: Computing backward predicates...
[2024-12-02 13:27:55,195 INFO L134 CoverageAnalysis]: Checked inductivity of 602 backedges. 63 proven. 35 refuted. 0 times theorem prover too weak. 504 trivial. 0 not checked.
[2024-12-02 13:27:55,195 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-12-02 13:27:55,195 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [811127310]
[2024-12-02 13:27:55,195 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT
[2024-12-02 13:27:55,195 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1391589078]
[2024-12-02 13:27:55,195 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1391589078] provided 0 perfect and 2 imperfect interpolant sequences
[2024-12-02 13:27:55,196 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences.
[2024-12-02 13:27:55,196 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 9] total 17
[2024-12-02 13:27:55,196 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1618566682]
[2024-12-02 13:27:55,196 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton
[2024-12-02 13:27:55,196 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states
[2024-12-02 13:27:55,196 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-12-02 13:27:55,197 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants.
[2024-12-02 13:27:55,197 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=215, Unknown=0, NotChecked=0, Total=272
[2024-12-02 13:27:55,197 INFO L87 Difference]: Start difference. First operand 127 states and 135 transitions. Second operand has 17 states, 14 states have (on average 2.2857142857142856) internal successors, (32), 14 states have internal predecessors, (32), 9 states have call successors, (31), 3 states have call predecessors, (31), 2 states have return successors, (29), 7 states have call predecessors, (29), 9 states have call successors, (29)
[2024-12-02 13:27:55,610 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-12-02 13:27:55,610 INFO L93 Difference]: Finished difference Result 137 states and 148 transitions.
[2024-12-02 13:27:55,610 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states.
[2024-12-02 13:27:55,611 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 14 states have (on average 2.2857142857142856) internal successors, (32), 14 states have internal predecessors, (32), 9 states have call successors, (31), 3 states have call predecessors, (31), 2 states have return successors, (29), 7 states have call predecessors, (29), 9 states have call successors, (29) Word has length 100
[2024-12-02 13:27:55,611 INFO L84 Accepts]: Finished accepts. some prefix is accepted.
[2024-12-02 13:27:55,612 INFO L225 Difference]: With dead ends: 137
[2024-12-02 13:27:55,612 INFO L226 Difference]: Without dead ends: 126
[2024-12-02 13:27:55,612 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 203 GetRequests, 182 SyntacticMatches, 1 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 63 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=102, Invalid=360, Unknown=0, NotChecked=0, Total=462
[2024-12-02 13:27:55,612 INFO L435 NwaCegarLoop]: 30 mSDtfsCounter, 11 mSDsluCounter, 195 mSDsCounter, 0 mSdLazyCounter, 255 mSolverCounterSat, 40 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13 SdHoareTripleChecker+Valid, 225 SdHoareTripleChecker+Invalid, 295 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 40 IncrementalHoareTripleChecker+Valid, 255 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time
[2024-12-02 13:27:55,613 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [13 Valid, 225 Invalid, 295 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [40 Valid, 255 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time]
[2024-12-02 13:27:55,613 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 126 states.
[2024-12-02 13:27:55,648 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 126 to 125.
[2024-12-02 13:27:55,649 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 125 states, 77 states have (on average 1.0389610389610389) internal successors, (80), 79 states have internal predecessors, (80), 27 states have call successors, (27), 20 states have call predecessors, (27), 20 states have return successors, (26), 25 states have call predecessors, (26), 26 states have call successors, (26)
[2024-12-02 13:27:55,650 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 125 states to 125 states and 133 transitions.
[2024-12-02 13:27:55,650 INFO L78 Accepts]: Start accepts. Automaton has 125 states and 133 transitions. Word has length 100
[2024-12-02 13:27:55,651 INFO L84 Accepts]: Finished accepts. word is rejected.
[2024-12-02 13:27:55,651 INFO L471 AbstractCegarLoop]: Abstraction has 125 states and 133 transitions.
[2024-12-02 13:27:55,651 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 14 states have (on average 2.2857142857142856) internal successors, (32), 14 states have internal predecessors, (32), 9 states have call successors, (31), 3 states have call predecessors, (31), 2 states have return successors, (29), 7 states have call predecessors, (29), 9 states have call successors, (29)
[2024-12-02 13:27:55,651 INFO L276 IsEmpty]: Start isEmpty. Operand 125 states and 133 transitions.
[2024-12-02 13:27:55,653 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124
[2024-12-02 13:27:55,653 INFO L210 NwaCegarLoop]: Found error trace
[2024-12-02 13:27:55,653 INFO L218 NwaCegarLoop]: trace histogram [22, 21, 21, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-12-02 13:27:55,665 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b859e3f-002d-4098-aa6f-b1b68a938a82/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0
[2024-12-02 13:27:55,853 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b859e3f-002d-4098-aa6f-b1b68a938a82/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12
[2024-12-02 13:27:55,854 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-12-02 13:27:55,854 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-12-02 13:27:55,854 INFO L85 PathProgramCache]: Analyzing trace with hash -940974857, now seen corresponding path program 2 times
[2024-12-02 13:27:55,854 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-12-02 13:27:55,855 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2091766472]
[2024-12-02 13:27:55,855 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1
[2024-12-02 13:27:55,855 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-12-02 13:27:55,899 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s)
[2024-12-02 13:27:55,899 INFO L230 tOrderPrioritization]: Conjunction of SSA is unknown
[2024-12-02 13:27:55,901 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [258533894]
[2024-12-02 13:27:55,901 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1
[2024-12-02 13:27:55,901 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-12-02 13:27:55,902 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b859e3f-002d-4098-aa6f-b1b68a938a82/bin/uautomizer-verify-84ZbGMXZE1/z3
[2024-12-02 13:27:55,904 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b859e3f-002d-4098-aa6f-b1b68a938a82/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2024-12-02 13:27:55,907 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b859e3f-002d-4098-aa6f-b1b68a938a82/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process
[2024-12-02 13:27:55,995 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s)
[2024-12-02 13:27:55,995 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat
[2024-12-02 13:27:55,997 INFO L256 TraceCheckSpWp]: Trace formula consists of 279 conjuncts, 29 conjuncts are in the unsatisfiable core
[2024-12-02 13:27:56,001 INFO L279 TraceCheckSpWp]: Computing forward predicates...
[2024-12-02 13:27:56,245 INFO L134 CoverageAnalysis]: Checked inductivity of 930 backedges. 86 proven. 64 refuted. 0 times theorem prover too weak. 780 trivial. 0 not checked.
[2024-12-02 13:27:56,245 INFO L312 TraceCheckSpWp]: Computing backward predicates...
[2024-12-02 13:27:56,298 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-12-02 13:27:56,298 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2091766472]
[2024-12-02 13:27:56,299 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT
[2024-12-02 13:27:56,299 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [258533894]
[2024-12-02 13:27:56,299 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [258533894] provided 0 perfect and 1 imperfect interpolant sequences
[2024-12-02 13:27:56,299 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences.
[2024-12-02 13:27:56,299 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11] total 11
[2024-12-02 13:27:56,299 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [214793834]
[2024-12-02 13:27:56,299 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton
[2024-12-02 13:27:56,299 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states
[2024-12-02 13:27:56,300 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-12-02 13:27:56,300 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants.
[2024-12-02 13:27:56,300 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=130, Unknown=0, NotChecked=0, Total=156
[2024-12-02 13:27:56,300 INFO L87 Difference]: Start difference. First operand 125 states and 133 transitions. Second operand has 11 states, 10 states have (on average 2.3) internal successors, (23), 10 states have internal predecessors, (23), 5 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (21), 5 states have call predecessors, (21), 5 states have call successors, (21)
[2024-12-02 13:27:56,624 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-12-02 13:27:56,624 INFO L93 Difference]: Finished difference Result 145 states and 160 transitions.
[2024-12-02 13:27:56,625 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states.
[2024-12-02 13:27:56,625 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 10 states have (on average 2.3) internal successors, (23), 10 states have internal predecessors, (23), 5 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (21), 5 states have call predecessors, (21), 5 states have call successors, (21) Word has length 123
[2024-12-02 13:27:56,626 INFO L84 Accepts]: Finished accepts. some prefix is accepted.
[2024-12-02 13:27:56,627 INFO L225 Difference]: With dead ends: 145
[2024-12-02 13:27:56,627 INFO L226 Difference]: Without dead ends: 143
[2024-12-02 13:27:56,627 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 129 GetRequests, 116 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=38, Invalid=172, Unknown=0, NotChecked=0, Total=210
[2024-12-02 13:27:56,628 INFO L435 NwaCegarLoop]: 39 mSDtfsCounter, 5 mSDsluCounter, 247 mSDsCounter, 0 mSdLazyCounter, 321 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 286 SdHoareTripleChecker+Invalid, 336 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 321 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time
[2024-12-02 13:27:56,628 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 286 Invalid, 336 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 321 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time]
[2024-12-02 13:27:56,629 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 143 states.
[2024-12-02 13:27:56,666 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 143 to 141.
[2024-12-02 13:27:56,666 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 141 states, 84 states have (on average 1.0476190476190477) internal successors, (88), 87 states have internal predecessors, (88), 34 states have call successors, (34), 22 states have call predecessors, (34), 22 states have return successors, (33), 31 states have call predecessors, (33), 33 states have call successors, (33)
[2024-12-02 13:27:56,667 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 141 states to 141 states and 155 transitions.
[2024-12-02 13:27:56,667 INFO L78 Accepts]: Start accepts. Automaton has 141 states and 155 transitions. Word has length 123
[2024-12-02 13:27:56,668 INFO L84 Accepts]: Finished accepts. word is rejected.
[2024-12-02 13:27:56,668 INFO L471 AbstractCegarLoop]: Abstraction has 141 states and 155 transitions.
[2024-12-02 13:27:56,668 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 10 states have (on average 2.3) internal successors, (23), 10 states have internal predecessors, (23), 5 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (21), 5 states have call predecessors, (21), 5 states have call successors, (21)
[2024-12-02 13:27:56,668 INFO L276 IsEmpty]: Start isEmpty. Operand 141 states and 155 transitions.
[2024-12-02 13:27:56,669 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126
[2024-12-02 13:27:56,669 INFO L210 NwaCegarLoop]: Found error trace
[2024-12-02 13:27:56,670 INFO L218 NwaCegarLoop]: trace histogram [22, 21, 21, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-12-02 13:27:56,677 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b859e3f-002d-4098-aa6f-b1b68a938a82/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0
[2024-12-02 13:27:56,870 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b859e3f-002d-4098-aa6f-b1b68a938a82/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-12-02 13:27:56,870 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-12-02 13:27:56,871 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-12-02 13:27:56,871 INFO L85 PathProgramCache]: Analyzing trace with hash 2125779152, now seen corresponding path program 2 times
[2024-12-02 13:27:56,871 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-12-02 13:27:56,871 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1991878114]
[2024-12-02 13:27:56,871 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1
[2024-12-02 13:27:56,871 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-12-02 13:27:56,902 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s)
[2024-12-02 13:27:56,902 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat
[2024-12-02 13:27:57,189 INFO L134 CoverageAnalysis]: Checked inductivity of 938 backedges. 42 proven. 56 refuted. 0 times theorem prover too weak. 840 trivial. 0 not checked.
[2024-12-02 13:27:57,189 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-12-02 13:27:57,189 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1991878114]
[2024-12-02 13:27:57,190 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1991878114] provided 0 perfect and 1 imperfect interpolant sequences
[2024-12-02 13:27:57,190 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2050017029]
[2024-12-02 13:27:57,190 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1
[2024-12-02 13:27:57,190 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-12-02 13:27:57,190 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b859e3f-002d-4098-aa6f-b1b68a938a82/bin/uautomizer-verify-84ZbGMXZE1/z3
[2024-12-02 13:27:57,192 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b859e3f-002d-4098-aa6f-b1b68a938a82/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2024-12-02 13:27:57,194 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b859e3f-002d-4098-aa6f-b1b68a938a82/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process
[2024-12-02 13:27:57,283 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s)
[2024-12-02 13:27:57,283 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat
[2024-12-02 13:27:57,285 INFO L256 TraceCheckSpWp]: Trace formula consists of 292 conjuncts, 11 conjuncts are in the unsatisfiable core
[2024-12-02 13:27:57,288 INFO L279 TraceCheckSpWp]: Computing forward predicates...
[2024-12-02 13:27:57,449 INFO L134 CoverageAnalysis]: Checked inductivity of 938 backedges. 120 proven. 656 refuted. 0 times theorem prover too weak. 162 trivial. 0 not checked.
[2024-12-02 13:27:57,450 INFO L312 TraceCheckSpWp]: Computing backward predicates...
[2024-12-02 13:27:57,607 INFO L134 CoverageAnalysis]: Checked inductivity of 938 backedges. 42 proven. 56 refuted. 0 times theorem prover too weak. 840 trivial. 0 not checked.
[2024-12-02 13:27:57,607 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2050017029] provided 0 perfect and 2 imperfect interpolant sequences
[2024-12-02 13:27:57,607 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences.
[2024-12-02 13:27:57,607 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 7, 8] total 8
[2024-12-02 13:27:57,607 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1787580058]
[2024-12-02 13:27:57,608 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton
[2024-12-02 13:27:57,608 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states
[2024-12-02 13:27:57,608 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-12-02 13:27:57,609 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants.
[2024-12-02 13:27:57,609 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56
[2024-12-02 13:27:57,609 INFO L87 Difference]: Start difference. First operand 141 states and 155 transitions. Second operand has 8 states, 8 states have (on average 4.5) internal successors, (36), 8 states have internal predecessors, (36), 5 states have call successors, (43), 6 states have call predecessors, (43), 6 states have return successors, (42), 5 states have call predecessors, (42), 5 states have call successors, (42)
[2024-12-02 13:27:57,802 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-12-02 13:27:57,803 INFO L93 Difference]: Finished difference Result 181 states and 193 transitions.
[2024-12-02 13:27:57,803 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states.
[2024-12-02 13:27:57,803 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 4.5) internal successors, (36), 8 states have internal predecessors, (36), 5 states have call successors, (43), 6 states have call predecessors, (43), 6 states have return successors, (42), 5 states have call predecessors, (42), 5 states have call successors, (42) Word has length 125
[2024-12-02 13:27:57,804 INFO L84 Accepts]: Finished accepts. some prefix is accepted.
[2024-12-02 13:27:57,805 INFO L225 Difference]: With dead ends: 181
[2024-12-02 13:27:57,805 INFO L226 Difference]: Without dead ends: 165
[2024-12-02 13:27:57,806 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 260 GetRequests, 244 SyntacticMatches, 6 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 24 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=51, Invalid=81, Unknown=0, NotChecked=0, Total=132
[2024-12-02 13:27:57,806 INFO L435 NwaCegarLoop]: 27 mSDtfsCounter, 10 mSDsluCounter, 78 mSDsCounter, 0 mSdLazyCounter, 77 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10 SdHoareTripleChecker+Valid, 105 SdHoareTripleChecker+Invalid, 77 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 77 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time
[2024-12-02 13:27:57,807 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [10 Valid, 105 Invalid, 77 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 77 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time]
[2024-12-02 13:27:57,808 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 165 states.
[2024-12-02 13:27:57,860 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 165 to 163.
[2024-12-02 13:27:57,861 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 163 states, 100 states have (on average 1.04) internal successors, (104), 102 states have internal predecessors, (104), 36 states have call successors, (36), 27 states have call predecessors, (36), 26 states have return successors, (34), 33 states have call predecessors, (34), 34 states have call successors, (34)
[2024-12-02 13:27:57,862 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 163 states to 163 states and 174 transitions.
[2024-12-02 13:27:57,863 INFO L78 Accepts]: Start accepts. Automaton has 163 states and 174 transitions. Word has length 125
[2024-12-02 13:27:57,863 INFO L84 Accepts]: Finished accepts. word is rejected.
[2024-12-02 13:27:57,863 INFO L471 AbstractCegarLoop]: Abstraction has 163 states and 174 transitions.
[2024-12-02 13:27:57,863 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 4.5) internal successors, (36), 8 states have internal predecessors, (36), 5 states have call successors, (43), 6 states have call predecessors, (43), 6 states have return successors, (42), 5 states have call predecessors, (42), 5 states have call successors, (42)
[2024-12-02 13:27:57,864 INFO L276 IsEmpty]: Start isEmpty. Operand 163 states and 174 transitions.
[2024-12-02 13:27:57,865 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134
[2024-12-02 13:27:57,865 INFO L210 NwaCegarLoop]: Found error trace
[2024-12-02 13:27:57,865 INFO L218 NwaCegarLoop]: trace histogram [24, 23, 23, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-12-02 13:27:57,877 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b859e3f-002d-4098-aa6f-b1b68a938a82/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0
[2024-12-02 13:27:58,066 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b859e3f-002d-4098-aa6f-b1b68a938a82/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14
[2024-12-02 13:27:58,066 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-12-02 13:27:58,067 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-12-02 13:27:58,067 INFO L85 PathProgramCache]: Analyzing trace with hash -1801040105, now seen corresponding path program 1 times
[2024-12-02 13:27:58,067 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-12-02 13:27:58,067 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1097679274]
[2024-12-02 13:27:58,067 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-12-02 13:27:58,067 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-12-02 13:27:58,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown
[2024-12-02 13:27:58,115 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1050806767]
[2024-12-02 13:27:58,115 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-12-02 13:27:58,115 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-12-02 13:27:58,115 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b859e3f-002d-4098-aa6f-b1b68a938a82/bin/uautomizer-verify-84ZbGMXZE1/z3
[2024-12-02 13:27:58,117 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b859e3f-002d-4098-aa6f-b1b68a938a82/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2024-12-02 13:27:58,119 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b859e3f-002d-4098-aa6f-b1b68a938a82/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process
[2024-12-02 13:27:58,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-12-02 13:27:58,223 INFO L256 TraceCheckSpWp]: Trace formula consists of 297 conjuncts, 43 conjuncts are in the unsatisfiable core
[2024-12-02 13:27:58,226 INFO L279 TraceCheckSpWp]: Computing forward predicates...
[2024-12-02 13:27:58,540 INFO L134 CoverageAnalysis]: Checked inductivity of 1106 backedges. 45 proven. 115 refuted. 0 times theorem prover too weak. 946 trivial. 0 not checked.
[2024-12-02 13:27:58,540 INFO L312 TraceCheckSpWp]: Computing backward predicates...
[2024-12-02 13:28:04,619 WARN L286 SmtUtils]: Spent 5.41s on a formula simplification that was a NOOP. DAG size: 24 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate)
[2024-12-02 13:28:05,297 INFO L134 CoverageAnalysis]: Checked inductivity of 1106 backedges. 45 proven. 115 refuted. 0 times theorem prover too weak. 946 trivial. 0 not checked.
[2024-12-02 13:28:05,298 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-12-02 13:28:05,298 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1097679274]
[2024-12-02 13:28:05,298 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT
[2024-12-02 13:28:05,298 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1050806767]
[2024-12-02 13:28:05,298 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1050806767] provided 0 perfect and 2 imperfect interpolant sequences
[2024-12-02 13:28:05,298 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences.
[2024-12-02 13:28:05,298 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 17
[2024-12-02 13:28:05,298 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1992179460]
[2024-12-02 13:28:05,298 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton
[2024-12-02 13:28:05,299 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states
[2024-12-02 13:28:05,299 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-12-02 13:28:05,299 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants.
[2024-12-02 13:28:05,299 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=215, Unknown=0, NotChecked=0, Total=272
[2024-12-02 13:28:05,300 INFO L87 Difference]: Start difference. First operand 163 states and 174 transitions. Second operand has 17 states, 17 states have (on average 2.3529411764705883) internal successors, (40), 15 states have internal predecessors, (40), 9 states have call successors, (48), 3 states have call predecessors, (48), 2 states have return successors, (46), 8 states have call predecessors, (46), 9 states have call successors, (46)
[2024-12-02 13:28:12,034 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.36s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers []
[2024-12-02 13:28:16,036 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers []
[2024-12-02 13:28:20,761 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-12-02 13:28:20,761 INFO L93 Difference]: Finished difference Result 177 states and 185 transitions.
[2024-12-02 13:28:20,761 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states.
[2024-12-02 13:28:20,762 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 17 states have (on average 2.3529411764705883) internal successors, (40), 15 states have internal predecessors, (40), 9 states have call successors, (48), 3 states have call predecessors, (48), 2 states have return successors, (46), 8 states have call predecessors, (46), 9 states have call successors, (46) Word has length 133
[2024-12-02 13:28:20,762 INFO L84 Accepts]: Finished accepts. some prefix is accepted.
[2024-12-02 13:28:20,764 INFO L225 Difference]: With dead ends: 177
[2024-12-02 13:28:20,764 INFO L226 Difference]: Without dead ends: 151
[2024-12-02 13:28:20,764 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 267 GetRequests, 249 SyntacticMatches, 1 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 24 ImplicationChecksByTransitivity, 14.8s TimeCoverageRelationStatistics Valid=76, Invalid=265, Unknown=1, NotChecked=0, Total=342
[2024-12-02 13:28:20,765 INFO L435 NwaCegarLoop]: 38 mSDtfsCounter, 14 mSDsluCounter, 228 mSDsCounter, 0 mSdLazyCounter, 322 mSolverCounterSat, 35 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14 SdHoareTripleChecker+Valid, 266 SdHoareTripleChecker+Invalid, 358 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 35 IncrementalHoareTripleChecker+Valid, 322 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.6s IncrementalHoareTripleChecker+Time
[2024-12-02 13:28:20,765 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [14 Valid, 266 Invalid, 358 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [35 Valid, 322 Invalid, 1 Unknown, 0 Unchecked, 6.6s Time]
[2024-12-02 13:28:20,766 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 151 states.
[2024-12-02 13:28:20,800 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 151 to 151.
[2024-12-02 13:28:20,800 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 151 states, 95 states have (on average 1.0315789473684212) internal successors, (98), 97 states have internal predecessors, (98), 30 states have call successors, (30), 25 states have call predecessors, (30), 25 states have return successors, (28), 28 states have call predecessors, (28), 28 states have call successors, (28)
[2024-12-02 13:28:20,801 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 151 states to 151 states and 156 transitions.
[2024-12-02 13:28:20,801 INFO L78 Accepts]: Start accepts. Automaton has 151 states and 156 transitions. Word has length 133
[2024-12-02 13:28:20,801 INFO L84 Accepts]: Finished accepts. word is rejected.
[2024-12-02 13:28:20,802 INFO L471 AbstractCegarLoop]: Abstraction has 151 states and 156 transitions.
[2024-12-02 13:28:20,802 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 2.3529411764705883) internal successors, (40), 15 states have internal predecessors, (40), 9 states have call successors, (48), 3 states have call predecessors, (48), 2 states have return successors, (46), 8 states have call predecessors, (46), 9 states have call successors, (46)
[2024-12-02 13:28:20,802 INFO L276 IsEmpty]: Start isEmpty. Operand 151 states and 156 transitions.
[2024-12-02 13:28:20,804 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 152
[2024-12-02 13:28:20,804 INFO L210 NwaCegarLoop]: Found error trace
[2024-12-02 13:28:20,804 INFO L218 NwaCegarLoop]: trace histogram [27, 26, 26, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-12-02 13:28:20,815 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b859e3f-002d-4098-aa6f-b1b68a938a82/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Ended with exit code 0
[2024-12-02 13:28:21,004 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b859e3f-002d-4098-aa6f-b1b68a938a82/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15
[2024-12-02 13:28:21,004 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-12-02 13:28:21,005 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-12-02 13:28:21,005 INFO L85 PathProgramCache]: Analyzing trace with hash -1080537089, now seen corresponding path program 3 times
[2024-12-02 13:28:21,005 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-12-02 13:28:21,005 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1217171073]
[2024-12-02 13:28:21,005 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2
[2024-12-02 13:28:21,005 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-12-02 13:28:21,090 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 13 check-sat command(s)
[2024-12-02 13:28:21,090 INFO L230 tOrderPrioritization]: Conjunction of SSA is unknown
[2024-12-02 13:28:21,091 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [930353827]
[2024-12-02 13:28:21,091 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2
[2024-12-02 13:28:21,092 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-12-02 13:28:21,092 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b859e3f-002d-4098-aa6f-b1b68a938a82/bin/uautomizer-verify-84ZbGMXZE1/z3
[2024-12-02 13:28:21,094 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b859e3f-002d-4098-aa6f-b1b68a938a82/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2024-12-02 13:28:21,103 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b859e3f-002d-4098-aa6f-b1b68a938a82/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process
[2024-12-02 13:28:21,166 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s)
[2024-12-02 13:28:21,166 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat
[2024-12-02 13:28:21,167 INFO L256 TraceCheckSpWp]: Trace formula consists of 121 conjuncts, 14 conjuncts are in the unsatisfiable core
[2024-12-02 13:28:21,170 INFO L279 TraceCheckSpWp]: Computing forward predicates...
[2024-12-02 13:28:21,238 INFO L134 CoverageAnalysis]: Checked inductivity of 1432 backedges. 158 proven. 1 refuted. 0 times theorem prover too weak. 1273 trivial. 0 not checked.
[2024-12-02 13:28:21,238 INFO L312 TraceCheckSpWp]: Computing backward predicates...
[2024-12-02 13:28:21,375 INFO L134 CoverageAnalysis]: Checked inductivity of 1432 backedges. 158 proven. 1 refuted. 0 times theorem prover too weak. 1273 trivial. 0 not checked.
[2024-12-02 13:28:21,375 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-12-02 13:28:21,375 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1217171073]
[2024-12-02 13:28:21,375 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT
[2024-12-02 13:28:21,375 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [930353827]
[2024-12-02 13:28:21,375 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [930353827] provided 0 perfect and 2 imperfect interpolant sequences
[2024-12-02 13:28:21,375 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences.
[2024-12-02 13:28:21,376 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 8] total 11
[2024-12-02 13:28:21,376 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1511140865]
[2024-12-02 13:28:21,376 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton
[2024-12-02 13:28:21,377 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states
[2024-12-02 13:28:21,377 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-12-02 13:28:21,378 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants.
[2024-12-02 13:28:21,378 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=85, Unknown=0, NotChecked=0, Total=110
[2024-12-02 13:28:21,378 INFO L87 Difference]: Start difference. First operand 151 states and 156 transitions. Second operand has 11 states, 9 states have (on average 2.4444444444444446) internal successors, (22), 9 states have internal predecessors, (22), 4 states have call successors, (13), 3 states have call predecessors, (13), 2 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11)
[2024-12-02 13:28:21,564 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-12-02 13:28:21,564 INFO L93 Difference]: Finished difference Result 157 states and 161 transitions.
[2024-12-02 13:28:21,564 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states.
[2024-12-02 13:28:21,565 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 9 states have (on average 2.4444444444444446) internal successors, (22), 9 states have internal predecessors, (22), 4 states have call successors, (13), 3 states have call predecessors, (13), 2 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 151
[2024-12-02 13:28:21,565 INFO L84 Accepts]: Finished accepts. some prefix is accepted.
[2024-12-02 13:28:21,566 INFO L225 Difference]: With dead ends: 157
[2024-12-02 13:28:21,566 INFO L226 Difference]: Without dead ends: 149
[2024-12-02 13:28:21,567 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 302 GetRequests, 289 SyntacticMatches, 2 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=38, Invalid=118, Unknown=0, NotChecked=0, Total=156
[2024-12-02 13:28:21,567 INFO L435 NwaCegarLoop]: 26 mSDtfsCounter, 5 mSDsluCounter, 124 mSDsCounter, 0 mSdLazyCounter, 179 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 150 SdHoareTripleChecker+Invalid, 179 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 179 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time
[2024-12-02 13:28:21,568 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [8 Valid, 150 Invalid, 179 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 179 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time]
[2024-12-02 13:28:21,568 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 149 states.
[2024-12-02 13:28:21,599 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 149 to 149.
[2024-12-02 13:28:21,600 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 149 states, 95 states have (on average 1.0210526315789474) internal successors, (97), 96 states have internal predecessors, (97), 28 states have call successors, (28), 25 states have call predecessors, (28), 25 states have return successors, (27), 27 states have call predecessors, (27), 27 states have call successors, (27)
[2024-12-02 13:28:21,601 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 149 states to 149 states and 152 transitions.
[2024-12-02 13:28:21,601 INFO L78 Accepts]: Start accepts. Automaton has 149 states and 152 transitions. Word has length 151
[2024-12-02 13:28:21,601 INFO L84 Accepts]: Finished accepts. word is rejected.
[2024-12-02 13:28:21,601 INFO L471 AbstractCegarLoop]: Abstraction has 149 states and 152 transitions.
[2024-12-02 13:28:21,601 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 9 states have (on average 2.4444444444444446) internal successors, (22), 9 states have internal predecessors, (22), 4 states have call successors, (13), 3 states have call predecessors, (13), 2 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11)
[2024-12-02 13:28:21,601 INFO L276 IsEmpty]: Start isEmpty. Operand 149 states and 152 transitions.
[2024-12-02 13:28:21,603 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 154
[2024-12-02 13:28:21,603 INFO L210 NwaCegarLoop]: Found error trace
[2024-12-02 13:28:21,603 INFO L218 NwaCegarLoop]: trace histogram [27, 26, 26, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-12-02 13:28:21,613 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b859e3f-002d-4098-aa6f-b1b68a938a82/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Ended with exit code 0
[2024-12-02 13:28:21,803 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b859e3f-002d-4098-aa6f-b1b68a938a82/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16
[2024-12-02 13:28:21,803 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-12-02 13:28:21,804 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-12-02 13:28:21,804 INFO L85 PathProgramCache]: Analyzing trace with hash 1150460376, now seen corresponding path program 3 times
[2024-12-02 13:28:21,804 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-12-02 13:28:21,804 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1266261487]
[2024-12-02 13:28:21,804 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2
[2024-12-02 13:28:21,804 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-12-02 13:28:21,884 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 18 check-sat command(s)
[2024-12-02 13:28:21,884 INFO L230 tOrderPrioritization]: Conjunction of SSA is unknown
[2024-12-02 13:28:21,886 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [147840461]
[2024-12-02 13:28:21,886 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2
[2024-12-02 13:28:21,886 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-12-02 13:28:21,886 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b859e3f-002d-4098-aa6f-b1b68a938a82/bin/uautomizer-verify-84ZbGMXZE1/z3
[2024-12-02 13:28:21,888 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b859e3f-002d-4098-aa6f-b1b68a938a82/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2024-12-02 13:28:21,890 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b859e3f-002d-4098-aa6f-b1b68a938a82/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process
[2024-12-02 13:28:22,135 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 18 check-sat command(s)
[2024-12-02 13:28:22,136 INFO L230 tOrderPrioritization]: Conjunction of SSA is sat
[2024-12-02 13:28:22,136 INFO L357 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders.
[2024-12-02 13:28:22,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat
[2024-12-02 13:28:22,212 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace
[2024-12-02 13:28:22,213 INFO L340 BasicCegarLoop]: Counterexample is feasible
[2024-12-02 13:28:22,214 INFO L782 garLoopResultBuilder]: Registering result UNSAFE for location __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining)
[2024-12-02 13:28:22,223 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b859e3f-002d-4098-aa6f-b1b68a938a82/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Ended with exit code 0
[2024-12-02 13:28:22,416 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b859e3f-002d-4098-aa6f-b1b68a938a82/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17
[2024-12-02 13:28:22,420 INFO L422 BasicCegarLoop]: Path program histogram: [3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1]
[2024-12-02 13:28:22,471 INFO L170 ceAbstractionStarter]: Computing trace abstraction results
[2024-12-02 13:28:22,475 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 02.12 01:28:22 BoogieIcfgContainer
[2024-12-02 13:28:22,475 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction----------------------------
[2024-12-02 13:28:22,476 INFO L112 PluginConnector]: ------------------------Witness Printer----------------------------
[2024-12-02 13:28:22,476 INFO L270 PluginConnector]: Initializing Witness Printer...
[2024-12-02 13:28:22,476 INFO L274 PluginConnector]: Witness Printer initialized
[2024-12-02 13:28:22,477 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 01:27:40" (3/4) ...
[2024-12-02 13:28:22,478 INFO L140 WitnessPrinter]: Generating witness for reachability counterexample
[2024-12-02 13:28:22,540 INFO L129 tionWitnessGenerator]: Generated YAML witness of length 92.
[2024-12-02 13:28:22,631 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b859e3f-002d-4098-aa6f-b1b68a938a82/bin/uautomizer-verify-84ZbGMXZE1/witness.graphml
[2024-12-02 13:28:22,632 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b859e3f-002d-4098-aa6f-b1b68a938a82/bin/uautomizer-verify-84ZbGMXZE1/witness.yml
[2024-12-02 13:28:22,632 INFO L131 PluginConnector]: ------------------------ END Witness Printer----------------------------
[2024-12-02 13:28:22,633 INFO L158 Benchmark]: Toolchain (without parser) took 43001.16ms. Allocated memory is still 117.4MB. Free memory was 92.7MB in the beginning and 67.5MB in the end (delta: 25.2MB). Peak memory consumption was 23.9MB. Max. memory is 16.1GB.
[2024-12-02 13:28:22,633 INFO L158 Benchmark]: CDTParser took 0.36ms. Allocated memory is still 117.4MB. Free memory was 73.2MB in the beginning and 73.0MB in the end (delta: 146.9kB). There was no memory consumed. Max. memory is 16.1GB.
[2024-12-02 13:28:22,633 INFO L158 Benchmark]: CACSL2BoogieTranslator took 231.93ms. Allocated memory is still 117.4MB. Free memory was 92.4MB in the beginning and 81.1MB in the end (delta: 11.3MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB.
[2024-12-02 13:28:22,633 INFO L158 Benchmark]: Boogie Procedure Inliner took 29.72ms. Allocated memory is still 117.4MB. Free memory was 80.9MB in the beginning and 79.7MB in the end (delta: 1.1MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB.
[2024-12-02 13:28:22,634 INFO L158 Benchmark]: Boogie Preprocessor took 28.63ms. Allocated memory is still 117.4MB. Free memory was 79.7MB in the beginning and 78.4MB in the end (delta: 1.3MB). There was no memory consumed. Max. memory is 16.1GB.
[2024-12-02 13:28:22,634 INFO L158 Benchmark]: RCFGBuilder took 317.37ms. Allocated memory is still 117.4MB. Free memory was 78.4MB in the beginning and 67.3MB in the end (delta: 11.1MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB.
[2024-12-02 13:28:22,634 INFO L158 Benchmark]: TraceAbstraction took 42230.10ms. Allocated memory is still 117.4MB. Free memory was 66.8MB in the beginning and 77.9MB in the end (delta: -11.1MB). There was no memory consumed. Max. memory is 16.1GB.
[2024-12-02 13:28:22,634 INFO L158 Benchmark]: Witness Printer took 155.94ms. Allocated memory is still 117.4MB. Free memory was 77.9MB in the beginning and 67.5MB in the end (delta: 10.4MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB.
[2024-12-02 13:28:22,637 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] #######################
--- Results ---
* Results from de.uni_freiburg.informatik.ultimate.core:
- StatisticsResult: Toolchain Benchmarks
Benchmark results are:
* CDTParser took 0.36ms. Allocated memory is still 117.4MB. Free memory was 73.2MB in the beginning and 73.0MB in the end (delta: 146.9kB). There was no memory consumed. Max. memory is 16.1GB.
* CACSL2BoogieTranslator took 231.93ms. Allocated memory is still 117.4MB. Free memory was 92.4MB in the beginning and 81.1MB in the end (delta: 11.3MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB.
* Boogie Procedure Inliner took 29.72ms. Allocated memory is still 117.4MB. Free memory was 80.9MB in the beginning and 79.7MB in the end (delta: 1.1MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB.
* Boogie Preprocessor took 28.63ms. Allocated memory is still 117.4MB. Free memory was 79.7MB in the beginning and 78.4MB in the end (delta: 1.3MB). There was no memory consumed. Max. memory is 16.1GB.
* RCFGBuilder took 317.37ms. Allocated memory is still 117.4MB. Free memory was 78.4MB in the beginning and 67.3MB in the end (delta: 11.1MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB.
* TraceAbstraction took 42230.10ms. Allocated memory is still 117.4MB. Free memory was 66.8MB in the beginning and 77.9MB in the end (delta: -11.1MB). There was no memory consumed. Max. memory is 16.1GB.
* Witness Printer took 155.94ms. Allocated memory is still 117.4MB. Free memory was 77.9MB in the beginning and 67.5MB in the end (delta: 10.4MB). Peak memory consumption was 8.4MB. 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
- CounterExampleResult [Line: 17]: a call to reach_error is reachable
a call to reach_error is reachable
We found a FailurePath:
[L22] int counter = 0;
VAL [counter=0]
[L24] short a;
[L25] long long n, x, y, z;
[L26] a = __VERIFIER_nondet_ushort()
[L28] n = 0
[L29] x = 0
[L30] y = 1
[L31] z = 6
VAL [a=5, counter=0, n=0, x=0, y=1, z=6]
[L33] EXPR counter++
VAL [a=5, counter=1, n=0, x=0, y=1, z=6]
[L33] COND TRUE counter++<5
[L34] CALL __VERIFIER_assert(z == 6 * n + 6)
VAL [\old(cond)=1, counter=1]
[L15] COND FALSE !(!(cond))
VAL [\old(cond)=1, counter=1]
[L34] RET __VERIFIER_assert(z == 6 * n + 6)
VAL [a=5, counter=1, n=0, x=0, y=1, z=6]
[L35] CALL __VERIFIER_assert(y == 3 * n * n + 3 * n + 1)
VAL [\old(cond)=1, counter=1]
[L15] COND FALSE !(!(cond))
VAL [\old(cond)=1, counter=1]
[L35] RET __VERIFIER_assert(y == 3 * n * n + 3 * n + 1)
VAL [a=5, counter=1, n=0, x=0, y=1, z=6]
[L36] CALL __VERIFIER_assert(x == n * n * n)
VAL [\old(cond)=1, counter=1]
[L15] COND FALSE !(!(cond))
VAL [\old(cond)=1, counter=1]
[L36] RET __VERIFIER_assert(x == n * n * n)
VAL [a=5, counter=1, n=0, x=0, y=1, z=6]
[L37] CALL __VERIFIER_assert(y*z - 18*x - 12*y + 2*z - 6 == 0)
VAL [\old(cond)=1, counter=1]
[L15] COND FALSE !(!(cond))
VAL [\old(cond)=1, counter=1]
[L37] RET __VERIFIER_assert(y*z - 18*x - 12*y + 2*z - 6 == 0)
VAL [a=5, counter=1, n=0, x=0, y=1, z=6]
[L38] CALL __VERIFIER_assert((z*z) - 12*y - 6*z + 12 == 0)
VAL [\old(cond)=1, counter=1]
[L15] COND FALSE !(!(cond))
VAL [\old(cond)=1, counter=1]
[L38] RET __VERIFIER_assert((z*z) - 12*y - 6*z + 12 == 0)
VAL [a=5, counter=1, n=0, x=0, y=1, z=6]
[L39] COND FALSE !(!(n <= a))
[L42] n = n + 1
[L43] x = x + y
[L44] y = y + z
[L45] z = z + 6
VAL [a=5, counter=1, n=1, x=1, y=7, z=12]
[L33] EXPR counter++
VAL [a=5, counter=2, n=1, x=1, y=7, z=12]
[L33] COND TRUE counter++<5
[L34] CALL __VERIFIER_assert(z == 6 * n + 6)
VAL [\old(cond)=1, counter=2]
[L15] COND FALSE !(!(cond))
VAL [\old(cond)=1, counter=2]
[L34] RET __VERIFIER_assert(z == 6 * n + 6)
VAL [a=5, counter=2, n=1, x=1, y=7, z=12]
[L35] CALL __VERIFIER_assert(y == 3 * n * n + 3 * n + 1)
VAL [\old(cond)=1, counter=2]
[L15] COND FALSE !(!(cond))
VAL [\old(cond)=1, counter=2]
[L35] RET __VERIFIER_assert(y == 3 * n * n + 3 * n + 1)
VAL [a=5, counter=2, n=1, x=1, y=7, z=12]
[L36] CALL __VERIFIER_assert(x == n * n * n)
VAL [\old(cond)=1, counter=2]
[L15] COND FALSE !(!(cond))
VAL [\old(cond)=1, counter=2]
[L36] RET __VERIFIER_assert(x == n * n * n)
VAL [a=5, counter=2, n=1, x=1, y=7, z=12]
[L37] CALL __VERIFIER_assert(y*z - 18*x - 12*y + 2*z - 6 == 0)
VAL [\old(cond)=1, counter=2]
[L15] COND FALSE !(!(cond))
VAL [\old(cond)=1, counter=2]
[L37] RET __VERIFIER_assert(y*z - 18*x - 12*y + 2*z - 6 == 0)
VAL [a=5, counter=2, n=1, x=1, y=7, z=12]
[L38] CALL __VERIFIER_assert((z*z) - 12*y - 6*z + 12 == 0)
VAL [\old(cond)=1, counter=2]
[L15] COND FALSE !(!(cond))
VAL [\old(cond)=1, counter=2]
[L38] RET __VERIFIER_assert((z*z) - 12*y - 6*z + 12 == 0)
VAL [a=5, counter=2, n=1, x=1, y=7, z=12]
[L39] COND FALSE !(!(n <= a))
[L42] n = n + 1
[L43] x = x + y
[L44] y = y + z
[L45] z = z + 6
VAL [a=5, counter=2, n=2, x=8, y=19, z=18]
[L33] EXPR counter++
VAL [a=5, counter=3, n=2, x=8, y=19, z=18]
[L33] COND TRUE counter++<5
[L34] CALL __VERIFIER_assert(z == 6 * n + 6)
VAL [\old(cond)=1, counter=3]
[L15] COND FALSE !(!(cond))
VAL [\old(cond)=1, counter=3]
[L34] RET __VERIFIER_assert(z == 6 * n + 6)
VAL [a=5, counter=3, n=2, x=8, y=19, z=18]
[L35] CALL __VERIFIER_assert(y == 3 * n * n + 3 * n + 1)
VAL [\old(cond)=1, counter=3]
[L15] COND FALSE !(!(cond))
VAL [\old(cond)=1, counter=3]
[L35] RET __VERIFIER_assert(y == 3 * n * n + 3 * n + 1)
VAL [a=5, counter=3, n=2, x=8, y=19, z=18]
[L36] CALL __VERIFIER_assert(x == n * n * n)
VAL [\old(cond)=1, counter=3]
[L15] COND FALSE !(!(cond))
VAL [\old(cond)=1, counter=3]
[L36] RET __VERIFIER_assert(x == n * n * n)
VAL [a=5, counter=3, n=2, x=8, y=19, z=18]
[L37] CALL __VERIFIER_assert(y*z - 18*x - 12*y + 2*z - 6 == 0)
VAL [\old(cond)=1, counter=3]
[L15] COND FALSE !(!(cond))
VAL [\old(cond)=1, counter=3]
[L37] RET __VERIFIER_assert(y*z - 18*x - 12*y + 2*z - 6 == 0)
VAL [a=5, counter=3, n=2, x=8, y=19, z=18]
[L38] CALL __VERIFIER_assert((z*z) - 12*y - 6*z + 12 == 0)
VAL [\old(cond)=1, counter=3]
[L15] COND FALSE !(!(cond))
VAL [\old(cond)=1, counter=3]
[L38] RET __VERIFIER_assert((z*z) - 12*y - 6*z + 12 == 0)
VAL [a=5, counter=3, n=2, x=8, y=19, z=18]
[L39] COND FALSE !(!(n <= a))
[L42] n = n + 1
[L43] x = x + y
[L44] y = y + z
[L45] z = z + 6
VAL [a=5, counter=3, n=3, x=27, y=37, z=24]
[L33] EXPR counter++
VAL [a=5, counter=4, n=3, x=27, y=37, z=24]
[L33] COND TRUE counter++<5
[L34] CALL __VERIFIER_assert(z == 6 * n + 6)
VAL [\old(cond)=1, counter=4]
[L15] COND FALSE !(!(cond))
VAL [\old(cond)=1, counter=4]
[L34] RET __VERIFIER_assert(z == 6 * n + 6)
VAL [a=5, counter=4, n=3, x=27, y=37, z=24]
[L35] CALL __VERIFIER_assert(y == 3 * n * n + 3 * n + 1)
VAL [\old(cond)=1, counter=4]
[L15] COND FALSE !(!(cond))
VAL [\old(cond)=1, counter=4]
[L35] RET __VERIFIER_assert(y == 3 * n * n + 3 * n + 1)
VAL [a=5, counter=4, n=3, x=27, y=37, z=24]
[L36] CALL __VERIFIER_assert(x == n * n * n)
VAL [\old(cond)=1, counter=4]
[L15] COND FALSE !(!(cond))
VAL [\old(cond)=1, counter=4]
[L36] RET __VERIFIER_assert(x == n * n * n)
VAL [a=5, counter=4, n=3, x=27, y=37, z=24]
[L37] CALL __VERIFIER_assert(y*z - 18*x - 12*y + 2*z - 6 == 0)
VAL [\old(cond)=1, counter=4]
[L15] COND FALSE !(!(cond))
VAL [\old(cond)=1, counter=4]
[L37] RET __VERIFIER_assert(y*z - 18*x - 12*y + 2*z - 6 == 0)
VAL [a=5, counter=4, n=3, x=27, y=37, z=24]
[L38] CALL __VERIFIER_assert((z*z) - 12*y - 6*z + 12 == 0)
VAL [\old(cond)=1, counter=4]
[L15] COND FALSE !(!(cond))
VAL [\old(cond)=1, counter=4]
[L38] RET __VERIFIER_assert((z*z) - 12*y - 6*z + 12 == 0)
VAL [a=5, counter=4, n=3, x=27, y=37, z=24]
[L39] COND FALSE !(!(n <= a))
[L42] n = n + 1
[L43] x = x + y
[L44] y = y + z
[L45] z = z + 6
VAL [a=5, counter=4, n=4, x=64, y=61, z=30]
[L33] EXPR counter++
VAL [a=5, counter=5, n=4, x=64, y=61, z=30]
[L33] COND TRUE counter++<5
[L34] CALL __VERIFIER_assert(z == 6 * n + 6)
VAL [\old(cond)=1, counter=5]
[L15] COND FALSE !(!(cond))
VAL [\old(cond)=1, counter=5]
[L34] RET __VERIFIER_assert(z == 6 * n + 6)
VAL [a=5, counter=5, n=4, x=64, y=61, z=30]
[L35] CALL __VERIFIER_assert(y == 3 * n * n + 3 * n + 1)
VAL [\old(cond)=1, counter=5]
[L15] COND FALSE !(!(cond))
VAL [\old(cond)=1, counter=5]
[L35] RET __VERIFIER_assert(y == 3 * n * n + 3 * n + 1)
VAL [a=5, counter=5, n=4, x=64, y=61, z=30]
[L36] CALL __VERIFIER_assert(x == n * n * n)
VAL [\old(cond)=1, counter=5]
[L15] COND FALSE !(!(cond))
VAL [\old(cond)=1, counter=5]
[L36] RET __VERIFIER_assert(x == n * n * n)
VAL [a=5, counter=5, n=4, x=64, y=61, z=30]
[L37] CALL __VERIFIER_assert(y*z - 18*x - 12*y + 2*z - 6 == 0)
VAL [\old(cond)=1, counter=5]
[L15] COND FALSE !(!(cond))
VAL [\old(cond)=1, counter=5]
[L37] RET __VERIFIER_assert(y*z - 18*x - 12*y + 2*z - 6 == 0)
VAL [a=5, counter=5, n=4, x=64, y=61, z=30]
[L38] CALL __VERIFIER_assert((z*z) - 12*y - 6*z + 12 == 0)
VAL [\old(cond)=1, counter=5]
[L15] COND FALSE !(!(cond))
VAL [\old(cond)=1, counter=5]
[L38] RET __VERIFIER_assert((z*z) - 12*y - 6*z + 12 == 0)
VAL [a=5, counter=5, n=4, x=64, y=61, z=30]
[L39] COND FALSE !(!(n <= a))
[L42] n = n + 1
[L43] x = x + y
[L44] y = y + z
[L45] z = z + 6
VAL [a=5, counter=5, n=5, x=125, y=91, z=36]
[L33] EXPR counter++
VAL [a=5, counter=6, n=5, x=125, y=91, z=36]
[L33] COND FALSE !(counter++<5)
[L48] CALL __VERIFIER_assert(z == 6*n + 6)
VAL [\old(cond)=1, counter=6]
[L15] COND FALSE !(!(cond))
VAL [\old(cond)=1, counter=6]
[L48] RET __VERIFIER_assert(z == 6*n + 6)
VAL [a=5, counter=6, n=5, x=125, y=91, z=36]
[L49] CALL __VERIFIER_assert(6*a*x - x*z + 12*x == 0)
VAL [\old(cond)=0, counter=6]
[L15] COND TRUE !(cond)
VAL [\old(cond)=0, counter=6]
[L17] reach_error()
VAL [\old(cond)=0, counter=6]
- StatisticsResult: Ultimate Automizer benchmark data
CFG has 2 procedures, 26 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 42.1s, OverallIterations: 18, TraceHistogramMax: 27, PathProgramHistogramMax: 3, EmptinessCheckTime: 0.0s, AutomataDifference: 24.1s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 2 mSolverCounterUnknown, 230 SdHoareTripleChecker+Valid, 13.7s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 176 mSDsluCounter, 2631 SdHoareTripleChecker+Invalid, 13.3s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 2097 mSDsCounter, 325 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 2333 IncrementalHoareTripleChecker+Invalid, 2660 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 325 mSolverCounterUnsat, 534 mSDtfsCounter, 2333 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 1865 GetRequests, 1684 SyntacticMatches, 11 SemanticMatches, 170 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 243 ImplicationChecksByTransitivity, 16.7s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=163occurred in iteration=15, InterpolantAutomatonStates: 140, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.5s AutomataMinimizationTime, 17 MinimizatonAttempts, 40 StatesRemovedByMinimization, 9 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.2s SsaConstructionTime, 1.1s SatisfiabilityAnalysisTime, 12.2s InterpolantComputationTime, 2398 NumberOfCodeBlocks, 2247 NumberOfCodeBlocksAsserted, 97 NumberOfCheckSat, 1981 ConstructedInterpolants, 0 QuantifiedInterpolants, 7592 SizeOfPredicates, 30 NumberOfNonLiveVariables, 2218 ConjunctsInSsa, 285 ConjunctsInUnsatCore, 28 InterpolantComputations, 6 PerfectInterpolantSequences, 10864/12146 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 proved your program to be incorrect!
[2024-12-02 13:28:22,656 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7b859e3f-002d-4098-aa6f-b1b68a938a82/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
Writing output log to file Ultimate.log
Writing human readable error path to file UltimateCounterExample.errorpath
Result:
FALSE