./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/nla-digbench-scaling/cohencu-ll_unwindbound10.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_883263e5-ab3d-4987-bd9d-e9e53afd9d45/bin/uautomizer-verify-84ZbGMXZE1/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_883263e5-ab3d-4987-bd9d-e9e53afd9d45/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_883263e5-ab3d-4987-bd9d-e9e53afd9d45/bin/uautomizer-verify-84ZbGMXZE1/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_883263e5-ab3d-4987-bd9d-e9e53afd9d45/bin/uautomizer-verify-84ZbGMXZE1/config/AutomizerReach.xml -i ../../sv-benchmarks/c/nla-digbench-scaling/cohencu-ll_unwindbound10.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_883263e5-ab3d-4987-bd9d-e9e53afd9d45/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_883263e5-ab3d-4987-bd9d-e9e53afd9d45/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 8d4ed8c57ce722a6c7368f844e0bd557207245c570ed48ded2021df85adb4676
--- Real Ultimate output ---
This is Ultimate 0.3.0-dev-d790fec
[2024-12-02 15:39:02,846 INFO L188 SettingsManager]: Resetting all preferences to default values...
[2024-12-02 15:39:02,897 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_883263e5-ab3d-4987-bd9d-e9e53afd9d45/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-32bit-Automizer_Default.epf
[2024-12-02 15:39:02,902 WARN L101 SettingsManager]: Preference file contains the following unknown settings:
[2024-12-02 15:39:02,902 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class
[2024-12-02 15:39:02,921 INFO L130 SettingsManager]: Preferences different from defaults after loading the file:
[2024-12-02 15:39:02,922 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults:
[2024-12-02 15:39:02,922 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR;
[2024-12-02 15:39:02,922 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults:
[2024-12-02 15:39:02,922 INFO L153 SettingsManager]: * Use memory slicer=true
[2024-12-02 15:39:02,922 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults:
[2024-12-02 15:39:02,922 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS
[2024-12-02 15:39:02,923 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults:
[2024-12-02 15:39:02,923 INFO L153 SettingsManager]: * Create parallel compositions if possible=false
[2024-12-02 15:39:02,923 INFO L153 SettingsManager]: * Use SBE=true
[2024-12-02 15:39:02,923 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults:
[2024-12-02 15:39:02,923 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE
[2024-12-02 15:39:02,923 INFO L153 SettingsManager]: * sizeof long=4
[2024-12-02 15:39:02,923 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true
[2024-12-02 15:39:02,923 INFO L153 SettingsManager]: * sizeof POINTER=4
[2024-12-02 15:39:02,923 INFO L153 SettingsManager]: * Check division by zero=IGNORE
[2024-12-02 15:39:02,923 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE
[2024-12-02 15:39:02,924 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE
[2024-12-02 15:39:02,924 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE
[2024-12-02 15:39:02,924 INFO L153 SettingsManager]: * sizeof long double=12
[2024-12-02 15:39:02,924 INFO L153 SettingsManager]: * Check if freed pointer was valid=false
[2024-12-02 15:39:02,924 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR
[2024-12-02 15:39:02,924 INFO L153 SettingsManager]: * Use constant arrays=true
[2024-12-02 15:39:02,924 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults:
[2024-12-02 15:39:02,924 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements
[2024-12-02 15:39:02,924 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true
[2024-12-02 15:39:02,924 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode
[2024-12-02 15:39:02,924 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000
[2024-12-02 15:39:02,925 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults:
[2024-12-02 15:39:02,925 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements
[2024-12-02 15:39:02,925 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true
[2024-12-02 15:39:02,925 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode
[2024-12-02 15:39:02,925 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000
[2024-12-02 15:39:02,925 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults:
[2024-12-02 15:39:02,925 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP
[2024-12-02 15:39:02,925 INFO L153 SettingsManager]: * Compute procedure contracts=false
[2024-12-02 15:39:02,925 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads
[2024-12-02 15:39:02,925 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL
[2024-12-02 15:39:02,926 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in
[2024-12-02 15:39:02,926 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false
[2024-12-02 15:39:02,926 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET
[2024-12-02 15:39:02,926 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO
[2024-12-02 15:39:02,926 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode
[2024-12-02 15:39:02,926 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_883263e5-ab3d-4987-bd9d-e9e53afd9d45/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 -> 8d4ed8c57ce722a6c7368f844e0bd557207245c570ed48ded2021df85adb4676
[2024-12-02 15:39:03,129 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp
[2024-12-02 15:39:03,136 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized
[2024-12-02 15:39:03,138 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected.
[2024-12-02 15:39:03,139 INFO L270 PluginConnector]: Initializing CDTParser...
[2024-12-02 15:39:03,140 INFO L274 PluginConnector]: CDTParser initialized
[2024-12-02 15:39:03,141 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_883263e5-ab3d-4987-bd9d-e9e53afd9d45/bin/uautomizer-verify-84ZbGMXZE1/../../sv-benchmarks/c/nla-digbench-scaling/cohencu-ll_unwindbound10.c
[2024-12-02 15:39:05,739 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_883263e5-ab3d-4987-bd9d-e9e53afd9d45/bin/uautomizer-verify-84ZbGMXZE1/data/e267117eb/e631aaf741b94078bcb555b999f6bc9c/FLAG6efdcb5f2
[2024-12-02 15:39:05,945 INFO L384 CDTParser]: Found 1 translation units.
[2024-12-02 15:39:05,945 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_883263e5-ab3d-4987-bd9d-e9e53afd9d45/sv-benchmarks/c/nla-digbench-scaling/cohencu-ll_unwindbound10.c
[2024-12-02 15:39:05,951 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_883263e5-ab3d-4987-bd9d-e9e53afd9d45/bin/uautomizer-verify-84ZbGMXZE1/data/e267117eb/e631aaf741b94078bcb555b999f6bc9c/FLAG6efdcb5f2
[2024-12-02 15:39:06,315 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_883263e5-ab3d-4987-bd9d-e9e53afd9d45/bin/uautomizer-verify-84ZbGMXZE1/data/e267117eb/e631aaf741b94078bcb555b999f6bc9c
[2024-12-02 15:39:06,317 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] #######################
[2024-12-02 15:39:06,318 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements.
[2024-12-02 15:39:06,319 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator----------------------------
[2024-12-02 15:39:06,319 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator...
[2024-12-02 15:39:06,322 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized
[2024-12-02 15:39:06,322 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 03:39:06" (1/1) ...
[2024-12-02 15:39:06,323 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4262bb47 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:39:06, skipping insertion in model container
[2024-12-02 15:39:06,323 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 03:39:06" (1/1) ...
[2024-12-02 15:39:06,332 INFO L175 MainTranslator]: Built tables and reachable declarations
[2024-12-02 15:39:06,431 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_883263e5-ab3d-4987-bd9d-e9e53afd9d45/sv-benchmarks/c/nla-digbench-scaling/cohencu-ll_unwindbound10.c[588,601]
[2024-12-02 15:39:06,450 INFO L210 PostProcessor]: Analyzing one entry point: main
[2024-12-02 15:39:06,457 INFO L200 MainTranslator]: Completed pre-run
[2024-12-02 15:39:06,465 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_883263e5-ab3d-4987-bd9d-e9e53afd9d45/sv-benchmarks/c/nla-digbench-scaling/cohencu-ll_unwindbound10.c[588,601]
[2024-12-02 15:39:06,474 INFO L210 PostProcessor]: Analyzing one entry point: main
[2024-12-02 15:39:06,485 INFO L204 MainTranslator]: Completed translation
[2024-12-02 15:39:06,485 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:39:06 WrapperNode
[2024-12-02 15:39:06,486 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator----------------------------
[2024-12-02 15:39:06,486 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner----------------------------
[2024-12-02 15:39:06,487 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner...
[2024-12-02 15:39:06,487 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized
[2024-12-02 15:39:06,491 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:39:06" (1/1) ...
[2024-12-02 15:39:06,496 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:39:06" (1/1) ...
[2024-12-02 15:39:06,510 INFO L138 Inliner]: procedures = 14, calls = 18, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 48
[2024-12-02 15:39:06,511 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner----------------------------
[2024-12-02 15:39:06,511 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor----------------------------
[2024-12-02 15:39:06,511 INFO L270 PluginConnector]: Initializing Boogie Preprocessor...
[2024-12-02 15:39:06,512 INFO L274 PluginConnector]: Boogie Preprocessor initialized
[2024-12-02 15:39:06,518 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:39:06" (1/1) ...
[2024-12-02 15:39:06,518 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:39:06" (1/1) ...
[2024-12-02 15:39:06,519 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:39:06" (1/1) ...
[2024-12-02 15:39:06,529 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 15:39:06,529 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:39:06" (1/1) ...
[2024-12-02 15:39:06,529 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:39:06" (1/1) ...
[2024-12-02 15:39:06,532 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:39:06" (1/1) ...
[2024-12-02 15:39:06,533 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:39:06" (1/1) ...
[2024-12-02 15:39:06,535 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:39:06" (1/1) ...
[2024-12-02 15:39:06,536 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:39:06" (1/1) ...
[2024-12-02 15:39:06,537 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:39:06" (1/1) ...
[2024-12-02 15:39:06,538 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor----------------------------
[2024-12-02 15:39:06,539 INFO L112 PluginConnector]: ------------------------RCFGBuilder----------------------------
[2024-12-02 15:39:06,539 INFO L270 PluginConnector]: Initializing RCFGBuilder...
[2024-12-02 15:39:06,539 INFO L274 PluginConnector]: RCFGBuilder initialized
[2024-12-02 15:39:06,540 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:39:06" (1/1) ...
[2024-12-02 15:39:06,545 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000
[2024-12-02 15:39:06,554 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_883263e5-ab3d-4987-bd9d-e9e53afd9d45/bin/uautomizer-verify-84ZbGMXZE1/z3
[2024-12-02 15:39:06,562 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_883263e5-ab3d-4987-bd9d-e9e53afd9d45/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null)
[2024-12-02 15:39:06,565 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_883263e5-ab3d-4987-bd9d-e9e53afd9d45/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process
[2024-12-02 15:39:06,588 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit
[2024-12-02 15:39:06,588 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0
[2024-12-02 15:39:06,588 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start
[2024-12-02 15:39:06,588 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start
[2024-12-02 15:39:06,588 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert
[2024-12-02 15:39:06,588 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert
[2024-12-02 15:39:06,641 INFO L234 CfgBuilder]: Building ICFG
[2024-12-02 15:39:06,643 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation
[2024-12-02 15:39:06,753 INFO L? ?]: Removed 4 outVars from TransFormulas that were not future-live.
[2024-12-02 15:39:06,753 INFO L283 CfgBuilder]: Performing block encoding
[2024-12-02 15:39:06,760 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start)
[2024-12-02 15:39:06,760 INFO L312 CfgBuilder]: Removed 1 assume(true) statements.
[2024-12-02 15:39:06,760 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 03:39:06 BoogieIcfgContainer
[2024-12-02 15:39:06,760 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder----------------------------
[2024-12-02 15:39:06,762 INFO L112 PluginConnector]: ------------------------TraceAbstraction----------------------------
[2024-12-02 15:39:06,762 INFO L270 PluginConnector]: Initializing TraceAbstraction...
[2024-12-02 15:39:06,766 INFO L274 PluginConnector]: TraceAbstraction initialized
[2024-12-02 15:39:06,766 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 03:39:06" (1/3) ...
[2024-12-02 15:39:06,766 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@758ea2e1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 03:39:06, skipping insertion in model container
[2024-12-02 15:39:06,767 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:39:06" (2/3) ...
[2024-12-02 15:39:06,767 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@758ea2e1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 03:39:06, skipping insertion in model container
[2024-12-02 15:39:06,767 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 03:39:06" (3/3) ...
[2024-12-02 15:39:06,768 INFO L128 eAbstractionObserver]: Analyzing ICFG cohencu-ll_unwindbound10.c
[2024-12-02 15:39:06,780 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION
[2024-12-02 15:39:06,782 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG cohencu-ll_unwindbound10.c that has 2 procedures, 26 locations, 1 initial locations, 1 loop locations, and 1 error locations.
[2024-12-02 15:39:06,820 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ========
[2024-12-02 15:39:06,832 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;@2708118c, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms]
[2024-12-02 15:39:06,832 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations.
[2024-12-02 15:39:06,836 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 15:39:06,841 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8
[2024-12-02 15:39:06,841 INFO L210 NwaCegarLoop]: Found error trace
[2024-12-02 15:39:06,841 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1]
[2024-12-02 15:39:06,842 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-12-02 15:39:06,846 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-12-02 15:39:06,847 INFO L85 PathProgramCache]: Analyzing trace with hash 1823967074, now seen corresponding path program 1 times
[2024-12-02 15:39:06,854 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-12-02 15:39:06,854 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2025670809]
[2024-12-02 15:39:06,855 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-12-02 15:39:06,855 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-12-02 15:39:06,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-12-02 15:39:06,953 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 15:39:06,953 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-12-02 15:39:06,953 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2025670809]
[2024-12-02 15:39:06,954 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2025670809] provided 1 perfect and 0 imperfect interpolant sequences
[2024-12-02 15:39:06,954 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-12-02 15:39:06,954 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2
[2024-12-02 15:39:06,956 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1243195867]
[2024-12-02 15:39:06,956 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-12-02 15:39:06,959 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states
[2024-12-02 15:39:06,959 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-12-02 15:39:06,972 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants.
[2024-12-02 15:39:06,973 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2
[2024-12-02 15:39:06,974 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 15:39:06,989 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-12-02 15:39:06,989 INFO L93 Difference]: Finished difference Result 50 states and 87 transitions.
[2024-12-02 15:39:06,990 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states.
[2024-12-02 15:39:06,991 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 15:39:06,991 INFO L84 Accepts]: Finished accepts. some prefix is accepted.
[2024-12-02 15:39:06,995 INFO L225 Difference]: With dead ends: 50
[2024-12-02 15:39:06,995 INFO L226 Difference]: Without dead ends: 22
[2024-12-02 15:39:06,997 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 15:39:07,000 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 15:39:07,000 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 15:39:07,010 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22 states.
[2024-12-02 15:39:07,021 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22 to 22.
[2024-12-02 15:39:07,022 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 15:39:07,025 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 33 transitions.
[2024-12-02 15:39:07,027 INFO L78 Accepts]: Start accepts. Automaton has 22 states and 33 transitions. Word has length 7
[2024-12-02 15:39:07,027 INFO L84 Accepts]: Finished accepts. word is rejected.
[2024-12-02 15:39:07,027 INFO L471 AbstractCegarLoop]: Abstraction has 22 states and 33 transitions.
[2024-12-02 15:39:07,027 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 15:39:07,027 INFO L276 IsEmpty]: Start isEmpty. Operand 22 states and 33 transitions.
[2024-12-02 15:39:07,028 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9
[2024-12-02 15:39:07,028 INFO L210 NwaCegarLoop]: Found error trace
[2024-12-02 15:39:07,028 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1]
[2024-12-02 15:39:07,028 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0
[2024-12-02 15:39:07,028 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-12-02 15:39:07,029 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-12-02 15:39:07,029 INFO L85 PathProgramCache]: Analyzing trace with hash 149075517, now seen corresponding path program 1 times
[2024-12-02 15:39:07,029 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-12-02 15:39:07,029 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [451579021]
[2024-12-02 15:39:07,029 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-12-02 15:39:07,030 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-12-02 15:39:07,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-12-02 15:39:07,215 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 15:39:07,215 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-12-02 15:39:07,215 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [451579021]
[2024-12-02 15:39:07,215 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [451579021] provided 1 perfect and 0 imperfect interpolant sequences
[2024-12-02 15:39:07,216 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-12-02 15:39:07,216 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5
[2024-12-02 15:39:07,216 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [459414759]
[2024-12-02 15:39:07,216 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-12-02 15:39:07,216 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states
[2024-12-02 15:39:07,217 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-12-02 15:39:07,217 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants.
[2024-12-02 15:39:07,217 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20
[2024-12-02 15:39:07,217 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 15:39:07,341 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-12-02 15:39:07,341 INFO L93 Difference]: Finished difference Result 28 states and 38 transitions.
[2024-12-02 15:39:07,341 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states.
[2024-12-02 15:39:07,342 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 15:39:07,342 INFO L84 Accepts]: Finished accepts. some prefix is accepted.
[2024-12-02 15:39:07,342 INFO L225 Difference]: With dead ends: 28
[2024-12-02 15:39:07,342 INFO L226 Difference]: Without dead ends: 26
[2024-12-02 15:39:07,343 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 15:39:07,343 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 15:39:07,344 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 15:39:07,345 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26 states.
[2024-12-02 15:39:07,353 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26 to 26.
[2024-12-02 15:39:07,353 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 15:39:07,354 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26 states to 26 states and 36 transitions.
[2024-12-02 15:39:07,355 INFO L78 Accepts]: Start accepts. Automaton has 26 states and 36 transitions. Word has length 8
[2024-12-02 15:39:07,355 INFO L84 Accepts]: Finished accepts. word is rejected.
[2024-12-02 15:39:07,355 INFO L471 AbstractCegarLoop]: Abstraction has 26 states and 36 transitions.
[2024-12-02 15:39:07,355 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 15:39:07,355 INFO L276 IsEmpty]: Start isEmpty. Operand 26 states and 36 transitions.
[2024-12-02 15:39:07,355 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14
[2024-12-02 15:39:07,356 INFO L210 NwaCegarLoop]: Found error trace
[2024-12-02 15:39:07,356 INFO L218 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-12-02 15:39:07,356 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1
[2024-12-02 15:39:07,356 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-12-02 15:39:07,356 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-12-02 15:39:07,357 INFO L85 PathProgramCache]: Analyzing trace with hash 1111049640, now seen corresponding path program 1 times
[2024-12-02 15:39:07,357 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-12-02 15:39:07,357 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2142730093]
[2024-12-02 15:39:07,357 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-12-02 15:39:07,357 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-12-02 15:39:07,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown
[2024-12-02 15:39:07,371 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [441545243]
[2024-12-02 15:39:07,371 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-12-02 15:39:07,371 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-12-02 15:39:07,372 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_883263e5-ab3d-4987-bd9d-e9e53afd9d45/bin/uautomizer-verify-84ZbGMXZE1/z3
[2024-12-02 15:39:07,374 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_883263e5-ab3d-4987-bd9d-e9e53afd9d45/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2024-12-02 15:39:07,376 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_883263e5-ab3d-4987-bd9d-e9e53afd9d45/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process
[2024-12-02 15:39:07,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-12-02 15:39:07,422 INFO L256 TraceCheckSpWp]: Trace formula consists of 56 conjuncts, 7 conjuncts are in the unsatisfiable core
[2024-12-02 15:39:07,426 INFO L279 TraceCheckSpWp]: Computing forward predicates...
[2024-12-02 15:39:07,499 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 15:39:07,499 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect
[2024-12-02 15:39:07,499 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-12-02 15:39:07,499 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2142730093]
[2024-12-02 15:39:07,500 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT
[2024-12-02 15:39:07,500 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [441545243]
[2024-12-02 15:39:07,500 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [441545243] provided 1 perfect and 0 imperfect interpolant sequences
[2024-12-02 15:39:07,500 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-12-02 15:39:07,500 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5
[2024-12-02 15:39:07,500 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [635327115]
[2024-12-02 15:39:07,500 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-12-02 15:39:07,501 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states
[2024-12-02 15:39:07,501 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-12-02 15:39:07,501 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants.
[2024-12-02 15:39:07,502 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20
[2024-12-02 15:39:07,502 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 15:39:07,565 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-12-02 15:39:07,566 INFO L93 Difference]: Finished difference Result 46 states and 67 transitions.
[2024-12-02 15:39:07,566 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states.
[2024-12-02 15:39:07,566 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 15:39:07,566 INFO L84 Accepts]: Finished accepts. some prefix is accepted.
[2024-12-02 15:39:07,567 INFO L225 Difference]: With dead ends: 46
[2024-12-02 15:39:07,567 INFO L226 Difference]: Without dead ends: 44
[2024-12-02 15:39:07,568 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 15:39:07,568 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.0s IncrementalHoareTripleChecker+Time
[2024-12-02 15:39:07,569 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.0s Time]
[2024-12-02 15:39:07,569 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 44 states.
[2024-12-02 15:39:07,581 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 44 to 34.
[2024-12-02 15:39:07,581 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 15:39:07,582 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34 states to 34 states and 46 transitions.
[2024-12-02 15:39:07,582 INFO L78 Accepts]: Start accepts. Automaton has 34 states and 46 transitions. Word has length 13
[2024-12-02 15:39:07,582 INFO L84 Accepts]: Finished accepts. word is rejected.
[2024-12-02 15:39:07,582 INFO L471 AbstractCegarLoop]: Abstraction has 34 states and 46 transitions.
[2024-12-02 15:39:07,583 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 15:39:07,583 INFO L276 IsEmpty]: Start isEmpty. Operand 34 states and 46 transitions.
[2024-12-02 15:39:07,583 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14
[2024-12-02 15:39:07,583 INFO L210 NwaCegarLoop]: Found error trace
[2024-12-02 15:39:07,583 INFO L218 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-12-02 15:39:07,592 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_883263e5-ab3d-4987-bd9d-e9e53afd9d45/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0
[2024-12-02 15:39:07,784 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_883263e5-ab3d-4987-bd9d-e9e53afd9d45/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable2
[2024-12-02 15:39:07,784 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-12-02 15:39:07,784 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-12-02 15:39:07,785 INFO L85 PathProgramCache]: Analyzing trace with hash -167119696, now seen corresponding path program 1 times
[2024-12-02 15:39:07,785 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-12-02 15:39:07,785 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1847287387]
[2024-12-02 15:39:07,785 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-12-02 15:39:07,785 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-12-02 15:39:07,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-12-02 15:39:07,826 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 15:39:07,826 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-12-02 15:39:07,826 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1847287387]
[2024-12-02 15:39:07,826 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1847287387] provided 1 perfect and 0 imperfect interpolant sequences
[2024-12-02 15:39:07,826 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-12-02 15:39:07,826 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4
[2024-12-02 15:39:07,826 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1322111967]
[2024-12-02 15:39:07,826 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-12-02 15:39:07,826 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states
[2024-12-02 15:39:07,827 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-12-02 15:39:07,827 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants.
[2024-12-02 15:39:07,827 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12
[2024-12-02 15:39:07,827 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 15:39:07,848 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-12-02 15:39:07,848 INFO L93 Difference]: Finished difference Result 50 states and 65 transitions.
[2024-12-02 15:39:07,849 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states.
[2024-12-02 15:39:07,849 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 15:39:07,849 INFO L84 Accepts]: Finished accepts. some prefix is accepted.
[2024-12-02 15:39:07,850 INFO L225 Difference]: With dead ends: 50
[2024-12-02 15:39:07,850 INFO L226 Difference]: Without dead ends: 34
[2024-12-02 15:39:07,851 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 15:39:07,851 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 15:39:07,852 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 15:39:07,852 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34 states.
[2024-12-02 15:39:07,859 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34 to 34.
[2024-12-02 15:39:07,860 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 15:39:07,860 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34 states to 34 states and 45 transitions.
[2024-12-02 15:39:07,861 INFO L78 Accepts]: Start accepts. Automaton has 34 states and 45 transitions. Word has length 13
[2024-12-02 15:39:07,861 INFO L84 Accepts]: Finished accepts. word is rejected.
[2024-12-02 15:39:07,861 INFO L471 AbstractCegarLoop]: Abstraction has 34 states and 45 transitions.
[2024-12-02 15:39:07,861 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 15:39:07,861 INFO L276 IsEmpty]: Start isEmpty. Operand 34 states and 45 transitions.
[2024-12-02 15:39:07,861 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19
[2024-12-02 15:39:07,862 INFO L210 NwaCegarLoop]: Found error trace
[2024-12-02 15:39:07,862 INFO L218 NwaCegarLoop]: trace histogram [3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-12-02 15:39:07,862 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3
[2024-12-02 15:39:07,862 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-12-02 15:39:07,862 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-12-02 15:39:07,862 INFO L85 PathProgramCache]: Analyzing trace with hash 710392029, now seen corresponding path program 1 times
[2024-12-02 15:39:07,863 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-12-02 15:39:07,863 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1207350932]
[2024-12-02 15:39:07,863 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-12-02 15:39:07,863 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-12-02 15:39:07,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown
[2024-12-02 15:39:07,875 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [28426127]
[2024-12-02 15:39:07,875 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-12-02 15:39:07,875 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-12-02 15:39:07,876 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_883263e5-ab3d-4987-bd9d-e9e53afd9d45/bin/uautomizer-verify-84ZbGMXZE1/z3
[2024-12-02 15:39:07,877 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_883263e5-ab3d-4987-bd9d-e9e53afd9d45/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2024-12-02 15:39:07,880 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_883263e5-ab3d-4987-bd9d-e9e53afd9d45/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process
[2024-12-02 15:39:07,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-12-02 15:39:07,917 INFO L256 TraceCheckSpWp]: Trace formula consists of 65 conjuncts, 7 conjuncts are in the unsatisfiable core
[2024-12-02 15:39:07,919 INFO L279 TraceCheckSpWp]: Computing forward predicates...
[2024-12-02 15:39:07,970 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 15:39:07,971 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect
[2024-12-02 15:39:07,971 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-12-02 15:39:07,971 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1207350932]
[2024-12-02 15:39:07,971 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT
[2024-12-02 15:39:07,971 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [28426127]
[2024-12-02 15:39:07,971 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [28426127] provided 1 perfect and 0 imperfect interpolant sequences
[2024-12-02 15:39:07,971 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-12-02 15:39:07,971 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5
[2024-12-02 15:39:07,971 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [341435776]
[2024-12-02 15:39:07,971 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-12-02 15:39:07,971 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states
[2024-12-02 15:39:07,972 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-12-02 15:39:07,972 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants.
[2024-12-02 15:39:07,972 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20
[2024-12-02 15:39:07,972 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 15:39:08,039 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-12-02 15:39:08,039 INFO L93 Difference]: Finished difference Result 50 states and 69 transitions.
[2024-12-02 15:39:08,039 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states.
[2024-12-02 15:39:08,039 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 15:39:08,039 INFO L84 Accepts]: Finished accepts. some prefix is accepted.
[2024-12-02 15:39:08,040 INFO L225 Difference]: With dead ends: 50
[2024-12-02 15:39:08,040 INFO L226 Difference]: Without dead ends: 48
[2024-12-02 15:39:08,041 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 15:39:08,041 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.0s IncrementalHoareTripleChecker+Time
[2024-12-02 15:39:08,042 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.0s Time]
[2024-12-02 15:39:08,042 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 48 states.
[2024-12-02 15:39:08,053 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 48 to 44.
[2024-12-02 15:39:08,053 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 15:39:08,054 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44 states to 44 states and 60 transitions.
[2024-12-02 15:39:08,054 INFO L78 Accepts]: Start accepts. Automaton has 44 states and 60 transitions. Word has length 18
[2024-12-02 15:39:08,054 INFO L84 Accepts]: Finished accepts. word is rejected.
[2024-12-02 15:39:08,054 INFO L471 AbstractCegarLoop]: Abstraction has 44 states and 60 transitions.
[2024-12-02 15:39:08,054 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 15:39:08,054 INFO L276 IsEmpty]: Start isEmpty. Operand 44 states and 60 transitions.
[2024-12-02 15:39:08,055 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24
[2024-12-02 15:39:08,055 INFO L210 NwaCegarLoop]: Found error trace
[2024-12-02 15:39:08,055 INFO L218 NwaCegarLoop]: trace histogram [4, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-12-02 15:39:08,063 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_883263e5-ab3d-4987-bd9d-e9e53afd9d45/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0
[2024-12-02 15:39:08,256 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_883263e5-ab3d-4987-bd9d-e9e53afd9d45/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-12-02 15:39:08,256 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-12-02 15:39:08,256 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-12-02 15:39:08,256 INFO L85 PathProgramCache]: Analyzing trace with hash 1020728968, now seen corresponding path program 1 times
[2024-12-02 15:39:08,257 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-12-02 15:39:08,257 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [354774202]
[2024-12-02 15:39:08,257 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-12-02 15:39:08,257 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-12-02 15:39:08,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown
[2024-12-02 15:39:08,271 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1014343171]
[2024-12-02 15:39:08,271 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-12-02 15:39:08,271 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-12-02 15:39:08,271 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_883263e5-ab3d-4987-bd9d-e9e53afd9d45/bin/uautomizer-verify-84ZbGMXZE1/z3
[2024-12-02 15:39:08,273 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_883263e5-ab3d-4987-bd9d-e9e53afd9d45/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2024-12-02 15:39:08,274 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_883263e5-ab3d-4987-bd9d-e9e53afd9d45/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process
[2024-12-02 15:39:08,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-12-02 15:39:08,310 INFO L256 TraceCheckSpWp]: Trace formula consists of 74 conjuncts, 9 conjuncts are in the unsatisfiable core
[2024-12-02 15:39:08,312 INFO L279 TraceCheckSpWp]: Computing forward predicates...
[2024-12-02 15:39:08,391 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 15:39:08,391 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect
[2024-12-02 15:39:08,391 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-12-02 15:39:08,391 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [354774202]
[2024-12-02 15:39:08,391 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT
[2024-12-02 15:39:08,391 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1014343171]
[2024-12-02 15:39:08,391 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1014343171] provided 1 perfect and 0 imperfect interpolant sequences
[2024-12-02 15:39:08,391 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-12-02 15:39:08,391 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5
[2024-12-02 15:39:08,391 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [276122866]
[2024-12-02 15:39:08,392 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-12-02 15:39:08,392 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states
[2024-12-02 15:39:08,392 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-12-02 15:39:08,392 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants.
[2024-12-02 15:39:08,392 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20
[2024-12-02 15:39:08,392 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 15:39:08,490 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-12-02 15:39:08,490 INFO L93 Difference]: Finished difference Result 58 states and 75 transitions.
[2024-12-02 15:39:08,490 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states.
[2024-12-02 15:39:08,490 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 15:39:08,491 INFO L84 Accepts]: Finished accepts. some prefix is accepted.
[2024-12-02 15:39:08,491 INFO L225 Difference]: With dead ends: 58
[2024-12-02 15:39:08,491 INFO L226 Difference]: Without dead ends: 46
[2024-12-02 15:39:08,492 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 15:39:08,492 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 15:39:08,492 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 15:39:08,493 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 46 states.
[2024-12-02 15:39:08,502 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 46 to 46.
[2024-12-02 15:39:08,503 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 15:39:08,504 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46 states to 46 states and 58 transitions.
[2024-12-02 15:39:08,504 INFO L78 Accepts]: Start accepts. Automaton has 46 states and 58 transitions. Word has length 23
[2024-12-02 15:39:08,504 INFO L84 Accepts]: Finished accepts. word is rejected.
[2024-12-02 15:39:08,504 INFO L471 AbstractCegarLoop]: Abstraction has 46 states and 58 transitions.
[2024-12-02 15:39:08,504 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 15:39:08,504 INFO L276 IsEmpty]: Start isEmpty. Operand 46 states and 58 transitions.
[2024-12-02 15:39:08,505 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42
[2024-12-02 15:39:08,505 INFO L210 NwaCegarLoop]: Found error trace
[2024-12-02 15:39:08,505 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 15:39:08,513 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_883263e5-ab3d-4987-bd9d-e9e53afd9d45/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0
[2024-12-02 15:39:08,706 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_883263e5-ab3d-4987-bd9d-e9e53afd9d45/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5
[2024-12-02 15:39:08,706 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-12-02 15:39:08,706 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-12-02 15:39:08,706 INFO L85 PathProgramCache]: Analyzing trace with hash 2025621168, now seen corresponding path program 1 times
[2024-12-02 15:39:08,706 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-12-02 15:39:08,706 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [375664905]
[2024-12-02 15:39:08,706 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-12-02 15:39:08,707 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-12-02 15:39:08,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown
[2024-12-02 15:39:08,724 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1474055701]
[2024-12-02 15:39:08,724 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-12-02 15:39:08,724 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-12-02 15:39:08,725 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_883263e5-ab3d-4987-bd9d-e9e53afd9d45/bin/uautomizer-verify-84ZbGMXZE1/z3
[2024-12-02 15:39:08,726 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_883263e5-ab3d-4987-bd9d-e9e53afd9d45/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2024-12-02 15:39:08,728 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_883263e5-ab3d-4987-bd9d-e9e53afd9d45/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process
[2024-12-02 15:39:08,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-12-02 15:39:08,779 INFO L256 TraceCheckSpWp]: Trace formula consists of 115 conjuncts, 23 conjuncts are in the unsatisfiable core
[2024-12-02 15:39:08,781 INFO L279 TraceCheckSpWp]: Computing forward predicates...
[2024-12-02 15:39:08,920 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 15:39:08,920 INFO L312 TraceCheckSpWp]: Computing backward predicates...
[2024-12-02 15:39:09,119 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 15:39:09,120 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-12-02 15:39:09,120 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [375664905]
[2024-12-02 15:39:09,120 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT
[2024-12-02 15:39:09,120 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1474055701]
[2024-12-02 15:39:09,120 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1474055701] provided 0 perfect and 2 imperfect interpolant sequences
[2024-12-02 15:39:09,120 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences.
[2024-12-02 15:39:09,121 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 13
[2024-12-02 15:39:09,121 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1573197911]
[2024-12-02 15:39:09,121 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton
[2024-12-02 15:39:09,121 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states
[2024-12-02 15:39:09,121 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-12-02 15:39:09,122 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants.
[2024-12-02 15:39:09,122 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=121, Unknown=0, NotChecked=0, Total=156
[2024-12-02 15:39:09,123 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 15:39:09,416 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-12-02 15:39:09,417 INFO L93 Difference]: Finished difference Result 70 states and 92 transitions.
[2024-12-02 15:39:09,417 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states.
[2024-12-02 15:39:09,417 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 15:39:09,418 INFO L84 Accepts]: Finished accepts. some prefix is accepted.
[2024-12-02 15:39:09,418 INFO L225 Difference]: With dead ends: 70
[2024-12-02 15:39:09,418 INFO L226 Difference]: Without dead ends: 68
[2024-12-02 15:39:09,419 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 83 GetRequests, 69 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=56, Invalid=184, Unknown=0, NotChecked=0, Total=240
[2024-12-02 15:39:09,419 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.2s IncrementalHoareTripleChecker+Time
[2024-12-02 15:39:09,420 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.2s Time]
[2024-12-02 15:39:09,420 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 68 states.
[2024-12-02 15:39:09,435 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 68 to 54.
[2024-12-02 15:39:09,435 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 15:39:09,436 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54 states to 54 states and 64 transitions.
[2024-12-02 15:39:09,436 INFO L78 Accepts]: Start accepts. Automaton has 54 states and 64 transitions. Word has length 41
[2024-12-02 15:39:09,437 INFO L84 Accepts]: Finished accepts. word is rejected.
[2024-12-02 15:39:09,437 INFO L471 AbstractCegarLoop]: Abstraction has 54 states and 64 transitions.
[2024-12-02 15:39:09,437 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 15:39:09,437 INFO L276 IsEmpty]: Start isEmpty. Operand 54 states and 64 transitions.
[2024-12-02 15:39:09,438 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42
[2024-12-02 15:39:09,438 INFO L210 NwaCegarLoop]: Found error trace
[2024-12-02 15:39:09,438 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 15:39:09,446 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_883263e5-ab3d-4987-bd9d-e9e53afd9d45/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0
[2024-12-02 15:39:09,638 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_883263e5-ab3d-4987-bd9d-e9e53afd9d45/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-12-02 15:39:09,638 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-12-02 15:39:09,639 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-12-02 15:39:09,639 INFO L85 PathProgramCache]: Analyzing trace with hash 747451832, now seen corresponding path program 1 times
[2024-12-02 15:39:09,639 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-12-02 15:39:09,639 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [982602372]
[2024-12-02 15:39:09,639 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-12-02 15:39:09,639 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-12-02 15:39:09,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-12-02 15:39:09,722 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 15:39:09,722 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-12-02 15:39:09,722 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [982602372]
[2024-12-02 15:39:09,722 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [982602372] provided 0 perfect and 1 imperfect interpolant sequences
[2024-12-02 15:39:09,722 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1174413590]
[2024-12-02 15:39:09,722 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-12-02 15:39:09,722 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-12-02 15:39:09,722 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_883263e5-ab3d-4987-bd9d-e9e53afd9d45/bin/uautomizer-verify-84ZbGMXZE1/z3
[2024-12-02 15:39:09,725 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_883263e5-ab3d-4987-bd9d-e9e53afd9d45/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2024-12-02 15:39:09,726 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_883263e5-ab3d-4987-bd9d-e9e53afd9d45/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process
[2024-12-02 15:39:09,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-12-02 15:39:09,767 INFO L256 TraceCheckSpWp]: Trace formula consists of 115 conjuncts, 5 conjuncts are in the unsatisfiable core
[2024-12-02 15:39:09,768 INFO L279 TraceCheckSpWp]: Computing forward predicates...
[2024-12-02 15:39:09,812 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 15:39:09,812 INFO L312 TraceCheckSpWp]: Computing backward predicates...
[2024-12-02 15:39:09,870 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 15:39:09,870 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1174413590] provided 0 perfect and 2 imperfect interpolant sequences
[2024-12-02 15:39:09,870 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences.
[2024-12-02 15:39:09,870 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 4, 5] total 8
[2024-12-02 15:39:09,870 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1708167997]
[2024-12-02 15:39:09,870 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton
[2024-12-02 15:39:09,871 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states
[2024-12-02 15:39:09,871 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-12-02 15:39:09,871 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants.
[2024-12-02 15:39:09,871 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56
[2024-12-02 15:39:09,872 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 15:39:10,050 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-12-02 15:39:10,051 INFO L93 Difference]: Finished difference Result 136 states and 166 transitions.
[2024-12-02 15:39:10,051 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states.
[2024-12-02 15:39:10,051 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 15:39:10,052 INFO L84 Accepts]: Finished accepts. some prefix is accepted.
[2024-12-02 15:39:10,053 INFO L225 Difference]: With dead ends: 136
[2024-12-02 15:39:10,053 INFO L226 Difference]: Without dead ends: 116
[2024-12-02 15:39:10,053 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 88 GetRequests, 79 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=40, Invalid=70, Unknown=0, NotChecked=0, Total=110
[2024-12-02 15:39:10,054 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.1s IncrementalHoareTripleChecker+Time
[2024-12-02 15:39:10,054 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.1s Time]
[2024-12-02 15:39:10,055 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 116 states.
[2024-12-02 15:39:10,095 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 116 to 112.
[2024-12-02 15:39:10,096 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 15:39:10,097 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 112 states to 112 states and 139 transitions.
[2024-12-02 15:39:10,098 INFO L78 Accepts]: Start accepts. Automaton has 112 states and 139 transitions. Word has length 41
[2024-12-02 15:39:10,098 INFO L84 Accepts]: Finished accepts. word is rejected.
[2024-12-02 15:39:10,098 INFO L471 AbstractCegarLoop]: Abstraction has 112 states and 139 transitions.
[2024-12-02 15:39:10,098 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 15:39:10,098 INFO L276 IsEmpty]: Start isEmpty. Operand 112 states and 139 transitions.
[2024-12-02 15:39:10,099 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47
[2024-12-02 15:39:10,099 INFO L210 NwaCegarLoop]: Found error trace
[2024-12-02 15:39:10,099 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 15:39:10,109 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_883263e5-ab3d-4987-bd9d-e9e53afd9d45/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0
[2024-12-02 15:39:10,300 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_883263e5-ab3d-4987-bd9d-e9e53afd9d45/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-12-02 15:39:10,300 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-12-02 15:39:10,300 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-12-02 15:39:10,300 INFO L85 PathProgramCache]: Analyzing trace with hash -2040800043, now seen corresponding path program 2 times
[2024-12-02 15:39:10,300 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-12-02 15:39:10,300 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [112777648]
[2024-12-02 15:39:10,300 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1
[2024-12-02 15:39:10,301 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-12-02 15:39:10,322 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s)
[2024-12-02 15:39:10,322 INFO L230 tOrderPrioritization]: Conjunction of SSA is unknown
[2024-12-02 15:39:10,323 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1142374787]
[2024-12-02 15:39:10,323 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1
[2024-12-02 15:39:10,324 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-12-02 15:39:10,324 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_883263e5-ab3d-4987-bd9d-e9e53afd9d45/bin/uautomizer-verify-84ZbGMXZE1/z3
[2024-12-02 15:39:10,325 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_883263e5-ab3d-4987-bd9d-e9e53afd9d45/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2024-12-02 15:39:10,327 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_883263e5-ab3d-4987-bd9d-e9e53afd9d45/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process
[2024-12-02 15:39:10,370 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s)
[2024-12-02 15:39:10,370 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat
[2024-12-02 15:39:10,371 INFO L256 TraceCheckSpWp]: Trace formula consists of 124 conjuncts, 25 conjuncts are in the unsatisfiable core
[2024-12-02 15:39:10,373 INFO L279 TraceCheckSpWp]: Computing forward predicates...
[2024-12-02 15:39:10,512 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 15:39:10,513 INFO L312 TraceCheckSpWp]: Computing backward predicates...
[2024-12-02 15:39:10,684 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 15:39:10,684 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-12-02 15:39:10,685 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [112777648]
[2024-12-02 15:39:10,685 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT
[2024-12-02 15:39:10,685 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1142374787]
[2024-12-02 15:39:10,685 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1142374787] provided 0 perfect and 2 imperfect interpolant sequences
[2024-12-02 15:39:10,685 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences.
[2024-12-02 15:39:10,685 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 8] total 14
[2024-12-02 15:39:10,685 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1090732948]
[2024-12-02 15:39:10,685 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton
[2024-12-02 15:39:10,686 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states
[2024-12-02 15:39:10,686 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-12-02 15:39:10,689 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants.
[2024-12-02 15:39:10,690 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=143, Unknown=0, NotChecked=0, Total=182
[2024-12-02 15:39:10,690 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 15:39:11,034 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-12-02 15:39:11,035 INFO L93 Difference]: Finished difference Result 127 states and 154 transitions.
[2024-12-02 15:39:11,035 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states.
[2024-12-02 15:39:11,035 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 15:39:11,035 INFO L84 Accepts]: Finished accepts. some prefix is accepted.
[2024-12-02 15:39:11,037 INFO L225 Difference]: With dead ends: 127
[2024-12-02 15:39:11,037 INFO L226 Difference]: Without dead ends: 122
[2024-12-02 15:39:11,037 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 94 GetRequests, 78 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 30 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=68, Invalid=238, Unknown=0, NotChecked=0, Total=306
[2024-12-02 15:39:11,038 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.2s IncrementalHoareTripleChecker+Time
[2024-12-02 15:39:11,038 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.2s Time]
[2024-12-02 15:39:11,039 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 122 states.
[2024-12-02 15:39:11,066 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 122 to 121.
[2024-12-02 15:39:11,066 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 15:39:11,067 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 121 states to 121 states and 142 transitions.
[2024-12-02 15:39:11,068 INFO L78 Accepts]: Start accepts. Automaton has 121 states and 142 transitions. Word has length 46
[2024-12-02 15:39:11,068 INFO L84 Accepts]: Finished accepts. word is rejected.
[2024-12-02 15:39:11,068 INFO L471 AbstractCegarLoop]: Abstraction has 121 states and 142 transitions.
[2024-12-02 15:39:11,068 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 15:39:11,068 INFO L276 IsEmpty]: Start isEmpty. Operand 121 states and 142 transitions.
[2024-12-02 15:39:11,069 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68
[2024-12-02 15:39:11,069 INFO L210 NwaCegarLoop]: Found error trace
[2024-12-02 15:39:11,069 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 15:39:11,076 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_883263e5-ab3d-4987-bd9d-e9e53afd9d45/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0
[2024-12-02 15:39:11,270 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_883263e5-ab3d-4987-bd9d-e9e53afd9d45/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-12-02 15:39:11,270 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-12-02 15:39:11,270 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-12-02 15:39:11,270 INFO L85 PathProgramCache]: Analyzing trace with hash -344792345, now seen corresponding path program 1 times
[2024-12-02 15:39:11,270 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-12-02 15:39:11,270 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1701550780]
[2024-12-02 15:39:11,271 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-12-02 15:39:11,271 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-12-02 15:39:11,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown
[2024-12-02 15:39:11,290 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1949666593]
[2024-12-02 15:39:11,290 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-12-02 15:39:11,290 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-12-02 15:39:11,290 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_883263e5-ab3d-4987-bd9d-e9e53afd9d45/bin/uautomizer-verify-84ZbGMXZE1/z3
[2024-12-02 15:39:11,292 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_883263e5-ab3d-4987-bd9d-e9e53afd9d45/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2024-12-02 15:39:11,296 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_883263e5-ab3d-4987-bd9d-e9e53afd9d45/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process
[2024-12-02 15:39:11,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-12-02 15:39:11,342 INFO L256 TraceCheckSpWp]: Trace formula consists of 161 conjuncts, 21 conjuncts are in the unsatisfiable core
[2024-12-02 15:39:11,345 INFO L279 TraceCheckSpWp]: Computing forward predicates...
[2024-12-02 15:39:11,517 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 15:39:11,517 INFO L312 TraceCheckSpWp]: Computing backward predicates...
[2024-12-02 15:39:11,690 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 15:39:11,690 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-12-02 15:39:11,690 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1701550780]
[2024-12-02 15:39:11,690 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT
[2024-12-02 15:39:11,690 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1949666593]
[2024-12-02 15:39:11,690 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1949666593] provided 0 perfect and 2 imperfect interpolant sequences
[2024-12-02 15:39:11,690 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences.
[2024-12-02 15:39:11,690 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 12
[2024-12-02 15:39:11,691 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [631093926]
[2024-12-02 15:39:11,691 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton
[2024-12-02 15:39:11,691 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states
[2024-12-02 15:39:11,691 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-12-02 15:39:11,692 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants.
[2024-12-02 15:39:11,692 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=102, Unknown=0, NotChecked=0, Total=132
[2024-12-02 15:39:11,692 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 15:39:11,957 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-12-02 15:39:11,957 INFO L93 Difference]: Finished difference Result 135 states and 154 transitions.
[2024-12-02 15:39:11,958 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states.
[2024-12-02 15:39:11,958 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 15:39:11,958 INFO L84 Accepts]: Finished accepts. some prefix is accepted.
[2024-12-02 15:39:11,959 INFO L225 Difference]: With dead ends: 135
[2024-12-02 15:39:11,959 INFO L226 Difference]: Without dead ends: 131
[2024-12-02 15:39:11,960 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 135 GetRequests, 122 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=49, Invalid=161, Unknown=0, NotChecked=0, Total=210
[2024-12-02 15:39:11,960 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.2s IncrementalHoareTripleChecker+Time
[2024-12-02 15:39:11,961 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.2s Time]
[2024-12-02 15:39:11,961 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 131 states.
[2024-12-02 15:39:11,994 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 131 to 131.
[2024-12-02 15:39:11,994 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 15:39:11,995 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 131 states to 131 states and 149 transitions.
[2024-12-02 15:39:11,995 INFO L78 Accepts]: Start accepts. Automaton has 131 states and 149 transitions. Word has length 67
[2024-12-02 15:39:11,996 INFO L84 Accepts]: Finished accepts. word is rejected.
[2024-12-02 15:39:11,996 INFO L471 AbstractCegarLoop]: Abstraction has 131 states and 149 transitions.
[2024-12-02 15:39:11,996 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 15:39:11,996 INFO L276 IsEmpty]: Start isEmpty. Operand 131 states and 149 transitions.
[2024-12-02 15:39:11,997 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73
[2024-12-02 15:39:11,997 INFO L210 NwaCegarLoop]: Found error trace
[2024-12-02 15:39:11,997 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 15:39:12,006 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_883263e5-ab3d-4987-bd9d-e9e53afd9d45/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0
[2024-12-02 15:39:12,198 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_883263e5-ab3d-4987-bd9d-e9e53afd9d45/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9
[2024-12-02 15:39:12,198 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-12-02 15:39:12,198 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-12-02 15:39:12,198 INFO L85 PathProgramCache]: Analyzing trace with hash -1314192962, now seen corresponding path program 1 times
[2024-12-02 15:39:12,198 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-12-02 15:39:12,198 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [294938699]
[2024-12-02 15:39:12,199 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-12-02 15:39:12,199 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-12-02 15:39:12,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown
[2024-12-02 15:39:12,219 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [574838919]
[2024-12-02 15:39:12,219 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-12-02 15:39:12,219 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-12-02 15:39:12,219 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_883263e5-ab3d-4987-bd9d-e9e53afd9d45/bin/uautomizer-verify-84ZbGMXZE1/z3
[2024-12-02 15:39:12,221 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_883263e5-ab3d-4987-bd9d-e9e53afd9d45/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2024-12-02 15:39:12,222 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_883263e5-ab3d-4987-bd9d-e9e53afd9d45/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process
[2024-12-02 15:39:12,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-12-02 15:39:12,274 INFO L256 TraceCheckSpWp]: Trace formula consists of 170 conjuncts, 23 conjuncts are in the unsatisfiable core
[2024-12-02 15:39:12,276 INFO L279 TraceCheckSpWp]: Computing forward predicates...
[2024-12-02 15:39:12,447 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 15:39:12,447 INFO L312 TraceCheckSpWp]: Computing backward predicates...
[2024-12-02 15:39:12,551 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-12-02 15:39:12,551 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [294938699]
[2024-12-02 15:39:12,551 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT
[2024-12-02 15:39:12,551 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [574838919]
[2024-12-02 15:39:12,552 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [574838919] provided 0 perfect and 1 imperfect interpolant sequences
[2024-12-02 15:39:12,552 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences.
[2024-12-02 15:39:12,552 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9] total 9
[2024-12-02 15:39:12,552 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [14495647]
[2024-12-02 15:39:12,552 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton
[2024-12-02 15:39:12,552 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states
[2024-12-02 15:39:12,552 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-12-02 15:39:12,553 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants.
[2024-12-02 15:39:12,553 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=105, Unknown=0, NotChecked=0, Total=132
[2024-12-02 15:39:12,553 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 15:39:12,835 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-12-02 15:39:12,835 INFO L93 Difference]: Finished difference Result 137 states and 153 transitions.
[2024-12-02 15:39:12,835 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states.
[2024-12-02 15:39:12,835 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 15:39:12,836 INFO L84 Accepts]: Finished accepts. some prefix is accepted.
[2024-12-02 15:39:12,837 INFO L225 Difference]: With dead ends: 137
[2024-12-02 15:39:12,837 INFO L226 Difference]: Without dead ends: 126
[2024-12-02 15:39:12,837 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 15:39:12,838 INFO L435 NwaCegarLoop]: 28 mSDtfsCounter, 4 mSDsluCounter, 124 mSDsCounter, 0 mSdLazyCounter, 167 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s 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.2s IncrementalHoareTripleChecker+Time
[2024-12-02 15:39:12,838 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.2s Time]
[2024-12-02 15:39:12,839 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 126 states.
[2024-12-02 15:39:12,880 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 126 to 126.
[2024-12-02 15:39:12,881 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 15:39:12,882 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 126 states to 126 states and 141 transitions.
[2024-12-02 15:39:12,882 INFO L78 Accepts]: Start accepts. Automaton has 126 states and 141 transitions. Word has length 72
[2024-12-02 15:39:12,882 INFO L84 Accepts]: Finished accepts. word is rejected.
[2024-12-02 15:39:12,882 INFO L471 AbstractCegarLoop]: Abstraction has 126 states and 141 transitions.
[2024-12-02 15:39:12,882 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 15:39:12,882 INFO L276 IsEmpty]: Start isEmpty. Operand 126 states and 141 transitions.
[2024-12-02 15:39:12,883 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80
[2024-12-02 15:39:12,883 INFO L210 NwaCegarLoop]: Found error trace
[2024-12-02 15:39:12,883 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 15:39:12,889 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_883263e5-ab3d-4987-bd9d-e9e53afd9d45/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0
[2024-12-02 15:39:13,083 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_883263e5-ab3d-4987-bd9d-e9e53afd9d45/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10
[2024-12-02 15:39:13,084 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-12-02 15:39:13,084 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-12-02 15:39:13,084 INFO L85 PathProgramCache]: Analyzing trace with hash -415962984, now seen corresponding path program 3 times
[2024-12-02 15:39:13,084 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-12-02 15:39:13,084 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2138492323]
[2024-12-02 15:39:13,084 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2
[2024-12-02 15:39:13,085 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-12-02 15:39:13,115 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 7 check-sat command(s)
[2024-12-02 15:39:13,115 INFO L230 tOrderPrioritization]: Conjunction of SSA is unknown
[2024-12-02 15:39:13,116 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1779008124]
[2024-12-02 15:39:13,116 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2
[2024-12-02 15:39:13,116 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-12-02 15:39:13,116 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_883263e5-ab3d-4987-bd9d-e9e53afd9d45/bin/uautomizer-verify-84ZbGMXZE1/z3
[2024-12-02 15:39:13,118 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_883263e5-ab3d-4987-bd9d-e9e53afd9d45/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2024-12-02 15:39:13,120 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_883263e5-ab3d-4987-bd9d-e9e53afd9d45/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process
[2024-12-02 15:39:13,182 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s)
[2024-12-02 15:39:13,182 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat
[2024-12-02 15:39:13,183 INFO L256 TraceCheckSpWp]: Trace formula consists of 120 conjuncts, 35 conjuncts are in the unsatisfiable core
[2024-12-02 15:39:13,185 INFO L279 TraceCheckSpWp]: Computing forward predicates...
[2024-12-02 15:39:13,416 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 15:39:13,416 INFO L312 TraceCheckSpWp]: Computing backward predicates...
[2024-12-02 15:39:13,804 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 15:39:13,804 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-12-02 15:39:13,804 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2138492323]
[2024-12-02 15:39:13,804 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT
[2024-12-02 15:39:13,804 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1779008124]
[2024-12-02 15:39:13,804 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1779008124] provided 0 perfect and 2 imperfect interpolant sequences
[2024-12-02 15:39:13,804 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences.
[2024-12-02 15:39:13,804 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 9] total 16
[2024-12-02 15:39:13,804 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [683364637]
[2024-12-02 15:39:13,804 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton
[2024-12-02 15:39:13,805 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states
[2024-12-02 15:39:13,805 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-12-02 15:39:13,805 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants.
[2024-12-02 15:39:13,805 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=188, Unknown=0, NotChecked=0, Total=240
[2024-12-02 15:39:13,805 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 15:39:14,295 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-12-02 15:39:14,295 INFO L93 Difference]: Finished difference Result 138 states and 154 transitions.
[2024-12-02 15:39:14,295 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states.
[2024-12-02 15:39:14,295 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 15:39:14,296 INFO L84 Accepts]: Finished accepts. some prefix is accepted.
[2024-12-02 15:39:14,297 INFO L225 Difference]: With dead ends: 138
[2024-12-02 15:39:14,297 INFO L226 Difference]: Without dead ends: 129
[2024-12-02 15:39:14,297 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 159 GetRequests, 142 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 28 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=80, Invalid=262, Unknown=0, NotChecked=0, Total=342
[2024-12-02 15:39:14,297 INFO L435 NwaCegarLoop]: 32 mSDtfsCounter, 16 mSDsluCounter, 175 mSDsCounter, 0 mSdLazyCounter, 241 mSolverCounterSat, 79 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 26 SdHoareTripleChecker+Valid, 207 SdHoareTripleChecker+Invalid, 320 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 79 IncrementalHoareTripleChecker+Valid, 241 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time
[2024-12-02 15:39:14,297 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [26 Valid, 207 Invalid, 320 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [79 Valid, 241 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time]
[2024-12-02 15:39:14,298 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 129 states.
[2024-12-02 15:39:14,327 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 129 to 127.
[2024-12-02 15:39:14,327 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 15:39:14,328 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 127 states to 127 states and 135 transitions.
[2024-12-02 15:39:14,329 INFO L78 Accepts]: Start accepts. Automaton has 127 states and 135 transitions. Word has length 79
[2024-12-02 15:39:14,329 INFO L84 Accepts]: Finished accepts. word is rejected.
[2024-12-02 15:39:14,329 INFO L471 AbstractCegarLoop]: Abstraction has 127 states and 135 transitions.
[2024-12-02 15:39:14,329 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 15:39:14,329 INFO L276 IsEmpty]: Start isEmpty. Operand 127 states and 135 transitions.
[2024-12-02 15:39:14,330 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101
[2024-12-02 15:39:14,330 INFO L210 NwaCegarLoop]: Found error trace
[2024-12-02 15:39:14,331 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 15:39:14,339 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_883263e5-ab3d-4987-bd9d-e9e53afd9d45/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0
[2024-12-02 15:39:14,531 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_883263e5-ab3d-4987-bd9d-e9e53afd9d45/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11
[2024-12-02 15:39:14,531 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-12-02 15:39:14,531 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-12-02 15:39:14,531 INFO L85 PathProgramCache]: Analyzing trace with hash -200705098, now seen corresponding path program 2 times
[2024-12-02 15:39:14,532 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-12-02 15:39:14,532 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [13213657]
[2024-12-02 15:39:14,532 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1
[2024-12-02 15:39:14,532 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-12-02 15:39:14,556 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s)
[2024-12-02 15:39:14,556 INFO L230 tOrderPrioritization]: Conjunction of SSA is unknown
[2024-12-02 15:39:14,557 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [973588582]
[2024-12-02 15:39:14,557 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1
[2024-12-02 15:39:14,557 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-12-02 15:39:14,557 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_883263e5-ab3d-4987-bd9d-e9e53afd9d45/bin/uautomizer-verify-84ZbGMXZE1/z3
[2024-12-02 15:39:14,558 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_883263e5-ab3d-4987-bd9d-e9e53afd9d45/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2024-12-02 15:39:14,560 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_883263e5-ab3d-4987-bd9d-e9e53afd9d45/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process
[2024-12-02 15:39:14,619 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s)
[2024-12-02 15:39:14,619 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat
[2024-12-02 15:39:14,620 INFO L256 TraceCheckSpWp]: Trace formula consists of 229 conjuncts, 33 conjuncts are in the unsatisfiable core
[2024-12-02 15:39:14,623 INFO L279 TraceCheckSpWp]: Computing forward predicates...
[2024-12-02 15:39:14,855 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 15:39:14,855 INFO L312 TraceCheckSpWp]: Computing backward predicates...
[2024-12-02 15:39:15,164 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 15:39:15,164 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-12-02 15:39:15,164 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [13213657]
[2024-12-02 15:39:15,164 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT
[2024-12-02 15:39:15,164 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [973588582]
[2024-12-02 15:39:15,164 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [973588582] provided 0 perfect and 2 imperfect interpolant sequences
[2024-12-02 15:39:15,164 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences.
[2024-12-02 15:39:15,165 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 9] total 17
[2024-12-02 15:39:15,165 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1329169261]
[2024-12-02 15:39:15,165 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton
[2024-12-02 15:39:15,165 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states
[2024-12-02 15:39:15,165 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-12-02 15:39:15,166 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants.
[2024-12-02 15:39:15,166 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=215, Unknown=0, NotChecked=0, Total=272
[2024-12-02 15:39:15,166 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 15:39:15,541 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-12-02 15:39:15,541 INFO L93 Difference]: Finished difference Result 137 states and 148 transitions.
[2024-12-02 15:39:15,541 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states.
[2024-12-02 15:39:15,541 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 15:39:15,542 INFO L84 Accepts]: Finished accepts. some prefix is accepted.
[2024-12-02 15:39:15,543 INFO L225 Difference]: With dead ends: 137
[2024-12-02 15:39:15,543 INFO L226 Difference]: Without dead ends: 126
[2024-12-02 15:39:15,543 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 203 GetRequests, 182 SyntacticMatches, 1 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 63 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=102, Invalid=360, Unknown=0, NotChecked=0, Total=462
[2024-12-02 15:39:15,544 INFO L435 NwaCegarLoop]: 30 mSDtfsCounter, 11 mSDsluCounter, 178 mSDsCounter, 0 mSdLazyCounter, 269 mSolverCounterSat, 37 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13 SdHoareTripleChecker+Valid, 208 SdHoareTripleChecker+Invalid, 306 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 37 IncrementalHoareTripleChecker+Valid, 269 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time
[2024-12-02 15:39:15,544 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [13 Valid, 208 Invalid, 306 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [37 Valid, 269 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time]
[2024-12-02 15:39:15,544 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 126 states.
[2024-12-02 15:39:15,574 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 126 to 125.
[2024-12-02 15:39:15,574 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 15:39:15,575 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 125 states to 125 states and 133 transitions.
[2024-12-02 15:39:15,575 INFO L78 Accepts]: Start accepts. Automaton has 125 states and 133 transitions. Word has length 100
[2024-12-02 15:39:15,575 INFO L84 Accepts]: Finished accepts. word is rejected.
[2024-12-02 15:39:15,575 INFO L471 AbstractCegarLoop]: Abstraction has 125 states and 133 transitions.
[2024-12-02 15:39:15,575 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 15:39:15,576 INFO L276 IsEmpty]: Start isEmpty. Operand 125 states and 133 transitions.
[2024-12-02 15:39:15,577 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124
[2024-12-02 15:39:15,577 INFO L210 NwaCegarLoop]: Found error trace
[2024-12-02 15:39:15,577 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 15:39:15,588 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_883263e5-ab3d-4987-bd9d-e9e53afd9d45/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0
[2024-12-02 15:39:15,777 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_883263e5-ab3d-4987-bd9d-e9e53afd9d45/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12
[2024-12-02 15:39:15,777 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-12-02 15:39:15,778 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-12-02 15:39:15,778 INFO L85 PathProgramCache]: Analyzing trace with hash -940974857, now seen corresponding path program 2 times
[2024-12-02 15:39:15,778 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-12-02 15:39:15,778 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1938968819]
[2024-12-02 15:39:15,778 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1
[2024-12-02 15:39:15,778 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-12-02 15:39:15,805 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s)
[2024-12-02 15:39:15,805 INFO L230 tOrderPrioritization]: Conjunction of SSA is unknown
[2024-12-02 15:39:15,807 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [579894579]
[2024-12-02 15:39:15,807 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1
[2024-12-02 15:39:15,807 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-12-02 15:39:15,807 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_883263e5-ab3d-4987-bd9d-e9e53afd9d45/bin/uautomizer-verify-84ZbGMXZE1/z3
[2024-12-02 15:39:15,809 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_883263e5-ab3d-4987-bd9d-e9e53afd9d45/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2024-12-02 15:39:15,811 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_883263e5-ab3d-4987-bd9d-e9e53afd9d45/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process
[2024-12-02 15:39:15,875 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s)
[2024-12-02 15:39:15,875 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat
[2024-12-02 15:39:15,877 INFO L256 TraceCheckSpWp]: Trace formula consists of 279 conjuncts, 29 conjuncts are in the unsatisfiable core
[2024-12-02 15:39:15,879 INFO L279 TraceCheckSpWp]: Computing forward predicates...
[2024-12-02 15:39:16,075 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 15:39:16,075 INFO L312 TraceCheckSpWp]: Computing backward predicates...
[2024-12-02 15:39:16,121 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-12-02 15:39:16,122 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1938968819]
[2024-12-02 15:39:16,122 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT
[2024-12-02 15:39:16,122 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [579894579]
[2024-12-02 15:39:16,122 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [579894579] provided 0 perfect and 1 imperfect interpolant sequences
[2024-12-02 15:39:16,122 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences.
[2024-12-02 15:39:16,122 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11] total 11
[2024-12-02 15:39:16,122 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [579568392]
[2024-12-02 15:39:16,122 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton
[2024-12-02 15:39:16,122 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states
[2024-12-02 15:39:16,122 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-12-02 15:39:16,123 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants.
[2024-12-02 15:39:16,123 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=130, Unknown=0, NotChecked=0, Total=156
[2024-12-02 15:39:16,123 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 15:39:16,395 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-12-02 15:39:16,395 INFO L93 Difference]: Finished difference Result 145 states and 160 transitions.
[2024-12-02 15:39:16,396 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states.
[2024-12-02 15:39:16,396 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 15:39:16,396 INFO L84 Accepts]: Finished accepts. some prefix is accepted.
[2024-12-02 15:39:16,397 INFO L225 Difference]: With dead ends: 145
[2024-12-02 15:39:16,398 INFO L226 Difference]: Without dead ends: 143
[2024-12-02 15:39:16,398 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 15:39:16,398 INFO L435 NwaCegarLoop]: 39 mSDtfsCounter, 4 mSDsluCounter, 259 mSDsCounter, 0 mSdLazyCounter, 375 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 298 SdHoareTripleChecker+Invalid, 385 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 375 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time
[2024-12-02 15:39:16,399 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 298 Invalid, 385 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 375 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time]
[2024-12-02 15:39:16,399 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 143 states.
[2024-12-02 15:39:16,429 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 143 to 141.
[2024-12-02 15:39:16,429 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 15:39:16,430 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 141 states to 141 states and 155 transitions.
[2024-12-02 15:39:16,430 INFO L78 Accepts]: Start accepts. Automaton has 141 states and 155 transitions. Word has length 123
[2024-12-02 15:39:16,430 INFO L84 Accepts]: Finished accepts. word is rejected.
[2024-12-02 15:39:16,430 INFO L471 AbstractCegarLoop]: Abstraction has 141 states and 155 transitions.
[2024-12-02 15:39:16,430 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 15:39:16,431 INFO L276 IsEmpty]: Start isEmpty. Operand 141 states and 155 transitions.
[2024-12-02 15:39:16,431 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126
[2024-12-02 15:39:16,432 INFO L210 NwaCegarLoop]: Found error trace
[2024-12-02 15:39:16,432 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 15:39:16,438 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_883263e5-ab3d-4987-bd9d-e9e53afd9d45/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0
[2024-12-02 15:39:16,632 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_883263e5-ab3d-4987-bd9d-e9e53afd9d45/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-12-02 15:39:16,632 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-12-02 15:39:16,633 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-12-02 15:39:16,633 INFO L85 PathProgramCache]: Analyzing trace with hash 2125779152, now seen corresponding path program 2 times
[2024-12-02 15:39:16,633 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-12-02 15:39:16,633 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [823209928]
[2024-12-02 15:39:16,633 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1
[2024-12-02 15:39:16,633 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-12-02 15:39:16,653 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s)
[2024-12-02 15:39:16,653 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat
[2024-12-02 15:39:16,872 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 15:39:16,872 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-12-02 15:39:16,872 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [823209928]
[2024-12-02 15:39:16,872 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [823209928] provided 0 perfect and 1 imperfect interpolant sequences
[2024-12-02 15:39:16,872 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1426539802]
[2024-12-02 15:39:16,872 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1
[2024-12-02 15:39:16,872 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-12-02 15:39:16,872 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_883263e5-ab3d-4987-bd9d-e9e53afd9d45/bin/uautomizer-verify-84ZbGMXZE1/z3
[2024-12-02 15:39:16,874 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_883263e5-ab3d-4987-bd9d-e9e53afd9d45/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2024-12-02 15:39:16,876 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_883263e5-ab3d-4987-bd9d-e9e53afd9d45/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process
[2024-12-02 15:39:16,945 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s)
[2024-12-02 15:39:16,945 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat
[2024-12-02 15:39:16,946 INFO L256 TraceCheckSpWp]: Trace formula consists of 292 conjuncts, 11 conjuncts are in the unsatisfiable core
[2024-12-02 15:39:16,948 INFO L279 TraceCheckSpWp]: Computing forward predicates...
[2024-12-02 15:39:17,048 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 15:39:17,049 INFO L312 TraceCheckSpWp]: Computing backward predicates...
[2024-12-02 15:39:17,174 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 15:39:17,175 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1426539802] provided 0 perfect and 2 imperfect interpolant sequences
[2024-12-02 15:39:17,175 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences.
[2024-12-02 15:39:17,175 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 7, 8] total 14
[2024-12-02 15:39:17,175 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1027811657]
[2024-12-02 15:39:17,175 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton
[2024-12-02 15:39:17,176 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states
[2024-12-02 15:39:17,176 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-12-02 15:39:17,176 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants.
[2024-12-02 15:39:17,176 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=71, Invalid=111, Unknown=0, NotChecked=0, Total=182
[2024-12-02 15:39:17,177 INFO L87 Difference]: Start difference. First operand 141 states and 155 transitions. Second operand has 14 states, 14 states have (on average 3.7142857142857144) internal successors, (52), 14 states have internal predecessors, (52), 9 states have call successors, (63), 6 states have call predecessors, (63), 6 states have return successors, (62), 9 states have call predecessors, (62), 9 states have call successors, (62)
[2024-12-02 15:39:17,541 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-12-02 15:39:17,541 INFO L93 Difference]: Finished difference Result 371 states and 403 transitions.
[2024-12-02 15:39:17,541 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states.
[2024-12-02 15:39:17,541 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 3.7142857142857144) internal successors, (52), 14 states have internal predecessors, (52), 9 states have call successors, (63), 6 states have call predecessors, (63), 6 states have return successors, (62), 9 states have call predecessors, (62), 9 states have call successors, (62) Word has length 125
[2024-12-02 15:39:17,542 INFO L84 Accepts]: Finished accepts. some prefix is accepted.
[2024-12-02 15:39:17,543 INFO L225 Difference]: With dead ends: 371
[2024-12-02 15:39:17,543 INFO L226 Difference]: Without dead ends: 355
[2024-12-02 15:39:17,543 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 265 GetRequests, 244 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 55 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=184, Invalid=322, Unknown=0, NotChecked=0, Total=506
[2024-12-02 15:39:17,544 INFO L435 NwaCegarLoop]: 27 mSDtfsCounter, 137 mSDsluCounter, 111 mSDsCounter, 0 mSdLazyCounter, 173 mSolverCounterSat, 63 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 137 SdHoareTripleChecker+Valid, 138 SdHoareTripleChecker+Invalid, 236 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 63 IncrementalHoareTripleChecker+Valid, 173 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time
[2024-12-02 15:39:17,544 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [137 Valid, 138 Invalid, 236 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [63 Valid, 173 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time]
[2024-12-02 15:39:17,544 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 355 states.
[2024-12-02 15:39:17,623 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 355 to 299.
[2024-12-02 15:39:17,624 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 299 states, 181 states have (on average 1.0552486187845305) internal successors, (191), 188 states have internal predecessors, (191), 69 states have call successors, (69), 49 states have call predecessors, (69), 48 states have return successors, (66), 61 states have call predecessors, (66), 66 states have call successors, (66)
[2024-12-02 15:39:17,626 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 299 states to 299 states and 326 transitions.
[2024-12-02 15:39:17,626 INFO L78 Accepts]: Start accepts. Automaton has 299 states and 326 transitions. Word has length 125
[2024-12-02 15:39:17,627 INFO L84 Accepts]: Finished accepts. word is rejected.
[2024-12-02 15:39:17,627 INFO L471 AbstractCegarLoop]: Abstraction has 299 states and 326 transitions.
[2024-12-02 15:39:17,627 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 3.7142857142857144) internal successors, (52), 14 states have internal predecessors, (52), 9 states have call successors, (63), 6 states have call predecessors, (63), 6 states have return successors, (62), 9 states have call predecessors, (62), 9 states have call successors, (62)
[2024-12-02 15:39:17,627 INFO L276 IsEmpty]: Start isEmpty. Operand 299 states and 326 transitions.
[2024-12-02 15:39:17,628 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134
[2024-12-02 15:39:17,628 INFO L210 NwaCegarLoop]: Found error trace
[2024-12-02 15:39:17,629 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 15:39:17,636 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_883263e5-ab3d-4987-bd9d-e9e53afd9d45/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0
[2024-12-02 15:39:17,829 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_883263e5-ab3d-4987-bd9d-e9e53afd9d45/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14
[2024-12-02 15:39:17,829 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-12-02 15:39:17,829 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-12-02 15:39:17,829 INFO L85 PathProgramCache]: Analyzing trace with hash -1801040105, now seen corresponding path program 1 times
[2024-12-02 15:39:17,830 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-12-02 15:39:17,830 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1349129431]
[2024-12-02 15:39:17,830 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-12-02 15:39:17,830 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-12-02 15:39:17,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown
[2024-12-02 15:39:17,858 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [448287750]
[2024-12-02 15:39:17,859 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-12-02 15:39:17,859 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-12-02 15:39:17,859 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_883263e5-ab3d-4987-bd9d-e9e53afd9d45/bin/uautomizer-verify-84ZbGMXZE1/z3
[2024-12-02 15:39:17,860 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_883263e5-ab3d-4987-bd9d-e9e53afd9d45/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2024-12-02 15:39:17,862 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_883263e5-ab3d-4987-bd9d-e9e53afd9d45/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process
[2024-12-02 15:39:17,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-12-02 15:39:17,930 INFO L256 TraceCheckSpWp]: Trace formula consists of 297 conjuncts, 43 conjuncts are in the unsatisfiable core
[2024-12-02 15:39:17,931 INFO L279 TraceCheckSpWp]: Computing forward predicates...
[2024-12-02 15:39:18,173 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 15:39:18,174 INFO L312 TraceCheckSpWp]: Computing backward predicates...
[2024-12-02 15:39:21,639 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 15:39:21,639 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-12-02 15:39:21,639 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1349129431]
[2024-12-02 15:39:21,640 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT
[2024-12-02 15:39:21,640 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [448287750]
[2024-12-02 15:39:21,640 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [448287750] provided 0 perfect and 2 imperfect interpolant sequences
[2024-12-02 15:39:21,640 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences.
[2024-12-02 15:39:21,640 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 17
[2024-12-02 15:39:21,640 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [766819172]
[2024-12-02 15:39:21,640 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton
[2024-12-02 15:39:21,640 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states
[2024-12-02 15:39:21,640 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-12-02 15:39:21,640 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants.
[2024-12-02 15:39:21,640 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=215, Unknown=0, NotChecked=0, Total=272
[2024-12-02 15:39:21,641 INFO L87 Difference]: Start difference. First operand 299 states and 326 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 15:39:26,717 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers []
[2024-12-02 15:39:26,881 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-12-02 15:39:26,881 INFO L93 Difference]: Finished difference Result 337 states and 356 transitions.
[2024-12-02 15:39:26,881 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states.
[2024-12-02 15:39:26,881 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 15:39:26,882 INFO L84 Accepts]: Finished accepts. some prefix is accepted.
[2024-12-02 15:39:26,883 INFO L225 Difference]: With dead ends: 337
[2024-12-02 15:39:26,883 INFO L226 Difference]: Without dead ends: 299
[2024-12-02 15:39:26,884 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 267 GetRequests, 249 SyntacticMatches, 1 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 24 ImplicationChecksByTransitivity, 3.2s TimeCoverageRelationStatistics Valid=76, Invalid=266, Unknown=0, NotChecked=0, Total=342
[2024-12-02 15:39:26,884 INFO L435 NwaCegarLoop]: 38 mSDtfsCounter, 15 mSDsluCounter, 335 mSDsCounter, 0 mSdLazyCounter, 325 mSolverCounterSat, 54 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 15 SdHoareTripleChecker+Valid, 373 SdHoareTripleChecker+Invalid, 380 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 54 IncrementalHoareTripleChecker+Valid, 325 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.0s IncrementalHoareTripleChecker+Time
[2024-12-02 15:39:26,884 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [15 Valid, 373 Invalid, 380 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [54 Valid, 325 Invalid, 1 Unknown, 0 Unchecked, 5.0s Time]
[2024-12-02 15:39:26,885 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 299 states.
[2024-12-02 15:39:26,981 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 299 to 299.
[2024-12-02 15:39:26,981 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 299 states, 187 states have (on average 1.0427807486631016) internal successors, (195), 193 states have internal predecessors, (195), 61 states have call successors, (61), 51 states have call predecessors, (61), 50 states have return successors, (58), 54 states have call predecessors, (58), 58 states have call successors, (58)
[2024-12-02 15:39:26,983 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 299 states to 299 states and 314 transitions.
[2024-12-02 15:39:26,984 INFO L78 Accepts]: Start accepts. Automaton has 299 states and 314 transitions. Word has length 133
[2024-12-02 15:39:26,984 INFO L84 Accepts]: Finished accepts. word is rejected.
[2024-12-02 15:39:26,984 INFO L471 AbstractCegarLoop]: Abstraction has 299 states and 314 transitions.
[2024-12-02 15:39:26,985 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 15:39:26,985 INFO L276 IsEmpty]: Start isEmpty. Operand 299 states and 314 transitions.
[2024-12-02 15:39:26,986 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 152
[2024-12-02 15:39:26,986 INFO L210 NwaCegarLoop]: Found error trace
[2024-12-02 15:39:26,986 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 15:39:26,992 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_883263e5-ab3d-4987-bd9d-e9e53afd9d45/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Ended with exit code 0
[2024-12-02 15:39:27,187 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_883263e5-ab3d-4987-bd9d-e9e53afd9d45/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15
[2024-12-02 15:39:27,187 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-12-02 15:39:27,187 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-12-02 15:39:27,187 INFO L85 PathProgramCache]: Analyzing trace with hash -1080537089, now seen corresponding path program 3 times
[2024-12-02 15:39:27,187 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-12-02 15:39:27,187 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1524155114]
[2024-12-02 15:39:27,188 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2
[2024-12-02 15:39:27,188 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-12-02 15:39:27,262 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 13 check-sat command(s)
[2024-12-02 15:39:27,263 INFO L230 tOrderPrioritization]: Conjunction of SSA is unknown
[2024-12-02 15:39:27,264 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1205325734]
[2024-12-02 15:39:27,265 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2
[2024-12-02 15:39:27,265 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-12-02 15:39:27,265 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_883263e5-ab3d-4987-bd9d-e9e53afd9d45/bin/uautomizer-verify-84ZbGMXZE1/z3
[2024-12-02 15:39:27,267 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_883263e5-ab3d-4987-bd9d-e9e53afd9d45/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2024-12-02 15:39:27,270 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_883263e5-ab3d-4987-bd9d-e9e53afd9d45/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process
[2024-12-02 15:39:27,323 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s)
[2024-12-02 15:39:27,323 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat
[2024-12-02 15:39:27,324 INFO L256 TraceCheckSpWp]: Trace formula consists of 121 conjuncts, 14 conjuncts are in the unsatisfiable core
[2024-12-02 15:39:27,326 INFO L279 TraceCheckSpWp]: Computing forward predicates...
[2024-12-02 15:39:27,387 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 15:39:27,387 INFO L312 TraceCheckSpWp]: Computing backward predicates...
[2024-12-02 15:39:27,526 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 15:39:27,527 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-12-02 15:39:27,527 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1524155114]
[2024-12-02 15:39:27,527 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT
[2024-12-02 15:39:27,527 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1205325734]
[2024-12-02 15:39:27,527 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1205325734] provided 0 perfect and 2 imperfect interpolant sequences
[2024-12-02 15:39:27,527 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences.
[2024-12-02 15:39:27,527 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 8] total 11
[2024-12-02 15:39:27,527 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [635671245]
[2024-12-02 15:39:27,527 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton
[2024-12-02 15:39:27,528 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states
[2024-12-02 15:39:27,528 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-12-02 15:39:27,528 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants.
[2024-12-02 15:39:27,528 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=85, Unknown=0, NotChecked=0, Total=110
[2024-12-02 15:39:27,529 INFO L87 Difference]: Start difference. First operand 299 states and 314 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 15:39:27,789 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-12-02 15:39:27,789 INFO L93 Difference]: Finished difference Result 305 states and 319 transitions.
[2024-12-02 15:39:27,789 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states.
[2024-12-02 15:39:27,789 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 15:39:27,790 INFO L84 Accepts]: Finished accepts. some prefix is accepted.
[2024-12-02 15:39:27,791 INFO L225 Difference]: With dead ends: 305
[2024-12-02 15:39:27,791 INFO L226 Difference]: Without dead ends: 289
[2024-12-02 15:39:27,792 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 15:39:27,792 INFO L435 NwaCegarLoop]: 25 mSDtfsCounter, 4 mSDsluCounter, 120 mSDsCounter, 0 mSdLazyCounter, 175 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 145 SdHoareTripleChecker+Invalid, 175 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 175 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time
[2024-12-02 15:39:27,792 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 145 Invalid, 175 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 175 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time]
[2024-12-02 15:39:27,793 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 289 states.
[2024-12-02 15:39:27,887 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 289 to 289.
[2024-12-02 15:39:27,888 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 289 states, 185 states have (on average 1.0108108108108107) internal successors, (187), 186 states have internal predecessors, (187), 53 states have call successors, (53), 50 states have call predecessors, (53), 50 states have return successors, (52), 52 states have call predecessors, (52), 52 states have call successors, (52)
[2024-12-02 15:39:27,890 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 289 states to 289 states and 292 transitions.
[2024-12-02 15:39:27,890 INFO L78 Accepts]: Start accepts. Automaton has 289 states and 292 transitions. Word has length 151
[2024-12-02 15:39:27,890 INFO L84 Accepts]: Finished accepts. word is rejected.
[2024-12-02 15:39:27,891 INFO L471 AbstractCegarLoop]: Abstraction has 289 states and 292 transitions.
[2024-12-02 15:39:27,891 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 15:39:27,891 INFO L276 IsEmpty]: Start isEmpty. Operand 289 states and 292 transitions.
[2024-12-02 15:39:27,895 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 294
[2024-12-02 15:39:27,895 INFO L210 NwaCegarLoop]: Found error trace
[2024-12-02 15:39:27,895 INFO L218 NwaCegarLoop]: trace histogram [52, 51, 51, 11, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-12-02 15:39:27,903 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_883263e5-ab3d-4987-bd9d-e9e53afd9d45/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Ended with exit code 0
[2024-12-02 15:39:28,095 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_883263e5-ab3d-4987-bd9d-e9e53afd9d45/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16
[2024-12-02 15:39:28,096 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-12-02 15:39:28,096 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-12-02 15:39:28,096 INFO L85 PathProgramCache]: Analyzing trace with hash -1732357376, now seen corresponding path program 3 times
[2024-12-02 15:39:28,096 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-12-02 15:39:28,096 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [831654201]
[2024-12-02 15:39:28,096 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2
[2024-12-02 15:39:28,096 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-12-02 15:39:28,302 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 35 check-sat command(s)
[2024-12-02 15:39:28,303 INFO L230 tOrderPrioritization]: Conjunction of SSA is unknown
[2024-12-02 15:39:28,305 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1144719262]
[2024-12-02 15:39:28,305 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2
[2024-12-02 15:39:28,306 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-12-02 15:39:28,306 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_883263e5-ab3d-4987-bd9d-e9e53afd9d45/bin/uautomizer-verify-84ZbGMXZE1/z3
[2024-12-02 15:39:28,307 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_883263e5-ab3d-4987-bd9d-e9e53afd9d45/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2024-12-02 15:39:28,310 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_883263e5-ab3d-4987-bd9d-e9e53afd9d45/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process
[2024-12-02 15:39:28,510 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 35 check-sat command(s)
[2024-12-02 15:39:28,510 INFO L230 tOrderPrioritization]: Conjunction of SSA is sat
[2024-12-02 15:39:28,510 INFO L357 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders.
[2024-12-02 15:39:28,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat
[2024-12-02 15:39:28,616 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace
[2024-12-02 15:39:28,616 INFO L340 BasicCegarLoop]: Counterexample is feasible
[2024-12-02 15:39:28,617 INFO L782 garLoopResultBuilder]: Registering result UNSAFE for location __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining)
[2024-12-02 15:39:28,629 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_883263e5-ab3d-4987-bd9d-e9e53afd9d45/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Ended with exit code 0
[2024-12-02 15:39:28,819 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_883263e5-ab3d-4987-bd9d-e9e53afd9d45/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17
[2024-12-02 15:39:28,821 INFO L422 BasicCegarLoop]: Path program histogram: [3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1]
[2024-12-02 15:39:28,868 INFO L170 ceAbstractionStarter]: Computing trace abstraction results
[2024-12-02 15:39:28,871 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 02.12 03:39:28 BoogieIcfgContainer
[2024-12-02 15:39:28,871 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction----------------------------
[2024-12-02 15:39:28,871 INFO L112 PluginConnector]: ------------------------Witness Printer----------------------------
[2024-12-02 15:39:28,871 INFO L270 PluginConnector]: Initializing Witness Printer...
[2024-12-02 15:39:28,871 INFO L274 PluginConnector]: Witness Printer initialized
[2024-12-02 15:39:28,872 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 03:39:06" (3/4) ...
[2024-12-02 15:39:28,872 INFO L140 WitnessPrinter]: Generating witness for reachability counterexample
[2024-12-02 15:39:28,946 INFO L129 tionWitnessGenerator]: Generated YAML witness of length 177.
[2024-12-02 15:39:29,041 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_883263e5-ab3d-4987-bd9d-e9e53afd9d45/bin/uautomizer-verify-84ZbGMXZE1/witness.graphml
[2024-12-02 15:39:29,042 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_883263e5-ab3d-4987-bd9d-e9e53afd9d45/bin/uautomizer-verify-84ZbGMXZE1/witness.yml
[2024-12-02 15:39:29,042 INFO L131 PluginConnector]: ------------------------ END Witness Printer----------------------------
[2024-12-02 15:39:29,042 INFO L158 Benchmark]: Toolchain (without parser) took 22724.28ms. Allocated memory was 117.4MB in the beginning and 142.6MB in the end (delta: 25.2MB). Free memory was 92.9MB in the beginning and 71.0MB in the end (delta: 21.9MB). Peak memory consumption was 49.4MB. Max. memory is 16.1GB.
[2024-12-02 15:39:29,043 INFO L158 Benchmark]: CDTParser took 0.32ms. Allocated memory is still 117.4MB. Free memory was 73.3MB in the beginning and 73.2MB in the end (delta: 146.8kB). There was no memory consumed. Max. memory is 16.1GB.
[2024-12-02 15:39:29,043 INFO L158 Benchmark]: CACSL2BoogieTranslator took 167.13ms. Allocated memory is still 117.4MB. Free memory was 92.6MB in the beginning and 81.0MB in the end (delta: 11.6MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB.
[2024-12-02 15:39:29,043 INFO L158 Benchmark]: Boogie Procedure Inliner took 24.51ms. Allocated memory is still 117.4MB. Free memory was 81.0MB in the beginning and 79.9MB in the end (delta: 1.0MB). There was no memory consumed. Max. memory is 16.1GB.
[2024-12-02 15:39:29,043 INFO L158 Benchmark]: Boogie Preprocessor took 26.81ms. Allocated memory is still 117.4MB. Free memory was 79.9MB in the beginning and 78.5MB in the end (delta: 1.4MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB.
[2024-12-02 15:39:29,043 INFO L158 Benchmark]: RCFGBuilder took 221.71ms. Allocated memory is still 117.4MB. Free memory was 78.5MB in the beginning and 67.4MB in the end (delta: 11.1MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB.
[2024-12-02 15:39:29,044 INFO L158 Benchmark]: TraceAbstraction took 22108.68ms. Allocated memory was 117.4MB in the beginning and 142.6MB in the end (delta: 25.2MB). Free memory was 66.9MB in the beginning and 86.2MB in the end (delta: -19.3MB). Peak memory consumption was 7.5MB. Max. memory is 16.1GB.
[2024-12-02 15:39:29,044 INFO L158 Benchmark]: Witness Printer took 170.50ms. Allocated memory is still 142.6MB. Free memory was 86.2MB in the beginning and 71.0MB in the end (delta: 15.2MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB.
[2024-12-02 15:39:29,045 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.32ms. Allocated memory is still 117.4MB. Free memory was 73.3MB in the beginning and 73.2MB in the end (delta: 146.8kB). There was no memory consumed. Max. memory is 16.1GB.
* CACSL2BoogieTranslator took 167.13ms. Allocated memory is still 117.4MB. Free memory was 92.6MB in the beginning and 81.0MB in the end (delta: 11.6MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB.
* Boogie Procedure Inliner took 24.51ms. Allocated memory is still 117.4MB. Free memory was 81.0MB in the beginning and 79.9MB in the end (delta: 1.0MB). There was no memory consumed. Max. memory is 16.1GB.
* Boogie Preprocessor took 26.81ms. Allocated memory is still 117.4MB. Free memory was 79.9MB in the beginning and 78.5MB in the end (delta: 1.4MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB.
* RCFGBuilder took 221.71ms. Allocated memory is still 117.4MB. Free memory was 78.5MB in the beginning and 67.4MB in the end (delta: 11.1MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB.
* TraceAbstraction took 22108.68ms. Allocated memory was 117.4MB in the beginning and 142.6MB in the end (delta: 25.2MB). Free memory was 66.9MB in the beginning and 86.2MB in the end (delta: -19.3MB). Peak memory consumption was 7.5MB. Max. memory is 16.1GB.
* Witness Printer took 170.50ms. Allocated memory is still 142.6MB. Free memory was 86.2MB in the beginning and 71.0MB in the end (delta: 15.2MB). Peak memory consumption was 16.8MB. 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=10, counter=0, n=0, x=0, y=1, z=6]
[L33] EXPR counter++
VAL [a=10, counter=1, n=0, x=0, y=1, z=6]
[L33] COND TRUE counter++<10
[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=10, 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=10, 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=10, 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=10, 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=10, 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=10, counter=1, n=1, x=1, y=7, z=12]
[L33] EXPR counter++
VAL [a=10, counter=2, n=1, x=1, y=7, z=12]
[L33] COND TRUE counter++<10
[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=10, 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=10, 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=10, 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=10, 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=10, 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=10, counter=2, n=2, x=8, y=19, z=18]
[L33] EXPR counter++
VAL [a=10, counter=3, n=2, x=8, y=19, z=18]
[L33] COND TRUE counter++<10
[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=10, 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=10, 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=10, 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=10, 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=10, 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=10, counter=3, n=3, x=27, y=37, z=24]
[L33] EXPR counter++
VAL [a=10, counter=4, n=3, x=27, y=37, z=24]
[L33] COND TRUE counter++<10
[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=10, 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=10, 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=10, 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=10, 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=10, 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=10, counter=4, n=4, x=64, y=61, z=30]
[L33] EXPR counter++
VAL [a=10, counter=5, n=4, x=64, y=61, z=30]
[L33] COND TRUE counter++<10
[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=10, 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=10, 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=10, 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=10, 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=10, 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=10, counter=5, n=5, x=125, y=91, z=36]
[L33] EXPR counter++
VAL [a=10, counter=6, n=5, x=125, y=91, z=36]
[L33] COND TRUE counter++<10
[L34] CALL __VERIFIER_assert(z == 6 * n + 6)
VAL [\old(cond)=1, counter=6]
[L15] COND FALSE !(!(cond))
VAL [\old(cond)=1, counter=6]
[L34] RET __VERIFIER_assert(z == 6 * n + 6)
VAL [a=10, counter=6, n=5, x=125, y=91, z=36]
[L35] CALL __VERIFIER_assert(y == 3 * n * n + 3 * n + 1)
VAL [\old(cond)=1, counter=6]
[L15] COND FALSE !(!(cond))
VAL [\old(cond)=1, counter=6]
[L35] RET __VERIFIER_assert(y == 3 * n * n + 3 * n + 1)
VAL [a=10, counter=6, n=5, x=125, y=91, z=36]
[L36] CALL __VERIFIER_assert(x == n * n * n)
VAL [\old(cond)=1, counter=6]
[L15] COND FALSE !(!(cond))
VAL [\old(cond)=1, counter=6]
[L36] RET __VERIFIER_assert(x == n * n * n)
VAL [a=10, counter=6, n=5, x=125, y=91, z=36]
[L37] CALL __VERIFIER_assert(y*z - 18*x - 12*y + 2*z - 6 == 0)
VAL [\old(cond)=1, counter=6]
[L15] COND FALSE !(!(cond))
VAL [\old(cond)=1, counter=6]
[L37] RET __VERIFIER_assert(y*z - 18*x - 12*y + 2*z - 6 == 0)
VAL [a=10, counter=6, n=5, x=125, y=91, z=36]
[L38] CALL __VERIFIER_assert((z*z) - 12*y - 6*z + 12 == 0)
VAL [\old(cond)=1, counter=6]
[L15] COND FALSE !(!(cond))
VAL [\old(cond)=1, counter=6]
[L38] RET __VERIFIER_assert((z*z) - 12*y - 6*z + 12 == 0)
VAL [a=10, counter=6, n=5, x=125, y=91, z=36]
[L39] COND FALSE !(!(n <= a))
[L42] n = n + 1
[L43] x = x + y
[L44] y = y + z
[L45] z = z + 6
VAL [a=10, counter=6, n=6, x=216, y=127, z=42]
[L33] EXPR counter++
VAL [a=10, counter=7, n=6, x=216, y=127, z=42]
[L33] COND TRUE counter++<10
[L34] CALL __VERIFIER_assert(z == 6 * n + 6)
VAL [\old(cond)=1, counter=7]
[L15] COND FALSE !(!(cond))
VAL [\old(cond)=1, counter=7]
[L34] RET __VERIFIER_assert(z == 6 * n + 6)
VAL [a=10, counter=7, n=6, x=216, y=127, z=42]
[L35] CALL __VERIFIER_assert(y == 3 * n * n + 3 * n + 1)
VAL [\old(cond)=1, counter=7]
[L15] COND FALSE !(!(cond))
VAL [\old(cond)=1, counter=7]
[L35] RET __VERIFIER_assert(y == 3 * n * n + 3 * n + 1)
VAL [a=10, counter=7, n=6, x=216, y=127, z=42]
[L36] CALL __VERIFIER_assert(x == n * n * n)
VAL [\old(cond)=1, counter=7]
[L15] COND FALSE !(!(cond))
VAL [\old(cond)=1, counter=7]
[L36] RET __VERIFIER_assert(x == n * n * n)
VAL [a=10, counter=7, n=6, x=216, y=127, z=42]
[L37] CALL __VERIFIER_assert(y*z - 18*x - 12*y + 2*z - 6 == 0)
VAL [\old(cond)=1, counter=7]
[L15] COND FALSE !(!(cond))
VAL [\old(cond)=1, counter=7]
[L37] RET __VERIFIER_assert(y*z - 18*x - 12*y + 2*z - 6 == 0)
VAL [a=10, counter=7, n=6, x=216, y=127, z=42]
[L38] CALL __VERIFIER_assert((z*z) - 12*y - 6*z + 12 == 0)
VAL [\old(cond)=1, counter=7]
[L15] COND FALSE !(!(cond))
VAL [\old(cond)=1, counter=7]
[L38] RET __VERIFIER_assert((z*z) - 12*y - 6*z + 12 == 0)
VAL [a=10, counter=7, n=6, x=216, y=127, z=42]
[L39] COND FALSE !(!(n <= a))
[L42] n = n + 1
[L43] x = x + y
[L44] y = y + z
[L45] z = z + 6
VAL [a=10, counter=7, n=7, x=343, y=169, z=48]
[L33] EXPR counter++
VAL [a=10, counter=8, n=7, x=343, y=169, z=48]
[L33] COND TRUE counter++<10
[L34] CALL __VERIFIER_assert(z == 6 * n + 6)
VAL [\old(cond)=1, counter=8]
[L15] COND FALSE !(!(cond))
VAL [\old(cond)=1, counter=8]
[L34] RET __VERIFIER_assert(z == 6 * n + 6)
VAL [a=10, counter=8, n=7, x=343, y=169, z=48]
[L35] CALL __VERIFIER_assert(y == 3 * n * n + 3 * n + 1)
VAL [\old(cond)=1, counter=8]
[L15] COND FALSE !(!(cond))
VAL [\old(cond)=1, counter=8]
[L35] RET __VERIFIER_assert(y == 3 * n * n + 3 * n + 1)
VAL [a=10, counter=8, n=7, x=343, y=169, z=48]
[L36] CALL __VERIFIER_assert(x == n * n * n)
VAL [\old(cond)=1, counter=8]
[L15] COND FALSE !(!(cond))
VAL [\old(cond)=1, counter=8]
[L36] RET __VERIFIER_assert(x == n * n * n)
VAL [a=10, counter=8, n=7, x=343, y=169, z=48]
[L37] CALL __VERIFIER_assert(y*z - 18*x - 12*y + 2*z - 6 == 0)
VAL [\old(cond)=1, counter=8]
[L15] COND FALSE !(!(cond))
VAL [\old(cond)=1, counter=8]
[L37] RET __VERIFIER_assert(y*z - 18*x - 12*y + 2*z - 6 == 0)
VAL [a=10, counter=8, n=7, x=343, y=169, z=48]
[L38] CALL __VERIFIER_assert((z*z) - 12*y - 6*z + 12 == 0)
VAL [\old(cond)=1, counter=8]
[L15] COND FALSE !(!(cond))
VAL [\old(cond)=1, counter=8]
[L38] RET __VERIFIER_assert((z*z) - 12*y - 6*z + 12 == 0)
VAL [a=10, counter=8, n=7, x=343, y=169, z=48]
[L39] COND FALSE !(!(n <= a))
[L42] n = n + 1
[L43] x = x + y
[L44] y = y + z
[L45] z = z + 6
VAL [a=10, counter=8, n=8, x=512, y=217, z=54]
[L33] EXPR counter++
VAL [a=10, counter=9, n=8, x=512, y=217, z=54]
[L33] COND TRUE counter++<10
[L34] CALL __VERIFIER_assert(z == 6 * n + 6)
VAL [\old(cond)=1, counter=9]
[L15] COND FALSE !(!(cond))
VAL [\old(cond)=1, counter=9]
[L34] RET __VERIFIER_assert(z == 6 * n + 6)
VAL [a=10, counter=9, n=8, x=512, y=217, z=54]
[L35] CALL __VERIFIER_assert(y == 3 * n * n + 3 * n + 1)
VAL [\old(cond)=1, counter=9]
[L15] COND FALSE !(!(cond))
VAL [\old(cond)=1, counter=9]
[L35] RET __VERIFIER_assert(y == 3 * n * n + 3 * n + 1)
VAL [a=10, counter=9, n=8, x=512, y=217, z=54]
[L36] CALL __VERIFIER_assert(x == n * n * n)
VAL [\old(cond)=1, counter=9]
[L15] COND FALSE !(!(cond))
VAL [\old(cond)=1, counter=9]
[L36] RET __VERIFIER_assert(x == n * n * n)
VAL [a=10, counter=9, n=8, x=512, y=217, z=54]
[L37] CALL __VERIFIER_assert(y*z - 18*x - 12*y + 2*z - 6 == 0)
VAL [\old(cond)=1, counter=9]
[L15] COND FALSE !(!(cond))
VAL [\old(cond)=1, counter=9]
[L37] RET __VERIFIER_assert(y*z - 18*x - 12*y + 2*z - 6 == 0)
VAL [a=10, counter=9, n=8, x=512, y=217, z=54]
[L38] CALL __VERIFIER_assert((z*z) - 12*y - 6*z + 12 == 0)
VAL [\old(cond)=1, counter=9]
[L15] COND FALSE !(!(cond))
VAL [\old(cond)=1, counter=9]
[L38] RET __VERIFIER_assert((z*z) - 12*y - 6*z + 12 == 0)
VAL [a=10, counter=9, n=8, x=512, y=217, z=54]
[L39] COND FALSE !(!(n <= a))
[L42] n = n + 1
[L43] x = x + y
[L44] y = y + z
[L45] z = z + 6
VAL [a=10, counter=9, n=9, x=729, y=271, z=60]
[L33] EXPR counter++
VAL [a=10, counter=10, n=9, x=729, y=271, z=60]
[L33] COND TRUE counter++<10
[L34] CALL __VERIFIER_assert(z == 6 * n + 6)
VAL [\old(cond)=1, counter=10]
[L15] COND FALSE !(!(cond))
VAL [\old(cond)=1, counter=10]
[L34] RET __VERIFIER_assert(z == 6 * n + 6)
VAL [a=10, counter=10, n=9, x=729, y=271, z=60]
[L35] CALL __VERIFIER_assert(y == 3 * n * n + 3 * n + 1)
VAL [\old(cond)=1, counter=10]
[L15] COND FALSE !(!(cond))
VAL [\old(cond)=1, counter=10]
[L35] RET __VERIFIER_assert(y == 3 * n * n + 3 * n + 1)
VAL [a=10, counter=10, n=9, x=729, y=271, z=60]
[L36] CALL __VERIFIER_assert(x == n * n * n)
VAL [\old(cond)=1, counter=10]
[L15] COND FALSE !(!(cond))
VAL [\old(cond)=1, counter=10]
[L36] RET __VERIFIER_assert(x == n * n * n)
VAL [a=10, counter=10, n=9, x=729, y=271, z=60]
[L37] CALL __VERIFIER_assert(y*z - 18*x - 12*y + 2*z - 6 == 0)
VAL [\old(cond)=1, counter=10]
[L15] COND FALSE !(!(cond))
VAL [\old(cond)=1, counter=10]
[L37] RET __VERIFIER_assert(y*z - 18*x - 12*y + 2*z - 6 == 0)
VAL [a=10, counter=10, n=9, x=729, y=271, z=60]
[L38] CALL __VERIFIER_assert((z*z) - 12*y - 6*z + 12 == 0)
VAL [\old(cond)=1, counter=10]
[L15] COND FALSE !(!(cond))
VAL [\old(cond)=1, counter=10]
[L38] RET __VERIFIER_assert((z*z) - 12*y - 6*z + 12 == 0)
VAL [a=10, counter=10, n=9, x=729, y=271, z=60]
[L39] COND FALSE !(!(n <= a))
[L42] n = n + 1
[L43] x = x + y
[L44] y = y + z
[L45] z = z + 6
VAL [a=10, counter=10, n=10, x=1000, y=331, z=66]
[L33] EXPR counter++
VAL [a=10, counter=11, n=10, x=1000, y=331, z=66]
[L33] COND FALSE !(counter++<10)
[L48] CALL __VERIFIER_assert(z == 6*n + 6)
VAL [\old(cond)=1, counter=11]
[L15] COND FALSE !(!(cond))
VAL [\old(cond)=1, counter=11]
[L48] RET __VERIFIER_assert(z == 6*n + 6)
VAL [a=10, counter=11, n=10, x=1000, y=331, z=66]
[L49] CALL __VERIFIER_assert(6*a*x - x*z + 12*x == 0)
VAL [\old(cond)=0, counter=11]
[L15] COND TRUE !(cond)
VAL [\old(cond)=0, counter=11]
[L17] reach_error()
VAL [\old(cond)=0, counter=11]
- StatisticsResult: Ultimate Automizer benchmark data
CFG has 2 procedures, 26 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 22.0s, OverallIterations: 18, TraceHistogramMax: 52, PathProgramHistogramMax: 3, EmptinessCheckTime: 0.0s, AutomataDifference: 8.9s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 1 mSolverCounterUnknown, 356 SdHoareTripleChecker+Valid, 7.3s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 302 mSDsluCounter, 2761 SdHoareTripleChecker+Invalid, 6.9s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 2228 mSDsCounter, 400 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 2496 IncrementalHoareTripleChecker+Invalid, 2897 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 400 mSolverCounterUnsat, 533 mSDtfsCounter, 2496 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 1869 GetRequests, 1684 SyntacticMatches, 4 SemanticMatches, 181 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 271 ImplicationChecksByTransitivity, 4.7s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=299occurred in iteration=15, InterpolantAutomatonStates: 150, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.6s AutomataMinimizationTime, 17 MinimizatonAttempts, 94 StatesRemovedByMinimization, 9 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.2s SsaConstructionTime, 1.0s SatisfiabilityAnalysisTime, 7.7s InterpolantComputationTime, 2678 NumberOfCodeBlocks, 2527 NumberOfCodeBlocksAsserted, 131 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 15:39:29,061 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_883263e5-ab3d-4987-bd9d-e9e53afd9d45/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