./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/nla-digbench-scaling/prodbin-ll_unwindbound20.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_44966032-1467-43c6-9144-3180535173e8/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44966032-1467-43c6-9144-3180535173e8/bin/uautomizer-verify-aQ6SnzHsRB/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44966032-1467-43c6-9144-3180535173e8/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44966032-1467-43c6-9144-3180535173e8/bin/uautomizer-verify-aQ6SnzHsRB/config/AutomizerReach.xml -i ../../sv-benchmarks/c/nla-digbench-scaling/prodbin-ll_unwindbound20.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44966032-1467-43c6-9144-3180535173e8/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44966032-1467-43c6-9144-3180535173e8/bin/uautomizer-verify-aQ6SnzHsRB --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 be4e75b70a907f4bb3fe11ead30460ebebe535afde280ea19731f48bb2dd2cd7 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-28 05:14:08,673 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-28 05:14:08,798 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44966032-1467-43c6-9144-3180535173e8/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-28 05:14:08,809 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-28 05:14:08,809 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-28 05:14:08,854 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-28 05:14:08,854 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-28 05:14:08,855 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-28 05:14:08,855 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-28 05:14:08,855 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-28 05:14:08,857 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-28 05:14:08,857 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-28 05:14:08,858 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-28 05:14:08,858 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-28 05:14:08,859 INFO L153 SettingsManager]: * Use SBE=true [2024-11-28 05:14:08,860 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-28 05:14:08,860 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-28 05:14:08,860 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-28 05:14:08,861 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-28 05:14:08,861 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-28 05:14:08,861 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-28 05:14:08,861 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-28 05:14:08,861 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-28 05:14:08,862 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-28 05:14:08,862 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-28 05:14:08,862 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-28 05:14:08,862 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-28 05:14:08,862 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-28 05:14:08,862 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-28 05:14:08,862 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 05:14:08,863 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 05:14:08,863 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 05:14:08,863 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 05:14:08,863 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-28 05:14:08,863 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 05:14:08,864 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 05:14:08,864 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 05:14:08,864 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 05:14:08,864 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-28 05:14:08,864 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-28 05:14:08,864 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-28 05:14:08,864 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-28 05:14:08,864 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-28 05:14:08,864 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-28 05:14:08,865 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-28 05:14:08,865 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-28 05:14:08,865 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-28 05:14:08,865 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-28 05:14:08,865 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_44966032-1467-43c6-9144-3180535173e8/bin/uautomizer-verify-aQ6SnzHsRB 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 -> be4e75b70a907f4bb3fe11ead30460ebebe535afde280ea19731f48bb2dd2cd7 [2024-11-28 05:14:09,274 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-28 05:14:09,284 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-28 05:14:09,287 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-28 05:14:09,290 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-28 05:14:09,290 INFO L274 PluginConnector]: CDTParser initialized [2024-11-28 05:14:09,293 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44966032-1467-43c6-9144-3180535173e8/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/nla-digbench-scaling/prodbin-ll_unwindbound20.c [2024-11-28 05:14:12,633 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44966032-1467-43c6-9144-3180535173e8/bin/uautomizer-verify-aQ6SnzHsRB/data/1475fb43a/686b187dde6c49a1bbed0a155ee64666/FLAGad714932f [2024-11-28 05:14:12,990 INFO L384 CDTParser]: Found 1 translation units. [2024-11-28 05:14:12,991 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44966032-1467-43c6-9144-3180535173e8/sv-benchmarks/c/nla-digbench-scaling/prodbin-ll_unwindbound20.c [2024-11-28 05:14:13,003 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44966032-1467-43c6-9144-3180535173e8/bin/uautomizer-verify-aQ6SnzHsRB/data/1475fb43a/686b187dde6c49a1bbed0a155ee64666/FLAGad714932f [2024-11-28 05:14:13,039 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44966032-1467-43c6-9144-3180535173e8/bin/uautomizer-verify-aQ6SnzHsRB/data/1475fb43a/686b187dde6c49a1bbed0a155ee64666 [2024-11-28 05:14:13,044 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-28 05:14:13,046 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-28 05:14:13,052 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-28 05:14:13,052 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-28 05:14:13,057 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-28 05:14:13,059 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 05:14:13" (1/1) ... [2024-11-28 05:14:13,062 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5e09c047 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:14:13, skipping insertion in model container [2024-11-28 05:14:13,062 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 05:14:13" (1/1) ... [2024-11-28 05:14:13,083 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-28 05:14:13,286 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_44966032-1467-43c6-9144-3180535173e8/sv-benchmarks/c/nla-digbench-scaling/prodbin-ll_unwindbound20.c[1176,1189] [2024-11-28 05:14:13,314 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 05:14:13,327 INFO L200 MainTranslator]: Completed pre-run [2024-11-28 05:14:13,342 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_44966032-1467-43c6-9144-3180535173e8/sv-benchmarks/c/nla-digbench-scaling/prodbin-ll_unwindbound20.c[1176,1189] [2024-11-28 05:14:13,348 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 05:14:13,367 INFO L204 MainTranslator]: Completed translation [2024-11-28 05:14:13,368 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:14:13 WrapperNode [2024-11-28 05:14:13,368 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-28 05:14:13,369 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-28 05:14:13,369 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-28 05:14:13,369 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-28 05:14:13,378 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:14:13" (1/1) ... [2024-11-28 05:14:13,391 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:14:13" (1/1) ... [2024-11-28 05:14:13,407 INFO L138 Inliner]: procedures = 14, calls = 10, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 48 [2024-11-28 05:14:13,407 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-28 05:14:13,408 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-28 05:14:13,408 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-28 05:14:13,408 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-28 05:14:13,416 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:14:13" (1/1) ... [2024-11-28 05:14:13,417 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:14:13" (1/1) ... [2024-11-28 05:14:13,418 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:14:13" (1/1) ... [2024-11-28 05:14:13,434 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-11-28 05:14:13,434 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:14:13" (1/1) ... [2024-11-28 05:14:13,434 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:14:13" (1/1) ... [2024-11-28 05:14:13,440 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:14:13" (1/1) ... [2024-11-28 05:14:13,441 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:14:13" (1/1) ... [2024-11-28 05:14:13,447 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:14:13" (1/1) ... [2024-11-28 05:14:13,448 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:14:13" (1/1) ... [2024-11-28 05:14:13,452 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:14:13" (1/1) ... [2024-11-28 05:14:13,454 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-28 05:14:13,454 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-28 05:14:13,455 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-28 05:14:13,455 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-28 05:14:13,459 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:14:13" (1/1) ... [2024-11-28 05:14:13,464 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 05:14:13,477 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44966032-1467-43c6-9144-3180535173e8/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 05:14:13,489 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44966032-1467-43c6-9144-3180535173e8/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-28 05:14:13,491 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44966032-1467-43c6-9144-3180535173e8/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-28 05:14:13,511 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-28 05:14:13,511 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-28 05:14:13,511 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-28 05:14:13,511 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-28 05:14:13,511 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-11-28 05:14:13,511 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-11-28 05:14:13,572 INFO L234 CfgBuilder]: Building ICFG [2024-11-28 05:14:13,574 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-28 05:14:13,723 INFO L? ?]: Removed 7 outVars from TransFormulas that were not future-live. [2024-11-28 05:14:13,723 INFO L283 CfgBuilder]: Performing block encoding [2024-11-28 05:14:13,733 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-28 05:14:13,733 INFO L312 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-28 05:14:13,733 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 05:14:13 BoogieIcfgContainer [2024-11-28 05:14:13,733 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-28 05:14:13,736 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-28 05:14:13,736 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-28 05:14:13,741 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-28 05:14:13,741 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.11 05:14:13" (1/3) ... [2024-11-28 05:14:13,742 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3513ea84 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 05:14:13, skipping insertion in model container [2024-11-28 05:14:13,742 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:14:13" (2/3) ... [2024-11-28 05:14:13,742 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3513ea84 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 05:14:13, skipping insertion in model container [2024-11-28 05:14:13,742 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 05:14:13" (3/3) ... [2024-11-28 05:14:13,743 INFO L128 eAbstractionObserver]: Analyzing ICFG prodbin-ll_unwindbound20.c [2024-11-28 05:14:13,759 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-28 05:14:13,761 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG prodbin-ll_unwindbound20.c that has 2 procedures, 21 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-11-28 05:14:13,838 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-28 05:14:13,853 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;@219d196e, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-28 05:14:13,854 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-28 05:14:13,858 INFO L276 IsEmpty]: Start isEmpty. Operand has 21 states, 16 states have (on average 1.4375) internal successors, (23), 17 states have internal predecessors, (23), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-28 05:14:13,865 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2024-11-28 05:14:13,865 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:14:13,866 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:14:13,866 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:14:13,872 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:14:13,873 INFO L85 PathProgramCache]: Analyzing trace with hash -572597424, now seen corresponding path program 1 times [2024-11-28 05:14:13,882 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:14:13,883 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [596016980] [2024-11-28 05:14:13,883 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:14:13,884 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:14:13,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:14:14,043 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 05:14:14,044 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:14:14,044 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [596016980] [2024-11-28 05:14:14,045 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [596016980] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:14:14,045 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:14:14,046 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-28 05:14:14,048 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [356772084] [2024-11-28 05:14:14,049 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:14:14,053 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-28 05:14:14,054 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:14:14,081 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-28 05:14:14,082 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-28 05:14:14,085 INFO L87 Difference]: Start difference. First operand has 21 states, 16 states have (on average 1.4375) internal successors, (23), 17 states have internal predecessors, (23), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Second operand has 2 states, 2 states have (on average 4.0) internal successors, (8), 2 states have internal predecessors, (8), 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-11-28 05:14:14,108 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:14:14,109 INFO L93 Difference]: Finished difference Result 39 states and 52 transitions. [2024-11-28 05:14:14,112 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-28 05:14:14,113 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 4.0) internal successors, (8), 2 states have internal predecessors, (8), 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 9 [2024-11-28 05:14:14,113 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:14:14,121 INFO L225 Difference]: With dead ends: 39 [2024-11-28 05:14:14,123 INFO L226 Difference]: Without dead ends: 17 [2024-11-28 05:14:14,127 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-11-28 05:14:14,133 INFO L435 NwaCegarLoop]: 24 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, 24 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-11-28 05:14:14,134 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 05:14:14,153 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17 states. [2024-11-28 05:14:14,170 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17 to 17. [2024-11-28 05:14:14,171 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17 states, 13 states have (on average 1.3076923076923077) internal successors, (17), 14 states have internal predecessors, (17), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-28 05:14:14,175 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 20 transitions. [2024-11-28 05:14:14,178 INFO L78 Accepts]: Start accepts. Automaton has 17 states and 20 transitions. Word has length 9 [2024-11-28 05:14:14,179 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:14:14,179 INFO L471 AbstractCegarLoop]: Abstraction has 17 states and 20 transitions. [2024-11-28 05:14:14,179 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 4.0) internal successors, (8), 2 states have internal predecessors, (8), 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-11-28 05:14:14,179 INFO L276 IsEmpty]: Start isEmpty. Operand 17 states and 20 transitions. [2024-11-28 05:14:14,180 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2024-11-28 05:14:14,180 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:14:14,180 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:14:14,180 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-28 05:14:14,180 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:14:14,184 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:14:14,184 INFO L85 PathProgramCache]: Analyzing trace with hash -2015978753, now seen corresponding path program 1 times [2024-11-28 05:14:14,184 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:14:14,184 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1157678335] [2024-11-28 05:14:14,185 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:14:14,185 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:14:14,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-28 05:14:14,220 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1347473562] [2024-11-28 05:14:14,221 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:14:14,221 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:14:14,221 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44966032-1467-43c6-9144-3180535173e8/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 05:14:14,226 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44966032-1467-43c6-9144-3180535173e8/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 05:14:14,228 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44966032-1467-43c6-9144-3180535173e8/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-28 05:14:14,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:14:14,315 INFO L256 TraceCheckSpWp]: Trace formula consists of 52 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-28 05:14:14,319 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 05:14:14,487 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 05:14:14,487 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 05:14:14,487 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:14:14,487 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1157678335] [2024-11-28 05:14:14,488 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-28 05:14:14,488 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1347473562] [2024-11-28 05:14:14,488 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1347473562] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:14:14,488 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:14:14,488 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 05:14:14,490 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1386883296] [2024-11-28 05:14:14,491 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:14:14,491 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 05:14:14,492 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:14:14,493 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 05:14:14,494 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 05:14:14,494 INFO L87 Difference]: Start difference. First operand 17 states and 20 transitions. Second operand has 5 states, 5 states have (on average 1.8) internal successors, (9), 4 states have internal predecessors, (9), 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-11-28 05:14:14,599 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:14:14,599 INFO L93 Difference]: Finished difference Result 30 states and 36 transitions. [2024-11-28 05:14:14,600 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 05:14:14,600 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 1.8) internal successors, (9), 4 states have internal predecessors, (9), 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 10 [2024-11-28 05:14:14,600 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:14:14,601 INFO L225 Difference]: With dead ends: 30 [2024-11-28 05:14:14,601 INFO L226 Difference]: Without dead ends: 28 [2024-11-28 05:14:14,602 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-28 05:14:14,603 INFO L435 NwaCegarLoop]: 13 mSDtfsCounter, 6 mSDsluCounter, 35 mSDsCounter, 0 mSdLazyCounter, 35 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 48 SdHoareTripleChecker+Invalid, 35 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 35 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 05:14:14,604 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 48 Invalid, 35 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 35 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 05:14:14,605 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28 states. [2024-11-28 05:14:14,611 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28 to 24. [2024-11-28 05:14:14,611 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24 states, 18 states have (on average 1.2777777777777777) internal successors, (23), 20 states have internal predecessors, (23), 3 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-28 05:14:14,612 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 28 transitions. [2024-11-28 05:14:14,612 INFO L78 Accepts]: Start accepts. Automaton has 24 states and 28 transitions. Word has length 10 [2024-11-28 05:14:14,612 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:14:14,612 INFO L471 AbstractCegarLoop]: Abstraction has 24 states and 28 transitions. [2024-11-28 05:14:14,613 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 1.8) internal successors, (9), 4 states have internal predecessors, (9), 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-11-28 05:14:14,613 INFO L276 IsEmpty]: Start isEmpty. Operand 24 states and 28 transitions. [2024-11-28 05:14:14,613 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2024-11-28 05:14:14,613 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:14:14,613 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:14:14,626 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44966032-1467-43c6-9144-3180535173e8/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-28 05:14:14,814 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44966032-1467-43c6-9144-3180535173e8/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:14:14,814 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:14:14,815 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:14:14,815 INFO L85 PathProgramCache]: Analyzing trace with hash -2014072129, now seen corresponding path program 1 times [2024-11-28 05:14:14,815 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:14:14,815 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [421810168] [2024-11-28 05:14:14,815 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:14:14,816 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:14:14,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:14:14,912 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 05:14:14,912 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:14:14,912 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [421810168] [2024-11-28 05:14:14,912 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [421810168] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:14:14,912 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:14:14,912 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 05:14:14,913 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1013113125] [2024-11-28 05:14:14,913 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:14:14,913 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 05:14:14,913 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:14:14,914 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 05:14:14,914 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 05:14:14,914 INFO L87 Difference]: Start difference. First operand 24 states and 28 transitions. Second operand has 4 states, 4 states have (on average 2.25) internal successors, (9), 3 states have internal predecessors, (9), 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-11-28 05:14:14,931 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:14:14,931 INFO L93 Difference]: Finished difference Result 31 states and 34 transitions. [2024-11-28 05:14:14,931 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 05:14:14,932 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 2.25) internal successors, (9), 3 states have internal predecessors, (9), 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 10 [2024-11-28 05:14:14,932 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:14:14,934 INFO L225 Difference]: With dead ends: 31 [2024-11-28 05:14:14,934 INFO L226 Difference]: Without dead ends: 24 [2024-11-28 05:14:14,934 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 1 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-11-28 05:14:14,935 INFO L435 NwaCegarLoop]: 18 mSDtfsCounter, 0 mSDsluCounter, 30 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 48 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-11-28 05:14:14,935 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 48 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 05:14:14,936 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24 states. [2024-11-28 05:14:14,940 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24 to 24. [2024-11-28 05:14:14,940 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24 states, 18 states have (on average 1.2222222222222223) internal successors, (22), 20 states have internal predecessors, (22), 3 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-28 05:14:14,941 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 27 transitions. [2024-11-28 05:14:14,941 INFO L78 Accepts]: Start accepts. Automaton has 24 states and 27 transitions. Word has length 10 [2024-11-28 05:14:14,941 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:14:14,941 INFO L471 AbstractCegarLoop]: Abstraction has 24 states and 27 transitions. [2024-11-28 05:14:14,941 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 2.25) internal successors, (9), 3 states have internal predecessors, (9), 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-11-28 05:14:14,942 INFO L276 IsEmpty]: Start isEmpty. Operand 24 states and 27 transitions. [2024-11-28 05:14:14,942 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2024-11-28 05:14:14,942 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:14:14,942 INFO L218 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:14:14,942 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-28 05:14:14,943 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:14:14,943 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:14:14,943 INFO L85 PathProgramCache]: Analyzing trace with hash 1812154710, now seen corresponding path program 1 times [2024-11-28 05:14:14,943 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:14:14,943 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1170392886] [2024-11-28 05:14:14,944 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:14:14,944 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:14:14,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:14:15,218 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 05:14:15,219 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:14:15,219 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1170392886] [2024-11-28 05:14:15,220 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1170392886] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:14:15,220 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:14:15,220 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 05:14:15,220 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1993318862] [2024-11-28 05:14:15,220 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:14:15,221 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 05:14:15,221 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:14:15,222 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 05:14:15,222 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-28 05:14:15,222 INFO L87 Difference]: Start difference. First operand 24 states and 27 transitions. Second operand has 5 states, 5 states have (on average 2.6) internal successors, (13), 5 states have internal predecessors, (13), 2 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-11-28 05:14:15,301 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:14:15,301 INFO L93 Difference]: Finished difference Result 34 states and 38 transitions. [2024-11-28 05:14:15,302 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 05:14:15,302 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 2.6) internal successors, (13), 5 states have internal predecessors, (13), 2 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 16 [2024-11-28 05:14:15,302 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:14:15,303 INFO L225 Difference]: With dead ends: 34 [2024-11-28 05:14:15,303 INFO L226 Difference]: Without dead ends: 27 [2024-11-28 05:14:15,303 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2024-11-28 05:14:15,304 INFO L435 NwaCegarLoop]: 15 mSDtfsCounter, 16 mSDsluCounter, 28 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 17 SdHoareTripleChecker+Valid, 43 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 05:14:15,305 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [17 Valid, 43 Invalid, 16 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 05:14:15,305 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27 states. [2024-11-28 05:14:15,312 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27 to 25. [2024-11-28 05:14:15,313 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25 states, 19 states have (on average 1.2105263157894737) internal successors, (23), 20 states have internal predecessors, (23), 3 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-28 05:14:15,313 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25 states to 25 states and 28 transitions. [2024-11-28 05:14:15,314 INFO L78 Accepts]: Start accepts. Automaton has 25 states and 28 transitions. Word has length 16 [2024-11-28 05:14:15,314 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:14:15,314 INFO L471 AbstractCegarLoop]: Abstraction has 25 states and 28 transitions. [2024-11-28 05:14:15,314 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 2.6) internal successors, (13), 5 states have internal predecessors, (13), 2 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-11-28 05:14:15,314 INFO L276 IsEmpty]: Start isEmpty. Operand 25 states and 28 transitions. [2024-11-28 05:14:15,315 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2024-11-28 05:14:15,315 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:14:15,315 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:14:15,315 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-28 05:14:15,315 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:14:15,316 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:14:15,316 INFO L85 PathProgramCache]: Analyzing trace with hash 1158688449, now seen corresponding path program 1 times [2024-11-28 05:14:15,316 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:14:15,316 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [306295547] [2024-11-28 05:14:15,316 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:14:15,316 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:14:15,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-28 05:14:15,390 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [347632513] [2024-11-28 05:14:15,390 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:14:15,390 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:14:15,394 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44966032-1467-43c6-9144-3180535173e8/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 05:14:15,397 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44966032-1467-43c6-9144-3180535173e8/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 05:14:15,403 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44966032-1467-43c6-9144-3180535173e8/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-28 05:14:15,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:14:15,488 INFO L256 TraceCheckSpWp]: Trace formula consists of 77 conjuncts, 22 conjuncts are in the unsatisfiable core [2024-11-28 05:14:15,491 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 05:14:16,073 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 2 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 05:14:16,075 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 05:14:17,440 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 05:14:17,441 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:14:17,442 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [306295547] [2024-11-28 05:14:17,442 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-28 05:14:17,442 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [347632513] [2024-11-28 05:14:17,442 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [347632513] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-28 05:14:17,443 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 05:14:17,443 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [8] total 13 [2024-11-28 05:14:17,443 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [884152236] [2024-11-28 05:14:17,444 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:14:17,444 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-28 05:14:17,445 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:14:17,446 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-28 05:14:17,446 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=120, Unknown=0, NotChecked=0, Total=156 [2024-11-28 05:14:17,448 INFO L87 Difference]: Start difference. First operand 25 states and 28 transitions. Second operand has 7 states, 7 states have (on average 2.4285714285714284) internal successors, (17), 6 states have internal predecessors, (17), 2 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-11-28 05:14:17,717 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:14:17,718 INFO L93 Difference]: Finished difference Result 39 states and 45 transitions. [2024-11-28 05:14:17,718 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-28 05:14:17,718 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 2.4285714285714284) internal successors, (17), 6 states have internal predecessors, (17), 2 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 20 [2024-11-28 05:14:17,719 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:14:17,720 INFO L225 Difference]: With dead ends: 39 [2024-11-28 05:14:17,720 INFO L226 Difference]: Without dead ends: 37 [2024-11-28 05:14:17,721 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 40 GetRequests, 27 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 22 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=46, Invalid=164, Unknown=0, NotChecked=0, Total=210 [2024-11-28 05:14:17,722 INFO L435 NwaCegarLoop]: 12 mSDtfsCounter, 6 mSDsluCounter, 54 mSDsCounter, 0 mSdLazyCounter, 50 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 66 SdHoareTripleChecker+Invalid, 54 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 50 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 05:14:17,722 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 66 Invalid, 54 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 50 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 05:14:17,723 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 37 states. [2024-11-28 05:14:17,731 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 37 to 35. [2024-11-28 05:14:17,731 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 35 states, 27 states have (on average 1.2592592592592593) internal successors, (34), 28 states have internal predecessors, (34), 4 states have call successors, (4), 3 states have call predecessors, (4), 3 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2024-11-28 05:14:17,732 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35 states to 35 states and 41 transitions. [2024-11-28 05:14:17,733 INFO L78 Accepts]: Start accepts. Automaton has 35 states and 41 transitions. Word has length 20 [2024-11-28 05:14:17,733 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:14:17,733 INFO L471 AbstractCegarLoop]: Abstraction has 35 states and 41 transitions. [2024-11-28 05:14:17,734 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 2.4285714285714284) internal successors, (17), 6 states have internal predecessors, (17), 2 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-11-28 05:14:17,734 INFO L276 IsEmpty]: Start isEmpty. Operand 35 states and 41 transitions. [2024-11-28 05:14:17,735 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2024-11-28 05:14:17,735 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:14:17,735 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:14:17,747 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44966032-1467-43c6-9144-3180535173e8/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-28 05:14:17,939 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44966032-1467-43c6-9144-3180535173e8/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:14:17,939 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:14:17,940 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:14:17,940 INFO L85 PathProgramCache]: Analyzing trace with hash 1160595073, now seen corresponding path program 1 times [2024-11-28 05:14:17,940 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:14:17,940 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1984551251] [2024-11-28 05:14:17,940 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:14:17,940 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:14:17,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:14:18,056 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 05:14:18,056 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:14:18,057 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1984551251] [2024-11-28 05:14:18,057 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1984551251] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 05:14:18,057 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [192373720] [2024-11-28 05:14:18,057 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:14:18,057 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:14:18,057 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44966032-1467-43c6-9144-3180535173e8/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 05:14:18,060 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44966032-1467-43c6-9144-3180535173e8/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 05:14:18,064 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44966032-1467-43c6-9144-3180535173e8/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-28 05:14:18,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:14:18,113 INFO L256 TraceCheckSpWp]: Trace formula consists of 77 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-28 05:14:18,115 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 05:14:18,154 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 05:14:18,154 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 05:14:18,242 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 05:14:18,242 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [192373720] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 05:14:18,243 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 05:14:18,243 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 4, 5] total 8 [2024-11-28 05:14:18,243 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [27363476] [2024-11-28 05:14:18,243 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 05:14:18,243 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-28 05:14:18,244 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:14:18,244 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-28 05:14:18,246 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2024-11-28 05:14:18,246 INFO L87 Difference]: Start difference. First operand 35 states and 41 transitions. Second operand has 8 states, 8 states have (on average 3.875) internal successors, (31), 8 states have internal predecessors, (31), 3 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2024-11-28 05:14:18,356 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:14:18,356 INFO L93 Difference]: Finished difference Result 95 states and 115 transitions. [2024-11-28 05:14:18,358 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-28 05:14:18,358 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 3.875) internal successors, (31), 8 states have internal predecessors, (31), 3 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 20 [2024-11-28 05:14:18,359 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:14:18,360 INFO L225 Difference]: With dead ends: 95 [2024-11-28 05:14:18,360 INFO L226 Difference]: Without dead ends: 88 [2024-11-28 05:14:18,361 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 46 GetRequests, 37 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=40, Invalid=70, Unknown=0, NotChecked=0, Total=110 [2024-11-28 05:14:18,364 INFO L435 NwaCegarLoop]: 18 mSDtfsCounter, 31 mSDsluCounter, 58 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 31 SdHoareTripleChecker+Valid, 76 SdHoareTripleChecker+Invalid, 26 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 05:14:18,364 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [31 Valid, 76 Invalid, 26 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 05:14:18,365 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 88 states. [2024-11-28 05:14:18,395 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 88 to 84. [2024-11-28 05:14:18,397 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 84 states, 66 states have (on average 1.2727272727272727) internal successors, (84), 69 states have internal predecessors, (84), 10 states have call successors, (10), 7 states have call predecessors, (10), 7 states have return successors, (7), 7 states have call predecessors, (7), 7 states have call successors, (7) [2024-11-28 05:14:18,400 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 84 states to 84 states and 101 transitions. [2024-11-28 05:14:18,402 INFO L78 Accepts]: Start accepts. Automaton has 84 states and 101 transitions. Word has length 20 [2024-11-28 05:14:18,402 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:14:18,402 INFO L471 AbstractCegarLoop]: Abstraction has 84 states and 101 transitions. [2024-11-28 05:14:18,403 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 3.875) internal successors, (31), 8 states have internal predecessors, (31), 3 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2024-11-28 05:14:18,403 INFO L276 IsEmpty]: Start isEmpty. Operand 84 states and 101 transitions. [2024-11-28 05:14:18,404 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2024-11-28 05:14:18,404 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:14:18,405 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:14:18,415 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44966032-1467-43c6-9144-3180535173e8/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-28 05:14:18,605 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44966032-1467-43c6-9144-3180535173e8/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2024-11-28 05:14:18,606 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:14:18,607 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:14:18,607 INFO L85 PathProgramCache]: Analyzing trace with hash 349341823, now seen corresponding path program 1 times [2024-11-28 05:14:18,607 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:14:18,607 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1423819057] [2024-11-28 05:14:18,607 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:14:18,608 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:14:18,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-28 05:14:18,643 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [325264616] [2024-11-28 05:14:18,644 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:14:18,644 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:14:18,644 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44966032-1467-43c6-9144-3180535173e8/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 05:14:18,647 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44966032-1467-43c6-9144-3180535173e8/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 05:14:18,650 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44966032-1467-43c6-9144-3180535173e8/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-28 05:14:18,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:14:18,719 INFO L256 TraceCheckSpWp]: Trace formula consists of 72 conjuncts, 24 conjuncts are in the unsatisfiable core [2024-11-28 05:14:18,722 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 05:14:19,224 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 1 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 05:14:19,225 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 05:14:20,453 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 1 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 05:14:20,453 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:14:20,453 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1423819057] [2024-11-28 05:14:20,453 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-28 05:14:20,453 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [325264616] [2024-11-28 05:14:20,453 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [325264616] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 05:14:20,454 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-28 05:14:20,454 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 13] total 20 [2024-11-28 05:14:20,454 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [509966422] [2024-11-28 05:14:20,454 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-28 05:14:20,454 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2024-11-28 05:14:20,455 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:14:20,455 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2024-11-28 05:14:20,457 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=80, Invalid=300, Unknown=0, NotChecked=0, Total=380 [2024-11-28 05:14:20,458 INFO L87 Difference]: Start difference. First operand 84 states and 101 transitions. Second operand has 20 states, 20 states have (on average 1.45) internal successors, (29), 18 states have internal predecessors, (29), 4 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-28 05:14:21,222 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:14:21,223 INFO L93 Difference]: Finished difference Result 122 states and 144 transitions. [2024-11-28 05:14:21,223 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-11-28 05:14:21,224 INFO L78 Accepts]: Start accepts. Automaton has has 20 states, 20 states have (on average 1.45) internal successors, (29), 18 states have internal predecessors, (29), 4 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 20 [2024-11-28 05:14:21,224 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:14:21,225 INFO L225 Difference]: With dead ends: 122 [2024-11-28 05:14:21,226 INFO L226 Difference]: Without dead ends: 113 [2024-11-28 05:14:21,227 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 44 GetRequests, 18 SyntacticMatches, 2 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 124 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=149, Invalid=501, Unknown=0, NotChecked=0, Total=650 [2024-11-28 05:14:21,228 INFO L435 NwaCegarLoop]: 13 mSDtfsCounter, 52 mSDsluCounter, 106 mSDsCounter, 0 mSdLazyCounter, 184 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 54 SdHoareTripleChecker+Valid, 119 SdHoareTripleChecker+Invalid, 203 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 184 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-28 05:14:21,228 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [54 Valid, 119 Invalid, 203 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 184 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-28 05:14:21,229 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 113 states. [2024-11-28 05:14:21,252 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 113 to 96. [2024-11-28 05:14:21,253 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 96 states, 75 states have (on average 1.1866666666666668) internal successors, (89), 80 states have internal predecessors, (89), 12 states have call successors, (12), 9 states have call predecessors, (12), 8 states have return successors, (9), 6 states have call predecessors, (9), 9 states have call successors, (9) [2024-11-28 05:14:21,255 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 96 states to 96 states and 110 transitions. [2024-11-28 05:14:21,255 INFO L78 Accepts]: Start accepts. Automaton has 96 states and 110 transitions. Word has length 20 [2024-11-28 05:14:21,255 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:14:21,256 INFO L471 AbstractCegarLoop]: Abstraction has 96 states and 110 transitions. [2024-11-28 05:14:21,256 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 1.45) internal successors, (29), 18 states have internal predecessors, (29), 4 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-28 05:14:21,256 INFO L276 IsEmpty]: Start isEmpty. Operand 96 states and 110 transitions. [2024-11-28 05:14:21,257 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2024-11-28 05:14:21,257 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:14:21,257 INFO L218 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:14:21,270 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44966032-1467-43c6-9144-3180535173e8/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-28 05:14:21,462 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44966032-1467-43c6-9144-3180535173e8/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2024-11-28 05:14:21,462 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:14:21,462 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:14:21,463 INFO L85 PathProgramCache]: Analyzing trace with hash -453278824, now seen corresponding path program 1 times [2024-11-28 05:14:21,463 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:14:21,463 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [72942954] [2024-11-28 05:14:21,463 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:14:21,463 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:14:21,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-28 05:14:21,522 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1783898124] [2024-11-28 05:14:21,522 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:14:21,523 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:14:21,523 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44966032-1467-43c6-9144-3180535173e8/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 05:14:21,525 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44966032-1467-43c6-9144-3180535173e8/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 05:14:21,528 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44966032-1467-43c6-9144-3180535173e8/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-28 05:14:21,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:14:21,588 INFO L256 TraceCheckSpWp]: Trace formula consists of 88 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-11-28 05:14:21,590 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 05:14:21,686 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 7 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-28 05:14:21,686 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 05:14:21,791 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 7 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-28 05:14:21,791 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:14:21,792 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [72942954] [2024-11-28 05:14:21,792 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-28 05:14:21,792 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1783898124] [2024-11-28 05:14:21,792 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1783898124] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 05:14:21,792 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-28 05:14:21,792 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 7] total 11 [2024-11-28 05:14:21,792 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [814609286] [2024-11-28 05:14:21,793 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-28 05:14:21,793 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-28 05:14:21,793 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:14:21,794 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-28 05:14:21,794 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=83, Unknown=0, NotChecked=0, Total=110 [2024-11-28 05:14:21,794 INFO L87 Difference]: Start difference. First operand 96 states and 110 transitions. Second operand has 11 states, 10 states have (on average 2.4) internal successors, (24), 8 states have internal predecessors, (24), 2 states have call successors, (3), 3 states have call predecessors, (3), 2 states have return successors, (3), 3 states have call predecessors, (3), 1 states have call successors, (3) [2024-11-28 05:14:21,953 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:14:21,953 INFO L93 Difference]: Finished difference Result 108 states and 121 transitions. [2024-11-28 05:14:21,954 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-28 05:14:21,954 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 10 states have (on average 2.4) internal successors, (24), 8 states have internal predecessors, (24), 2 states have call successors, (3), 3 states have call predecessors, (3), 2 states have return successors, (3), 3 states have call predecessors, (3), 1 states have call successors, (3) Word has length 26 [2024-11-28 05:14:21,954 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:14:21,955 INFO L225 Difference]: With dead ends: 108 [2024-11-28 05:14:21,955 INFO L226 Difference]: Without dead ends: 93 [2024-11-28 05:14:21,956 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 51 GetRequests, 41 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2024-11-28 05:14:21,957 INFO L435 NwaCegarLoop]: 14 mSDtfsCounter, 8 mSDsluCounter, 81 mSDsCounter, 0 mSdLazyCounter, 79 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 95 SdHoareTripleChecker+Invalid, 80 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 79 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 05:14:21,957 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [8 Valid, 95 Invalid, 80 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 79 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 05:14:21,958 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 93 states. [2024-11-28 05:14:21,975 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 93 to 92. [2024-11-28 05:14:21,976 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 92 states, 73 states have (on average 1.1369863013698631) internal successors, (83), 77 states have internal predecessors, (83), 10 states have call successors, (10), 8 states have call predecessors, (10), 8 states have return successors, (9), 6 states have call predecessors, (9), 9 states have call successors, (9) [2024-11-28 05:14:21,977 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 92 states to 92 states and 102 transitions. [2024-11-28 05:14:21,977 INFO L78 Accepts]: Start accepts. Automaton has 92 states and 102 transitions. Word has length 26 [2024-11-28 05:14:21,978 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:14:21,978 INFO L471 AbstractCegarLoop]: Abstraction has 92 states and 102 transitions. [2024-11-28 05:14:21,978 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 10 states have (on average 2.4) internal successors, (24), 8 states have internal predecessors, (24), 2 states have call successors, (3), 3 states have call predecessors, (3), 2 states have return successors, (3), 3 states have call predecessors, (3), 1 states have call successors, (3) [2024-11-28 05:14:21,978 INFO L276 IsEmpty]: Start isEmpty. Operand 92 states and 102 transitions. [2024-11-28 05:14:21,979 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2024-11-28 05:14:21,979 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:14:21,979 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:14:21,991 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44966032-1467-43c6-9144-3180535173e8/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-28 05:14:22,180 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44966032-1467-43c6-9144-3180535173e8/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:14:22,180 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:14:22,181 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:14:22,181 INFO L85 PathProgramCache]: Analyzing trace with hash -2034249279, now seen corresponding path program 1 times [2024-11-28 05:14:22,181 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:14:22,181 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [859522418] [2024-11-28 05:14:22,181 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:14:22,181 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:14:22,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-28 05:14:22,228 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [256969024] [2024-11-28 05:14:22,228 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:14:22,228 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:14:22,228 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44966032-1467-43c6-9144-3180535173e8/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 05:14:22,230 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44966032-1467-43c6-9144-3180535173e8/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 05:14:22,233 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44966032-1467-43c6-9144-3180535173e8/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-28 05:14:22,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:14:22,291 INFO L256 TraceCheckSpWp]: Trace formula consists of 97 conjuncts, 27 conjuncts are in the unsatisfiable core [2024-11-28 05:14:22,294 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 05:14:22,880 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 4 proven. 12 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-28 05:14:22,881 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 05:14:27,073 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 7 proven. 9 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-28 05:14:27,073 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:14:27,073 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [859522418] [2024-11-28 05:14:27,073 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-28 05:14:27,073 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [256969024] [2024-11-28 05:14:27,073 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [256969024] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 05:14:27,073 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-28 05:14:27,074 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 9] total 17 [2024-11-28 05:14:27,074 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1224811630] [2024-11-28 05:14:27,074 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-28 05:14:27,074 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-11-28 05:14:27,074 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:14:27,075 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-11-28 05:14:27,075 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=215, Unknown=0, NotChecked=0, Total=272 [2024-11-28 05:14:27,075 INFO L87 Difference]: Start difference. First operand 92 states and 102 transitions. Second operand has 17 states, 17 states have (on average 2.176470588235294) internal successors, (37), 15 states have internal predecessors, (37), 6 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2024-11-28 05:14:32,637 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:14:32,637 INFO L93 Difference]: Finished difference Result 131 states and 148 transitions. [2024-11-28 05:14:32,638 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-11-28 05:14:32,638 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 17 states have (on average 2.176470588235294) internal successors, (37), 15 states have internal predecessors, (37), 6 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) Word has length 30 [2024-11-28 05:14:32,641 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:14:32,642 INFO L225 Difference]: With dead ends: 131 [2024-11-28 05:14:32,642 INFO L226 Difference]: Without dead ends: 129 [2024-11-28 05:14:32,643 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 63 GetRequests, 43 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 62 ImplicationChecksByTransitivity, 7.5s TimeCoverageRelationStatistics Valid=103, Invalid=359, Unknown=0, NotChecked=0, Total=462 [2024-11-28 05:14:32,645 INFO L435 NwaCegarLoop]: 18 mSDtfsCounter, 16 mSDsluCounter, 147 mSDsCounter, 0 mSdLazyCounter, 179 mSolverCounterSat, 17 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 18 SdHoareTripleChecker+Valid, 165 SdHoareTripleChecker+Invalid, 196 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 179 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2024-11-28 05:14:32,645 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [18 Valid, 165 Invalid, 196 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 179 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2024-11-28 05:14:32,646 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 129 states. [2024-11-28 05:14:32,667 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 129 to 126. [2024-11-28 05:14:32,668 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 126 states, 102 states have (on average 1.1470588235294117) internal successors, (117), 105 states have internal predecessors, (117), 13 states have call successors, (13), 10 states have call predecessors, (13), 10 states have return successors, (12), 10 states have call predecessors, (12), 12 states have call successors, (12) [2024-11-28 05:14:32,669 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 126 states to 126 states and 142 transitions. [2024-11-28 05:14:32,669 INFO L78 Accepts]: Start accepts. Automaton has 126 states and 142 transitions. Word has length 30 [2024-11-28 05:14:32,669 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:14:32,670 INFO L471 AbstractCegarLoop]: Abstraction has 126 states and 142 transitions. [2024-11-28 05:14:32,670 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 2.176470588235294) internal successors, (37), 15 states have internal predecessors, (37), 6 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2024-11-28 05:14:32,670 INFO L276 IsEmpty]: Start isEmpty. Operand 126 states and 142 transitions. [2024-11-28 05:14:32,671 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2024-11-28 05:14:32,671 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:14:32,672 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:14:32,681 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44966032-1467-43c6-9144-3180535173e8/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-28 05:14:32,876 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44966032-1467-43c6-9144-3180535173e8/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:14:32,876 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:14:32,876 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:14:32,876 INFO L85 PathProgramCache]: Analyzing trace with hash -1342308543, now seen corresponding path program 2 times [2024-11-28 05:14:32,877 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:14:32,877 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2113924471] [2024-11-28 05:14:32,877 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 05:14:32,877 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:14:32,948 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-28 05:14:32,949 INFO L230 tOrderPrioritization]: Conjunction of SSA is unknown [2024-11-28 05:14:32,950 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [711829086] [2024-11-28 05:14:32,953 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 05:14:32,953 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:14:32,953 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44966032-1467-43c6-9144-3180535173e8/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 05:14:32,955 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44966032-1467-43c6-9144-3180535173e8/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 05:14:32,960 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44966032-1467-43c6-9144-3180535173e8/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-28 05:14:33,024 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-28 05:14:33,024 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 05:14:33,026 INFO L256 TraceCheckSpWp]: Trace formula consists of 117 conjuncts, 41 conjuncts are in the unsatisfiable core [2024-11-28 05:14:33,030 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 05:14:34,405 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 7 proven. 32 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-28 05:14:34,405 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 05:14:35,667 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 29 proven. 5 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-28 05:14:35,667 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:14:35,667 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2113924471] [2024-11-28 05:14:35,667 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-28 05:14:35,668 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [711829086] [2024-11-28 05:14:35,668 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [711829086] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 05:14:35,668 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-28 05:14:35,668 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 11] total 22 [2024-11-28 05:14:35,668 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1504813456] [2024-11-28 05:14:35,668 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-28 05:14:35,668 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2024-11-28 05:14:35,668 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:14:35,669 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2024-11-28 05:14:35,670 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=93, Invalid=369, Unknown=0, NotChecked=0, Total=462 [2024-11-28 05:14:35,670 INFO L87 Difference]: Start difference. First operand 126 states and 142 transitions. Second operand has 22 states, 22 states have (on average 2.227272727272727) internal successors, (49), 21 states have internal predecessors, (49), 7 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) [2024-11-28 05:14:37,615 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:14:37,616 INFO L93 Difference]: Finished difference Result 168 states and 196 transitions. [2024-11-28 05:14:37,616 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2024-11-28 05:14:37,617 INFO L78 Accepts]: Start accepts. Automaton has has 22 states, 22 states have (on average 2.227272727272727) internal successors, (49), 21 states have internal predecessors, (49), 7 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) Word has length 40 [2024-11-28 05:14:37,617 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:14:37,618 INFO L225 Difference]: With dead ends: 168 [2024-11-28 05:14:37,620 INFO L226 Difference]: Without dead ends: 166 [2024-11-28 05:14:37,621 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 90 GetRequests, 59 SyntacticMatches, 3 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 188 ImplicationChecksByTransitivity, 2.1s TimeCoverageRelationStatistics Valid=197, Invalid=673, Unknown=0, NotChecked=0, Total=870 [2024-11-28 05:14:37,622 INFO L435 NwaCegarLoop]: 20 mSDtfsCounter, 47 mSDsluCounter, 185 mSDsCounter, 0 mSdLazyCounter, 322 mSolverCounterSat, 22 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 49 SdHoareTripleChecker+Valid, 205 SdHoareTripleChecker+Invalid, 344 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 22 IncrementalHoareTripleChecker+Valid, 322 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-28 05:14:37,622 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [49 Valid, 205 Invalid, 344 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [22 Valid, 322 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-28 05:14:37,623 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 166 states. [2024-11-28 05:14:37,676 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 166 to 163. [2024-11-28 05:14:37,677 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 163 states, 131 states have (on average 1.1755725190839694) internal successors, (154), 136 states have internal predecessors, (154), 19 states have call successors, (19), 12 states have call predecessors, (19), 12 states have return successors, (18), 14 states have call predecessors, (18), 18 states have call successors, (18) [2024-11-28 05:14:37,679 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 163 states to 163 states and 191 transitions. [2024-11-28 05:14:37,681 INFO L78 Accepts]: Start accepts. Automaton has 163 states and 191 transitions. Word has length 40 [2024-11-28 05:14:37,681 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:14:37,681 INFO L471 AbstractCegarLoop]: Abstraction has 163 states and 191 transitions. [2024-11-28 05:14:37,682 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 22 states have (on average 2.227272727272727) internal successors, (49), 21 states have internal predecessors, (49), 7 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) [2024-11-28 05:14:37,682 INFO L276 IsEmpty]: Start isEmpty. Operand 163 states and 191 transitions. [2024-11-28 05:14:37,686 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2024-11-28 05:14:37,687 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:14:37,687 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:14:37,699 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44966032-1467-43c6-9144-3180535173e8/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-11-28 05:14:37,887 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44966032-1467-43c6-9144-3180535173e8/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-11-28 05:14:37,888 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:14:37,888 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:14:37,888 INFO L85 PathProgramCache]: Analyzing trace with hash 362070727, now seen corresponding path program 2 times [2024-11-28 05:14:37,888 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:14:37,888 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [709913843] [2024-11-28 05:14:37,888 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 05:14:37,889 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:14:37,925 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-28 05:14:37,925 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 05:14:38,228 INFO L134 CoverageAnalysis]: Checked inductivity of 76 backedges. 8 proven. 44 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-28 05:14:38,228 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:14:38,228 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [709913843] [2024-11-28 05:14:38,228 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [709913843] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 05:14:38,229 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1710636506] [2024-11-28 05:14:38,229 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 05:14:38,229 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:14:38,229 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44966032-1467-43c6-9144-3180535173e8/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 05:14:38,232 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44966032-1467-43c6-9144-3180535173e8/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 05:14:38,236 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44966032-1467-43c6-9144-3180535173e8/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-28 05:14:38,323 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-28 05:14:38,323 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 05:14:38,327 INFO L256 TraceCheckSpWp]: Trace formula consists of 152 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-11-28 05:14:38,329 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 05:14:38,415 INFO L134 CoverageAnalysis]: Checked inductivity of 76 backedges. 8 proven. 68 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 05:14:38,416 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 05:14:38,565 INFO L134 CoverageAnalysis]: Checked inductivity of 76 backedges. 8 proven. 44 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-28 05:14:38,565 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1710636506] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 05:14:38,565 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 05:14:38,565 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 7, 8] total 15 [2024-11-28 05:14:38,565 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1742825175] [2024-11-28 05:14:38,565 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 05:14:38,566 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-11-28 05:14:38,566 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:14:38,567 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-11-28 05:14:38,567 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=81, Invalid=129, Unknown=0, NotChecked=0, Total=210 [2024-11-28 05:14:38,568 INFO L87 Difference]: Start difference. First operand 163 states and 191 transitions. Second operand has 15 states, 15 states have (on average 4.8) internal successors, (72), 15 states have internal predecessors, (72), 9 states have call successors, (13), 6 states have call predecessors, (13), 5 states have return successors, (12), 8 states have call predecessors, (12), 8 states have call successors, (12) [2024-11-28 05:14:38,841 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:14:38,841 INFO L93 Difference]: Finished difference Result 464 states and 542 transitions. [2024-11-28 05:14:38,841 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2024-11-28 05:14:38,842 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 15 states have (on average 4.8) internal successors, (72), 15 states have internal predecessors, (72), 9 states have call successors, (13), 6 states have call predecessors, (13), 5 states have return successors, (12), 8 states have call predecessors, (12), 8 states have call successors, (12) Word has length 50 [2024-11-28 05:14:38,842 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:14:38,845 INFO L225 Difference]: With dead ends: 464 [2024-11-28 05:14:38,845 INFO L226 Difference]: Without dead ends: 457 [2024-11-28 05:14:38,846 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 115 GetRequests, 94 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 65 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=184, Invalid=322, Unknown=0, NotChecked=0, Total=506 [2024-11-28 05:14:38,847 INFO L435 NwaCegarLoop]: 17 mSDtfsCounter, 46 mSDsluCounter, 115 mSDsCounter, 0 mSdLazyCounter, 45 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 46 SdHoareTripleChecker+Valid, 132 SdHoareTripleChecker+Invalid, 46 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 45 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 05:14:38,847 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [46 Valid, 132 Invalid, 46 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 45 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 05:14:38,848 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 457 states. [2024-11-28 05:14:38,900 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 457 to 329. [2024-11-28 05:14:38,901 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 329 states, 261 states have (on average 1.1302681992337165) internal successors, (295), 272 states have internal predecessors, (295), 36 states have call successors, (36), 31 states have call predecessors, (36), 31 states have return successors, (35), 25 states have call predecessors, (35), 35 states have call successors, (35) [2024-11-28 05:14:38,903 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 329 states to 329 states and 366 transitions. [2024-11-28 05:14:38,904 INFO L78 Accepts]: Start accepts. Automaton has 329 states and 366 transitions. Word has length 50 [2024-11-28 05:14:38,905 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:14:38,905 INFO L471 AbstractCegarLoop]: Abstraction has 329 states and 366 transitions. [2024-11-28 05:14:38,905 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 4.8) internal successors, (72), 15 states have internal predecessors, (72), 9 states have call successors, (13), 6 states have call predecessors, (13), 5 states have return successors, (12), 8 states have call predecessors, (12), 8 states have call successors, (12) [2024-11-28 05:14:38,905 INFO L276 IsEmpty]: Start isEmpty. Operand 329 states and 366 transitions. [2024-11-28 05:14:38,907 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2024-11-28 05:14:38,907 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:14:38,907 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 4, 4, 4, 4, 4, 2, 2, 1, 1, 1, 1, 1, 1] [2024-11-28 05:14:38,919 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44966032-1467-43c6-9144-3180535173e8/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-11-28 05:14:39,108 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44966032-1467-43c6-9144-3180535173e8/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-11-28 05:14:39,108 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:14:39,109 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:14:39,109 INFO L85 PathProgramCache]: Analyzing trace with hash 1851640067, now seen corresponding path program 3 times [2024-11-28 05:14:39,109 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:14:39,109 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1961807745] [2024-11-28 05:14:39,109 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-28 05:14:39,109 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:14:39,188 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 5 check-sat command(s) [2024-11-28 05:14:39,191 INFO L230 tOrderPrioritization]: Conjunction of SSA is unknown [2024-11-28 05:14:39,193 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [197033651] [2024-11-28 05:14:39,197 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-28 05:14:39,198 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:14:39,198 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44966032-1467-43c6-9144-3180535173e8/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 05:14:39,203 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44966032-1467-43c6-9144-3180535173e8/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 05:14:39,204 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44966032-1467-43c6-9144-3180535173e8/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-28 05:14:39,274 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2024-11-28 05:14:39,274 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 05:14:39,276 INFO L256 TraceCheckSpWp]: Trace formula consists of 117 conjuncts, 28 conjuncts are in the unsatisfiable core [2024-11-28 05:14:39,279 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 05:14:42,179 INFO L134 CoverageAnalysis]: Checked inductivity of 80 backedges. 62 proven. 2 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-28 05:14:42,179 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 05:14:43,712 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:14:43,712 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1961807745] [2024-11-28 05:14:43,712 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-28 05:14:43,712 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [197033651] [2024-11-28 05:14:43,712 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [197033651] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 05:14:43,712 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2024-11-28 05:14:43,712 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14] total 14 [2024-11-28 05:14:43,712 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2144661790] [2024-11-28 05:14:43,713 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2024-11-28 05:14:43,713 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-11-28 05:14:43,713 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:14:43,714 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-28 05:14:43,714 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=104, Invalid=316, Unknown=0, NotChecked=0, Total=420 [2024-11-28 05:14:43,714 INFO L87 Difference]: Start difference. First operand 329 states and 366 transitions. Second operand has 14 states, 14 states have (on average 2.357142857142857) internal successors, (33), 12 states have internal predecessors, (33), 4 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2024-11-28 05:14:45,046 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:14:45,047 INFO L93 Difference]: Finished difference Result 445 states and 502 transitions. [2024-11-28 05:14:45,047 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-28 05:14:45,048 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 2.357142857142857) internal successors, (33), 12 states have internal predecessors, (33), 4 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) Word has length 50 [2024-11-28 05:14:45,048 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:14:45,051 INFO L225 Difference]: With dead ends: 445 [2024-11-28 05:14:45,052 INFO L226 Difference]: Without dead ends: 443 [2024-11-28 05:14:45,053 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 71 GetRequests, 47 SyntacticMatches, 3 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 125 ImplicationChecksByTransitivity, 2.5s TimeCoverageRelationStatistics Valid=127, Invalid=379, Unknown=0, NotChecked=0, Total=506 [2024-11-28 05:14:45,054 INFO L435 NwaCegarLoop]: 27 mSDtfsCounter, 11 mSDsluCounter, 127 mSDsCounter, 0 mSdLazyCounter, 171 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12 SdHoareTripleChecker+Valid, 154 SdHoareTripleChecker+Invalid, 174 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 171 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-28 05:14:45,054 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [12 Valid, 154 Invalid, 174 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 171 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-28 05:14:45,055 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 443 states. [2024-11-28 05:14:45,120 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 443 to 212. [2024-11-28 05:14:45,121 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 212 states, 170 states have (on average 1.1470588235294117) internal successors, (195), 172 states have internal predecessors, (195), 22 states have call successors, (22), 19 states have call predecessors, (22), 19 states have return successors, (21), 20 states have call predecessors, (21), 21 states have call successors, (21) [2024-11-28 05:14:45,122 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 212 states to 212 states and 238 transitions. [2024-11-28 05:14:45,123 INFO L78 Accepts]: Start accepts. Automaton has 212 states and 238 transitions. Word has length 50 [2024-11-28 05:14:45,123 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:14:45,123 INFO L471 AbstractCegarLoop]: Abstraction has 212 states and 238 transitions. [2024-11-28 05:14:45,124 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 2.357142857142857) internal successors, (33), 12 states have internal predecessors, (33), 4 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2024-11-28 05:14:45,124 INFO L276 IsEmpty]: Start isEmpty. Operand 212 states and 238 transitions. [2024-11-28 05:14:45,126 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2024-11-28 05:14:45,126 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:14:45,126 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 8, 8, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1] [2024-11-28 05:14:45,134 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44966032-1467-43c6-9144-3180535173e8/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-11-28 05:14:45,329 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44966032-1467-43c6-9144-3180535173e8/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2024-11-28 05:14:45,329 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:14:45,329 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:14:45,330 INFO L85 PathProgramCache]: Analyzing trace with hash -1279411841, now seen corresponding path program 2 times [2024-11-28 05:14:45,330 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:14:45,330 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [809554621] [2024-11-28 05:14:45,330 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 05:14:45,330 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:14:45,394 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-28 05:14:45,395 INFO L230 tOrderPrioritization]: Conjunction of SSA is unknown [2024-11-28 05:14:45,397 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [996735123] [2024-11-28 05:14:45,397 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 05:14:45,397 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:14:45,397 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44966032-1467-43c6-9144-3180535173e8/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 05:14:45,400 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44966032-1467-43c6-9144-3180535173e8/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 05:14:45,403 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44966032-1467-43c6-9144-3180535173e8/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-11-28 05:14:45,490 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-28 05:14:45,490 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 05:14:45,492 INFO L256 TraceCheckSpWp]: Trace formula consists of 192 conjuncts, 49 conjuncts are in the unsatisfiable core [2024-11-28 05:14:45,497 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 05:14:53,181 INFO L134 CoverageAnalysis]: Checked inductivity of 245 backedges. 19 proven. 160 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2024-11-28 05:14:53,181 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 05:16:37,126 WARN L286 SmtUtils]: Spent 5.56s on a formula simplification that was a NOOP. DAG size: 358 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-28 05:17:03,904 WARN L286 SmtUtils]: Spent 8.93s on a formula simplification that was a NOOP. DAG size: 358 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-28 05:17:28,560 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:17:28,560 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [809554621] [2024-11-28 05:17:28,560 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-28 05:17:28,560 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [996735123] [2024-11-28 05:17:28,560 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [996735123] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 05:17:28,560 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2024-11-28 05:17:28,561 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [24] total 24 [2024-11-28 05:17:28,561 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [411311739] [2024-11-28 05:17:28,561 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2024-11-28 05:17:28,561 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2024-11-28 05:17:28,561 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:17:28,562 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2024-11-28 05:17:28,563 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=230, Invalid=1176, Unknown=0, NotChecked=0, Total=1406 [2024-11-28 05:17:28,563 INFO L87 Difference]: Start difference. First operand 212 states and 238 transitions. Second operand has 24 states, 24 states have (on average 2.0833333333333335) internal successors, (50), 23 states have internal predecessors, (50), 8 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 7 states have call predecessors, (7), 7 states have call successors, (7) [2024-11-28 05:17:33,955 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 [0] [2024-11-28 05:17:38,052 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0] [2024-11-28 05:17:42,217 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0] [2024-11-28 05:17:45,959 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.61s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0] [2024-11-28 05:17:50,030 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0] [2024-11-28 05:17:50,734 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:17:50,734 INFO L93 Difference]: Finished difference Result 218 states and 242 transitions. [2024-11-28 05:17:50,735 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2024-11-28 05:17:50,735 INFO L78 Accepts]: Start accepts. Automaton has has 24 states, 24 states have (on average 2.0833333333333335) internal successors, (50), 23 states have internal predecessors, (50), 8 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 7 states have call predecessors, (7), 7 states have call successors, (7) Word has length 80 [2024-11-28 05:17:50,735 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:17:50,737 INFO L225 Difference]: With dead ends: 218 [2024-11-28 05:17:50,737 INFO L226 Difference]: Without dead ends: 216 [2024-11-28 05:17:50,738 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 140 GetRequests, 100 SyntacticMatches, 3 SemanticMatches, 37 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 516 ImplicationChecksByTransitivity, 75.5s TimeCoverageRelationStatistics Valid=237, Invalid=1245, Unknown=0, NotChecked=0, Total=1482 [2024-11-28 05:17:50,739 INFO L435 NwaCegarLoop]: 33 mSDtfsCounter, 13 mSDsluCounter, 425 mSDsCounter, 0 mSdLazyCounter, 780 mSolverCounterSat, 4 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 21.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 15 SdHoareTripleChecker+Valid, 458 SdHoareTripleChecker+Invalid, 788 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 780 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 22.0s IncrementalHoareTripleChecker+Time [2024-11-28 05:17:50,740 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [15 Valid, 458 Invalid, 788 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 780 Invalid, 4 Unknown, 0 Unchecked, 22.0s Time] [2024-11-28 05:17:50,740 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 216 states. [2024-11-28 05:17:50,794 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 216 to 206. [2024-11-28 05:17:50,795 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 206 states, 165 states have (on average 1.1393939393939394) internal successors, (188), 167 states have internal predecessors, (188), 21 states have call successors, (21), 19 states have call predecessors, (21), 19 states have return successors, (20), 19 states have call predecessors, (20), 20 states have call successors, (20) [2024-11-28 05:17:50,797 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 206 states to 206 states and 229 transitions. [2024-11-28 05:17:50,797 INFO L78 Accepts]: Start accepts. Automaton has 206 states and 229 transitions. Word has length 80 [2024-11-28 05:17:50,798 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:17:50,798 INFO L471 AbstractCegarLoop]: Abstraction has 206 states and 229 transitions. [2024-11-28 05:17:50,798 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 2.0833333333333335) internal successors, (50), 23 states have internal predecessors, (50), 8 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 7 states have call predecessors, (7), 7 states have call successors, (7) [2024-11-28 05:17:50,799 INFO L276 IsEmpty]: Start isEmpty. Operand 206 states and 229 transitions. [2024-11-28 05:17:50,800 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2024-11-28 05:17:50,800 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:17:50,801 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1] [2024-11-28 05:17:50,814 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44966032-1467-43c6-9144-3180535173e8/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2024-11-28 05:17:51,005 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44966032-1467-43c6-9144-3180535173e8/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2024-11-28 05:17:51,005 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:17:51,006 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:17:51,006 INFO L85 PathProgramCache]: Analyzing trace with hash 189105919, now seen corresponding path program 3 times [2024-11-28 05:17:51,006 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:17:51,006 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [633868701] [2024-11-28 05:17:51,006 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-28 05:17:51,006 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:17:51,187 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 9 check-sat command(s) [2024-11-28 05:17:51,187 INFO L230 tOrderPrioritization]: Conjunction of SSA is unknown [2024-11-28 05:17:51,190 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [806915361] [2024-11-28 05:17:51,190 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-28 05:17:51,190 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:17:51,190 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44966032-1467-43c6-9144-3180535173e8/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 05:17:51,194 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44966032-1467-43c6-9144-3180535173e8/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 05:17:51,199 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44966032-1467-43c6-9144-3180535173e8/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-11-28 05:17:51,474 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 9 check-sat command(s) [2024-11-28 05:17:51,474 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 05:17:51,477 INFO L256 TraceCheckSpWp]: Trace formula consists of 212 conjuncts, 63 conjuncts are in the unsatisfiable core [2024-11-28 05:17:51,484 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 05:18:05,738 INFO L134 CoverageAnalysis]: Checked inductivity of 320 backedges. 38 proven. 206 refuted. 0 times theorem prover too weak. 76 trivial. 0 not checked. [2024-11-28 05:18:05,738 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 05:19:33,744 WARN L286 SmtUtils]: Spent 9.87s on a formula simplification. DAG size of input: 165 DAG size of output: 163 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-28 05:20:13,578 WARN L286 SmtUtils]: Spent 5.05s on a formula simplification. DAG size of input: 567 DAG size of output: 544 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-28 05:20:23,431 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:20:23,432 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [633868701] [2024-11-28 05:20:23,432 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-28 05:20:23,432 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [806915361] [2024-11-28 05:20:23,432 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [806915361] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 05:20:23,432 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2024-11-28 05:20:23,432 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [26] total 26 [2024-11-28 05:20:23,432 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [53099984] [2024-11-28 05:20:23,432 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2024-11-28 05:20:23,432 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2024-11-28 05:20:23,433 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:20:23,433 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2024-11-28 05:20:23,434 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=275, Invalid=1200, Unknown=7, NotChecked=0, Total=1482 [2024-11-28 05:20:23,434 INFO L87 Difference]: Start difference. First operand 206 states and 229 transitions. Second operand has 26 states, 26 states have (on average 2.1153846153846154) internal successors, (55), 25 states have internal predecessors, (55), 9 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) [2024-11-28 05:20:29,268 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2024-11-28 05:20:31,651 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.38s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2024-11-28 05:20:35,375 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.72s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2024-11-28 05:20:38,069 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.74s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2024-11-28 05:20:39,647 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.12s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2024-11-28 05:20:43,032 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.24s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2024-11-28 05:20:44,728 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:20:44,728 INFO L93 Difference]: Finished difference Result 208 states and 230 transitions. [2024-11-28 05:20:44,729 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2024-11-28 05:20:44,730 INFO L78 Accepts]: Start accepts. Automaton has has 26 states, 26 states have (on average 2.1153846153846154) internal successors, (55), 25 states have internal predecessors, (55), 9 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) Word has length 90 [2024-11-28 05:20:44,730 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:20:44,732 INFO L225 Difference]: With dead ends: 208 [2024-11-28 05:20:44,733 INFO L226 Difference]: Without dead ends: 206 [2024-11-28 05:20:44,734 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 151 GetRequests, 107 SyntacticMatches, 5 SemanticMatches, 39 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 654 ImplicationChecksByTransitivity, 97.9s TimeCoverageRelationStatistics Valid=288, Invalid=1345, Unknown=7, NotChecked=0, Total=1640 [2024-11-28 05:20:44,735 INFO L435 NwaCegarLoop]: 36 mSDtfsCounter, 14 mSDsluCounter, 460 mSDsCounter, 0 mSdLazyCounter, 1040 mSolverCounterSat, 4 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 20.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 16 SdHoareTripleChecker+Valid, 496 SdHoareTripleChecker+Invalid, 1045 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 1040 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 20.9s IncrementalHoareTripleChecker+Time [2024-11-28 05:20:44,735 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [16 Valid, 496 Invalid, 1045 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 1040 Invalid, 1 Unknown, 0 Unchecked, 20.9s Time] [2024-11-28 05:20:44,736 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 206 states. [2024-11-28 05:20:44,816 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 206 to 206. [2024-11-28 05:20:44,817 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 206 states, 165 states have (on average 1.1333333333333333) internal successors, (187), 167 states have internal predecessors, (187), 21 states have call successors, (21), 19 states have call predecessors, (21), 19 states have return successors, (20), 19 states have call predecessors, (20), 20 states have call successors, (20) [2024-11-28 05:20:44,818 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 206 states to 206 states and 228 transitions. [2024-11-28 05:20:44,819 INFO L78 Accepts]: Start accepts. Automaton has 206 states and 228 transitions. Word has length 90 [2024-11-28 05:20:44,819 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:20:44,819 INFO L471 AbstractCegarLoop]: Abstraction has 206 states and 228 transitions. [2024-11-28 05:20:44,820 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 26 states have (on average 2.1153846153846154) internal successors, (55), 25 states have internal predecessors, (55), 9 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) [2024-11-28 05:20:44,820 INFO L276 IsEmpty]: Start isEmpty. Operand 206 states and 228 transitions. [2024-11-28 05:20:44,821 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2024-11-28 05:20:44,821 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:20:44,821 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 10, 10, 9, 9, 9, 9, 9, 9, 1, 1, 1, 1, 1, 1] [2024-11-28 05:20:44,836 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44966032-1467-43c6-9144-3180535173e8/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2024-11-28 05:20:45,022 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44966032-1467-43c6-9144-3180535173e8/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-11-28 05:20:45,022 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:20:45,023 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:20:45,023 INFO L85 PathProgramCache]: Analyzing trace with hash 2072671359, now seen corresponding path program 4 times [2024-11-28 05:20:45,023 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:20:45,023 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1089564640] [2024-11-28 05:20:45,023 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-28 05:20:45,023 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:20:45,145 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-28 05:20:45,146 INFO L230 tOrderPrioritization]: Conjunction of SSA is unknown [2024-11-28 05:20:45,153 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1894781273] [2024-11-28 05:20:45,154 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-28 05:20:45,155 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:20:45,156 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44966032-1467-43c6-9144-3180535173e8/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 05:20:45,161 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44966032-1467-43c6-9144-3180535173e8/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 05:20:45,165 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44966032-1467-43c6-9144-3180535173e8/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2024-11-28 05:20:45,522 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-28 05:20:45,522 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 05:20:45,525 INFO L256 TraceCheckSpWp]: Trace formula consists of 232 conjuncts, 73 conjuncts are in the unsatisfiable core [2024-11-28 05:20:45,528 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 05:21:02,325 INFO L134 CoverageAnalysis]: Checked inductivity of 405 backedges. 30 proven. 285 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2024-11-28 05:21:02,325 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 05:21:43,855 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:21:43,855 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1089564640] [2024-11-28 05:21:43,855 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-28 05:21:43,855 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1894781273] [2024-11-28 05:21:43,855 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1894781273] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 05:21:43,856 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2024-11-28 05:21:43,856 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [28] total 28 [2024-11-28 05:21:43,856 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [540995652] [2024-11-28 05:21:43,856 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2024-11-28 05:21:43,856 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2024-11-28 05:21:43,857 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:21:43,857 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2024-11-28 05:21:43,858 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=247, Invalid=1085, Unknown=0, NotChecked=0, Total=1332 [2024-11-28 05:21:43,858 INFO L87 Difference]: Start difference. First operand 206 states and 228 transitions. Second operand has 28 states, 28 states have (on average 2.142857142857143) internal successors, (60), 27 states have internal predecessors, (60), 10 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (9), 9 states have call predecessors, (9), 9 states have call successors, (9) [2024-11-28 05:21:50,024 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.71s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2024-11-28 05:21:56,476 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.03s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2024-11-28 05:21:58,115 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:21:58,115 INFO L93 Difference]: Finished difference Result 220 states and 242 transitions. [2024-11-28 05:21:58,116 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2024-11-28 05:21:58,116 INFO L78 Accepts]: Start accepts. Automaton has has 28 states, 28 states have (on average 2.142857142857143) internal successors, (60), 27 states have internal predecessors, (60), 10 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (9), 9 states have call predecessors, (9), 9 states have call successors, (9) Word has length 100 [2024-11-28 05:21:58,117 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:21:58,118 INFO L225 Difference]: With dead ends: 220 [2024-11-28 05:21:58,119 INFO L226 Difference]: Without dead ends: 218 [2024-11-28 05:21:58,123 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 130 GetRequests, 91 SyntacticMatches, 3 SemanticMatches, 36 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 502 ImplicationChecksByTransitivity, 43.2s TimeCoverageRelationStatistics Valid=254, Invalid=1152, Unknown=0, NotChecked=0, Total=1406 [2024-11-28 05:21:58,124 INFO L435 NwaCegarLoop]: 37 mSDtfsCounter, 16 mSDsluCounter, 588 mSDsCounter, 0 mSdLazyCounter, 1010 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 18 SdHoareTripleChecker+Valid, 625 SdHoareTripleChecker+Invalid, 1029 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 1010 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.1s IncrementalHoareTripleChecker+Time [2024-11-28 05:21:58,125 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [18 Valid, 625 Invalid, 1029 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 1010 Invalid, 0 Unknown, 0 Unchecked, 14.1s Time] [2024-11-28 05:21:58,126 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 218 states. [2024-11-28 05:21:58,199 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 218 to 207. [2024-11-28 05:21:58,199 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 207 states, 165 states have (on average 1.1333333333333333) internal successors, (187), 167 states have internal predecessors, (187), 21 states have call successors, (21), 20 states have call predecessors, (21), 20 states have return successors, (20), 19 states have call predecessors, (20), 20 states have call successors, (20) [2024-11-28 05:21:58,201 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 207 states to 207 states and 228 transitions. [2024-11-28 05:21:58,201 INFO L78 Accepts]: Start accepts. Automaton has 207 states and 228 transitions. Word has length 100 [2024-11-28 05:21:58,202 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:21:58,202 INFO L471 AbstractCegarLoop]: Abstraction has 207 states and 228 transitions. [2024-11-28 05:21:58,202 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 28 states, 28 states have (on average 2.142857142857143) internal successors, (60), 27 states have internal predecessors, (60), 10 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (9), 9 states have call predecessors, (9), 9 states have call successors, (9) [2024-11-28 05:21:58,202 INFO L276 IsEmpty]: Start isEmpty. Operand 207 states and 228 transitions. [2024-11-28 05:21:58,204 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2024-11-28 05:21:58,204 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:21:58,204 INFO L218 NwaCegarLoop]: trace histogram [11, 11, 10, 10, 10, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:21:58,218 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44966032-1467-43c6-9144-3180535173e8/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2024-11-28 05:21:58,405 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44966032-1467-43c6-9144-3180535173e8/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:21:58,405 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:21:58,406 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:21:58,406 INFO L85 PathProgramCache]: Analyzing trace with hash 1244749779, now seen corresponding path program 3 times [2024-11-28 05:21:58,406 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:21:58,406 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [993701655] [2024-11-28 05:21:58,406 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-28 05:21:58,406 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:21:58,543 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 11 check-sat command(s) [2024-11-28 05:21:58,543 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 05:22:01,240 INFO L134 CoverageAnalysis]: Checked inductivity of 490 backedges. 20 proven. 290 refuted. 0 times theorem prover too weak. 180 trivial. 0 not checked. [2024-11-28 05:22:01,240 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:22:01,240 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [993701655] [2024-11-28 05:22:01,240 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [993701655] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 05:22:01,241 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1183716473] [2024-11-28 05:22:01,241 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-28 05:22:01,241 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:22:01,241 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44966032-1467-43c6-9144-3180535173e8/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 05:22:01,247 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44966032-1467-43c6-9144-3180535173e8/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 05:22:01,249 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44966032-1467-43c6-9144-3180535173e8/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2024-11-28 05:22:01,549 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 11 check-sat command(s) [2024-11-28 05:22:01,549 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 05:22:01,552 INFO L256 TraceCheckSpWp]: Trace formula consists of 302 conjuncts, 23 conjuncts are in the unsatisfiable core [2024-11-28 05:22:01,556 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 05:22:03,183 INFO L134 CoverageAnalysis]: Checked inductivity of 490 backedges. 20 proven. 470 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 05:22:03,184 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 05:22:04,822 INFO L134 CoverageAnalysis]: Checked inductivity of 490 backedges. 20 proven. 290 refuted. 0 times theorem prover too weak. 180 trivial. 0 not checked. [2024-11-28 05:22:04,822 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1183716473] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 05:22:04,822 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 05:22:04,822 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 13, 14] total 40 [2024-11-28 05:22:04,822 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [708257070] [2024-11-28 05:22:04,822 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 05:22:04,823 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 40 states [2024-11-28 05:22:04,823 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:22:04,825 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 40 interpolants. [2024-11-28 05:22:04,825 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=399, Invalid=1161, Unknown=0, NotChecked=0, Total=1560 [2024-11-28 05:22:04,826 INFO L87 Difference]: Start difference. First operand 207 states and 228 transitions. Second operand has 40 states, 40 states have (on average 4.625) internal successors, (185), 40 states have internal predecessors, (185), 28 states have call successors, (30), 12 states have call predecessors, (30), 11 states have return successors, (29), 27 states have call predecessors, (29), 27 states have call successors, (29) [2024-11-28 05:22:07,118 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:22:07,118 INFO L93 Difference]: Finished difference Result 427 states and 487 transitions. [2024-11-28 05:22:07,118 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 42 states. [2024-11-28 05:22:07,119 INFO L78 Accepts]: Start accepts. Automaton has has 40 states, 40 states have (on average 4.625) internal successors, (185), 40 states have internal predecessors, (185), 28 states have call successors, (30), 12 states have call predecessors, (30), 11 states have return successors, (29), 27 states have call predecessors, (29), 27 states have call successors, (29) Word has length 110 [2024-11-28 05:22:07,120 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:22:07,123 INFO L225 Difference]: With dead ends: 427 [2024-11-28 05:22:07,124 INFO L226 Difference]: Without dead ends: 420 [2024-11-28 05:22:07,126 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 259 GetRequests, 198 SyntacticMatches, 4 SemanticMatches, 57 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 666 ImplicationChecksByTransitivity, 5.0s TimeCoverageRelationStatistics Valid=1061, Invalid=2361, Unknown=0, NotChecked=0, Total=3422 [2024-11-28 05:22:07,127 INFO L435 NwaCegarLoop]: 17 mSDtfsCounter, 202 mSDsluCounter, 352 mSDsCounter, 0 mSdLazyCounter, 160 mSolverCounterSat, 28 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 202 SdHoareTripleChecker+Valid, 369 SdHoareTripleChecker+Invalid, 188 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 28 IncrementalHoareTripleChecker+Valid, 160 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-28 05:22:07,127 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [202 Valid, 369 Invalid, 188 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [28 Valid, 160 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-28 05:22:07,129 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 420 states. [2024-11-28 05:22:07,237 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 420 to 402. [2024-11-28 05:22:07,238 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 402 states, 322 states have (on average 1.1583850931677018) internal successors, (373), 323 states have internal predecessors, (373), 40 states have call successors, (40), 39 states have call predecessors, (40), 39 states have return successors, (39), 39 states have call predecessors, (39), 39 states have call successors, (39) [2024-11-28 05:22:07,241 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 402 states to 402 states and 452 transitions. [2024-11-28 05:22:07,241 INFO L78 Accepts]: Start accepts. Automaton has 402 states and 452 transitions. Word has length 110 [2024-11-28 05:22:07,242 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:22:07,242 INFO L471 AbstractCegarLoop]: Abstraction has 402 states and 452 transitions. [2024-11-28 05:22:07,242 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 40 states, 40 states have (on average 4.625) internal successors, (185), 40 states have internal predecessors, (185), 28 states have call successors, (30), 12 states have call predecessors, (30), 11 states have return successors, (29), 27 states have call predecessors, (29), 27 states have call successors, (29) [2024-11-28 05:22:07,243 INFO L276 IsEmpty]: Start isEmpty. Operand 402 states and 452 transitions. [2024-11-28 05:22:07,244 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2024-11-28 05:22:07,244 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:22:07,244 INFO L218 NwaCegarLoop]: trace histogram [11, 11, 11, 11, 10, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1] [2024-11-28 05:22:07,254 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44966032-1467-43c6-9144-3180535173e8/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2024-11-28 05:22:07,449 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44966032-1467-43c6-9144-3180535173e8/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2024-11-28 05:22:07,449 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:22:07,449 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:22:07,450 INFO L85 PathProgramCache]: Analyzing trace with hash -1834712577, now seen corresponding path program 5 times [2024-11-28 05:22:07,450 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:22:07,450 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [298671628] [2024-11-28 05:22:07,450 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-28 05:22:07,450 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:22:07,604 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 11 check-sat command(s) [2024-11-28 05:22:07,604 INFO L230 tOrderPrioritization]: Conjunction of SSA is unknown [2024-11-28 05:22:07,607 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [334656758] [2024-11-28 05:22:07,608 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-28 05:22:07,608 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:22:07,608 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44966032-1467-43c6-9144-3180535173e8/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 05:22:07,611 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44966032-1467-43c6-9144-3180535173e8/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 05:22:07,615 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44966032-1467-43c6-9144-3180535173e8/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2024-11-28 05:22:07,790 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 11 check-sat command(s) [2024-11-28 05:22:07,790 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 05:22:07,793 INFO L256 TraceCheckSpWp]: Trace formula consists of 252 conjuncts, 83 conjuncts are in the unsatisfiable core [2024-11-28 05:22:07,799 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 05:22:39,382 INFO L134 CoverageAnalysis]: Checked inductivity of 500 backedges. 50 proven. 333 refuted. 0 times theorem prover too weak. 117 trivial. 0 not checked. [2024-11-28 05:22:39,382 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 05:25:21,227 WARN L286 SmtUtils]: Spent 34.89s on a formula simplification that was a NOOP. DAG size: 623 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-28 05:26:27,182 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:26:27,182 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [298671628] [2024-11-28 05:26:27,182 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-28 05:26:27,183 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [334656758] [2024-11-28 05:26:27,183 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [334656758] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 05:26:27,183 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2024-11-28 05:26:27,183 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [30] total 30 [2024-11-28 05:26:27,183 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1468203125] [2024-11-28 05:26:27,183 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2024-11-28 05:26:27,183 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 30 states [2024-11-28 05:26:27,183 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:26:27,184 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 30 interpolants. [2024-11-28 05:26:27,185 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=347, Invalid=1454, Unknown=5, NotChecked=0, Total=1806 [2024-11-28 05:26:27,186 INFO L87 Difference]: Start difference. First operand 402 states and 452 transitions. Second operand has 30 states, 30 states have (on average 2.1666666666666665) internal successors, (65), 29 states have internal predecessors, (65), 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-11-28 05:26:38,229 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.15s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2024-11-28 05:26:39,202 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:26:39,202 INFO L93 Difference]: Finished difference Result 404 states and 453 transitions. [2024-11-28 05:26:39,202 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2024-11-28 05:26:39,203 INFO L78 Accepts]: Start accepts. Automaton has has 30 states, 30 states have (on average 2.1666666666666665) internal successors, (65), 29 states have internal predecessors, (65), 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) Word has length 110 [2024-11-28 05:26:39,203 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:26:39,205 INFO L225 Difference]: With dead ends: 404 [2024-11-28 05:26:39,205 INFO L226 Difference]: Without dead ends: 402 [2024-11-28 05:26:39,206 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 180 GetRequests, 130 SyntacticMatches, 8 SemanticMatches, 42 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 876 ImplicationChecksByTransitivity, 103.9s TimeCoverageRelationStatistics Valid=355, Invalid=1532, Unknown=5, NotChecked=0, Total=1892 [2024-11-28 05:26:39,207 INFO L435 NwaCegarLoop]: 42 mSDtfsCounter, 13 mSDsluCounter, 660 mSDsCounter, 0 mSdLazyCounter, 1317 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 15 SdHoareTripleChecker+Valid, 702 SdHoareTripleChecker+Invalid, 1325 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 1317 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.8s IncrementalHoareTripleChecker+Time [2024-11-28 05:26:39,208 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [15 Valid, 702 Invalid, 1325 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 1317 Invalid, 0 Unknown, 0 Unchecked, 11.8s Time] [2024-11-28 05:26:39,209 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 402 states. [2024-11-28 05:26:39,321 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 402 to 402. [2024-11-28 05:26:39,322 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 402 states, 322 states have (on average 1.15527950310559) internal successors, (372), 323 states have internal predecessors, (372), 40 states have call successors, (40), 39 states have call predecessors, (40), 39 states have return successors, (39), 39 states have call predecessors, (39), 39 states have call successors, (39) [2024-11-28 05:26:39,324 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 402 states to 402 states and 451 transitions. [2024-11-28 05:26:39,325 INFO L78 Accepts]: Start accepts. Automaton has 402 states and 451 transitions. Word has length 110 [2024-11-28 05:26:39,325 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:26:39,326 INFO L471 AbstractCegarLoop]: Abstraction has 402 states and 451 transitions. [2024-11-28 05:26:39,326 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 30 states, 30 states have (on average 2.1666666666666665) internal successors, (65), 29 states have internal predecessors, (65), 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-11-28 05:26:39,326 INFO L276 IsEmpty]: Start isEmpty. Operand 402 states and 451 transitions. [2024-11-28 05:26:39,328 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2024-11-28 05:26:39,328 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:26:39,328 INFO L218 NwaCegarLoop]: trace histogram [12, 12, 12, 12, 11, 11, 11, 11, 11, 11, 1, 1, 1, 1, 1, 1] [2024-11-28 05:26:39,340 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44966032-1467-43c6-9144-3180535173e8/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Ended with exit code 0 [2024-11-28 05:26:39,532 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44966032-1467-43c6-9144-3180535173e8/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2024-11-28 05:26:39,532 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:26:39,532 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:26:39,532 INFO L85 PathProgramCache]: Analyzing trace with hash 548122495, now seen corresponding path program 6 times [2024-11-28 05:26:39,532 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:26:39,533 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [65771430] [2024-11-28 05:26:39,533 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-28 05:26:39,533 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:26:39,620 INFO L229 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 12 check-sat command(s) [2024-11-28 05:26:39,620 INFO L230 tOrderPrioritization]: Conjunction of SSA is unknown [2024-11-28 05:26:39,623 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1228284123] [2024-11-28 05:26:39,623 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-28 05:26:39,623 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:26:39,624 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44966032-1467-43c6-9144-3180535173e8/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 05:26:39,626 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44966032-1467-43c6-9144-3180535173e8/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 05:26:39,630 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44966032-1467-43c6-9144-3180535173e8/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2024-11-28 05:26:39,837 INFO L229 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 12 check-sat command(s) [2024-11-28 05:26:39,838 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 05:26:39,840 INFO L256 TraceCheckSpWp]: Trace formula consists of 272 conjuncts, 68 conjuncts are in the unsatisfiable core [2024-11-28 05:26:39,845 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 05:28:25,776 WARN L249 Executor]: External (MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44966032-1467-43c6-9144-3180535173e8/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1) with exit command (exit)) stderr output: (error "out of memory") [2024-11-28 05:28:25,776 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:28:25,777 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [65771430] [2024-11-28 05:28:25,777 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-28 05:28:25,777 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1228284123] [2024-11-28 05:28:25,777 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44966032-1467-43c6-9144-3180535173e8/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Ended with exit code 101 [2024-11-28 05:28:25,777 WARN L320 FreeRefinementEngine]: Global settings require throwing the following exception [2024-11-28 05:28:25,785 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44966032-1467-43c6-9144-3180535173e8/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Ended with exit code 0 [2024-11-28 05:28:25,977 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44966032-1467-43c6-9144-3180535173e8/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2024-11-28 05:28:25,978 FATAL L? ?]: An unrecoverable error occured during an interaction with an SMT solver: de.uni_freiburg.informatik.ultimate.logic.SMTLIBException: External (MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44966032-1467-43c6-9144-3180535173e8/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1) with exit command (exit)) Received EOF on stdin. stderr output: (error "out of memory") at de.uni_freiburg.informatik.ultimate.smtsolver.external.Executor.parse(Executor.java:262) at de.uni_freiburg.informatik.ultimate.smtsolver.external.Executor.parseCheckSatResult(Executor.java:281) at de.uni_freiburg.informatik.ultimate.smtsolver.external.Scriptor.checkSat(Scriptor.java:155) at de.uni_freiburg.informatik.ultimate.logic.WrapperScript.checkSat(WrapperScript.java:163) at de.uni_freiburg.informatik.ultimate.logic.WrapperScript.checkSat(WrapperScript.java:163) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.ManagedScript.checkSat(ManagedScript.java:148) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.MonolithicImplicationChecker.checkImplication(MonolithicImplicationChecker.java:85) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier$PredicateComparison.compare(PredicateUnifier.java:912) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier$PredicateComparison.(PredicateUnifier.java:786) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate(PredicateUnifier.java:374) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate(PredicateUnifier.java:323) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.TraceCheckSpWp$UnifyPostprocessor.postprocess(TraceCheckSpWp.java:555) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.predicates.IterativePredicateTransformer.applyPostprocessors(IterativePredicateTransformer.java:416) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.predicates.IterativePredicateTransformer.computeStrongestPostconditionSequence(IterativePredicateTransformer.java:195) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.TraceCheckSpWp.computeInterpolantsUsingUnsatCore(TraceCheckSpWp.java:291) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.TraceCheckSpWp.computeInterpolants(TraceCheckSpWp.java:181) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.TraceCheckSpWp.(TraceCheckSpWp.java:160) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleSpWp.construct(IpTcStrategyModuleSpWp.java:106) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleSpWp.construct(IpTcStrategyModuleSpWp.java:1) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleBase.getOrConstruct(IpTcStrategyModuleBase.java:101) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleBase.isCorrect(IpTcStrategyModuleBase.java:57) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.checkFeasibility(AutomatonFreeRefinementEngine.java:210) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.executeStrategy(AutomatonFreeRefinementEngine.java:121) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.(AutomatonFreeRefinementEngine.java:85) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.TraceAbstractionRefinementEngine.(TraceAbstractionRefinementEngine.java:82) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.BasicCegarLoop.isCounterexampleFeasible(BasicCegarLoop.java:317) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.iterate(AbstractCegarLoop.java:407) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.startCegar(AbstractCegarLoop.java:342) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.runCegar(AbstractCegarLoop.java:324) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.executeCegarLoop(TraceAbstractionStarter.java:428) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.analyseProgram(TraceAbstractionStarter.java:314) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.analyseSequentialProgram(TraceAbstractionStarter.java:275) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.runCegarLoops(TraceAbstractionStarter.java:167) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.(TraceAbstractionStarter.java:140) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver.finish(TraceAbstractionObserver.java:132) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runObserver(PluginConnector.java:167) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runTool(PluginConnector.java:150) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.run(PluginConnector.java:127) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.executePluginConnector(ToolchainWalker.java:233) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.processPlugin(ToolchainWalker.java:227) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walkUnprotected(ToolchainWalker.java:144) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walk(ToolchainWalker.java:106) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainManager$Toolchain.processToolchain(ToolchainManager.java:319) at de.uni_freiburg.informatik.ultimate.core.coreplugin.toolchain.DefaultToolchainJob.run(DefaultToolchainJob.java:145) at org.eclipse.core.internal.jobs.Worker.run(Worker.java:63) Caused by: de.uni_freiburg.informatik.ultimate.logic.SMTLIBException: EOF at de.uni_freiburg.informatik.ultimate.smtsolver.external.Parser$Action$.CUP$do_action(Parser.java:1518) at de.uni_freiburg.informatik.ultimate.smtsolver.external.Parser.do_action(Parser.java:701) at com.github.jhoenicke.javacup.runtime.LRParser.parse(LRParser.java:383) at de.uni_freiburg.informatik.ultimate.smtsolver.external.Executor.parse(Executor.java:258) ... 44 more [2024-11-28 05:28:25,986 INFO L158 Benchmark]: Toolchain (without parser) took 852938.51ms. Allocated memory was 117.4MB in the beginning and 520.1MB in the end (delta: 402.7MB). Free memory was 95.0MB in the beginning and 461.5MB in the end (delta: -366.4MB). Peak memory consumption was 320.3MB. Max. memory is 16.1GB. [2024-11-28 05:28:25,986 INFO L158 Benchmark]: CDTParser took 0.46ms. Allocated memory is still 142.6MB. Free memory is still 78.8MB. There was no memory consumed. Max. memory is 16.1GB. [2024-11-28 05:28:25,986 INFO L158 Benchmark]: CACSL2BoogieTranslator took 317.21ms. Allocated memory is still 117.4MB. Free memory was 95.0MB in the beginning and 83.7MB in the end (delta: 11.3MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-11-28 05:28:25,987 INFO L158 Benchmark]: Boogie Procedure Inliner took 38.00ms. Allocated memory is still 117.4MB. Free memory was 83.7MB in the beginning and 82.6MB in the end (delta: 1.1MB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-28 05:28:25,987 INFO L158 Benchmark]: Boogie Preprocessor took 46.11ms. Allocated memory is still 117.4MB. Free memory was 82.6MB in the beginning and 81.5MB in the end (delta: 1.1MB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-28 05:28:25,987 INFO L158 Benchmark]: RCFGBuilder took 278.96ms. Allocated memory is still 117.4MB. Free memory was 81.2MB in the beginning and 71.0MB in the end (delta: 10.2MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2024-11-28 05:28:25,988 INFO L158 Benchmark]: TraceAbstraction took 852247.95ms. Allocated memory was 117.4MB in the beginning and 520.1MB in the end (delta: 402.7MB). Free memory was 70.5MB in the beginning and 461.5MB in the end (delta: -391.0MB). Peak memory consumption was 295.1MB. Max. memory is 16.1GB. [2024-11-28 05:28:25,990 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.46ms. Allocated memory is still 142.6MB. Free memory is still 78.8MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 317.21ms. Allocated memory is still 117.4MB. Free memory was 95.0MB in the beginning and 83.7MB in the end (delta: 11.3MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 38.00ms. Allocated memory is still 117.4MB. Free memory was 83.7MB in the beginning and 82.6MB in the end (delta: 1.1MB). There was no memory consumed. Max. memory is 16.1GB. * Boogie Preprocessor took 46.11ms. Allocated memory is still 117.4MB. Free memory was 82.6MB in the beginning and 81.5MB in the end (delta: 1.1MB). There was no memory consumed. Max. memory is 16.1GB. * RCFGBuilder took 278.96ms. Allocated memory is still 117.4MB. Free memory was 81.2MB in the beginning and 71.0MB in the end (delta: 10.2MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * TraceAbstraction took 852247.95ms. Allocated memory was 117.4MB in the beginning and 520.1MB in the end (delta: 402.7MB). Free memory was 70.5MB in the beginning and 461.5MB in the end (delta: -391.0MB). Peak memory consumption was 295.1MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - ExceptionOrErrorResult: SMTLIBException: External (MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44966032-1467-43c6-9144-3180535173e8/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1) with exit command (exit)) Received EOF on stdin. stderr output: (error "out of memory") de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: SMTLIBException: External (MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44966032-1467-43c6-9144-3180535173e8/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1) with exit command (exit)) Received EOF on stdin. stderr output: (error "out of memory") : de.uni_freiburg.informatik.ultimate.smtsolver.external.Executor.parse(Executor.java:262) RESULT: Ultimate could not prove your program: Toolchain returned no result. Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44966032-1467-43c6-9144-3180535173e8/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44966032-1467-43c6-9144-3180535173e8/bin/uautomizer-verify-aQ6SnzHsRB/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44966032-1467-43c6-9144-3180535173e8/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44966032-1467-43c6-9144-3180535173e8/bin/uautomizer-verify-aQ6SnzHsRB/config/AutomizerReach.xml -i ../../sv-benchmarks/c/nla-digbench-scaling/prodbin-ll_unwindbound20.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44966032-1467-43c6-9144-3180535173e8/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-32bit-Automizer_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44966032-1467-43c6-9144-3180535173e8/bin/uautomizer-verify-aQ6SnzHsRB --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 be4e75b70a907f4bb3fe11ead30460ebebe535afde280ea19731f48bb2dd2cd7 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-28 05:28:29,092 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-28 05:28:29,247 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44966032-1467-43c6-9144-3180535173e8/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-32bit-Automizer_Bitvector.epf [2024-11-28 05:28:29,255 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-28 05:28:29,255 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-28 05:28:29,287 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-28 05:28:29,288 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-28 05:28:29,289 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-28 05:28:29,289 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-28 05:28:29,289 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-28 05:28:29,289 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-28 05:28:29,290 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-28 05:28:29,290 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-28 05:28:29,290 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-28 05:28:29,291 INFO L153 SettingsManager]: * Use SBE=true [2024-11-28 05:28:29,291 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-28 05:28:29,291 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-28 05:28:29,291 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-28 05:28:29,291 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-28 05:28:29,292 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-28 05:28:29,292 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-28 05:28:29,292 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-28 05:28:29,292 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-28 05:28:29,292 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-28 05:28:29,293 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-11-28 05:28:29,293 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-11-28 05:28:29,293 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-28 05:28:29,293 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-28 05:28:29,293 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-28 05:28:29,294 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-28 05:28:29,294 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-28 05:28:29,294 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 05:28:29,294 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 05:28:29,294 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 05:28:29,294 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 05:28:29,295 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-28 05:28:29,295 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 05:28:29,295 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 05:28:29,295 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 05:28:29,295 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 05:28:29,296 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-28 05:28:29,296 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-28 05:28:29,296 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-28 05:28:29,296 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-28 05:28:29,296 INFO L153 SettingsManager]: * Trace refinement strategy=FOX [2024-11-28 05:28:29,297 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-11-28 05:28:29,297 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-28 05:28:29,297 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-28 05:28:29,297 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-28 05:28:29,297 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-28 05:28:29,297 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_44966032-1467-43c6-9144-3180535173e8/bin/uautomizer-verify-aQ6SnzHsRB 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 -> be4e75b70a907f4bb3fe11ead30460ebebe535afde280ea19731f48bb2dd2cd7 [2024-11-28 05:28:29,711 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-28 05:28:29,729 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-28 05:28:29,732 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-28 05:28:29,736 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-28 05:28:29,737 INFO L274 PluginConnector]: CDTParser initialized [2024-11-28 05:28:29,739 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44966032-1467-43c6-9144-3180535173e8/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/nla-digbench-scaling/prodbin-ll_unwindbound20.c [2024-11-28 05:28:33,675 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44966032-1467-43c6-9144-3180535173e8/bin/uautomizer-verify-aQ6SnzHsRB/data/49e67e1a5/0461703df1d245a684bf063cbefb6433/FLAG67df98118 [2024-11-28 05:28:34,062 INFO L384 CDTParser]: Found 1 translation units. [2024-11-28 05:28:34,063 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44966032-1467-43c6-9144-3180535173e8/sv-benchmarks/c/nla-digbench-scaling/prodbin-ll_unwindbound20.c [2024-11-28 05:28:34,076 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44966032-1467-43c6-9144-3180535173e8/bin/uautomizer-verify-aQ6SnzHsRB/data/49e67e1a5/0461703df1d245a684bf063cbefb6433/FLAG67df98118 [2024-11-28 05:28:34,104 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44966032-1467-43c6-9144-3180535173e8/bin/uautomizer-verify-aQ6SnzHsRB/data/49e67e1a5/0461703df1d245a684bf063cbefb6433 [2024-11-28 05:28:34,108 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-28 05:28:34,111 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-28 05:28:34,113 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-28 05:28:34,114 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-28 05:28:34,120 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-28 05:28:34,121 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 05:28:34" (1/1) ... [2024-11-28 05:28:34,125 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1daf51fc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:28:34, skipping insertion in model container [2024-11-28 05:28:34,125 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 05:28:34" (1/1) ... [2024-11-28 05:28:34,144 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-28 05:28:34,362 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_44966032-1467-43c6-9144-3180535173e8/sv-benchmarks/c/nla-digbench-scaling/prodbin-ll_unwindbound20.c[1176,1189] [2024-11-28 05:28:34,396 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 05:28:34,416 INFO L200 MainTranslator]: Completed pre-run [2024-11-28 05:28:34,434 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_44966032-1467-43c6-9144-3180535173e8/sv-benchmarks/c/nla-digbench-scaling/prodbin-ll_unwindbound20.c[1176,1189] [2024-11-28 05:28:34,449 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 05:28:34,472 INFO L204 MainTranslator]: Completed translation [2024-11-28 05:28:34,473 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:28:34 WrapperNode [2024-11-28 05:28:34,473 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-28 05:28:34,474 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-28 05:28:34,475 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-28 05:28:34,476 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-28 05:28:34,488 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:28:34" (1/1) ... [2024-11-28 05:28:34,499 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:28:34" (1/1) ... [2024-11-28 05:28:34,523 INFO L138 Inliner]: procedures = 14, calls = 10, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 46 [2024-11-28 05:28:34,523 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-28 05:28:34,525 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-28 05:28:34,526 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-28 05:28:34,526 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-28 05:28:34,537 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:28:34" (1/1) ... [2024-11-28 05:28:34,537 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:28:34" (1/1) ... [2024-11-28 05:28:34,541 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:28:34" (1/1) ... [2024-11-28 05:28:34,559 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-11-28 05:28:34,560 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:28:34" (1/1) ... [2024-11-28 05:28:34,560 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:28:34" (1/1) ... [2024-11-28 05:28:34,566 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:28:34" (1/1) ... [2024-11-28 05:28:34,567 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:28:34" (1/1) ... [2024-11-28 05:28:34,571 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:28:34" (1/1) ... [2024-11-28 05:28:34,572 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:28:34" (1/1) ... [2024-11-28 05:28:34,573 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:28:34" (1/1) ... [2024-11-28 05:28:34,576 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-28 05:28:34,577 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-28 05:28:34,577 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-28 05:28:34,577 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-28 05:28:34,579 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:28:34" (1/1) ... [2024-11-28 05:28:34,587 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 05:28:34,606 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44966032-1467-43c6-9144-3180535173e8/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 05:28:34,619 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44966032-1467-43c6-9144-3180535173e8/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-28 05:28:34,623 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44966032-1467-43c6-9144-3180535173e8/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-28 05:28:34,653 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-28 05:28:34,654 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2024-11-28 05:28:34,655 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-28 05:28:34,655 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-28 05:28:34,655 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-11-28 05:28:34,655 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-11-28 05:28:34,734 INFO L234 CfgBuilder]: Building ICFG [2024-11-28 05:28:34,737 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-28 05:28:34,963 INFO L? ?]: Removed 7 outVars from TransFormulas that were not future-live. [2024-11-28 05:28:34,964 INFO L283 CfgBuilder]: Performing block encoding [2024-11-28 05:28:34,978 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-28 05:28:34,980 INFO L312 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-28 05:28:34,981 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 05:28:34 BoogieIcfgContainer [2024-11-28 05:28:34,982 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-28 05:28:34,985 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-28 05:28:34,985 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-28 05:28:34,992 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-28 05:28:34,993 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.11 05:28:34" (1/3) ... [2024-11-28 05:28:34,994 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4591f0f9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 05:28:34, skipping insertion in model container [2024-11-28 05:28:34,994 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:28:34" (2/3) ... [2024-11-28 05:28:34,995 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4591f0f9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 05:28:34, skipping insertion in model container [2024-11-28 05:28:34,996 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 05:28:34" (3/3) ... [2024-11-28 05:28:34,997 INFO L128 eAbstractionObserver]: Analyzing ICFG prodbin-ll_unwindbound20.c [2024-11-28 05:28:35,019 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-28 05:28:35,022 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG prodbin-ll_unwindbound20.c that has 2 procedures, 21 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-11-28 05:28:35,103 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-28 05:28:35,124 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;@7b610270, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-28 05:28:35,125 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-28 05:28:35,133 INFO L276 IsEmpty]: Start isEmpty. Operand has 21 states, 16 states have (on average 1.4375) internal successors, (23), 17 states have internal predecessors, (23), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-28 05:28:35,141 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2024-11-28 05:28:35,143 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:28:35,144 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:28:35,144 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:28:35,152 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:28:35,153 INFO L85 PathProgramCache]: Analyzing trace with hash -572597424, now seen corresponding path program 1 times [2024-11-28 05:28:35,167 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-28 05:28:35,168 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [313944430] [2024-11-28 05:28:35,169 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:28:35,169 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:28:35,170 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44966032-1467-43c6-9144-3180535173e8/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 05:28:35,176 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44966032-1467-43c6-9144-3180535173e8/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 05:28:35,178 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44966032-1467-43c6-9144-3180535173e8/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-28 05:28:35,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:28:35,343 INFO L256 TraceCheckSpWp]: Trace formula consists of 26 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-28 05:28:35,348 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 05:28:35,382 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 05:28:35,383 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 05:28:35,386 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-28 05:28:35,387 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [313944430] [2024-11-28 05:28:35,387 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [313944430] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:28:35,388 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:28:35,388 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-28 05:28:35,390 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [978980127] [2024-11-28 05:28:35,392 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:28:35,398 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-28 05:28:35,399 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-28 05:28:35,425 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-28 05:28:35,426 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-28 05:28:35,428 INFO L87 Difference]: Start difference. First operand has 21 states, 16 states have (on average 1.4375) internal successors, (23), 17 states have internal predecessors, (23), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Second operand has 2 states, 2 states have (on average 4.0) internal successors, (8), 2 states have internal predecessors, (8), 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-11-28 05:28:35,449 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:28:35,450 INFO L93 Difference]: Finished difference Result 39 states and 52 transitions. [2024-11-28 05:28:35,451 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-28 05:28:35,453 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 4.0) internal successors, (8), 2 states have internal predecessors, (8), 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 9 [2024-11-28 05:28:35,453 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:28:35,461 INFO L225 Difference]: With dead ends: 39 [2024-11-28 05:28:35,461 INFO L226 Difference]: Without dead ends: 17 [2024-11-28 05:28:35,465 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 8 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-11-28 05:28:35,469 INFO L435 NwaCegarLoop]: 24 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, 24 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-11-28 05:28:35,470 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 05:28:35,535 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17 states. [2024-11-28 05:28:35,556 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17 to 17. [2024-11-28 05:28:35,558 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17 states, 13 states have (on average 1.3076923076923077) internal successors, (17), 14 states have internal predecessors, (17), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-28 05:28:35,566 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 20 transitions. [2024-11-28 05:28:35,568 INFO L78 Accepts]: Start accepts. Automaton has 17 states and 20 transitions. Word has length 9 [2024-11-28 05:28:35,569 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:28:35,569 INFO L471 AbstractCegarLoop]: Abstraction has 17 states and 20 transitions. [2024-11-28 05:28:35,570 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 4.0) internal successors, (8), 2 states have internal predecessors, (8), 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-11-28 05:28:35,570 INFO L276 IsEmpty]: Start isEmpty. Operand 17 states and 20 transitions. [2024-11-28 05:28:35,571 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2024-11-28 05:28:35,572 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:28:35,572 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:28:35,588 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44966032-1467-43c6-9144-3180535173e8/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-28 05:28:35,773 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44966032-1467-43c6-9144-3180535173e8/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:28:35,774 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:28:35,775 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:28:35,776 INFO L85 PathProgramCache]: Analyzing trace with hash -2015978753, now seen corresponding path program 1 times [2024-11-28 05:28:35,776 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-28 05:28:35,776 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [520629784] [2024-11-28 05:28:35,776 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:28:35,777 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:28:35,777 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44966032-1467-43c6-9144-3180535173e8/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 05:28:35,782 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44966032-1467-43c6-9144-3180535173e8/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 05:28:35,785 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44966032-1467-43c6-9144-3180535173e8/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process