./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-95.i --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_2493abfc-98a9-4bff-aad1-6ae305af6953/bin/uautomizer-verify-84ZbGMXZE1/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2493abfc-98a9-4bff-aad1-6ae305af6953/bin/uautomizer-verify-84ZbGMXZE1/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2493abfc-98a9-4bff-aad1-6ae305af6953/bin/uautomizer-verify-84ZbGMXZE1/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2493abfc-98a9-4bff-aad1-6ae305af6953/bin/uautomizer-verify-84ZbGMXZE1/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-95.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2493abfc-98a9-4bff-aad1-6ae305af6953/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2493abfc-98a9-4bff-aad1-6ae305af6953/bin/uautomizer-verify-84ZbGMXZE1 --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash d09885049a0031727b27530c803aaab3d322c61ed8e044029287939cd57fd4df --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-12-02 15:17:36,673 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-02 15:17:36,725 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2493abfc-98a9-4bff-aad1-6ae305af6953/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-12-02 15:17:36,730 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-12-02 15:17:36,730 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-12-02 15:17:36,749 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-02 15:17:36,750 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-12-02 15:17:36,750 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-12-02 15:17:36,750 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-12-02 15:17:36,750 INFO L153 SettingsManager]: * Use memory slicer=true [2024-12-02 15:17:36,750 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-02 15:17:36,750 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-12-02 15:17:36,751 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-02 15:17:36,751 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-02 15:17:36,751 INFO L153 SettingsManager]: * Use SBE=true [2024-12-02 15:17:36,751 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-02 15:17:36,751 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-12-02 15:17:36,751 INFO L153 SettingsManager]: * sizeof long=4 [2024-12-02 15:17:36,751 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-12-02 15:17:36,751 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-12-02 15:17:36,751 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-02 15:17:36,751 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-12-02 15:17:36,752 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-02 15:17:36,752 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-12-02 15:17:36,752 INFO L153 SettingsManager]: * sizeof long double=12 [2024-12-02 15:17:36,752 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-12-02 15:17:36,752 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-02 15:17:36,752 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-02 15:17:36,752 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-12-02 15:17:36,752 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 15:17:36,752 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 15:17:36,752 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 15:17:36,752 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 15:17:36,752 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-02 15:17:36,752 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 15:17:36,753 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 15:17:36,753 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 15:17:36,753 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 15:17:36,753 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-02 15:17:36,753 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-02 15:17:36,753 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-12-02 15:17:36,753 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-12-02 15:17:36,753 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-12-02 15:17:36,753 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-12-02 15:17:36,753 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-12-02 15:17:36,753 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-12-02 15:17:36,753 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-12-02 15:17:36,753 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-12-02 15:17:36,754 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_2493abfc-98a9-4bff-aad1-6ae305af6953/bin/uautomizer-verify-84ZbGMXZE1 Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> d09885049a0031727b27530c803aaab3d322c61ed8e044029287939cd57fd4df [2024-12-02 15:17:36,987 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-02 15:17:36,995 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-02 15:17:36,997 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-02 15:17:36,998 INFO L270 PluginConnector]: Initializing CDTParser... [2024-12-02 15:17:36,998 INFO L274 PluginConnector]: CDTParser initialized [2024-12-02 15:17:36,999 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2493abfc-98a9-4bff-aad1-6ae305af6953/bin/uautomizer-verify-84ZbGMXZE1/../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-95.i [2024-12-02 15:17:39,714 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2493abfc-98a9-4bff-aad1-6ae305af6953/bin/uautomizer-verify-84ZbGMXZE1/data/4d69085ad/c746e054f53f4b87b1f2b9eb4b1bc465/FLAG8d5bde709 [2024-12-02 15:17:39,947 INFO L384 CDTParser]: Found 1 translation units. [2024-12-02 15:17:39,948 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2493abfc-98a9-4bff-aad1-6ae305af6953/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-95.i [2024-12-02 15:17:39,960 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2493abfc-98a9-4bff-aad1-6ae305af6953/bin/uautomizer-verify-84ZbGMXZE1/data/4d69085ad/c746e054f53f4b87b1f2b9eb4b1bc465/FLAG8d5bde709 [2024-12-02 15:17:39,974 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2493abfc-98a9-4bff-aad1-6ae305af6953/bin/uautomizer-verify-84ZbGMXZE1/data/4d69085ad/c746e054f53f4b87b1f2b9eb4b1bc465 [2024-12-02 15:17:39,977 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-02 15:17:39,978 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-12-02 15:17:39,979 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-12-02 15:17:39,980 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-12-02 15:17:39,984 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-12-02 15:17:39,985 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 03:17:39" (1/1) ... [2024-12-02 15:17:39,985 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6e58ead1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:17:39, skipping insertion in model container [2024-12-02 15:17:39,985 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 03:17:39" (1/1) ... [2024-12-02 15:17:40,017 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-12-02 15:17:40,155 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_2493abfc-98a9-4bff-aad1-6ae305af6953/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-95.i[916,929] [2024-12-02 15:17:40,343 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 15:17:40,357 INFO L200 MainTranslator]: Completed pre-run [2024-12-02 15:17:40,367 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_2493abfc-98a9-4bff-aad1-6ae305af6953/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-95.i[916,929] [2024-12-02 15:17:40,475 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 15:17:40,493 INFO L204 MainTranslator]: Completed translation [2024-12-02 15:17:40,494 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:17:40 WrapperNode [2024-12-02 15:17:40,494 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-12-02 15:17:40,495 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-02 15:17:40,495 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-02 15:17:40,495 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-02 15:17:40,502 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:17:40" (1/1) ... [2024-12-02 15:17:40,521 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:17:40" (1/1) ... [2024-12-02 15:17:40,595 INFO L138 Inliner]: procedures = 26, calls = 82, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 690 [2024-12-02 15:17:40,596 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-02 15:17:40,596 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-02 15:17:40,596 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-02 15:17:40,596 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-02 15:17:40,605 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:17:40" (1/1) ... [2024-12-02 15:17:40,605 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:17:40" (1/1) ... [2024-12-02 15:17:40,615 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:17:40" (1/1) ... [2024-12-02 15:17:40,669 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2024-12-02 15:17:40,669 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:17:40" (1/1) ... [2024-12-02 15:17:40,670 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:17:40" (1/1) ... [2024-12-02 15:17:40,689 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:17:40" (1/1) ... [2024-12-02 15:17:40,691 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:17:40" (1/1) ... [2024-12-02 15:17:40,697 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:17:40" (1/1) ... [2024-12-02 15:17:40,703 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:17:40" (1/1) ... [2024-12-02 15:17:40,708 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:17:40" (1/1) ... [2024-12-02 15:17:40,720 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-02 15:17:40,721 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-02 15:17:40,721 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-02 15:17:40,721 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-02 15:17:40,722 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:17:40" (1/1) ... [2024-12-02 15:17:40,727 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 15:17:40,739 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2493abfc-98a9-4bff-aad1-6ae305af6953/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 15:17:40,751 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2493abfc-98a9-4bff-aad1-6ae305af6953/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-12-02 15:17:40,754 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2493abfc-98a9-4bff-aad1-6ae305af6953/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-12-02 15:17:40,778 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-12-02 15:17:40,778 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-12-02 15:17:40,778 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-12-02 15:17:40,778 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-12-02 15:17:40,778 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-02 15:17:40,778 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-02 15:17:40,897 INFO L234 CfgBuilder]: Building ICFG [2024-12-02 15:17:40,899 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-02 15:17:42,021 INFO L? ?]: Removed 89 outVars from TransFormulas that were not future-live. [2024-12-02 15:17:42,021 INFO L283 CfgBuilder]: Performing block encoding [2024-12-02 15:17:42,037 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-02 15:17:42,037 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-12-02 15:17:42,038 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 03:17:42 BoogieIcfgContainer [2024-12-02 15:17:42,038 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-02 15:17:42,040 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-12-02 15:17:42,040 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-12-02 15:17:42,044 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-12-02 15:17:42,044 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 03:17:39" (1/3) ... [2024-12-02 15:17:42,045 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@56321fff and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 03:17:42, skipping insertion in model container [2024-12-02 15:17:42,045 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:17:40" (2/3) ... [2024-12-02 15:17:42,045 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@56321fff and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 03:17:42, skipping insertion in model container [2024-12-02 15:17:42,045 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 03:17:42" (3/3) ... [2024-12-02 15:17:42,046 INFO L128 eAbstractionObserver]: Analyzing ICFG hardness_operatoramount_amount500_file-95.i [2024-12-02 15:17:42,061 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-12-02 15:17:42,063 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG hardness_operatoramount_amount500_file-95.i that has 2 procedures, 283 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-12-02 15:17:42,124 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-12-02 15:17:42,136 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;@4909ce9, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-12-02 15:17:42,136 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-12-02 15:17:42,141 INFO L276 IsEmpty]: Start isEmpty. Operand has 283 states, 211 states have (on average 1.5355450236966826) internal successors, (324), 212 states have internal predecessors, (324), 69 states have call successors, (69), 1 states have call predecessors, (69), 1 states have return successors, (69), 69 states have call predecessors, (69), 69 states have call successors, (69) [2024-12-02 15:17:42,165 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 478 [2024-12-02 15:17:42,166 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:17:42,166 INFO L218 NwaCegarLoop]: trace histogram [69, 69, 69, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 15:17:42,167 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:17:42,172 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:17:42,172 INFO L85 PathProgramCache]: Analyzing trace with hash 444195967, now seen corresponding path program 1 times [2024-12-02 15:17:42,180 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:17:42,180 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2128966751] [2024-12-02 15:17:42,181 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:17:42,181 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:17:42,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:17:42,791 INFO L134 CoverageAnalysis]: Checked inductivity of 9384 backedges. 0 proven. 136 refuted. 0 times theorem prover too weak. 9248 trivial. 0 not checked. [2024-12-02 15:17:42,791 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:17:42,792 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2128966751] [2024-12-02 15:17:42,792 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2128966751] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 15:17:42,792 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [957552463] [2024-12-02 15:17:42,792 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:17:42,793 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 15:17:42,793 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2493abfc-98a9-4bff-aad1-6ae305af6953/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 15:17:42,795 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2493abfc-98a9-4bff-aad1-6ae305af6953/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 15:17:42,797 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2493abfc-98a9-4bff-aad1-6ae305af6953/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-12-02 15:17:43,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:17:43,188 INFO L256 TraceCheckSpWp]: Trace formula consists of 1165 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-12-02 15:17:43,215 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 15:17:43,265 INFO L134 CoverageAnalysis]: Checked inductivity of 9384 backedges. 136 proven. 0 refuted. 0 times theorem prover too weak. 9248 trivial. 0 not checked. [2024-12-02 15:17:43,265 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 15:17:43,266 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [957552463] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:17:43,266 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 15:17:43,266 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-12-02 15:17:43,268 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [775188238] [2024-12-02 15:17:43,268 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:17:43,272 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-12-02 15:17:43,272 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:17:43,288 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-12-02 15:17:43,288 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-12-02 15:17:43,291 INFO L87 Difference]: Start difference. First operand has 283 states, 211 states have (on average 1.5355450236966826) internal successors, (324), 212 states have internal predecessors, (324), 69 states have call successors, (69), 1 states have call predecessors, (69), 1 states have return successors, (69), 69 states have call predecessors, (69), 69 states have call successors, (69) Second operand has 2 states, 2 states have (on average 68.5) internal successors, (137), 2 states have internal predecessors, (137), 2 states have call successors, (69), 2 states have call predecessors, (69), 1 states have return successors, (69), 1 states have call predecessors, (69), 2 states have call successors, (69) [2024-12-02 15:17:43,345 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:17:43,345 INFO L93 Difference]: Finished difference Result 559 states and 987 transitions. [2024-12-02 15:17:43,346 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-02 15:17:43,348 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 68.5) internal successors, (137), 2 states have internal predecessors, (137), 2 states have call successors, (69), 2 states have call predecessors, (69), 1 states have return successors, (69), 1 states have call predecessors, (69), 2 states have call successors, (69) Word has length 477 [2024-12-02 15:17:43,348 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:17:43,356 INFO L225 Difference]: With dead ends: 559 [2024-12-02 15:17:43,356 INFO L226 Difference]: Without dead ends: 279 [2024-12-02 15:17:43,361 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 478 GetRequests, 478 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-12-02 15:17:43,363 INFO L435 NwaCegarLoop]: 455 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, 455 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 15:17:43,364 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 455 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 15:17:43,375 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 279 states. [2024-12-02 15:17:43,415 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 279 to 279. [2024-12-02 15:17:43,416 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 279 states, 208 states have (on average 1.5240384615384615) internal successors, (317), 208 states have internal predecessors, (317), 69 states have call successors, (69), 1 states have call predecessors, (69), 1 states have return successors, (69), 69 states have call predecessors, (69), 69 states have call successors, (69) [2024-12-02 15:17:43,422 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 279 states to 279 states and 455 transitions. [2024-12-02 15:17:43,424 INFO L78 Accepts]: Start accepts. Automaton has 279 states and 455 transitions. Word has length 477 [2024-12-02 15:17:43,425 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:17:43,425 INFO L471 AbstractCegarLoop]: Abstraction has 279 states and 455 transitions. [2024-12-02 15:17:43,425 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 68.5) internal successors, (137), 2 states have internal predecessors, (137), 2 states have call successors, (69), 2 states have call predecessors, (69), 1 states have return successors, (69), 1 states have call predecessors, (69), 2 states have call successors, (69) [2024-12-02 15:17:43,425 INFO L276 IsEmpty]: Start isEmpty. Operand 279 states and 455 transitions. [2024-12-02 15:17:43,436 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 478 [2024-12-02 15:17:43,437 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:17:43,437 INFO L218 NwaCegarLoop]: trace histogram [69, 69, 69, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 15:17:43,448 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2493abfc-98a9-4bff-aad1-6ae305af6953/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-12-02 15:17:43,637 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2493abfc-98a9-4bff-aad1-6ae305af6953/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-12-02 15:17:43,638 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:17:43,638 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:17:43,639 INFO L85 PathProgramCache]: Analyzing trace with hash -768513135, now seen corresponding path program 1 times [2024-12-02 15:17:43,639 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:17:43,639 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [91601692] [2024-12-02 15:17:43,639 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:17:43,639 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:17:43,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:17:44,198 INFO L134 CoverageAnalysis]: Checked inductivity of 9384 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9384 trivial. 0 not checked. [2024-12-02 15:17:44,199 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:17:44,199 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [91601692] [2024-12-02 15:17:44,199 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [91601692] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:17:44,199 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:17:44,199 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 15:17:44,199 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [800591017] [2024-12-02 15:17:44,199 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:17:44,201 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 15:17:44,201 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:17:44,202 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 15:17:44,202 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 15:17:44,202 INFO L87 Difference]: Start difference. First operand 279 states and 455 transitions. Second operand has 3 states, 3 states have (on average 45.0) internal successors, (135), 3 states have internal predecessors, (135), 1 states have call successors, (69), 1 states have call predecessors, (69), 1 states have return successors, (69), 1 states have call predecessors, (69), 1 states have call successors, (69) [2024-12-02 15:17:44,318 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:17:44,318 INFO L93 Difference]: Finished difference Result 730 states and 1192 transitions. [2024-12-02 15:17:44,319 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 15:17:44,319 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 45.0) internal successors, (135), 3 states have internal predecessors, (135), 1 states have call successors, (69), 1 states have call predecessors, (69), 1 states have return successors, (69), 1 states have call predecessors, (69), 1 states have call successors, (69) Word has length 477 [2024-12-02 15:17:44,321 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:17:44,324 INFO L225 Difference]: With dead ends: 730 [2024-12-02 15:17:44,324 INFO L226 Difference]: Without dead ends: 454 [2024-12-02 15:17:44,325 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 15:17:44,326 INFO L435 NwaCegarLoop]: 446 mSDtfsCounter, 280 mSDsluCounter, 432 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 280 SdHoareTripleChecker+Valid, 878 SdHoareTripleChecker+Invalid, 29 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-12-02 15:17:44,326 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [280 Valid, 878 Invalid, 29 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-02 15:17:44,328 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 454 states. [2024-12-02 15:17:44,362 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 454 to 451. [2024-12-02 15:17:44,363 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 451 states, 367 states have (on average 1.561307901907357) internal successors, (573), 368 states have internal predecessors, (573), 81 states have call successors, (81), 2 states have call predecessors, (81), 2 states have return successors, (81), 80 states have call predecessors, (81), 81 states have call successors, (81) [2024-12-02 15:17:44,367 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 451 states to 451 states and 735 transitions. [2024-12-02 15:17:44,367 INFO L78 Accepts]: Start accepts. Automaton has 451 states and 735 transitions. Word has length 477 [2024-12-02 15:17:44,368 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:17:44,369 INFO L471 AbstractCegarLoop]: Abstraction has 451 states and 735 transitions. [2024-12-02 15:17:44,369 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 45.0) internal successors, (135), 3 states have internal predecessors, (135), 1 states have call successors, (69), 1 states have call predecessors, (69), 1 states have return successors, (69), 1 states have call predecessors, (69), 1 states have call successors, (69) [2024-12-02 15:17:44,369 INFO L276 IsEmpty]: Start isEmpty. Operand 451 states and 735 transitions. [2024-12-02 15:17:44,373 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 478 [2024-12-02 15:17:44,373 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:17:44,374 INFO L218 NwaCegarLoop]: trace histogram [69, 69, 69, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 15:17:44,374 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-12-02 15:17:44,374 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:17:44,374 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:17:44,375 INFO L85 PathProgramCache]: Analyzing trace with hash 1792349711, now seen corresponding path program 1 times [2024-12-02 15:17:44,375 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:17:44,375 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1319682496] [2024-12-02 15:17:44,375 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:17:44,375 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:17:44,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:17:44,979 INFO L134 CoverageAnalysis]: Checked inductivity of 9384 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9384 trivial. 0 not checked. [2024-12-02 15:17:44,981 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:17:44,981 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1319682496] [2024-12-02 15:17:44,981 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1319682496] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:17:44,981 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:17:44,982 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 15:17:44,982 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1053867080] [2024-12-02 15:17:44,982 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:17:44,985 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 15:17:44,985 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:17:44,986 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 15:17:44,986 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 15:17:44,986 INFO L87 Difference]: Start difference. First operand 451 states and 735 transitions. Second operand has 3 states, 3 states have (on average 45.0) internal successors, (135), 3 states have internal predecessors, (135), 1 states have call successors, (69), 1 states have call predecessors, (69), 1 states have return successors, (69), 1 states have call predecessors, (69), 1 states have call successors, (69) [2024-12-02 15:17:45,133 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:17:45,133 INFO L93 Difference]: Finished difference Result 1341 states and 2187 transitions. [2024-12-02 15:17:45,133 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 15:17:45,134 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 45.0) internal successors, (135), 3 states have internal predecessors, (135), 1 states have call successors, (69), 1 states have call predecessors, (69), 1 states have return successors, (69), 1 states have call predecessors, (69), 1 states have call successors, (69) Word has length 477 [2024-12-02 15:17:45,135 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:17:45,142 INFO L225 Difference]: With dead ends: 1341 [2024-12-02 15:17:45,142 INFO L226 Difference]: Without dead ends: 893 [2024-12-02 15:17:45,144 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 15:17:45,145 INFO L435 NwaCegarLoop]: 814 mSDtfsCounter, 414 mSDsluCounter, 431 mSDsCounter, 0 mSdLazyCounter, 30 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 414 SdHoareTripleChecker+Valid, 1245 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 30 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-12-02 15:17:45,145 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [414 Valid, 1245 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 30 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-02 15:17:45,147 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 893 states. [2024-12-02 15:17:45,231 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 893 to 891. [2024-12-02 15:17:45,233 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 891 states, 724 states have (on average 1.5469613259668509) internal successors, (1120), 726 states have internal predecessors, (1120), 162 states have call successors, (162), 4 states have call predecessors, (162), 4 states have return successors, (162), 160 states have call predecessors, (162), 162 states have call successors, (162) [2024-12-02 15:17:45,239 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 891 states to 891 states and 1444 transitions. [2024-12-02 15:17:45,240 INFO L78 Accepts]: Start accepts. Automaton has 891 states and 1444 transitions. Word has length 477 [2024-12-02 15:17:45,241 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:17:45,241 INFO L471 AbstractCegarLoop]: Abstraction has 891 states and 1444 transitions. [2024-12-02 15:17:45,241 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 45.0) internal successors, (135), 3 states have internal predecessors, (135), 1 states have call successors, (69), 1 states have call predecessors, (69), 1 states have return successors, (69), 1 states have call predecessors, (69), 1 states have call successors, (69) [2024-12-02 15:17:45,241 INFO L276 IsEmpty]: Start isEmpty. Operand 891 states and 1444 transitions. [2024-12-02 15:17:45,246 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 478 [2024-12-02 15:17:45,246 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:17:45,246 INFO L218 NwaCegarLoop]: trace histogram [69, 69, 69, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 15:17:45,246 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-12-02 15:17:45,247 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:17:45,247 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:17:45,247 INFO L85 PathProgramCache]: Analyzing trace with hash -981937583, now seen corresponding path program 1 times [2024-12-02 15:17:45,247 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:17:45,247 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [835648909] [2024-12-02 15:17:45,248 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:17:45,248 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:17:45,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:17:45,902 INFO L134 CoverageAnalysis]: Checked inductivity of 9384 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9384 trivial. 0 not checked. [2024-12-02 15:17:45,903 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:17:45,903 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [835648909] [2024-12-02 15:17:45,903 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [835648909] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:17:45,903 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:17:45,903 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 15:17:45,903 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1785473209] [2024-12-02 15:17:45,903 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:17:45,904 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 15:17:45,904 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:17:45,905 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 15:17:45,905 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 15:17:45,905 INFO L87 Difference]: Start difference. First operand 891 states and 1444 transitions. Second operand has 3 states, 3 states have (on average 45.0) internal successors, (135), 3 states have internal predecessors, (135), 1 states have call successors, (69), 1 states have call predecessors, (69), 1 states have return successors, (69), 1 states have call predecessors, (69), 1 states have call successors, (69) [2024-12-02 15:17:45,975 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:17:45,975 INFO L93 Difference]: Finished difference Result 1775 states and 2877 transitions. [2024-12-02 15:17:45,976 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 15:17:45,977 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 45.0) internal successors, (135), 3 states have internal predecessors, (135), 1 states have call successors, (69), 1 states have call predecessors, (69), 1 states have return successors, (69), 1 states have call predecessors, (69), 1 states have call successors, (69) Word has length 477 [2024-12-02 15:17:45,978 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:17:45,983 INFO L225 Difference]: With dead ends: 1775 [2024-12-02 15:17:45,983 INFO L226 Difference]: Without dead ends: 887 [2024-12-02 15:17:45,986 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 15:17:45,986 INFO L435 NwaCegarLoop]: 451 mSDtfsCounter, 0 mSDsluCounter, 443 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 894 SdHoareTripleChecker+Invalid, 9 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 15:17:45,987 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 894 Invalid, 9 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 15:17:45,988 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 887 states. [2024-12-02 15:17:46,059 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 887 to 887. [2024-12-02 15:17:46,061 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 887 states, 720 states have (on average 1.538888888888889) internal successors, (1108), 722 states have internal predecessors, (1108), 162 states have call successors, (162), 4 states have call predecessors, (162), 4 states have return successors, (162), 160 states have call predecessors, (162), 162 states have call successors, (162) [2024-12-02 15:17:46,066 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 887 states to 887 states and 1432 transitions. [2024-12-02 15:17:46,067 INFO L78 Accepts]: Start accepts. Automaton has 887 states and 1432 transitions. Word has length 477 [2024-12-02 15:17:46,068 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:17:46,068 INFO L471 AbstractCegarLoop]: Abstraction has 887 states and 1432 transitions. [2024-12-02 15:17:46,069 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 45.0) internal successors, (135), 3 states have internal predecessors, (135), 1 states have call successors, (69), 1 states have call predecessors, (69), 1 states have return successors, (69), 1 states have call predecessors, (69), 1 states have call successors, (69) [2024-12-02 15:17:46,069 INFO L276 IsEmpty]: Start isEmpty. Operand 887 states and 1432 transitions. [2024-12-02 15:17:46,073 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 478 [2024-12-02 15:17:46,073 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:17:46,073 INFO L218 NwaCegarLoop]: trace histogram [69, 69, 69, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 15:17:46,074 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-12-02 15:17:46,074 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:17:46,074 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:17:46,074 INFO L85 PathProgramCache]: Analyzing trace with hash 597848913, now seen corresponding path program 1 times [2024-12-02 15:17:46,074 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:17:46,074 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1950911738] [2024-12-02 15:17:46,075 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:17:46,075 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:17:46,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:17:47,182 INFO L134 CoverageAnalysis]: Checked inductivity of 9384 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9384 trivial. 0 not checked. [2024-12-02 15:17:47,182 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:17:47,182 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1950911738] [2024-12-02 15:17:47,182 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1950911738] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:17:47,182 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:17:47,183 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-12-02 15:17:47,183 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [578068131] [2024-12-02 15:17:47,183 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:17:47,183 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-12-02 15:17:47,183 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:17:47,184 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-12-02 15:17:47,184 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-12-02 15:17:47,184 INFO L87 Difference]: Start difference. First operand 887 states and 1432 transitions. Second operand has 6 states, 6 states have (on average 22.5) internal successors, (135), 6 states have internal predecessors, (135), 1 states have call successors, (69), 1 states have call predecessors, (69), 1 states have return successors, (69), 1 states have call predecessors, (69), 1 states have call successors, (69) [2024-12-02 15:17:49,043 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:17:49,043 INFO L93 Difference]: Finished difference Result 3587 states and 5736 transitions. [2024-12-02 15:17:49,044 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-12-02 15:17:49,044 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 22.5) internal successors, (135), 6 states have internal predecessors, (135), 1 states have call successors, (69), 1 states have call predecessors, (69), 1 states have return successors, (69), 1 states have call predecessors, (69), 1 states have call successors, (69) Word has length 477 [2024-12-02 15:17:49,045 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:17:49,059 INFO L225 Difference]: With dead ends: 3587 [2024-12-02 15:17:49,059 INFO L226 Difference]: Without dead ends: 2703 [2024-12-02 15:17:49,062 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110 [2024-12-02 15:17:49,062 INFO L435 NwaCegarLoop]: 841 mSDtfsCounter, 804 mSDsluCounter, 2367 mSDsCounter, 0 mSdLazyCounter, 901 mSolverCounterSat, 51 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 804 SdHoareTripleChecker+Valid, 3208 SdHoareTripleChecker+Invalid, 952 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 51 IncrementalHoareTripleChecker+Valid, 901 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2024-12-02 15:17:49,063 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [804 Valid, 3208 Invalid, 952 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [51 Valid, 901 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2024-12-02 15:17:49,065 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2703 states. [2024-12-02 15:17:49,262 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2703 to 1947. [2024-12-02 15:17:49,265 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1947 states, 1574 states have (on average 1.5044472681067345) internal successors, (2368), 1584 states have internal predecessors, (2368), 356 states have call successors, (356), 16 states have call predecessors, (356), 16 states have return successors, (356), 346 states have call predecessors, (356), 356 states have call successors, (356) [2024-12-02 15:17:49,277 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1947 states to 1947 states and 3080 transitions. [2024-12-02 15:17:49,279 INFO L78 Accepts]: Start accepts. Automaton has 1947 states and 3080 transitions. Word has length 477 [2024-12-02 15:17:49,279 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:17:49,279 INFO L471 AbstractCegarLoop]: Abstraction has 1947 states and 3080 transitions. [2024-12-02 15:17:49,280 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 22.5) internal successors, (135), 6 states have internal predecessors, (135), 1 states have call successors, (69), 1 states have call predecessors, (69), 1 states have return successors, (69), 1 states have call predecessors, (69), 1 states have call successors, (69) [2024-12-02 15:17:49,280 INFO L276 IsEmpty]: Start isEmpty. Operand 1947 states and 3080 transitions. [2024-12-02 15:17:49,285 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 478 [2024-12-02 15:17:49,285 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:17:49,285 INFO L218 NwaCegarLoop]: trace histogram [69, 69, 69, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 15:17:49,286 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-12-02 15:17:49,286 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:17:49,286 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:17:49,286 INFO L85 PathProgramCache]: Analyzing trace with hash -965677223, now seen corresponding path program 1 times [2024-12-02 15:17:49,287 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:17:49,287 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1921104078] [2024-12-02 15:17:49,287 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:17:49,287 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:17:49,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:17:49,954 INFO L134 CoverageAnalysis]: Checked inductivity of 9384 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9384 trivial. 0 not checked. [2024-12-02 15:17:49,954 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:17:49,954 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1921104078] [2024-12-02 15:17:49,954 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1921104078] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:17:49,954 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:17:49,954 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-12-02 15:17:49,954 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1193100264] [2024-12-02 15:17:49,954 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:17:49,955 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 15:17:49,955 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:17:49,955 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 15:17:49,955 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 15:17:49,956 INFO L87 Difference]: Start difference. First operand 1947 states and 3080 transitions. Second operand has 4 states, 4 states have (on average 33.75) internal successors, (135), 4 states have internal predecessors, (135), 1 states have call successors, (69), 1 states have call predecessors, (69), 1 states have return successors, (69), 1 states have call predecessors, (69), 1 states have call successors, (69) [2024-12-02 15:17:50,402 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:17:50,403 INFO L93 Difference]: Finished difference Result 5309 states and 8416 transitions. [2024-12-02 15:17:50,404 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 15:17:50,404 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 33.75) internal successors, (135), 4 states have internal predecessors, (135), 1 states have call successors, (69), 1 states have call predecessors, (69), 1 states have return successors, (69), 1 states have call predecessors, (69), 1 states have call successors, (69) Word has length 477 [2024-12-02 15:17:50,405 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:17:50,420 INFO L225 Difference]: With dead ends: 5309 [2024-12-02 15:17:50,420 INFO L226 Difference]: Without dead ends: 3365 [2024-12-02 15:17:50,425 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-12-02 15:17:50,425 INFO L435 NwaCegarLoop]: 449 mSDtfsCounter, 348 mSDsluCounter, 887 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 208 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 348 SdHoareTripleChecker+Valid, 1336 SdHoareTripleChecker+Invalid, 222 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 208 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-12-02 15:17:50,426 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [348 Valid, 1336 Invalid, 222 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [208 Valid, 14 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-12-02 15:17:50,429 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3365 states. [2024-12-02 15:17:50,637 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3365 to 2072. [2024-12-02 15:17:50,641 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2072 states, 1627 states have (on average 1.4886293792255685) internal successors, (2422), 1637 states have internal predecessors, (2422), 425 states have call successors, (425), 19 states have call predecessors, (425), 19 states have return successors, (425), 415 states have call predecessors, (425), 425 states have call successors, (425) [2024-12-02 15:17:50,652 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2072 states to 2072 states and 3272 transitions. [2024-12-02 15:17:50,655 INFO L78 Accepts]: Start accepts. Automaton has 2072 states and 3272 transitions. Word has length 477 [2024-12-02 15:17:50,655 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:17:50,655 INFO L471 AbstractCegarLoop]: Abstraction has 2072 states and 3272 transitions. [2024-12-02 15:17:50,656 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 33.75) internal successors, (135), 4 states have internal predecessors, (135), 1 states have call successors, (69), 1 states have call predecessors, (69), 1 states have return successors, (69), 1 states have call predecessors, (69), 1 states have call successors, (69) [2024-12-02 15:17:50,656 INFO L276 IsEmpty]: Start isEmpty. Operand 2072 states and 3272 transitions. [2024-12-02 15:17:50,661 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 479 [2024-12-02 15:17:50,661 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:17:50,661 INFO L218 NwaCegarLoop]: trace histogram [69, 69, 69, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 15:17:50,661 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-12-02 15:17:50,662 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:17:50,662 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:17:50,662 INFO L85 PathProgramCache]: Analyzing trace with hash -1548421990, now seen corresponding path program 1 times [2024-12-02 15:17:50,662 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:17:50,662 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [983405994] [2024-12-02 15:17:50,662 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:17:50,663 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:17:51,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:17:52,133 INFO L134 CoverageAnalysis]: Checked inductivity of 9384 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9384 trivial. 0 not checked. [2024-12-02 15:17:52,134 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:17:52,134 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [983405994] [2024-12-02 15:17:52,134 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [983405994] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:17:52,134 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:17:52,134 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-12-02 15:17:52,134 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1405548248] [2024-12-02 15:17:52,134 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:17:52,135 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 15:17:52,135 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:17:52,135 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 15:17:52,135 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-12-02 15:17:52,136 INFO L87 Difference]: Start difference. First operand 2072 states and 3272 transitions. Second operand has 4 states, 4 states have (on average 34.0) internal successors, (136), 4 states have internal predecessors, (136), 1 states have call successors, (69), 1 states have call predecessors, (69), 1 states have return successors, (69), 1 states have call predecessors, (69), 1 states have call successors, (69) [2024-12-02 15:17:52,808 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:17:52,808 INFO L93 Difference]: Finished difference Result 6767 states and 10675 transitions. [2024-12-02 15:17:52,808 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 15:17:52,809 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 34.0) internal successors, (136), 4 states have internal predecessors, (136), 1 states have call successors, (69), 1 states have call predecessors, (69), 1 states have return successors, (69), 1 states have call predecessors, (69), 1 states have call successors, (69) Word has length 478 [2024-12-02 15:17:52,810 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:17:52,833 INFO L225 Difference]: With dead ends: 6767 [2024-12-02 15:17:52,833 INFO L226 Difference]: Without dead ends: 4823 [2024-12-02 15:17:52,838 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-12-02 15:17:52,839 INFO L435 NwaCegarLoop]: 730 mSDtfsCounter, 777 mSDsluCounter, 744 mSDsCounter, 0 mSdLazyCounter, 183 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 777 SdHoareTripleChecker+Valid, 1474 SdHoareTripleChecker+Invalid, 184 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 183 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-12-02 15:17:52,839 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [777 Valid, 1474 Invalid, 184 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 183 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-12-02 15:17:52,844 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4823 states. [2024-12-02 15:17:53,213 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4823 to 3910. [2024-12-02 15:17:53,219 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3910 states, 3148 states have (on average 1.4990470139771284) internal successors, (4719), 3170 states have internal predecessors, (4719), 725 states have call successors, (725), 36 states have call predecessors, (725), 36 states have return successors, (725), 703 states have call predecessors, (725), 725 states have call successors, (725) [2024-12-02 15:17:53,238 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3910 states to 3910 states and 6169 transitions. [2024-12-02 15:17:53,241 INFO L78 Accepts]: Start accepts. Automaton has 3910 states and 6169 transitions. Word has length 478 [2024-12-02 15:17:53,242 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:17:53,242 INFO L471 AbstractCegarLoop]: Abstraction has 3910 states and 6169 transitions. [2024-12-02 15:17:53,242 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 34.0) internal successors, (136), 4 states have internal predecessors, (136), 1 states have call successors, (69), 1 states have call predecessors, (69), 1 states have return successors, (69), 1 states have call predecessors, (69), 1 states have call successors, (69) [2024-12-02 15:17:53,242 INFO L276 IsEmpty]: Start isEmpty. Operand 3910 states and 6169 transitions. [2024-12-02 15:17:53,249 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 479 [2024-12-02 15:17:53,249 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:17:53,249 INFO L218 NwaCegarLoop]: trace histogram [69, 69, 69, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 15:17:53,249 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-12-02 15:17:53,250 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:17:53,250 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:17:53,250 INFO L85 PathProgramCache]: Analyzing trace with hash -1521356388, now seen corresponding path program 1 times [2024-12-02 15:17:53,250 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:17:53,250 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [215766584] [2024-12-02 15:17:53,250 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:17:53,251 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:17:53,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:17:54,729 INFO L134 CoverageAnalysis]: Checked inductivity of 9384 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9384 trivial. 0 not checked. [2024-12-02 15:17:54,729 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:17:54,729 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [215766584] [2024-12-02 15:17:54,729 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [215766584] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:17:54,729 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:17:54,729 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 15:17:54,729 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [514101107] [2024-12-02 15:17:54,730 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:17:54,730 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 15:17:54,730 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:17:54,731 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 15:17:54,731 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 15:17:54,731 INFO L87 Difference]: Start difference. First operand 3910 states and 6169 transitions. Second operand has 5 states, 5 states have (on average 27.2) internal successors, (136), 5 states have internal predecessors, (136), 1 states have call successors, (69), 1 states have call predecessors, (69), 1 states have return successors, (69), 1 states have call predecessors, (69), 1 states have call successors, (69) [2024-12-02 15:17:55,439 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:17:55,440 INFO L93 Difference]: Finished difference Result 11497 states and 18312 transitions. [2024-12-02 15:17:55,440 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 15:17:55,441 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 27.2) internal successors, (136), 5 states have internal predecessors, (136), 1 states have call successors, (69), 1 states have call predecessors, (69), 1 states have return successors, (69), 1 states have call predecessors, (69), 1 states have call successors, (69) Word has length 478 [2024-12-02 15:17:55,442 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:17:55,473 INFO L225 Difference]: With dead ends: 11497 [2024-12-02 15:17:55,474 INFO L226 Difference]: Without dead ends: 7719 [2024-12-02 15:17:55,483 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-12-02 15:17:55,483 INFO L435 NwaCegarLoop]: 535 mSDtfsCounter, 510 mSDsluCounter, 1266 mSDsCounter, 0 mSdLazyCounter, 192 mSolverCounterSat, 208 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 510 SdHoareTripleChecker+Valid, 1801 SdHoareTripleChecker+Invalid, 400 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 208 IncrementalHoareTripleChecker+Valid, 192 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-12-02 15:17:55,483 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [510 Valid, 1801 Invalid, 400 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [208 Valid, 192 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-12-02 15:17:55,490 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7719 states. [2024-12-02 15:17:55,899 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7719 to 3915. [2024-12-02 15:17:55,906 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3915 states, 3153 states have (on average 1.4985727878211228) internal successors, (4725), 3175 states have internal predecessors, (4725), 725 states have call successors, (725), 36 states have call predecessors, (725), 36 states have return successors, (725), 703 states have call predecessors, (725), 725 states have call successors, (725) [2024-12-02 15:17:55,920 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3915 states to 3915 states and 6175 transitions. [2024-12-02 15:17:55,925 INFO L78 Accepts]: Start accepts. Automaton has 3915 states and 6175 transitions. Word has length 478 [2024-12-02 15:17:55,925 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:17:55,926 INFO L471 AbstractCegarLoop]: Abstraction has 3915 states and 6175 transitions. [2024-12-02 15:17:55,926 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 27.2) internal successors, (136), 5 states have internal predecessors, (136), 1 states have call successors, (69), 1 states have call predecessors, (69), 1 states have return successors, (69), 1 states have call predecessors, (69), 1 states have call successors, (69) [2024-12-02 15:17:55,926 INFO L276 IsEmpty]: Start isEmpty. Operand 3915 states and 6175 transitions. [2024-12-02 15:17:55,933 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 479 [2024-12-02 15:17:55,933 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:17:55,933 INFO L218 NwaCegarLoop]: trace histogram [69, 69, 69, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 15:17:55,934 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-12-02 15:17:55,934 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:17:55,934 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:17:55,935 INFO L85 PathProgramCache]: Analyzing trace with hash 1881368094, now seen corresponding path program 1 times [2024-12-02 15:17:55,935 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:17:55,935 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [168163784] [2024-12-02 15:17:55,935 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:17:55,935 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:17:57,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:17:58,185 INFO L134 CoverageAnalysis]: Checked inductivity of 9384 backedges. 42 proven. 162 refuted. 0 times theorem prover too weak. 9180 trivial. 0 not checked. [2024-12-02 15:17:58,185 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:17:58,185 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [168163784] [2024-12-02 15:17:58,185 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [168163784] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 15:17:58,186 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [959678352] [2024-12-02 15:17:58,186 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:17:58,186 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 15:17:58,186 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2493abfc-98a9-4bff-aad1-6ae305af6953/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 15:17:58,188 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2493abfc-98a9-4bff-aad1-6ae305af6953/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 15:17:58,189 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2493abfc-98a9-4bff-aad1-6ae305af6953/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-12-02 15:17:58,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:17:58,554 INFO L256 TraceCheckSpWp]: Trace formula consists of 1165 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-12-02 15:17:58,564 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 15:17:59,521 INFO L134 CoverageAnalysis]: Checked inductivity of 9384 backedges. 5432 proven. 66 refuted. 0 times theorem prover too weak. 3886 trivial. 0 not checked. [2024-12-02 15:17:59,521 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 15:18:00,191 INFO L134 CoverageAnalysis]: Checked inductivity of 9384 backedges. 138 proven. 66 refuted. 0 times theorem prover too weak. 9180 trivial. 0 not checked. [2024-12-02 15:18:00,191 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [959678352] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 15:18:00,191 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-02 15:18:00,191 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 14 [2024-12-02 15:18:00,192 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1894186534] [2024-12-02 15:18:00,192 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-02 15:18:00,193 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-12-02 15:18:00,193 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:18:00,194 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-12-02 15:18:00,194 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=135, Unknown=0, NotChecked=0, Total=182 [2024-12-02 15:18:00,195 INFO L87 Difference]: Start difference. First operand 3915 states and 6175 transitions. Second operand has 14 states, 14 states have (on average 23.642857142857142) internal successors, (331), 14 states have internal predecessors, (331), 6 states have call successors, (191), 3 states have call predecessors, (191), 6 states have return successors, (191), 6 states have call predecessors, (191), 6 states have call successors, (191) [2024-12-02 15:18:01,374 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:18:01,374 INFO L93 Difference]: Finished difference Result 6563 states and 10374 transitions. [2024-12-02 15:18:01,375 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-12-02 15:18:01,375 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 23.642857142857142) internal successors, (331), 14 states have internal predecessors, (331), 6 states have call successors, (191), 3 states have call predecessors, (191), 6 states have return successors, (191), 6 states have call predecessors, (191), 6 states have call successors, (191) Word has length 478 [2024-12-02 15:18:01,376 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:18:01,391 INFO L225 Difference]: With dead ends: 6563 [2024-12-02 15:18:01,391 INFO L226 Difference]: Without dead ends: 2785 [2024-12-02 15:18:01,397 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 972 GetRequests, 951 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 77 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=152, Invalid=354, Unknown=0, NotChecked=0, Total=506 [2024-12-02 15:18:01,397 INFO L435 NwaCegarLoop]: 322 mSDtfsCounter, 940 mSDsluCounter, 994 mSDsCounter, 0 mSdLazyCounter, 947 mSolverCounterSat, 296 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 941 SdHoareTripleChecker+Valid, 1316 SdHoareTripleChecker+Invalid, 1243 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 296 IncrementalHoareTripleChecker+Valid, 947 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2024-12-02 15:18:01,398 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [941 Valid, 1316 Invalid, 1243 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [296 Valid, 947 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-12-02 15:18:01,400 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2785 states. [2024-12-02 15:18:01,565 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2785 to 2765. [2024-12-02 15:18:01,570 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2765 states, 2305 states have (on average 1.5188720173535792) internal successors, (3501), 2319 states have internal predecessors, (3501), 429 states have call successors, (429), 30 states have call predecessors, (429), 30 states have return successors, (429), 415 states have call predecessors, (429), 429 states have call successors, (429) [2024-12-02 15:18:01,577 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2765 states to 2765 states and 4359 transitions. [2024-12-02 15:18:01,581 INFO L78 Accepts]: Start accepts. Automaton has 2765 states and 4359 transitions. Word has length 478 [2024-12-02 15:18:01,581 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:18:01,581 INFO L471 AbstractCegarLoop]: Abstraction has 2765 states and 4359 transitions. [2024-12-02 15:18:01,582 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 23.642857142857142) internal successors, (331), 14 states have internal predecessors, (331), 6 states have call successors, (191), 3 states have call predecessors, (191), 6 states have return successors, (191), 6 states have call predecessors, (191), 6 states have call successors, (191) [2024-12-02 15:18:01,583 INFO L276 IsEmpty]: Start isEmpty. Operand 2765 states and 4359 transitions. [2024-12-02 15:18:01,588 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 480 [2024-12-02 15:18:01,589 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:18:01,589 INFO L218 NwaCegarLoop]: trace histogram [69, 69, 69, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 15:18:01,599 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2493abfc-98a9-4bff-aad1-6ae305af6953/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-12-02 15:18:01,790 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2493abfc-98a9-4bff-aad1-6ae305af6953/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 15:18:01,790 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:18:01,790 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:18:01,791 INFO L85 PathProgramCache]: Analyzing trace with hash -1495313405, now seen corresponding path program 1 times [2024-12-02 15:18:01,791 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:18:01,791 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [36836568] [2024-12-02 15:18:01,791 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:18:01,791 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:18:02,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:18:03,439 INFO L134 CoverageAnalysis]: Checked inductivity of 9384 backedges. 174 proven. 30 refuted. 0 times theorem prover too weak. 9180 trivial. 0 not checked. [2024-12-02 15:18:03,439 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:18:03,439 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [36836568] [2024-12-02 15:18:03,439 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [36836568] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 15:18:03,439 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1638312209] [2024-12-02 15:18:03,439 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:18:03,440 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 15:18:03,440 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2493abfc-98a9-4bff-aad1-6ae305af6953/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 15:18:03,441 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2493abfc-98a9-4bff-aad1-6ae305af6953/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 15:18:03,443 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2493abfc-98a9-4bff-aad1-6ae305af6953/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-12-02 15:18:03,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:18:03,797 INFO L256 TraceCheckSpWp]: Trace formula consists of 1165 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-12-02 15:18:03,806 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 15:18:04,117 INFO L134 CoverageAnalysis]: Checked inductivity of 9384 backedges. 4604 proven. 120 refuted. 0 times theorem prover too weak. 4660 trivial. 0 not checked. [2024-12-02 15:18:04,117 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 15:18:04,463 INFO L134 CoverageAnalysis]: Checked inductivity of 9384 backedges. 84 proven. 120 refuted. 0 times theorem prover too weak. 9180 trivial. 0 not checked. [2024-12-02 15:18:04,463 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1638312209] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 15:18:04,463 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-02 15:18:04,464 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 6, 6] total 11 [2024-12-02 15:18:04,464 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [899413755] [2024-12-02 15:18:04,464 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-02 15:18:04,465 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-12-02 15:18:04,465 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:18:04,466 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-12-02 15:18:04,466 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2024-12-02 15:18:04,467 INFO L87 Difference]: Start difference. First operand 2765 states and 4359 transitions. Second operand has 11 states, 11 states have (on average 22.90909090909091) internal successors, (252), 11 states have internal predecessors, (252), 4 states have call successors, (149), 2 states have call predecessors, (149), 4 states have return successors, (151), 4 states have call predecessors, (151), 4 states have call successors, (151) [2024-12-02 15:18:05,487 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:18:05,487 INFO L93 Difference]: Finished difference Result 5465 states and 8575 transitions. [2024-12-02 15:18:05,488 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2024-12-02 15:18:05,488 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 22.90909090909091) internal successors, (252), 11 states have internal predecessors, (252), 4 states have call successors, (149), 2 states have call predecessors, (149), 4 states have return successors, (151), 4 states have call predecessors, (151), 4 states have call successors, (151) Word has length 479 [2024-12-02 15:18:05,489 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:18:05,502 INFO L225 Difference]: With dead ends: 5465 [2024-12-02 15:18:05,502 INFO L226 Difference]: Without dead ends: 2845 [2024-12-02 15:18:05,506 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 976 GetRequests, 954 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 83 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=177, Invalid=375, Unknown=0, NotChecked=0, Total=552 [2024-12-02 15:18:05,506 INFO L435 NwaCegarLoop]: 348 mSDtfsCounter, 1045 mSDsluCounter, 682 mSDsCounter, 0 mSdLazyCounter, 625 mSolverCounterSat, 299 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1046 SdHoareTripleChecker+Valid, 1030 SdHoareTripleChecker+Invalid, 924 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 299 IncrementalHoareTripleChecker+Valid, 625 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-12-02 15:18:05,506 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1046 Valid, 1030 Invalid, 924 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [299 Valid, 625 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-12-02 15:18:05,509 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2845 states. [2024-12-02 15:18:05,816 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2845 to 2817. [2024-12-02 15:18:05,821 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2817 states, 2344 states have (on average 1.5) internal successors, (3516), 2358 states have internal predecessors, (3516), 429 states have call successors, (429), 43 states have call predecessors, (429), 43 states have return successors, (429), 415 states have call predecessors, (429), 429 states have call successors, (429) [2024-12-02 15:18:05,832 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2817 states to 2817 states and 4374 transitions. [2024-12-02 15:18:05,836 INFO L78 Accepts]: Start accepts. Automaton has 2817 states and 4374 transitions. Word has length 479 [2024-12-02 15:18:05,837 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:18:05,837 INFO L471 AbstractCegarLoop]: Abstraction has 2817 states and 4374 transitions. [2024-12-02 15:18:05,838 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 22.90909090909091) internal successors, (252), 11 states have internal predecessors, (252), 4 states have call successors, (149), 2 states have call predecessors, (149), 4 states have return successors, (151), 4 states have call predecessors, (151), 4 states have call successors, (151) [2024-12-02 15:18:05,838 INFO L276 IsEmpty]: Start isEmpty. Operand 2817 states and 4374 transitions. [2024-12-02 15:18:05,847 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 481 [2024-12-02 15:18:05,847 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:18:05,847 INFO L218 NwaCegarLoop]: trace histogram [69, 69, 69, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 15:18:05,859 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2493abfc-98a9-4bff-aad1-6ae305af6953/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-12-02 15:18:06,048 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2493abfc-98a9-4bff-aad1-6ae305af6953/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-12-02 15:18:06,048 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:18:06,048 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:18:06,049 INFO L85 PathProgramCache]: Analyzing trace with hash 144475244, now seen corresponding path program 1 times [2024-12-02 15:18:06,049 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:18:06,049 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1048660071] [2024-12-02 15:18:06,049 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:18:06,049 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:18:06,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:18:06,710 INFO L134 CoverageAnalysis]: Checked inductivity of 9384 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9384 trivial. 0 not checked. [2024-12-02 15:18:06,710 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:18:06,710 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1048660071] [2024-12-02 15:18:06,710 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1048660071] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:18:06,710 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:18:06,711 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-12-02 15:18:06,711 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1742419718] [2024-12-02 15:18:06,711 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:18:06,711 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 15:18:06,711 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:18:06,712 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 15:18:06,712 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 15:18:06,712 INFO L87 Difference]: Start difference. First operand 2817 states and 4374 transitions. Second operand has 4 states, 4 states have (on average 34.5) internal successors, (138), 4 states have internal predecessors, (138), 1 states have call successors, (69), 1 states have call predecessors, (69), 1 states have return successors, (69), 1 states have call predecessors, (69), 1 states have call successors, (69) [2024-12-02 15:18:07,133 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:18:07,134 INFO L93 Difference]: Finished difference Result 5555 states and 8631 transitions. [2024-12-02 15:18:07,134 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 15:18:07,134 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 34.5) internal successors, (138), 4 states have internal predecessors, (138), 1 states have call successors, (69), 1 states have call predecessors, (69), 1 states have return successors, (69), 1 states have call predecessors, (69), 1 states have call successors, (69) Word has length 480 [2024-12-02 15:18:07,135 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:18:07,147 INFO L225 Difference]: With dead ends: 5555 [2024-12-02 15:18:07,148 INFO L226 Difference]: Without dead ends: 2895 [2024-12-02 15:18:07,152 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-12-02 15:18:07,153 INFO L435 NwaCegarLoop]: 651 mSDtfsCounter, 667 mSDsluCounter, 323 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 115 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 667 SdHoareTripleChecker+Valid, 974 SdHoareTripleChecker+Invalid, 132 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 115 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-12-02 15:18:07,153 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [667 Valid, 974 Invalid, 132 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [115 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-12-02 15:18:07,156 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2895 states. [2024-12-02 15:18:07,371 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2895 to 2829. [2024-12-02 15:18:07,375 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2829 states, 2353 states have (on average 1.4912877178070547) internal successors, (3509), 2367 states have internal predecessors, (3509), 429 states have call successors, (429), 46 states have call predecessors, (429), 46 states have return successors, (429), 415 states have call predecessors, (429), 429 states have call successors, (429) [2024-12-02 15:18:07,382 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2829 states to 2829 states and 4367 transitions. [2024-12-02 15:18:07,387 INFO L78 Accepts]: Start accepts. Automaton has 2829 states and 4367 transitions. Word has length 480 [2024-12-02 15:18:07,387 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:18:07,387 INFO L471 AbstractCegarLoop]: Abstraction has 2829 states and 4367 transitions. [2024-12-02 15:18:07,388 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 34.5) internal successors, (138), 4 states have internal predecessors, (138), 1 states have call successors, (69), 1 states have call predecessors, (69), 1 states have return successors, (69), 1 states have call predecessors, (69), 1 states have call successors, (69) [2024-12-02 15:18:07,388 INFO L276 IsEmpty]: Start isEmpty. Operand 2829 states and 4367 transitions. [2024-12-02 15:18:07,394 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 483 [2024-12-02 15:18:07,394 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:18:07,394 INFO L218 NwaCegarLoop]: trace histogram [69, 69, 69, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 15:18:07,394 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-12-02 15:18:07,394 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:18:07,395 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:18:07,395 INFO L85 PathProgramCache]: Analyzing trace with hash 347455249, now seen corresponding path program 1 times [2024-12-02 15:18:07,395 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:18:07,395 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1926626904] [2024-12-02 15:18:07,395 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:18:07,395 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:18:08,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:20:44,787 WARN L286 SmtUtils]: Spent 12.04s on a formula simplification that was a NOOP. DAG size: 12 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-12-02 15:20:57,554 WARN L286 SmtUtils]: Spent 7.13s on a formula simplification that was a NOOP. DAG size: 9 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-12-02 15:22:28,057 WARN L286 SmtUtils]: Spent 13.88s on a formula simplification. DAG size of input: 381 DAG size of output: 317 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-12-02 15:28:13,690 WARN L286 SmtUtils]: Spent 8.47s on a formula simplification that was a NOOP. DAG size: 5 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-12-02 15:29:06,269 WARN L286 SmtUtils]: Spent 7.34s on a formula simplification that was a NOOP. DAG size: 5 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-12-02 15:29:25,726 WARN L286 SmtUtils]: Spent 9.58s on a formula simplification that was a NOOP. DAG size: 5 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-12-02 15:29:43,825 WARN L286 SmtUtils]: Spent 10.19s on a formula simplification that was a NOOP. DAG size: 9 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-12-02 15:30:25,595 WARN L249 Executor]: External (MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2493abfc-98a9-4bff-aad1-6ae305af6953/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1) with exit command (exit)) stderr output: (error "out of memory") [2024-12-02 15:30:25,595 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2493abfc-98a9-4bff-aad1-6ae305af6953/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Forceful destruction successful, exit code 101 [2024-12-02 15:30:25,595 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-12-02 15:30:25,596 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_2493abfc-98a9-4bff-aad1-6ae305af6953/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1) with exit command (exit)) Received EOF on stdin. stderr output: (error "out of memory") at de.uni_freiburg.informatik.ultimate.smtsolver.external.Executor.parse(Executor.java:262) at de.uni_freiburg.informatik.ultimate.smtsolver.external.Executor.parseSuccess(Executor.java:277) at de.uni_freiburg.informatik.ultimate.smtsolver.external.Scriptor.push(Scriptor.java:133) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.arrays.DiffWrapperScript.push(DiffWrapperScript.java:90) at de.uni_freiburg.informatik.ultimate.logic.WrapperScript.push(WrapperScript.java:148) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.scripttransfer.HistoryRecordingScript.push(HistoryRecordingScript.java:107) at de.uni_freiburg.informatik.ultimate.logic.Util.checkSat(Util.java:48) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.SimplifyDDA2.checkRedundancy(SimplifyDDA2.java:275) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.SimplifyDDA2.convertForPreprocessedInputTerms(SimplifyDDA2.java:499) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.SimplifyDDA2.convert(SimplifyDDA2.java:484) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.SimplifyDDA2.convert(SimplifyDDA2.java:1) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.TermContextTransformationEngine.transform(TermContextTransformationEngine.java:88) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.TermContextTransformationEngine.transform(TermContextTransformationEngine.java:84) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.SimplifyDDA2.simplify(SimplifyDDA2.java:590) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.SmtUtils.simplify(SmtUtils.java:245) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.SmtUtils.simplifyWithStatistics(SmtUtils.java:318) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify(QuantifierPusher.java:728) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPushTermWalker.convert(QuantifierPushTermWalker.java:133) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPushTermWalker.convert(QuantifierPushTermWalker.java:1) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.TermContextTransformationEngine$ApplicationTermTask.doStep(TermContextTransformationEngine.java:209) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.TermContextTransformationEngine.transform(TermContextTransformationEngine.java:100) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.TermContextTransformationEngine.transform(TermContextTransformationEngine.java:84) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPushTermWalker.eliminate(QuantifierPushTermWalker.java:297) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPushTermWalker.eliminate(QuantifierPushTermWalker.java:283) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.PartialQuantifierElimination.eliminate(PartialQuantifierElimination.java:51) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.NestedInterpolantsBuilder.postprocessInterpolant(NestedInterpolantsBuilder.java:472) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.NestedInterpolantsBuilder.buildPredicates(NestedInterpolantsBuilder.java:416) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.NestedInterpolantsBuilder.(NestedInterpolantsBuilder.java:164) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.InterpolatingTraceCheckCraig.computeInterpolantsTree(InterpolatingTraceCheckCraig.java:292) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.InterpolatingTraceCheckCraig.computeInterpolants(InterpolatingTraceCheckCraig.java:227) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.InterpolatingTraceCheckCraig.(InterpolatingTraceCheckCraig.java:98) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleCraig.construct(IpTcStrategyModuleCraig.java:75) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleCraig.construct(IpTcStrategyModuleCraig.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) ... 58 more [2024-12-02 15:30:25,600 INFO L158 Benchmark]: Toolchain (without parser) took 765622.15ms. Allocated memory was 142.6MB in the beginning and 1.1GB in the end (delta: 956.3MB). Free memory was 115.6MB in the beginning and 986.5MB in the end (delta: -870.8MB). Peak memory consumption was 719.9MB. Max. memory is 16.1GB. [2024-12-02 15:30:25,600 INFO L158 Benchmark]: CDTParser took 0.27ms. Allocated memory is still 117.4MB. Free memory was 73.2MB in the beginning and 73.2MB in the end (delta: 84.0kB). There was no memory consumed. Max. memory is 16.1GB. [2024-12-02 15:30:25,601 INFO L158 Benchmark]: CACSL2BoogieTranslator took 515.02ms. Allocated memory is still 142.6MB. Free memory was 115.5MB in the beginning and 80.6MB in the end (delta: 34.9MB). Peak memory consumption was 33.6MB. Max. memory is 16.1GB. [2024-12-02 15:30:25,601 INFO L158 Benchmark]: Boogie Procedure Inliner took 100.67ms. Allocated memory is still 142.6MB. Free memory was 80.6MB in the beginning and 65.1MB in the end (delta: 15.5MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2024-12-02 15:30:25,601 INFO L158 Benchmark]: Boogie Preprocessor took 123.81ms. Allocated memory is still 142.6MB. Free memory was 65.1MB in the beginning and 95.3MB in the end (delta: -30.2MB). Peak memory consumption was 29.0MB. Max. memory is 16.1GB. [2024-12-02 15:30:25,601 INFO L158 Benchmark]: RCFGBuilder took 1317.09ms. Allocated memory is still 142.6MB. Free memory was 95.3MB in the beginning and 97.2MB in the end (delta: -1.9MB). Peak memory consumption was 62.0MB. Max. memory is 16.1GB. [2024-12-02 15:30:25,601 INFO L158 Benchmark]: TraceAbstraction took 763559.96ms. Allocated memory was 142.6MB in the beginning and 1.1GB in the end (delta: 956.3MB). Free memory was 95.9MB in the beginning and 986.5MB in the end (delta: -890.5MB). Peak memory consumption was 694.9MB. Max. memory is 16.1GB. [2024-12-02 15:30:25,602 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.27ms. Allocated memory is still 117.4MB. Free memory was 73.2MB in the beginning and 73.2MB in the end (delta: 84.0kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 515.02ms. Allocated memory is still 142.6MB. Free memory was 115.5MB in the beginning and 80.6MB in the end (delta: 34.9MB). Peak memory consumption was 33.6MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 100.67ms. Allocated memory is still 142.6MB. Free memory was 80.6MB in the beginning and 65.1MB in the end (delta: 15.5MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * Boogie Preprocessor took 123.81ms. Allocated memory is still 142.6MB. Free memory was 65.1MB in the beginning and 95.3MB in the end (delta: -30.2MB). Peak memory consumption was 29.0MB. Max. memory is 16.1GB. * RCFGBuilder took 1317.09ms. Allocated memory is still 142.6MB. Free memory was 95.3MB in the beginning and 97.2MB in the end (delta: -1.9MB). Peak memory consumption was 62.0MB. Max. memory is 16.1GB. * TraceAbstraction took 763559.96ms. Allocated memory was 142.6MB in the beginning and 1.1GB in the end (delta: 956.3MB). Free memory was 95.9MB in the beginning and 986.5MB in the end (delta: -890.5MB). Peak memory consumption was 694.9MB. 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_2493abfc-98a9-4bff-aad1-6ae305af6953/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1) with exit command (exit)) Received EOF on stdin. stderr output: (error "out of memory") de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: SMTLIBException: External (MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2493abfc-98a9-4bff-aad1-6ae305af6953/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1) with exit command (exit)) Received EOF on stdin. stderr output: (error "out of memory") : de.uni_freiburg.informatik.ultimate.smtsolver.external.Executor.parse(Executor.java:262) RESULT: Ultimate could not prove your program: Toolchain returned no result. Received shutdown request... --- End real Ultimate output --- Execution finished normally 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_2493abfc-98a9-4bff-aad1-6ae305af6953/bin/uautomizer-verify-84ZbGMXZE1/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2493abfc-98a9-4bff-aad1-6ae305af6953/bin/uautomizer-verify-84ZbGMXZE1/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2493abfc-98a9-4bff-aad1-6ae305af6953/bin/uautomizer-verify-84ZbGMXZE1/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2493abfc-98a9-4bff-aad1-6ae305af6953/bin/uautomizer-verify-84ZbGMXZE1/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-95.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2493abfc-98a9-4bff-aad1-6ae305af6953/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-32bit-Automizer_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2493abfc-98a9-4bff-aad1-6ae305af6953/bin/uautomizer-verify-84ZbGMXZE1 --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash d09885049a0031727b27530c803aaab3d322c61ed8e044029287939cd57fd4df --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-12-02 15:30:27,314 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-02 15:30:27,388 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2493abfc-98a9-4bff-aad1-6ae305af6953/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-32bit-Automizer_Bitvector.epf [2024-12-02 15:30:27,393 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-12-02 15:30:27,394 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-12-02 15:30:27,414 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-02 15:30:27,415 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-12-02 15:30:27,415 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-12-02 15:30:27,416 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-12-02 15:30:27,416 INFO L153 SettingsManager]: * Use memory slicer=true [2024-12-02 15:30:27,416 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-02 15:30:27,416 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-12-02 15:30:27,416 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-02 15:30:27,416 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-02 15:30:27,417 INFO L153 SettingsManager]: * Use SBE=true [2024-12-02 15:30:27,417 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-02 15:30:27,417 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-12-02 15:30:27,417 INFO L153 SettingsManager]: * sizeof long=4 [2024-12-02 15:30:27,417 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-12-02 15:30:27,417 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-02 15:30:27,417 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-12-02 15:30:27,418 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-02 15:30:27,418 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-12-02 15:30:27,418 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-12-02 15:30:27,418 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-12-02 15:30:27,418 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-12-02 15:30:27,418 INFO L153 SettingsManager]: * sizeof long double=12 [2024-12-02 15:30:27,418 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-12-02 15:30:27,418 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-02 15:30:27,418 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-02 15:30:27,418 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-12-02 15:30:27,418 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 15:30:27,418 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 15:30:27,419 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 15:30:27,419 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 15:30:27,419 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-02 15:30:27,419 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 15:30:27,419 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 15:30:27,419 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 15:30:27,419 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 15:30:27,419 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-02 15:30:27,420 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-02 15:30:27,420 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-12-02 15:30:27,420 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-12-02 15:30:27,420 INFO L153 SettingsManager]: * Trace refinement strategy=FOX [2024-12-02 15:30:27,420 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-12-02 15:30:27,420 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-12-02 15:30:27,420 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-12-02 15:30:27,420 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-12-02 15:30:27,420 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-12-02 15:30:27,420 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_2493abfc-98a9-4bff-aad1-6ae305af6953/bin/uautomizer-verify-84ZbGMXZE1 Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> d09885049a0031727b27530c803aaab3d322c61ed8e044029287939cd57fd4df [2024-12-02 15:30:27,651 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-02 15:30:27,658 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-02 15:30:27,660 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-02 15:30:27,661 INFO L270 PluginConnector]: Initializing CDTParser... [2024-12-02 15:30:27,661 INFO L274 PluginConnector]: CDTParser initialized [2024-12-02 15:30:27,663 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2493abfc-98a9-4bff-aad1-6ae305af6953/bin/uautomizer-verify-84ZbGMXZE1/../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-95.i [2024-12-02 15:30:30,369 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2493abfc-98a9-4bff-aad1-6ae305af6953/bin/uautomizer-verify-84ZbGMXZE1/data/9b087a3d2/ca2a9f530978474990c6463a35cbe22c/FLAG5a8c8031f [2024-12-02 15:30:30,609 INFO L384 CDTParser]: Found 1 translation units. [2024-12-02 15:30:30,610 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2493abfc-98a9-4bff-aad1-6ae305af6953/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-95.i [2024-12-02 15:30:30,623 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2493abfc-98a9-4bff-aad1-6ae305af6953/bin/uautomizer-verify-84ZbGMXZE1/data/9b087a3d2/ca2a9f530978474990c6463a35cbe22c/FLAG5a8c8031f [2024-12-02 15:30:30,634 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2493abfc-98a9-4bff-aad1-6ae305af6953/bin/uautomizer-verify-84ZbGMXZE1/data/9b087a3d2/ca2a9f530978474990c6463a35cbe22c [2024-12-02 15:30:30,636 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-02 15:30:30,637 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-12-02 15:30:30,638 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-12-02 15:30:30,638 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-12-02 15:30:30,641 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-12-02 15:30:30,642 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 03:30:30" (1/1) ... [2024-12-02 15:30:30,642 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6c8316ae and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:30:30, skipping insertion in model container [2024-12-02 15:30:30,642 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 03:30:30" (1/1) ... [2024-12-02 15:30:30,672 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-12-02 15:30:30,780 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_2493abfc-98a9-4bff-aad1-6ae305af6953/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-95.i[916,929] [2024-12-02 15:30:30,974 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 15:30:30,992 INFO L200 MainTranslator]: Completed pre-run [2024-12-02 15:30:31,003 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_2493abfc-98a9-4bff-aad1-6ae305af6953/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-95.i[916,929] [2024-12-02 15:30:31,118 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 15:30:31,137 INFO L204 MainTranslator]: Completed translation [2024-12-02 15:30:31,138 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:30:31 WrapperNode [2024-12-02 15:30:31,138 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-12-02 15:30:31,139 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-02 15:30:31,139 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-02 15:30:31,139 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-02 15:30:31,144 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:30:31" (1/1) ... [2024-12-02 15:30:31,159 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:30:31" (1/1) ... [2024-12-02 15:30:31,199 INFO L138 Inliner]: procedures = 27, calls = 82, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 561 [2024-12-02 15:30:31,199 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-02 15:30:31,200 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-02 15:30:31,200 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-02 15:30:31,200 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-02 15:30:31,209 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:30:31" (1/1) ... [2024-12-02 15:30:31,209 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:30:31" (1/1) ... [2024-12-02 15:30:31,215 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:30:31" (1/1) ... [2024-12-02 15:30:31,239 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2024-12-02 15:30:31,239 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:30:31" (1/1) ... [2024-12-02 15:30:31,239 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:30:31" (1/1) ... [2024-12-02 15:30:31,262 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:30:31" (1/1) ... [2024-12-02 15:30:31,265 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:30:31" (1/1) ... [2024-12-02 15:30:31,287 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:30:31" (1/1) ... [2024-12-02 15:30:31,293 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:30:31" (1/1) ... [2024-12-02 15:30:31,296 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:30:31" (1/1) ... [2024-12-02 15:30:31,306 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-02 15:30:31,307 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-02 15:30:31,307 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-02 15:30:31,307 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-02 15:30:31,308 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:30:31" (1/1) ... [2024-12-02 15:30:31,313 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 15:30:31,324 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2493abfc-98a9-4bff-aad1-6ae305af6953/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 15:30:31,333 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2493abfc-98a9-4bff-aad1-6ae305af6953/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-12-02 15:30:31,336 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2493abfc-98a9-4bff-aad1-6ae305af6953/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-12-02 15:30:31,357 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-12-02 15:30:31,357 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2024-12-02 15:30:31,357 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-12-02 15:30:31,357 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-12-02 15:30:31,357 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-02 15:30:31,357 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-02 15:30:31,473 INFO L234 CfgBuilder]: Building ICFG [2024-12-02 15:30:31,474 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation