./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/xcsp/aim-100-1-6-sat-1.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_64e7e01e-bd3c-4e56-80c5-908718a5249e/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64e7e01e-bd3c-4e56-80c5-908718a5249e/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_64e7e01e-bd3c-4e56-80c5-908718a5249e/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64e7e01e-bd3c-4e56-80c5-908718a5249e/bin/uautomizer-verify-aQ6SnzHsRB/config/AutomizerReach.xml -i ../../sv-benchmarks/c/xcsp/aim-100-1-6-sat-1.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64e7e01e-bd3c-4e56-80c5-908718a5249e/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_64e7e01e-bd3c-4e56-80c5-908718a5249e/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 aee99ff1e438a4410427feb9ac15e99b47b1007b3257fe257ec33a4c7266c233 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-28 02:27:11,414 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-28 02:27:11,500 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64e7e01e-bd3c-4e56-80c5-908718a5249e/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-28 02:27:11,505 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-28 02:27:11,506 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-28 02:27:11,531 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-28 02:27:11,531 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-28 02:27:11,532 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-28 02:27:11,532 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-28 02:27:11,532 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-28 02:27:11,532 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-28 02:27:11,533 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-28 02:27:11,533 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-28 02:27:11,533 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-28 02:27:11,533 INFO L153 SettingsManager]: * Use SBE=true [2024-11-28 02:27:11,534 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-28 02:27:11,534 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-28 02:27:11,534 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-28 02:27:11,534 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-28 02:27:11,534 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-28 02:27:11,534 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-28 02:27:11,535 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-28 02:27:11,535 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-28 02:27:11,535 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-28 02:27:11,535 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-28 02:27:11,535 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-28 02:27:11,535 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-28 02:27:11,535 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-28 02:27:11,536 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-28 02:27:11,536 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 02:27:11,536 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 02:27:11,536 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 02:27:11,536 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 02:27:11,536 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-28 02:27:11,537 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 02:27:11,537 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 02:27:11,537 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 02:27:11,537 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 02:27:11,537 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-28 02:27:11,537 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-28 02:27:11,537 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-28 02:27:11,537 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-28 02:27:11,537 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-28 02:27:11,537 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-28 02:27:11,538 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-28 02:27:11,538 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-28 02:27:11,538 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-28 02:27:11,538 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-28 02:27:11,538 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_64e7e01e-bd3c-4e56-80c5-908718a5249e/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 -> aee99ff1e438a4410427feb9ac15e99b47b1007b3257fe257ec33a4c7266c233 [2024-11-28 02:27:11,913 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-28 02:27:11,929 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-28 02:27:11,933 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-28 02:27:11,935 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-28 02:27:11,936 INFO L274 PluginConnector]: CDTParser initialized [2024-11-28 02:27:11,937 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64e7e01e-bd3c-4e56-80c5-908718a5249e/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/xcsp/aim-100-1-6-sat-1.c [2024-11-28 02:27:15,214 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64e7e01e-bd3c-4e56-80c5-908718a5249e/bin/uautomizer-verify-aQ6SnzHsRB/data/dff34afc5/f0612e9b32e34af69c6f2dccbeb9ad39/FLAG1f62b355e [2024-11-28 02:27:15,546 INFO L384 CDTParser]: Found 1 translation units. [2024-11-28 02:27:15,547 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64e7e01e-bd3c-4e56-80c5-908718a5249e/sv-benchmarks/c/xcsp/aim-100-1-6-sat-1.c [2024-11-28 02:27:15,559 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64e7e01e-bd3c-4e56-80c5-908718a5249e/bin/uautomizer-verify-aQ6SnzHsRB/data/dff34afc5/f0612e9b32e34af69c6f2dccbeb9ad39/FLAG1f62b355e [2024-11-28 02:27:15,577 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64e7e01e-bd3c-4e56-80c5-908718a5249e/bin/uautomizer-verify-aQ6SnzHsRB/data/dff34afc5/f0612e9b32e34af69c6f2dccbeb9ad39 [2024-11-28 02:27:15,580 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-28 02:27:15,582 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-28 02:27:15,584 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-28 02:27:15,584 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-28 02:27:15,590 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-28 02:27:15,591 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 02:27:15" (1/1) ... [2024-11-28 02:27:15,592 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3396942f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:27:15, skipping insertion in model container [2024-11-28 02:27:15,592 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 02:27:15" (1/1) ... [2024-11-28 02:27:15,649 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-28 02:27:16,122 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_64e7e01e-bd3c-4e56-80c5-908718a5249e/sv-benchmarks/c/xcsp/aim-100-1-6-sat-1.c[19043,19056] [2024-11-28 02:27:16,166 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 02:27:16,184 INFO L200 MainTranslator]: Completed pre-run [2024-11-28 02:27:16,369 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_64e7e01e-bd3c-4e56-80c5-908718a5249e/sv-benchmarks/c/xcsp/aim-100-1-6-sat-1.c[19043,19056] [2024-11-28 02:27:16,377 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 02:27:16,393 INFO L204 MainTranslator]: Completed translation [2024-11-28 02:27:16,393 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:27:16 WrapperNode [2024-11-28 02:27:16,394 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-28 02:27:16,395 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-28 02:27:16,395 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-28 02:27:16,395 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-28 02:27:16,403 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:27:16" (1/1) ... [2024-11-28 02:27:16,463 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:27:16" (1/1) ... [2024-11-28 02:27:16,794 INFO L138 Inliner]: procedures = 13, calls = 361, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 3470 [2024-11-28 02:27:16,795 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-28 02:27:16,796 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-28 02:27:16,797 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-28 02:27:16,798 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-28 02:27:16,808 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:27:16" (1/1) ... [2024-11-28 02:27:16,809 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:27:16" (1/1) ... [2024-11-28 02:27:16,852 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:27:16" (1/1) ... [2024-11-28 02:27:16,950 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 02:27:16,951 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:27:16" (1/1) ... [2024-11-28 02:27:16,951 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:27:16" (1/1) ... [2024-11-28 02:27:17,172 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:27:16" (1/1) ... [2024-11-28 02:27:17,177 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:27:16" (1/1) ... [2024-11-28 02:27:17,219 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:27:16" (1/1) ... [2024-11-28 02:27:17,241 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:27:16" (1/1) ... [2024-11-28 02:27:17,261 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:27:16" (1/1) ... [2024-11-28 02:27:17,296 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-28 02:27:17,298 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-28 02:27:17,299 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-28 02:27:17,299 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-28 02:27:17,300 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:27:16" (1/1) ... [2024-11-28 02:27:17,307 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 02:27:17,327 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64e7e01e-bd3c-4e56-80c5-908718a5249e/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:27:17,346 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64e7e01e-bd3c-4e56-80c5-908718a5249e/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-28 02:27:17,351 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64e7e01e-bd3c-4e56-80c5-908718a5249e/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-28 02:27:17,389 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-28 02:27:17,390 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-28 02:27:17,390 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-28 02:27:17,390 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-28 02:27:17,390 INFO L130 BoogieDeclarations]: Found specification of procedure assume [2024-11-28 02:27:17,390 INFO L138 BoogieDeclarations]: Found implementation of procedure assume [2024-11-28 02:27:17,736 INFO L234 CfgBuilder]: Building ICFG [2024-11-28 02:27:17,739 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-28 02:27:23,838 INFO L? ?]: Removed 818 outVars from TransFormulas that were not future-live. [2024-11-28 02:27:23,838 INFO L283 CfgBuilder]: Performing block encoding [2024-11-28 02:27:23,892 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-28 02:27:23,893 INFO L312 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-28 02:27:23,893 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 02:27:23 BoogieIcfgContainer [2024-11-28 02:27:23,893 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-28 02:27:23,897 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-28 02:27:23,897 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-28 02:27:23,904 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-28 02:27:23,905 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.11 02:27:15" (1/3) ... [2024-11-28 02:27:23,905 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@34853158 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 02:27:23, skipping insertion in model container [2024-11-28 02:27:23,906 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:27:16" (2/3) ... [2024-11-28 02:27:23,906 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@34853158 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 02:27:23, skipping insertion in model container [2024-11-28 02:27:23,906 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 02:27:23" (3/3) ... [2024-11-28 02:27:23,908 INFO L128 eAbstractionObserver]: Analyzing ICFG aim-100-1-6-sat-1.c [2024-11-28 02:27:23,929 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-28 02:27:23,931 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG aim-100-1-6-sat-1.c that has 2 procedures, 1594 locations, 1 initial locations, 0 loop locations, and 1 error locations. [2024-11-28 02:27:24,056 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-28 02:27:24,072 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;@38a5b372, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-28 02:27:24,072 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-28 02:27:24,087 INFO L276 IsEmpty]: Start isEmpty. Operand has 1594 states, 1237 states have (on average 1.5270816491511723) internal successors, (1889), 1238 states have internal predecessors, (1889), 354 states have call successors, (354), 1 states have call predecessors, (354), 1 states have return successors, (354), 354 states have call predecessors, (354), 354 states have call successors, (354) [2024-11-28 02:27:24,378 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 2353 [2024-11-28 02:27:24,378 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:27:24,380 INFO L218 NwaCegarLoop]: trace histogram [354, 354, 354, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:27:24,382 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:27:24,392 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:27:24,394 INFO L85 PathProgramCache]: Analyzing trace with hash 375071095, now seen corresponding path program 1 times [2024-11-28 02:27:24,405 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:27:24,407 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2028717877] [2024-11-28 02:27:24,408 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:27:24,409 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:27:24,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:27:27,598 INFO L134 CoverageAnalysis]: Checked inductivity of 249924 backedges. 0 proven. 706 refuted. 0 times theorem prover too weak. 249218 trivial. 0 not checked. [2024-11-28 02:27:27,599 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:27:27,602 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2028717877] [2024-11-28 02:27:27,603 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2028717877] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 02:27:27,603 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [162827091] [2024-11-28 02:27:27,604 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:27:27,604 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:27:27,605 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64e7e01e-bd3c-4e56-80c5-908718a5249e/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:27:27,609 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64e7e01e-bd3c-4e56-80c5-908718a5249e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 02:27:27,612 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64e7e01e-bd3c-4e56-80c5-908718a5249e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-28 02:27:28,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:27:28,999 INFO L256 TraceCheckSpWp]: Trace formula consists of 4541 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-28 02:27:29,048 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:27:29,279 INFO L134 CoverageAnalysis]: Checked inductivity of 249924 backedges. 706 proven. 0 refuted. 0 times theorem prover too weak. 249218 trivial. 0 not checked. [2024-11-28 02:27:29,279 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 02:27:29,280 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [162827091] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:27:29,280 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 02:27:29,281 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-11-28 02:27:29,284 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1254265078] [2024-11-28 02:27:29,285 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:27:29,299 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-28 02:27:29,300 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:27:29,337 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-28 02:27:29,338 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-28 02:27:29,348 INFO L87 Difference]: Start difference. First operand has 1594 states, 1237 states have (on average 1.5270816491511723) internal successors, (1889), 1238 states have internal predecessors, (1889), 354 states have call successors, (354), 1 states have call predecessors, (354), 1 states have return successors, (354), 354 states have call predecessors, (354), 354 states have call successors, (354) Second operand has 2 states, 2 states have (on average 293.5) internal successors, (587), 2 states have internal predecessors, (587), 2 states have call successors, (354), 2 states have call predecessors, (354), 1 states have return successors, (354), 1 states have call predecessors, (354), 2 states have call successors, (354) [2024-11-28 02:27:29,656 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:27:29,656 INFO L93 Difference]: Finished difference Result 3182 states and 5542 transitions. [2024-11-28 02:27:29,660 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-28 02:27:29,663 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 293.5) internal successors, (587), 2 states have internal predecessors, (587), 2 states have call successors, (354), 2 states have call predecessors, (354), 1 states have return successors, (354), 1 states have call predecessors, (354), 2 states have call successors, (354) Word has length 2352 [2024-11-28 02:27:29,663 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:27:29,699 INFO L225 Difference]: With dead ends: 3182 [2024-11-28 02:27:29,699 INFO L226 Difference]: Without dead ends: 1591 [2024-11-28 02:27:29,710 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 2353 GetRequests, 2353 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 02:27:29,714 INFO L435 NwaCegarLoop]: 2593 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, 2593 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 02:27:29,714 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 2593 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 02:27:29,737 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1591 states. [2024-11-28 02:27:30,206 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1591 to 1591. [2024-11-28 02:27:30,212 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1591 states, 1235 states have (on average 1.5263157894736843) internal successors, (1885), 1235 states have internal predecessors, (1885), 354 states have call successors, (354), 1 states have call predecessors, (354), 1 states have return successors, (354), 354 states have call predecessors, (354), 354 states have call successors, (354) [2024-11-28 02:27:30,292 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1591 states to 1591 states and 2593 transitions. [2024-11-28 02:27:30,300 INFO L78 Accepts]: Start accepts. Automaton has 1591 states and 2593 transitions. Word has length 2352 [2024-11-28 02:27:30,301 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:27:30,303 INFO L471 AbstractCegarLoop]: Abstraction has 1591 states and 2593 transitions. [2024-11-28 02:27:30,305 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 293.5) internal successors, (587), 2 states have internal predecessors, (587), 2 states have call successors, (354), 2 states have call predecessors, (354), 1 states have return successors, (354), 1 states have call predecessors, (354), 2 states have call successors, (354) [2024-11-28 02:27:30,305 INFO L276 IsEmpty]: Start isEmpty. Operand 1591 states and 2593 transitions. [2024-11-28 02:27:30,401 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 2353 [2024-11-28 02:27:30,401 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:27:30,403 INFO L218 NwaCegarLoop]: trace histogram [354, 354, 354, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:27:30,420 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64e7e01e-bd3c-4e56-80c5-908718a5249e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-28 02:27:30,603 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64e7e01e-bd3c-4e56-80c5-908718a5249e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-11-28 02:27:30,604 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:27:30,605 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:27:30,606 INFO L85 PathProgramCache]: Analyzing trace with hash -806104909, now seen corresponding path program 1 times [2024-11-28 02:27:30,606 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:27:30,607 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [467604549] [2024-11-28 02:27:30,607 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:27:30,607 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:27:33,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:28:35,713 INFO L134 CoverageAnalysis]: Checked inductivity of 249924 backedges. 3894 proven. 13293 refuted. 0 times theorem prover too weak. 232737 trivial. 0 not checked. [2024-11-28 02:28:35,714 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:28:35,714 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [467604549] [2024-11-28 02:28:35,714 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [467604549] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 02:28:35,715 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1981726476] [2024-11-28 02:28:35,716 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:28:35,716 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:28:35,716 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64e7e01e-bd3c-4e56-80c5-908718a5249e/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:28:35,720 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64e7e01e-bd3c-4e56-80c5-908718a5249e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 02:28:35,722 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64e7e01e-bd3c-4e56-80c5-908718a5249e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-28 02:28:36,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:28:36,828 INFO L256 TraceCheckSpWp]: Trace formula consists of 4541 conjuncts, 56 conjuncts are in the unsatisfiable core [2024-11-28 02:28:36,875 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:28:58,476 INFO L134 CoverageAnalysis]: Checked inductivity of 249924 backedges. 15716 proven. 9366 refuted. 0 times theorem prover too weak. 224842 trivial. 0 not checked. [2024-11-28 02:28:58,477 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 02:29:28,888 INFO L134 CoverageAnalysis]: Checked inductivity of 249924 backedges. 624 proven. 9696 refuted. 0 times theorem prover too weak. 239604 trivial. 0 not checked. [2024-11-28 02:29:28,888 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1981726476] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 02:29:28,888 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 02:29:28,889 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [32, 19, 19] total 59 [2024-11-28 02:29:28,890 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [296319345] [2024-11-28 02:29:28,890 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 02:29:28,898 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 59 states [2024-11-28 02:29:28,898 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:29:28,904 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 59 interpolants. [2024-11-28 02:29:28,905 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=325, Invalid=3097, Unknown=0, NotChecked=0, Total=3422 [2024-11-28 02:29:28,908 INFO L87 Difference]: Start difference. First operand 1591 states and 2593 transitions. Second operand has 59 states, 38 states have (on average 43.31578947368421) internal successors, (1646), 42 states have internal predecessors, (1646), 56 states have call successors, (1027), 2 states have call predecessors, (1027), 3 states have return successors, (1030), 52 states have call predecessors, (1030), 56 states have call successors, (1030) [2024-11-28 02:31:26,724 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:31:26,724 INFO L93 Difference]: Finished difference Result 30712 states and 50077 transitions. [2024-11-28 02:31:26,724 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 299 states. [2024-11-28 02:31:26,726 INFO L78 Accepts]: Start accepts. Automaton has has 59 states, 38 states have (on average 43.31578947368421) internal successors, (1646), 42 states have internal predecessors, (1646), 56 states have call successors, (1027), 2 states have call predecessors, (1027), 3 states have return successors, (1030), 52 states have call predecessors, (1030), 56 states have call successors, (1030) Word has length 2352 [2024-11-28 02:31:26,732 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:31:26,890 INFO L225 Difference]: With dead ends: 30712 [2024-11-28 02:31:26,890 INFO L226 Difference]: Without dead ends: 30224 [2024-11-28 02:31:26,924 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5063 GetRequests, 4710 SyntacticMatches, 12 SemanticMatches, 341 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46797 ImplicationChecksByTransitivity, 57.7s TimeCoverageRelationStatistics Valid=18101, Invalid=99205, Unknown=0, NotChecked=0, Total=117306 [2024-11-28 02:31:26,925 INFO L435 NwaCegarLoop]: 7373 mSDtfsCounter, 140310 mSDsluCounter, 130765 mSDsCounter, 0 mSdLazyCounter, 32584 mSolverCounterSat, 12515 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 43.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 140363 SdHoareTripleChecker+Valid, 138138 SdHoareTripleChecker+Invalid, 45099 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.6s SdHoareTripleChecker+Time, 12515 IncrementalHoareTripleChecker+Valid, 32584 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 47.7s IncrementalHoareTripleChecker+Time [2024-11-28 02:31:26,926 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [140363 Valid, 138138 Invalid, 45099 Unknown, 0 Unchecked, 0.6s Time], IncrementalHoareTripleChecker [12515 Valid, 32584 Invalid, 0 Unknown, 0 Unchecked, 47.7s Time] [2024-11-28 02:31:26,955 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30224 states. [2024-11-28 02:31:29,733 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30224 to 14138. [2024-11-28 02:31:29,772 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14138 states, 12196 states have (on average 1.5674811413578222) internal successors, (19117), 12196 states have internal predecessors, (19117), 1940 states have call successors, (1940), 1 states have call predecessors, (1940), 1 states have return successors, (1940), 1940 states have call predecessors, (1940), 1940 states have call successors, (1940) [2024-11-28 02:31:29,813 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14138 states to 14138 states and 22997 transitions. [2024-11-28 02:31:29,828 INFO L78 Accepts]: Start accepts. Automaton has 14138 states and 22997 transitions. Word has length 2352 [2024-11-28 02:31:29,835 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:31:29,835 INFO L471 AbstractCegarLoop]: Abstraction has 14138 states and 22997 transitions. [2024-11-28 02:31:29,842 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 59 states, 38 states have (on average 43.31578947368421) internal successors, (1646), 42 states have internal predecessors, (1646), 56 states have call successors, (1027), 2 states have call predecessors, (1027), 3 states have return successors, (1030), 52 states have call predecessors, (1030), 56 states have call successors, (1030) [2024-11-28 02:31:29,842 INFO L276 IsEmpty]: Start isEmpty. Operand 14138 states and 22997 transitions. [2024-11-28 02:31:29,945 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 2355 [2024-11-28 02:31:29,945 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:31:29,946 INFO L218 NwaCegarLoop]: trace histogram [354, 354, 354, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:31:29,965 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64e7e01e-bd3c-4e56-80c5-908718a5249e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-28 02:31:30,147 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64e7e01e-bd3c-4e56-80c5-908718a5249e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:31:30,148 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:31:30,148 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:31:30,149 INFO L85 PathProgramCache]: Analyzing trace with hash 712511263, now seen corresponding path program 1 times [2024-11-28 02:31:30,149 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:31:30,149 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2065933149] [2024-11-28 02:31:30,150 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:31:30,150 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:31:31,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:31:48,447 INFO L134 CoverageAnalysis]: Checked inductivity of 249924 backedges. 804 proven. 5460 refuted. 0 times theorem prover too weak. 243660 trivial. 0 not checked. [2024-11-28 02:31:48,447 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:31:48,448 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2065933149] [2024-11-28 02:31:48,448 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2065933149] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 02:31:48,448 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1859639677] [2024-11-28 02:31:48,448 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:31:48,449 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:31:48,449 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64e7e01e-bd3c-4e56-80c5-908718a5249e/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:31:48,451 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64e7e01e-bd3c-4e56-80c5-908718a5249e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 02:31:48,455 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64e7e01e-bd3c-4e56-80c5-908718a5249e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-28 02:31:49,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:31:49,439 INFO L256 TraceCheckSpWp]: Trace formula consists of 4547 conjuncts, 24 conjuncts are in the unsatisfiable core [2024-11-28 02:31:49,478 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:31:55,551 INFO L134 CoverageAnalysis]: Checked inductivity of 249924 backedges. 14540 proven. 3300 refuted. 0 times theorem prover too weak. 232084 trivial. 0 not checked. [2024-11-28 02:31:55,551 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 02:32:05,954 INFO L134 CoverageAnalysis]: Checked inductivity of 249924 backedges. 780 proven. 3420 refuted. 0 times theorem prover too weak. 245724 trivial. 0 not checked. [2024-11-28 02:32:05,954 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1859639677] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 02:32:05,954 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 02:32:05,955 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 11, 11] total 25 [2024-11-28 02:32:05,955 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1120853210] [2024-11-28 02:32:05,955 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 02:32:05,960 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2024-11-28 02:32:05,960 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:32:05,963 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2024-11-28 02:32:05,964 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=99, Invalid=501, Unknown=0, NotChecked=0, Total=600 [2024-11-28 02:32:05,966 INFO L87 Difference]: Start difference. First operand 14138 states and 22997 transitions. Second operand has 25 states, 19 states have (on average 79.73684210526316) internal successors, (1515), 19 states have internal predecessors, (1515), 22 states have call successors, (918), 2 states have call predecessors, (918), 3 states have return successors, (920), 22 states have call predecessors, (920), 22 states have call successors, (920) [2024-11-28 02:32:28,871 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:32:28,871 INFO L93 Difference]: Finished difference Result 168136 states and 273573 transitions. [2024-11-28 02:32:28,872 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 55 states. [2024-11-28 02:32:28,874 INFO L78 Accepts]: Start accepts. Automaton has has 25 states, 19 states have (on average 79.73684210526316) internal successors, (1515), 19 states have internal predecessors, (1515), 22 states have call successors, (918), 2 states have call predecessors, (918), 3 states have return successors, (920), 22 states have call predecessors, (920), 22 states have call successors, (920) Word has length 2354 [2024-11-28 02:32:28,878 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:32:29,503 INFO L225 Difference]: With dead ends: 168136 [2024-11-28 02:32:29,503 INFO L226 Difference]: Without dead ends: 154153 [2024-11-28 02:32:29,581 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4777 GetRequests, 4707 SyntacticMatches, 4 SemanticMatches, 66 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1055 ImplicationChecksByTransitivity, 1.9s TimeCoverageRelationStatistics Valid=1076, Invalid=3480, Unknown=0, NotChecked=0, Total=4556 [2024-11-28 02:32:29,583 INFO L435 NwaCegarLoop]: 6688 mSDtfsCounter, 36101 mSDsluCounter, 49343 mSDsCounter, 0 mSdLazyCounter, 9917 mSolverCounterSat, 2504 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 36171 SdHoareTripleChecker+Valid, 56031 SdHoareTripleChecker+Invalid, 12421 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 2504 IncrementalHoareTripleChecker+Valid, 9917 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.5s IncrementalHoareTripleChecker+Time [2024-11-28 02:32:29,584 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [36171 Valid, 56031 Invalid, 12421 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [2504 Valid, 9917 Invalid, 0 Unknown, 0 Unchecked, 9.5s Time] [2024-11-28 02:32:29,693 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 154153 states. [2024-11-28 02:32:43,348 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 154153 to 95522. [2024-11-28 02:32:43,467 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 95522 states, 83032 states have (on average 1.568419404566914) internal successors, (130229), 83032 states have internal predecessors, (130229), 12488 states have call successors, (12488), 1 states have call predecessors, (12488), 1 states have return successors, (12488), 12488 states have call predecessors, (12488), 12488 states have call successors, (12488) [2024-11-28 02:32:44,043 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 95522 states to 95522 states and 155205 transitions. [2024-11-28 02:32:44,113 INFO L78 Accepts]: Start accepts. Automaton has 95522 states and 155205 transitions. Word has length 2354 [2024-11-28 02:32:44,117 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:32:44,118 INFO L471 AbstractCegarLoop]: Abstraction has 95522 states and 155205 transitions. [2024-11-28 02:32:44,119 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 19 states have (on average 79.73684210526316) internal successors, (1515), 19 states have internal predecessors, (1515), 22 states have call successors, (918), 2 states have call predecessors, (918), 3 states have return successors, (920), 22 states have call predecessors, (920), 22 states have call successors, (920) [2024-11-28 02:32:44,119 INFO L276 IsEmpty]: Start isEmpty. Operand 95522 states and 155205 transitions. [2024-11-28 02:32:44,801 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 2355 [2024-11-28 02:32:44,802 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:32:44,803 INFO L218 NwaCegarLoop]: trace histogram [354, 354, 354, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:32:44,818 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64e7e01e-bd3c-4e56-80c5-908718a5249e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-28 02:32:45,003 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64e7e01e-bd3c-4e56-80c5-908718a5249e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable2 [2024-11-28 02:32:45,004 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:32:45,005 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:32:45,005 INFO L85 PathProgramCache]: Analyzing trace with hash 388070867, now seen corresponding path program 1 times [2024-11-28 02:32:45,006 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:32:45,006 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2002866529] [2024-11-28 02:32:45,006 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:32:45,006 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:32:45,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:32:56,941 INFO L134 CoverageAnalysis]: Checked inductivity of 249924 backedges. 1020 proven. 3180 refuted. 0 times theorem prover too weak. 245724 trivial. 0 not checked. [2024-11-28 02:32:56,942 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:32:56,942 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2002866529] [2024-11-28 02:32:56,942 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2002866529] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 02:32:56,942 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [518627579] [2024-11-28 02:32:56,942 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:32:56,942 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:32:56,942 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64e7e01e-bd3c-4e56-80c5-908718a5249e/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:32:56,944 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64e7e01e-bd3c-4e56-80c5-908718a5249e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 02:32:56,945 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64e7e01e-bd3c-4e56-80c5-908718a5249e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-28 02:32:57,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:32:57,874 INFO L256 TraceCheckSpWp]: Trace formula consists of 4547 conjuncts, 24 conjuncts are in the unsatisfiable core [2024-11-28 02:32:57,961 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:33:04,222 INFO L134 CoverageAnalysis]: Checked inductivity of 249924 backedges. 10496 proven. 3336 refuted. 0 times theorem prover too weak. 236092 trivial. 0 not checked. [2024-11-28 02:33:04,222 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 02:33:11,869 INFO L134 CoverageAnalysis]: Checked inductivity of 249924 backedges. 780 proven. 3420 refuted. 0 times theorem prover too weak. 245724 trivial. 0 not checked. [2024-11-28 02:33:11,869 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [518627579] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 02:33:11,869 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 02:33:11,870 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 11, 11] total 24 [2024-11-28 02:33:11,870 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [727920408] [2024-11-28 02:33:11,870 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 02:33:11,876 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2024-11-28 02:33:11,876 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:33:11,881 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2024-11-28 02:33:11,881 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=89, Invalid=463, Unknown=0, NotChecked=0, Total=552 [2024-11-28 02:33:11,883 INFO L87 Difference]: Start difference. First operand 95522 states and 155205 transitions. Second operand has 24 states, 19 states have (on average 79.94736842105263) internal successors, (1519), 19 states have internal predecessors, (1519), 19 states have call successors, (924), 2 states have call predecessors, (924), 3 states have return successors, (926), 19 states have call predecessors, (926), 19 states have call successors, (926)