./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-100_file-45.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_52e15d2d-b4cd-4bb1-b200-a5315a9469ec/bin/uautomizer-verify-84ZbGMXZE1/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52e15d2d-b4cd-4bb1-b200-a5315a9469ec/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_52e15d2d-b4cd-4bb1-b200-a5315a9469ec/bin/uautomizer-verify-84ZbGMXZE1/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52e15d2d-b4cd-4bb1-b200-a5315a9469ec/bin/uautomizer-verify-84ZbGMXZE1/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-100_file-45.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52e15d2d-b4cd-4bb1-b200-a5315a9469ec/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_52e15d2d-b4cd-4bb1-b200-a5315a9469ec/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 325f6f71ceb6097da9c4ecc253ba619e9443c6de9757f3c89b1cfd251d5bc1e1 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-12-02 14:18:04,638 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-02 14:18:04,695 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52e15d2d-b4cd-4bb1-b200-a5315a9469ec/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-12-02 14:18:04,700 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-12-02 14:18:04,700 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-12-02 14:18:04,723 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-02 14:18:04,723 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-12-02 14:18:04,723 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-12-02 14:18:04,724 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-12-02 14:18:04,724 INFO L153 SettingsManager]: * Use memory slicer=true [2024-12-02 14:18:04,724 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-02 14:18:04,724 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-12-02 14:18:04,725 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-02 14:18:04,725 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-02 14:18:04,725 INFO L153 SettingsManager]: * Use SBE=true [2024-12-02 14:18:04,725 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-02 14:18:04,725 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-12-02 14:18:04,725 INFO L153 SettingsManager]: * sizeof long=4 [2024-12-02 14:18:04,726 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-12-02 14:18:04,726 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-12-02 14:18:04,726 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-02 14:18:04,726 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-12-02 14:18:04,726 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-02 14:18:04,726 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-12-02 14:18:04,726 INFO L153 SettingsManager]: * sizeof long double=12 [2024-12-02 14:18:04,726 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-12-02 14:18:04,726 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-02 14:18:04,727 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-02 14:18:04,727 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-12-02 14:18:04,727 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 14:18:04,727 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 14:18:04,727 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 14:18:04,727 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 14:18:04,727 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-02 14:18:04,727 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 14:18:04,727 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 14:18:04,728 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 14:18:04,728 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 14:18:04,728 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-02 14:18:04,728 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-02 14:18:04,728 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-12-02 14:18:04,728 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-12-02 14:18:04,728 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-12-02 14:18:04,728 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-12-02 14:18:04,729 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-12-02 14:18:04,729 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-12-02 14:18:04,729 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-12-02 14:18:04,729 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-12-02 14:18:04,729 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_52e15d2d-b4cd-4bb1-b200-a5315a9469ec/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 -> 325f6f71ceb6097da9c4ecc253ba619e9443c6de9757f3c89b1cfd251d5bc1e1 [2024-12-02 14:18:04,949 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-02 14:18:04,957 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-02 14:18:04,959 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-02 14:18:04,960 INFO L270 PluginConnector]: Initializing CDTParser... [2024-12-02 14:18:04,960 INFO L274 PluginConnector]: CDTParser initialized [2024-12-02 14:18:04,962 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52e15d2d-b4cd-4bb1-b200-a5315a9469ec/bin/uautomizer-verify-84ZbGMXZE1/../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-100_file-45.i [2024-12-02 14:18:07,546 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52e15d2d-b4cd-4bb1-b200-a5315a9469ec/bin/uautomizer-verify-84ZbGMXZE1/data/485fcbb3a/dc146b798d904f68924cfdc3a275b07b/FLAGd576c0f1f [2024-12-02 14:18:07,816 INFO L384 CDTParser]: Found 1 translation units. [2024-12-02 14:18:07,816 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52e15d2d-b4cd-4bb1-b200-a5315a9469ec/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-100_file-45.i [2024-12-02 14:18:07,826 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52e15d2d-b4cd-4bb1-b200-a5315a9469ec/bin/uautomizer-verify-84ZbGMXZE1/data/485fcbb3a/dc146b798d904f68924cfdc3a275b07b/FLAGd576c0f1f [2024-12-02 14:18:08,141 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52e15d2d-b4cd-4bb1-b200-a5315a9469ec/bin/uautomizer-verify-84ZbGMXZE1/data/485fcbb3a/dc146b798d904f68924cfdc3a275b07b [2024-12-02 14:18:08,143 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-02 14:18:08,144 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-12-02 14:18:08,144 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-12-02 14:18:08,145 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-12-02 14:18:08,148 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-12-02 14:18:08,148 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 02:18:08" (1/1) ... [2024-12-02 14:18:08,149 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4208c32f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:18:08, skipping insertion in model container [2024-12-02 14:18:08,149 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 02:18:08" (1/1) ... [2024-12-02 14:18:08,170 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-12-02 14:18:08,275 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_52e15d2d-b4cd-4bb1-b200-a5315a9469ec/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-100_file-45.i[916,929] [2024-12-02 14:18:08,348 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 14:18:08,357 INFO L200 MainTranslator]: Completed pre-run [2024-12-02 14:18:08,365 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_52e15d2d-b4cd-4bb1-b200-a5315a9469ec/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-100_file-45.i[916,929] [2024-12-02 14:18:08,407 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 14:18:08,425 INFO L204 MainTranslator]: Completed translation [2024-12-02 14:18:08,425 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:18:08 WrapperNode [2024-12-02 14:18:08,426 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-12-02 14:18:08,426 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-02 14:18:08,426 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-02 14:18:08,426 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-02 14:18:08,432 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:18:08" (1/1) ... [2024-12-02 14:18:08,441 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:18:08" (1/1) ... [2024-12-02 14:18:08,468 INFO L138 Inliner]: procedures = 26, calls = 82, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 353 [2024-12-02 14:18:08,468 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-02 14:18:08,468 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-02 14:18:08,468 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-02 14:18:08,468 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-02 14:18:08,475 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:18:08" (1/1) ... [2024-12-02 14:18:08,475 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:18:08" (1/1) ... [2024-12-02 14:18:08,478 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:18:08" (1/1) ... [2024-12-02 14:18:08,495 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 14:18:08,495 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:18:08" (1/1) ... [2024-12-02 14:18:08,495 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:18:08" (1/1) ... [2024-12-02 14:18:08,506 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:18:08" (1/1) ... [2024-12-02 14:18:08,508 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:18:08" (1/1) ... [2024-12-02 14:18:08,512 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:18:08" (1/1) ... [2024-12-02 14:18:08,515 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:18:08" (1/1) ... [2024-12-02 14:18:08,517 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:18:08" (1/1) ... [2024-12-02 14:18:08,522 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-02 14:18:08,523 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-02 14:18:08,523 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-02 14:18:08,523 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-02 14:18:08,524 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:18:08" (1/1) ... [2024-12-02 14:18:08,529 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 14:18:08,542 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52e15d2d-b4cd-4bb1-b200-a5315a9469ec/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 14:18:08,555 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52e15d2d-b4cd-4bb1-b200-a5315a9469ec/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-12-02 14:18:08,557 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52e15d2d-b4cd-4bb1-b200-a5315a9469ec/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-12-02 14:18:08,581 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-12-02 14:18:08,581 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-12-02 14:18:08,581 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-12-02 14:18:08,581 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-12-02 14:18:08,581 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-02 14:18:08,581 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-02 14:18:08,664 INFO L234 CfgBuilder]: Building ICFG [2024-12-02 14:18:08,666 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-02 14:18:09,107 INFO L? ?]: Removed 16 outVars from TransFormulas that were not future-live. [2024-12-02 14:18:09,107 INFO L283 CfgBuilder]: Performing block encoding [2024-12-02 14:18:09,120 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-02 14:18:09,120 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-12-02 14:18:09,121 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 02:18:09 BoogieIcfgContainer [2024-12-02 14:18:09,121 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-02 14:18:09,123 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-12-02 14:18:09,123 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-12-02 14:18:09,127 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-12-02 14:18:09,128 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 02:18:08" (1/3) ... [2024-12-02 14:18:09,128 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@a764e14 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 02:18:09, skipping insertion in model container [2024-12-02 14:18:09,128 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:18:08" (2/3) ... [2024-12-02 14:18:09,129 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@a764e14 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 02:18:09, skipping insertion in model container [2024-12-02 14:18:09,129 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 02:18:09" (3/3) ... [2024-12-02 14:18:09,130 INFO L128 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodesize_ps-cn-100_file-45.i [2024-12-02 14:18:09,146 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-12-02 14:18:09,148 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG hardness_fillercode_fillercodesize_ps-cn-100_file-45.i that has 2 procedures, 158 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-12-02 14:18:09,206 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-12-02 14:18:09,217 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;@f99bd1b, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-12-02 14:18:09,218 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-12-02 14:18:09,222 INFO L276 IsEmpty]: Start isEmpty. Operand has 158 states, 86 states have (on average 1.3604651162790697) internal successors, (117), 87 states have internal predecessors, (117), 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 14:18:09,242 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 415 [2024-12-02 14:18:09,242 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 14:18:09,243 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] [2024-12-02 14:18:09,244 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 14:18:09,249 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:18:09,249 INFO L85 PathProgramCache]: Analyzing trace with hash 1463977079, now seen corresponding path program 1 times [2024-12-02 14:18:09,255 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:18:09,255 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1687754040] [2024-12-02 14:18:09,256 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:18:09,256 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:18:09,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:18:09,661 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 14:18:09,662 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:18:09,662 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1687754040] [2024-12-02 14:18:09,663 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1687754040] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 14:18:09,663 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1586900642] [2024-12-02 14:18:09,663 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:18:09,663 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 14:18:09,663 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52e15d2d-b4cd-4bb1-b200-a5315a9469ec/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 14:18:09,666 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52e15d2d-b4cd-4bb1-b200-a5315a9469ec/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 14:18:09,669 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52e15d2d-b4cd-4bb1-b200-a5315a9469ec/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-12-02 14:18:09,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:18:09,947 INFO L256 TraceCheckSpWp]: Trace formula consists of 894 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-12-02 14:18:09,961 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 14:18:10,014 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 14:18:10,014 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 14:18:10,014 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1586900642] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 14:18:10,014 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 14:18:10,015 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-12-02 14:18:10,017 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [235091353] [2024-12-02 14:18:10,017 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 14:18:10,022 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-12-02 14:18:10,022 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:18:10,043 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-12-02 14:18:10,043 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-12-02 14:18:10,045 INFO L87 Difference]: Start difference. First operand has 158 states, 86 states have (on average 1.3604651162790697) internal successors, (117), 87 states have internal predecessors, (117), 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 37.0) internal successors, (74), 2 states have internal predecessors, (74), 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 14:18:10,083 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 14:18:10,083 INFO L93 Difference]: Finished difference Result 309 states and 573 transitions. [2024-12-02 14:18:10,084 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-02 14:18:10,085 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 37.0) internal successors, (74), 2 states have internal predecessors, (74), 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 414 [2024-12-02 14:18:10,085 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 14:18:10,090 INFO L225 Difference]: With dead ends: 309 [2024-12-02 14:18:10,091 INFO L226 Difference]: Without dead ends: 154 [2024-12-02 14:18:10,094 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 415 GetRequests, 415 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 14:18:10,096 INFO L435 NwaCegarLoop]: 248 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, 248 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 14:18:10,097 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 248 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 14:18:10,108 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 154 states. [2024-12-02 14:18:10,142 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 154 to 154. [2024-12-02 14:18:10,144 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 154 states, 83 states have (on average 1.3253012048192772) internal successors, (110), 83 states have internal predecessors, (110), 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 14:18:10,149 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 154 states to 154 states and 248 transitions. [2024-12-02 14:18:10,151 INFO L78 Accepts]: Start accepts. Automaton has 154 states and 248 transitions. Word has length 414 [2024-12-02 14:18:10,152 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 14:18:10,152 INFO L471 AbstractCegarLoop]: Abstraction has 154 states and 248 transitions. [2024-12-02 14:18:10,152 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 37.0) internal successors, (74), 2 states have internal predecessors, (74), 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 14:18:10,152 INFO L276 IsEmpty]: Start isEmpty. Operand 154 states and 248 transitions. [2024-12-02 14:18:10,162 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 415 [2024-12-02 14:18:10,162 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 14:18:10,162 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] [2024-12-02 14:18:10,173 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52e15d2d-b4cd-4bb1-b200-a5315a9469ec/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-12-02 14:18:10,363 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52e15d2d-b4cd-4bb1-b200-a5315a9469ec/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-12-02 14:18:10,363 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 14:18:10,364 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:18:10,364 INFO L85 PathProgramCache]: Analyzing trace with hash -2003019279, now seen corresponding path program 1 times [2024-12-02 14:18:10,364 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:18:10,364 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1630852192] [2024-12-02 14:18:10,364 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:18:10,364 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:18:10,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:18:10,863 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 14:18:10,863 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:18:10,863 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1630852192] [2024-12-02 14:18:10,863 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1630852192] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 14:18:10,863 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 14:18:10,863 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 14:18:10,863 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1964004219] [2024-12-02 14:18:10,864 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 14:18:10,865 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 14:18:10,865 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:18:10,866 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 14:18:10,866 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 14:18:10,867 INFO L87 Difference]: Start difference. First operand 154 states and 248 transitions. Second operand has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 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 14:18:10,963 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 14:18:10,963 INFO L93 Difference]: Finished difference Result 453 states and 732 transitions. [2024-12-02 14:18:10,964 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 14:18:10,964 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 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 414 [2024-12-02 14:18:10,966 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 14:18:10,971 INFO L225 Difference]: With dead ends: 453 [2024-12-02 14:18:10,971 INFO L226 Difference]: Without dead ends: 302 [2024-12-02 14:18:10,973 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 14:18:10,973 INFO L435 NwaCegarLoop]: 250 mSDtfsCounter, 237 mSDsluCounter, 233 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 237 SdHoareTripleChecker+Valid, 483 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 14:18:10,974 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [237 Valid, 483 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 14:18:10,975 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 302 states. [2024-12-02 14:18:11,041 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 302 to 300. [2024-12-02 14:18:11,042 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 300 states, 159 states have (on average 1.3018867924528301) internal successors, (207), 159 states have internal predecessors, (207), 138 states have call successors, (138), 2 states have call predecessors, (138), 2 states have return successors, (138), 138 states have call predecessors, (138), 138 states have call successors, (138) [2024-12-02 14:18:11,047 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 300 states to 300 states and 483 transitions. [2024-12-02 14:18:11,048 INFO L78 Accepts]: Start accepts. Automaton has 300 states and 483 transitions. Word has length 414 [2024-12-02 14:18:11,049 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 14:18:11,049 INFO L471 AbstractCegarLoop]: Abstraction has 300 states and 483 transitions. [2024-12-02 14:18:11,050 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 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 14:18:11,050 INFO L276 IsEmpty]: Start isEmpty. Operand 300 states and 483 transitions. [2024-12-02 14:18:11,056 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 416 [2024-12-02 14:18:11,056 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 14:18:11,056 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] [2024-12-02 14:18:11,056 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-12-02 14:18:11,057 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 14:18:11,057 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:18:11,057 INFO L85 PathProgramCache]: Analyzing trace with hash 1925423836, now seen corresponding path program 1 times [2024-12-02 14:18:11,058 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:18:11,058 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1680774457] [2024-12-02 14:18:11,058 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:18:11,058 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:18:11,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:18:22,559 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 14:18:22,559 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:18:22,559 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1680774457] [2024-12-02 14:18:22,559 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1680774457] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 14:18:22,559 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 14:18:22,559 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 14:18:22,559 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1835835026] [2024-12-02 14:18:22,560 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 14:18:22,561 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 14:18:22,561 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:18:22,561 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 14:18:22,561 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-12-02 14:18:22,562 INFO L87 Difference]: Start difference. First operand 300 states and 483 transitions. Second operand has 5 states, 5 states have (on average 14.6) internal successors, (73), 5 states have internal predecessors, (73), 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 14:18:23,006 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 14:18:23,007 INFO L93 Difference]: Finished difference Result 724 states and 1138 transitions. [2024-12-02 14:18:23,007 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 14:18:23,007 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.6) internal successors, (73), 5 states have internal predecessors, (73), 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 415 [2024-12-02 14:18:23,009 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 14:18:23,012 INFO L225 Difference]: With dead ends: 724 [2024-12-02 14:18:23,013 INFO L226 Difference]: Without dead ends: 427 [2024-12-02 14:18:23,014 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 1.8s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-12-02 14:18:23,015 INFO L435 NwaCegarLoop]: 293 mSDtfsCounter, 87 mSDsluCounter, 261 mSDsCounter, 0 mSdLazyCounter, 91 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 87 SdHoareTripleChecker+Valid, 554 SdHoareTripleChecker+Invalid, 91 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 91 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-12-02 14:18:23,015 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [87 Valid, 554 Invalid, 91 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 91 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-12-02 14:18:23,016 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 427 states. [2024-12-02 14:18:23,104 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 427 to 419. [2024-12-02 14:18:23,105 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 419 states, 238 states have (on average 1.273109243697479) internal successors, (303), 242 states have internal predecessors, (303), 174 states have call successors, (174), 6 states have call predecessors, (174), 6 states have return successors, (174), 170 states have call predecessors, (174), 174 states have call successors, (174) [2024-12-02 14:18:23,108 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 419 states to 419 states and 651 transitions. [2024-12-02 14:18:23,109 INFO L78 Accepts]: Start accepts. Automaton has 419 states and 651 transitions. Word has length 415 [2024-12-02 14:18:23,110 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 14:18:23,110 INFO L471 AbstractCegarLoop]: Abstraction has 419 states and 651 transitions. [2024-12-02 14:18:23,111 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.6) internal successors, (73), 5 states have internal predecessors, (73), 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 14:18:23,111 INFO L276 IsEmpty]: Start isEmpty. Operand 419 states and 651 transitions. [2024-12-02 14:18:23,113 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 416 [2024-12-02 14:18:23,114 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 14:18:23,114 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] [2024-12-02 14:18:23,114 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-12-02 14:18:23,114 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 14:18:23,115 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:18:23,115 INFO L85 PathProgramCache]: Analyzing trace with hash 1116077210, now seen corresponding path program 1 times [2024-12-02 14:18:23,115 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:18:23,115 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1916188219] [2024-12-02 14:18:23,115 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:18:23,115 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:18:23,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:18:24,453 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 14:18:24,453 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:18:24,453 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1916188219] [2024-12-02 14:18:24,453 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1916188219] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 14:18:24,453 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 14:18:24,453 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 14:18:24,454 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1638992286] [2024-12-02 14:18:24,454 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 14:18:24,454 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 14:18:24,454 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:18:24,455 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 14:18:24,455 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-12-02 14:18:24,455 INFO L87 Difference]: Start difference. First operand 419 states and 651 transitions. Second operand has 5 states, 5 states have (on average 14.6) internal successors, (73), 5 states have internal predecessors, (73), 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 14:18:24,797 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 14:18:24,798 INFO L93 Difference]: Finished difference Result 851 states and 1311 transitions. [2024-12-02 14:18:24,798 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 14:18:24,798 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.6) internal successors, (73), 5 states have internal predecessors, (73), 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 415 [2024-12-02 14:18:24,799 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 14:18:24,803 INFO L225 Difference]: With dead ends: 851 [2024-12-02 14:18:24,803 INFO L226 Difference]: Without dead ends: 435 [2024-12-02 14:18:24,804 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-12-02 14:18:24,805 INFO L435 NwaCegarLoop]: 298 mSDtfsCounter, 82 mSDsluCounter, 282 mSDsCounter, 0 mSdLazyCounter, 125 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 82 SdHoareTripleChecker+Valid, 580 SdHoareTripleChecker+Invalid, 125 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 125 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-12-02 14:18:24,805 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [82 Valid, 580 Invalid, 125 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 125 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-12-02 14:18:24,806 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 435 states. [2024-12-02 14:18:24,852 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 435 to 379. [2024-12-02 14:18:24,852 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 379 states, 214 states have (on average 1.2850467289719627) internal successors, (275), 216 states have internal predecessors, (275), 158 states have call successors, (158), 6 states have call predecessors, (158), 6 states have return successors, (158), 156 states have call predecessors, (158), 158 states have call successors, (158) [2024-12-02 14:18:24,854 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 379 states to 379 states and 591 transitions. [2024-12-02 14:18:24,855 INFO L78 Accepts]: Start accepts. Automaton has 379 states and 591 transitions. Word has length 415 [2024-12-02 14:18:24,856 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 14:18:24,856 INFO L471 AbstractCegarLoop]: Abstraction has 379 states and 591 transitions. [2024-12-02 14:18:24,856 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.6) internal successors, (73), 5 states have internal predecessors, (73), 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 14:18:24,857 INFO L276 IsEmpty]: Start isEmpty. Operand 379 states and 591 transitions. [2024-12-02 14:18:24,859 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 416 [2024-12-02 14:18:24,859 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 14:18:24,859 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] [2024-12-02 14:18:24,859 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-12-02 14:18:24,859 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 14:18:24,860 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:18:24,860 INFO L85 PathProgramCache]: Analyzing trace with hash -621725724, now seen corresponding path program 1 times [2024-12-02 14:18:24,860 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:18:24,860 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [445435373] [2024-12-02 14:18:24,860 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:18:24,860 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:18:25,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:20:31,094 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 14:20:31,094 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:20:31,094 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [445435373] [2024-12-02 14:20:31,094 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [445435373] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 14:20:31,094 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 14:20:31,094 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2024-12-02 14:20:31,094 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [870801862] [2024-12-02 14:20:31,095 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 14:20:31,095 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-12-02 14:20:31,095 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:20:31,095 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-12-02 14:20:31,095 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=61, Invalid=121, Unknown=0, NotChecked=0, Total=182 [2024-12-02 14:20:31,096 INFO L87 Difference]: Start difference. First operand 379 states and 591 transitions. Second operand has 14 states, 14 states have (on average 5.214285714285714) internal successors, (73), 14 states have internal predecessors, (73), 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 14:20:37,311 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 14:20:37,311 INFO L93 Difference]: Finished difference Result 977 states and 1446 transitions. [2024-12-02 14:20:37,312 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-12-02 14:20:37,312 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 5.214285714285714) internal successors, (73), 14 states have internal predecessors, (73), 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 415 [2024-12-02 14:20:37,313 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 14:20:37,317 INFO L225 Difference]: With dead ends: 977 [2024-12-02 14:20:37,317 INFO L226 Difference]: Without dead ends: 601 [2024-12-02 14:20:37,319 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 12.5s TimeCoverageRelationStatistics Valid=83, Invalid=157, Unknown=0, NotChecked=0, Total=240 [2024-12-02 14:20:37,319 INFO L435 NwaCegarLoop]: 241 mSDtfsCounter, 194 mSDsluCounter, 1351 mSDsCounter, 0 mSdLazyCounter, 333 mSolverCounterSat, 24 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 194 SdHoareTripleChecker+Valid, 1592 SdHoareTripleChecker+Invalid, 357 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 24 IncrementalHoareTripleChecker+Valid, 333 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2024-12-02 14:20:37,320 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [194 Valid, 1592 Invalid, 357 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [24 Valid, 333 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2024-12-02 14:20:37,321 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 601 states. [2024-12-02 14:20:37,449 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 601 to 506. [2024-12-02 14:20:37,450 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 506 states, 321 states have (on average 1.2616822429906542) internal successors, (405), 328 states have internal predecessors, (405), 170 states have call successors, (170), 14 states have call predecessors, (170), 14 states have return successors, (170), 163 states have call predecessors, (170), 170 states have call successors, (170) [2024-12-02 14:20:37,454 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 506 states to 506 states and 745 transitions. [2024-12-02 14:20:37,455 INFO L78 Accepts]: Start accepts. Automaton has 506 states and 745 transitions. Word has length 415 [2024-12-02 14:20:37,456 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 14:20:37,456 INFO L471 AbstractCegarLoop]: Abstraction has 506 states and 745 transitions. [2024-12-02 14:20:37,456 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 5.214285714285714) internal successors, (73), 14 states have internal predecessors, (73), 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 14:20:37,456 INFO L276 IsEmpty]: Start isEmpty. Operand 506 states and 745 transitions. [2024-12-02 14:20:37,459 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 416 [2024-12-02 14:20:37,459 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 14:20:37,459 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] [2024-12-02 14:20:37,459 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-12-02 14:20:37,459 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 14:20:37,460 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:20:37,460 INFO L85 PathProgramCache]: Analyzing trace with hash 1153281638, now seen corresponding path program 1 times [2024-12-02 14:20:37,460 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:20:37,460 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [950975586] [2024-12-02 14:20:37,460 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:20:37,460 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:20:37,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:22:13,743 WARN L286 SmtUtils]: Spent 7.43s on a formula simplification. DAG size of input: 285 DAG size of output: 223 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-12-02 14:23:47,651 WARN L286 SmtUtils]: Spent 7.29s on a formula simplification. DAG size of input: 287 DAG size of output: 225 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-12-02 14:23:47,718 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 14:23:47,718 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:23:47,718 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [950975586] [2024-12-02 14:23:47,718 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [950975586] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 14:23:47,718 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 14:23:47,718 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2024-12-02 14:23:47,718 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1713166857] [2024-12-02 14:23:47,718 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 14:23:47,719 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-12-02 14:23:47,719 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:23:47,720 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-12-02 14:23:47,720 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=61, Invalid=121, Unknown=0, NotChecked=0, Total=182 [2024-12-02 14:23:47,720 INFO L87 Difference]: Start difference. First operand 506 states and 745 transitions. Second operand has 14 states, 14 states have (on average 5.214285714285714) internal successors, (73), 14 states have internal predecessors, (73), 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 14:23:53,553 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 14:23:53,554 INFO L93 Difference]: Finished difference Result 601 states and 850 transitions. [2024-12-02 14:23:53,554 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-12-02 14:23:53,554 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 5.214285714285714) internal successors, (73), 14 states have internal predecessors, (73), 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 415 [2024-12-02 14:23:53,555 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 14:23:53,558 INFO L225 Difference]: With dead ends: 601 [2024-12-02 14:23:53,558 INFO L226 Difference]: Without dead ends: 599 [2024-12-02 14:23:53,558 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 20.1s TimeCoverageRelationStatistics Valid=83, Invalid=157, Unknown=0, NotChecked=0, Total=240 [2024-12-02 14:23:53,559 INFO L435 NwaCegarLoop]: 255 mSDtfsCounter, 206 mSDsluCounter, 1004 mSDsCounter, 0 mSdLazyCounter, 327 mSolverCounterSat, 21 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 206 SdHoareTripleChecker+Valid, 1259 SdHoareTripleChecker+Invalid, 348 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 21 IncrementalHoareTripleChecker+Valid, 327 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2024-12-02 14:23:53,559 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [206 Valid, 1259 Invalid, 348 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [21 Valid, 327 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2024-12-02 14:23:53,560 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 599 states. [2024-12-02 14:23:53,641 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 599 to 502. [2024-12-02 14:23:53,641 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 502 states, 317 states have (on average 1.2649842271293374) internal successors, (401), 324 states have internal predecessors, (401), 170 states have call successors, (170), 14 states have call predecessors, (170), 14 states have return successors, (170), 163 states have call predecessors, (170), 170 states have call successors, (170) [2024-12-02 14:23:53,643 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 502 states to 502 states and 741 transitions. [2024-12-02 14:23:53,644 INFO L78 Accepts]: Start accepts. Automaton has 502 states and 741 transitions. Word has length 415 [2024-12-02 14:23:53,644 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 14:23:53,644 INFO L471 AbstractCegarLoop]: Abstraction has 502 states and 741 transitions. [2024-12-02 14:23:53,645 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 5.214285714285714) internal successors, (73), 14 states have internal predecessors, (73), 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 14:23:53,645 INFO L276 IsEmpty]: Start isEmpty. Operand 502 states and 741 transitions. [2024-12-02 14:23:53,646 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 416 [2024-12-02 14:23:53,647 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 14:23:53,647 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] [2024-12-02 14:23:53,647 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-12-02 14:23:53,647 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 14:23:53,647 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:23:53,647 INFO L85 PathProgramCache]: Analyzing trace with hash -1089679782, now seen corresponding path program 1 times [2024-12-02 14:23:53,648 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:23:53,648 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1888049247] [2024-12-02 14:23:53,648 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:23:53,648 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:23:53,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:24:10,235 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 14:24:10,235 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:24:10,235 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1888049247] [2024-12-02 14:24:10,235 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1888049247] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 14:24:10,235 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 14:24:10,236 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 14:24:10,236 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1001965519] [2024-12-02 14:24:10,236 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 14:24:10,236 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 14:24:10,237 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:24:10,237 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 14:24:10,237 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-12-02 14:24:10,237 INFO L87 Difference]: Start difference. First operand 502 states and 741 transitions. Second operand has 5 states, 5 states have (on average 14.6) internal successors, (73), 5 states have internal predecessors, (73), 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 14:24:10,855 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 14:24:10,855 INFO L93 Difference]: Finished difference Result 1106 states and 1602 transitions. [2024-12-02 14:24:10,856 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 14:24:10,857 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.6) internal successors, (73), 5 states have internal predecessors, (73), 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 415 [2024-12-02 14:24:10,857 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 14:24:10,860 INFO L225 Difference]: With dead ends: 1106 [2024-12-02 14:24:10,860 INFO L226 Difference]: Without dead ends: 614 [2024-12-02 14:24:10,861 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 2.7s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-12-02 14:24:10,862 INFO L435 NwaCegarLoop]: 298 mSDtfsCounter, 83 mSDsluCounter, 283 mSDsCounter, 0 mSdLazyCounter, 98 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 83 SdHoareTripleChecker+Valid, 581 SdHoareTripleChecker+Invalid, 109 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 98 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-12-02 14:24:10,862 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [83 Valid, 581 Invalid, 109 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 98 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-12-02 14:24:10,863 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 614 states. [2024-12-02 14:24:11,022 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 614 to 526. [2024-12-02 14:24:11,023 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 526 states, 335 states have (on average 1.2567164179104477) internal successors, (421), 342 states have internal predecessors, (421), 174 states have call successors, (174), 16 states have call predecessors, (174), 16 states have return successors, (174), 167 states have call predecessors, (174), 174 states have call successors, (174) [2024-12-02 14:24:11,025 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 526 states to 526 states and 769 transitions. [2024-12-02 14:24:11,026 INFO L78 Accepts]: Start accepts. Automaton has 526 states and 769 transitions. Word has length 415 [2024-12-02 14:24:11,027 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 14:24:11,027 INFO L471 AbstractCegarLoop]: Abstraction has 526 states and 769 transitions. [2024-12-02 14:24:11,027 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.6) internal successors, (73), 5 states have internal predecessors, (73), 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 14:24:11,027 INFO L276 IsEmpty]: Start isEmpty. Operand 526 states and 769 transitions. [2024-12-02 14:24:11,029 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 416 [2024-12-02 14:24:11,029 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 14:24:11,029 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] [2024-12-02 14:24:11,029 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-12-02 14:24:11,029 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 14:24:11,029 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:24:11,030 INFO L85 PathProgramCache]: Analyzing trace with hash -1899026408, now seen corresponding path program 1 times [2024-12-02 14:24:11,030 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:24:11,030 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [56093409] [2024-12-02 14:24:11,030 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:24:11,030 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:24:11,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:24:13,137 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 14:24:13,137 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:24:13,137 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [56093409] [2024-12-02 14:24:13,137 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [56093409] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 14:24:13,137 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 14:24:13,137 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 14:24:13,137 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1025725196] [2024-12-02 14:24:13,137 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 14:24:13,138 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 14:24:13,138 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:24:13,139 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 14:24:13,139 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-12-02 14:24:13,139 INFO L87 Difference]: Start difference. First operand 526 states and 769 transitions. Second operand has 5 states, 5 states have (on average 14.6) internal successors, (73), 5 states have internal predecessors, (73), 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 14:24:13,528 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 14:24:13,528 INFO L93 Difference]: Finished difference Result 1124 states and 1618 transitions. [2024-12-02 14:24:13,529 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 14:24:13,529 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.6) internal successors, (73), 5 states have internal predecessors, (73), 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 415 [2024-12-02 14:24:13,530 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 14:24:13,534 INFO L225 Difference]: With dead ends: 1124 [2024-12-02 14:24:13,534 INFO L226 Difference]: Without dead ends: 614 [2024-12-02 14:24:13,535 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-12-02 14:24:13,536 INFO L435 NwaCegarLoop]: 318 mSDtfsCounter, 78 mSDsluCounter, 488 mSDsCounter, 0 mSdLazyCounter, 104 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 78 SdHoareTripleChecker+Valid, 806 SdHoareTripleChecker+Invalid, 104 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 104 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-12-02 14:24:13,536 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [78 Valid, 806 Invalid, 104 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 104 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-12-02 14:24:13,537 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 614 states. [2024-12-02 14:24:13,634 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 614 to 516. [2024-12-02 14:24:13,635 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 516 states, 325 states have (on average 1.2523076923076923) internal successors, (407), 332 states have internal predecessors, (407), 174 states have call successors, (174), 16 states have call predecessors, (174), 16 states have return successors, (174), 167 states have call predecessors, (174), 174 states have call successors, (174) [2024-12-02 14:24:13,636 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 516 states to 516 states and 755 transitions. [2024-12-02 14:24:13,637 INFO L78 Accepts]: Start accepts. Automaton has 516 states and 755 transitions. Word has length 415 [2024-12-02 14:24:13,637 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 14:24:13,637 INFO L471 AbstractCegarLoop]: Abstraction has 516 states and 755 transitions. [2024-12-02 14:24:13,638 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.6) internal successors, (73), 5 states have internal predecessors, (73), 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 14:24:13,638 INFO L276 IsEmpty]: Start isEmpty. Operand 516 states and 755 transitions. [2024-12-02 14:24:13,639 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 417 [2024-12-02 14:24:13,639 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 14:24:13,639 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] [2024-12-02 14:24:13,639 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-12-02 14:24:13,640 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 14:24:13,640 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:24:13,640 INFO L85 PathProgramCache]: Analyzing trace with hash -677886840, now seen corresponding path program 1 times [2024-12-02 14:24:13,640 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:24:13,640 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [122680549] [2024-12-02 14:24:13,640 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:24:13,640 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:24:13,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:25:49,557 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 14:25:49,558 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:25:49,558 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [122680549] [2024-12-02 14:25:49,558 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [122680549] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 14:25:49,558 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 14:25:49,558 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2024-12-02 14:25:49,558 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1468865423] [2024-12-02 14:25:49,558 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 14:25:49,558 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-12-02 14:25:49,559 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:25:49,559 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-12-02 14:25:49,559 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=49, Invalid=107, Unknown=0, NotChecked=0, Total=156 [2024-12-02 14:25:49,559 INFO L87 Difference]: Start difference. First operand 516 states and 755 transitions. Second operand has 13 states, 13 states have (on average 5.6923076923076925) internal successors, (74), 13 states have internal predecessors, (74), 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 14:25:52,412 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 14:25:52,412 INFO L93 Difference]: Finished difference Result 572 states and 813 transitions. [2024-12-02 14:25:52,413 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-12-02 14:25:52,413 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 5.6923076923076925) internal successors, (74), 13 states have internal predecessors, (74), 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 416 [2024-12-02 14:25:52,414 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 14:25:52,417 INFO L225 Difference]: With dead ends: 572 [2024-12-02 14:25:52,417 INFO L226 Difference]: Without dead ends: 570 [2024-12-02 14:25:52,418 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 23 ImplicationChecksByTransitivity, 6.4s TimeCoverageRelationStatistics Valid=74, Invalid=166, Unknown=0, NotChecked=0, Total=240 [2024-12-02 14:25:52,419 INFO L435 NwaCegarLoop]: 253 mSDtfsCounter, 186 mSDsluCounter, 1184 mSDsCounter, 0 mSdLazyCounter, 299 mSolverCounterSat, 16 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 186 SdHoareTripleChecker+Valid, 1437 SdHoareTripleChecker+Invalid, 315 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 299 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2024-12-02 14:25:52,419 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [186 Valid, 1437 Invalid, 315 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 299 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2024-12-02 14:25:52,420 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 570 states. [2024-12-02 14:25:52,574 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 570 to 525. [2024-12-02 14:25:52,575 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 525 states, 334 states have (on average 1.248502994011976) internal successors, (417), 341 states have internal predecessors, (417), 174 states have call successors, (174), 16 states have call predecessors, (174), 16 states have return successors, (174), 167 states have call predecessors, (174), 174 states have call successors, (174) [2024-12-02 14:25:52,577 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 525 states to 525 states and 765 transitions. [2024-12-02 14:25:52,579 INFO L78 Accepts]: Start accepts. Automaton has 525 states and 765 transitions. Word has length 416 [2024-12-02 14:25:52,580 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 14:25:52,580 INFO L471 AbstractCegarLoop]: Abstraction has 525 states and 765 transitions. [2024-12-02 14:25:52,580 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 5.6923076923076925) internal successors, (74), 13 states have internal predecessors, (74), 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 14:25:52,580 INFO L276 IsEmpty]: Start isEmpty. Operand 525 states and 765 transitions. [2024-12-02 14:25:52,583 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 417 [2024-12-02 14:25:52,583 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 14:25:52,584 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] [2024-12-02 14:25:52,584 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-12-02 14:25:52,584 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 14:25:52,584 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:25:52,585 INFO L85 PathProgramCache]: Analyzing trace with hash 2171530, now seen corresponding path program 1 times [2024-12-02 14:25:52,585 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:25:52,585 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [856074744] [2024-12-02 14:25:52,585 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:25:52,585 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:25:52,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:26:59,487 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 14:26:59,487 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:26:59,487 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [856074744] [2024-12-02 14:26:59,487 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [856074744] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 14:26:59,487 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 14:26:59,487 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2024-12-02 14:26:59,487 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1009595762] [2024-12-02 14:26:59,487 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 14:26:59,488 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-12-02 14:26:59,488 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:26:59,488 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-12-02 14:26:59,488 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=99, Unknown=0, NotChecked=0, Total=156 [2024-12-02 14:26:59,489 INFO L87 Difference]: Start difference. First operand 525 states and 765 transitions. Second operand has 13 states, 13 states have (on average 5.6923076923076925) internal successors, (74), 13 states have internal predecessors, (74), 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 14:27:02,501 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 14:27:02,502 INFO L93 Difference]: Finished difference Result 570 states and 811 transitions. [2024-12-02 14:27:02,502 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-12-02 14:27:02,502 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 5.6923076923076925) internal successors, (74), 13 states have internal predecessors, (74), 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 416 [2024-12-02 14:27:02,503 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 14:27:02,506 INFO L225 Difference]: With dead ends: 570 [2024-12-02 14:27:02,506 INFO L226 Difference]: Without dead ends: 568 [2024-12-02 14:27:02,506 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 17 ImplicationChecksByTransitivity, 8.8s TimeCoverageRelationStatistics Valid=79, Invalid=131, Unknown=0, NotChecked=0, Total=210 [2024-12-02 14:27:02,507 INFO L435 NwaCegarLoop]: 267 mSDtfsCounter, 153 mSDsluCounter, 1830 mSDsCounter, 0 mSdLazyCounter, 453 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 153 SdHoareTripleChecker+Valid, 2097 SdHoareTripleChecker+Invalid, 461 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 453 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2024-12-02 14:27:02,507 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [153 Valid, 2097 Invalid, 461 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 453 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2024-12-02 14:27:02,508 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 568 states. [2024-12-02 14:27:02,626 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 568 to 525. [2024-12-02 14:27:02,627 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 525 states, 334 states have (on average 1.248502994011976) internal successors, (417), 341 states have internal predecessors, (417), 174 states have call successors, (174), 16 states have call predecessors, (174), 16 states have return successors, (174), 167 states have call predecessors, (174), 174 states have call successors, (174) [2024-12-02 14:27:02,629 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 525 states to 525 states and 765 transitions. [2024-12-02 14:27:02,629 INFO L78 Accepts]: Start accepts. Automaton has 525 states and 765 transitions. Word has length 416 [2024-12-02 14:27:02,630 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 14:27:02,630 INFO L471 AbstractCegarLoop]: Abstraction has 525 states and 765 transitions. [2024-12-02 14:27:02,630 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 5.6923076923076925) internal successors, (74), 13 states have internal predecessors, (74), 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 14:27:02,630 INFO L276 IsEmpty]: Start isEmpty. Operand 525 states and 765 transitions. [2024-12-02 14:27:02,631 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 417 [2024-12-02 14:27:02,631 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 14:27:02,632 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] [2024-12-02 14:27:02,632 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-12-02 14:27:02,632 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 14:27:02,632 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:27:02,632 INFO L85 PathProgramCache]: Analyzing trace with hash 1456858248, now seen corresponding path program 1 times [2024-12-02 14:27:02,632 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:27:02,632 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1983463280] [2024-12-02 14:27:02,633 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:27:02,633 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:27:02,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:27:02,732 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 14:27:02,732 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:27:02,732 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1983463280] [2024-12-02 14:27:02,732 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1983463280] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 14:27:02,732 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 14:27:02,732 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 14:27:02,732 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [672250423] [2024-12-02 14:27:02,732 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 14:27:02,733 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 14:27:02,733 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:27:02,733 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 14:27:02,733 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 14:27:02,733 INFO L87 Difference]: Start difference. First operand 525 states and 765 transitions. Second operand has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 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 14:27:02,862 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 14:27:02,863 INFO L93 Difference]: Finished difference Result 1075 states and 1558 transitions. [2024-12-02 14:27:02,863 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 14:27:02,863 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 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 416 [2024-12-02 14:27:02,864 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 14:27:02,867 INFO L225 Difference]: With dead ends: 1075 [2024-12-02 14:27:02,867 INFO L226 Difference]: Without dead ends: 566 [2024-12-02 14:27:02,869 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 14:27:02,869 INFO L435 NwaCegarLoop]: 240 mSDtfsCounter, 14 mSDsluCounter, 234 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14 SdHoareTripleChecker+Valid, 474 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 14:27:02,869 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [14 Valid, 474 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 14 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 14:27:02,870 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 566 states. [2024-12-02 14:27:02,976 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 566 to 525. [2024-12-02 14:27:02,977 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 525 states, 334 states have (on average 1.2305389221556886) internal successors, (411), 341 states have internal predecessors, (411), 174 states have call successors, (174), 16 states have call predecessors, (174), 16 states have return successors, (174), 167 states have call predecessors, (174), 174 states have call successors, (174) [2024-12-02 14:27:02,978 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 525 states to 525 states and 759 transitions. [2024-12-02 14:27:02,979 INFO L78 Accepts]: Start accepts. Automaton has 525 states and 759 transitions. Word has length 416 [2024-12-02 14:27:02,979 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 14:27:02,979 INFO L471 AbstractCegarLoop]: Abstraction has 525 states and 759 transitions. [2024-12-02 14:27:02,979 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 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 14:27:02,979 INFO L276 IsEmpty]: Start isEmpty. Operand 525 states and 759 transitions. [2024-12-02 14:27:02,981 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 417 [2024-12-02 14:27:02,981 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 14:27:02,981 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] [2024-12-02 14:27:02,981 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-12-02 14:27:02,981 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 14:27:02,982 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:27:02,982 INFO L85 PathProgramCache]: Analyzing trace with hash 1198692810, now seen corresponding path program 1 times [2024-12-02 14:27:02,982 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:27:02,982 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [726962632] [2024-12-02 14:27:02,982 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:27:02,982 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:27:03,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:29:20,804 WARN L249 Executor]: External (MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52e15d2d-b4cd-4bb1-b200-a5315a9469ec/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 14:29:20,804 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52e15d2d-b4cd-4bb1-b200-a5315a9469ec/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Forceful destruction successful, exit code 101 [2024-12-02 14:29:20,805 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-12-02 14:29:20,805 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_52e15d2d-b4cd-4bb1-b200-a5315a9469ec/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 14:29:20,810 INFO L158 Benchmark]: Toolchain (without parser) took 672666.46ms. Allocated memory was 117.4MB in the beginning and 1.5GB in the end (delta: 1.3GB). Free memory was 92.6MB in the beginning and 552.5MB in the end (delta: -459.9MB). Peak memory consumption was 901.4MB. Max. memory is 16.1GB. [2024-12-02 14:29:20,810 INFO L158 Benchmark]: CDTParser took 0.25ms. Allocated memory is still 117.4MB. Free memory is still 71.5MB. There was no memory consumed. Max. memory is 16.1GB. [2024-12-02 14:29:20,811 INFO L158 Benchmark]: CACSL2BoogieTranslator took 281.40ms. Allocated memory is still 117.4MB. Free memory was 92.3MB in the beginning and 74.1MB in the end (delta: 18.2MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2024-12-02 14:29:20,811 INFO L158 Benchmark]: Boogie Procedure Inliner took 41.77ms. Allocated memory is still 117.4MB. Free memory was 74.1MB in the beginning and 69.5MB in the end (delta: 4.6MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-12-02 14:29:20,811 INFO L158 Benchmark]: Boogie Preprocessor took 54.10ms. Allocated memory is still 117.4MB. Free memory was 69.5MB in the beginning and 64.1MB in the end (delta: 5.4MB). There was no memory consumed. Max. memory is 16.1GB. [2024-12-02 14:29:20,811 INFO L158 Benchmark]: RCFGBuilder took 597.92ms. Allocated memory is still 117.4MB. Free memory was 64.1MB in the beginning and 81.3MB in the end (delta: -17.2MB). Peak memory consumption was 39.5MB. Max. memory is 16.1GB. [2024-12-02 14:29:20,811 INFO L158 Benchmark]: TraceAbstraction took 671686.58ms. Allocated memory was 117.4MB in the beginning and 1.5GB in the end (delta: 1.3GB). Free memory was 80.7MB in the beginning and 552.5MB in the end (delta: -471.8MB). Peak memory consumption was 887.0MB. Max. memory is 16.1GB. [2024-12-02 14:29:20,813 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.25ms. Allocated memory is still 117.4MB. Free memory is still 71.5MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 281.40ms. Allocated memory is still 117.4MB. Free memory was 92.3MB in the beginning and 74.1MB in the end (delta: 18.2MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 41.77ms. Allocated memory is still 117.4MB. Free memory was 74.1MB in the beginning and 69.5MB in the end (delta: 4.6MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Boogie Preprocessor took 54.10ms. Allocated memory is still 117.4MB. Free memory was 69.5MB in the beginning and 64.1MB in the end (delta: 5.4MB). There was no memory consumed. Max. memory is 16.1GB. * RCFGBuilder took 597.92ms. Allocated memory is still 117.4MB. Free memory was 64.1MB in the beginning and 81.3MB in the end (delta: -17.2MB). Peak memory consumption was 39.5MB. Max. memory is 16.1GB. * TraceAbstraction took 671686.58ms. Allocated memory was 117.4MB in the beginning and 1.5GB in the end (delta: 1.3GB). Free memory was 80.7MB in the beginning and 552.5MB in the end (delta: -471.8MB). Peak memory consumption was 887.0MB. 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_52e15d2d-b4cd-4bb1-b200-a5315a9469ec/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_52e15d2d-b4cd-4bb1-b200-a5315a9469ec/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_52e15d2d-b4cd-4bb1-b200-a5315a9469ec/bin/uautomizer-verify-84ZbGMXZE1/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52e15d2d-b4cd-4bb1-b200-a5315a9469ec/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_52e15d2d-b4cd-4bb1-b200-a5315a9469ec/bin/uautomizer-verify-84ZbGMXZE1/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52e15d2d-b4cd-4bb1-b200-a5315a9469ec/bin/uautomizer-verify-84ZbGMXZE1/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-100_file-45.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52e15d2d-b4cd-4bb1-b200-a5315a9469ec/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_52e15d2d-b4cd-4bb1-b200-a5315a9469ec/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 325f6f71ceb6097da9c4ecc253ba619e9443c6de9757f3c89b1cfd251d5bc1e1 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-12-02 14:29:22,651 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-02 14:29:22,726 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52e15d2d-b4cd-4bb1-b200-a5315a9469ec/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-32bit-Automizer_Bitvector.epf [2024-12-02 14:29:22,730 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-12-02 14:29:22,731 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-12-02 14:29:22,751 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-02 14:29:22,751 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-12-02 14:29:22,751 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-12-02 14:29:22,752 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-12-02 14:29:22,752 INFO L153 SettingsManager]: * Use memory slicer=true [2024-12-02 14:29:22,752 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-02 14:29:22,752 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-12-02 14:29:22,752 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-02 14:29:22,752 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-02 14:29:22,753 INFO L153 SettingsManager]: * Use SBE=true [2024-12-02 14:29:22,753 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-02 14:29:22,753 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-12-02 14:29:22,753 INFO L153 SettingsManager]: * sizeof long=4 [2024-12-02 14:29:22,753 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-12-02 14:29:22,753 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-02 14:29:22,753 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-12-02 14:29:22,753 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-02 14:29:22,753 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-12-02 14:29:22,753 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-12-02 14:29:22,753 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-12-02 14:29:22,754 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-12-02 14:29:22,754 INFO L153 SettingsManager]: * sizeof long double=12 [2024-12-02 14:29:22,754 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-12-02 14:29:22,754 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-02 14:29:22,754 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-02 14:29:22,754 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-12-02 14:29:22,754 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 14:29:22,754 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 14:29:22,755 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 14:29:22,755 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 14:29:22,755 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-02 14:29:22,755 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 14:29:22,755 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 14:29:22,755 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 14:29:22,755 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 14:29:22,755 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-02 14:29:22,755 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-02 14:29:22,755 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-12-02 14:29:22,755 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-12-02 14:29:22,755 INFO L153 SettingsManager]: * Trace refinement strategy=FOX [2024-12-02 14:29:22,756 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-12-02 14:29:22,756 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-12-02 14:29:22,756 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-12-02 14:29:22,756 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-12-02 14:29:22,756 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-12-02 14:29:22,756 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_52e15d2d-b4cd-4bb1-b200-a5315a9469ec/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 -> 325f6f71ceb6097da9c4ecc253ba619e9443c6de9757f3c89b1cfd251d5bc1e1 [2024-12-02 14:29:22,989 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-02 14:29:22,995 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-02 14:29:22,997 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-02 14:29:22,998 INFO L270 PluginConnector]: Initializing CDTParser... [2024-12-02 14:29:22,998 INFO L274 PluginConnector]: CDTParser initialized [2024-12-02 14:29:23,000 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52e15d2d-b4cd-4bb1-b200-a5315a9469ec/bin/uautomizer-verify-84ZbGMXZE1/../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-100_file-45.i [2024-12-02 14:29:25,681 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52e15d2d-b4cd-4bb1-b200-a5315a9469ec/bin/uautomizer-verify-84ZbGMXZE1/data/24bce5dc3/e0c7f08755b94e01ad798f4ae76219f3/FLAGf4843d802 [2024-12-02 14:29:25,897 INFO L384 CDTParser]: Found 1 translation units. [2024-12-02 14:29:25,898 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52e15d2d-b4cd-4bb1-b200-a5315a9469ec/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-100_file-45.i [2024-12-02 14:29:25,907 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52e15d2d-b4cd-4bb1-b200-a5315a9469ec/bin/uautomizer-verify-84ZbGMXZE1/data/24bce5dc3/e0c7f08755b94e01ad798f4ae76219f3/FLAGf4843d802 [2024-12-02 14:29:25,920 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52e15d2d-b4cd-4bb1-b200-a5315a9469ec/bin/uautomizer-verify-84ZbGMXZE1/data/24bce5dc3/e0c7f08755b94e01ad798f4ae76219f3 [2024-12-02 14:29:25,922 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-02 14:29:25,923 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-12-02 14:29:25,925 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-12-02 14:29:25,925 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-12-02 14:29:25,930 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-12-02 14:29:25,931 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 02:29:25" (1/1) ... [2024-12-02 14:29:25,932 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@711964de and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:29:25, skipping insertion in model container [2024-12-02 14:29:25,932 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 02:29:25" (1/1) ... [2024-12-02 14:29:25,954 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-12-02 14:29:26,094 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_52e15d2d-b4cd-4bb1-b200-a5315a9469ec/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-100_file-45.i[916,929] [2024-12-02 14:29:26,190 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 14:29:26,207 INFO L200 MainTranslator]: Completed pre-run [2024-12-02 14:29:26,218 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_52e15d2d-b4cd-4bb1-b200-a5315a9469ec/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-100_file-45.i[916,929] [2024-12-02 14:29:26,278 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 14:29:26,301 INFO L204 MainTranslator]: Completed translation [2024-12-02 14:29:26,302 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:29:26 WrapperNode [2024-12-02 14:29:26,302 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-12-02 14:29:26,303 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-02 14:29:26,303 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-02 14:29:26,303 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-02 14:29:26,311 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:29:26" (1/1) ... [2024-12-02 14:29:26,326 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:29:26" (1/1) ... [2024-12-02 14:29:26,362 INFO L138 Inliner]: procedures = 27, calls = 82, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 341 [2024-12-02 14:29:26,363 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-02 14:29:26,364 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-02 14:29:26,364 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-02 14:29:26,364 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-02 14:29:26,375 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:29:26" (1/1) ... [2024-12-02 14:29:26,375 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:29:26" (1/1) ... [2024-12-02 14:29:26,381 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:29:26" (1/1) ... [2024-12-02 14:29:26,399 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 14:29:26,399 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:29:26" (1/1) ... [2024-12-02 14:29:26,400 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:29:26" (1/1) ... [2024-12-02 14:29:26,418 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:29:26" (1/1) ... [2024-12-02 14:29:26,419 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:29:26" (1/1) ... [2024-12-02 14:29:26,424 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:29:26" (1/1) ... [2024-12-02 14:29:26,428 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:29:26" (1/1) ... [2024-12-02 14:29:26,430 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:29:26" (1/1) ... [2024-12-02 14:29:26,435 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-02 14:29:26,436 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-02 14:29:26,436 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-02 14:29:26,436 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-02 14:29:26,437 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:29:26" (1/1) ... [2024-12-02 14:29:26,443 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 14:29:26,457 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52e15d2d-b4cd-4bb1-b200-a5315a9469ec/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 14:29:26,471 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52e15d2d-b4cd-4bb1-b200-a5315a9469ec/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-12-02 14:29:26,478 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52e15d2d-b4cd-4bb1-b200-a5315a9469ec/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-12-02 14:29:26,515 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-12-02 14:29:26,515 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2024-12-02 14:29:26,515 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-12-02 14:29:26,516 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-12-02 14:29:26,516 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-02 14:29:26,516 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-02 14:29:26,630 INFO L234 CfgBuilder]: Building ICFG [2024-12-02 14:29:26,631 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-02 14:29:30,442 INFO L? ?]: Removed 16 outVars from TransFormulas that were not future-live. [2024-12-02 14:29:30,442 INFO L283 CfgBuilder]: Performing block encoding [2024-12-02 14:29:30,453 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-02 14:29:30,454 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-12-02 14:29:30,454 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 02:29:30 BoogieIcfgContainer [2024-12-02 14:29:30,454 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-02 14:29:30,456 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-12-02 14:29:30,456 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-12-02 14:29:30,459 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-12-02 14:29:30,459 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 02:29:25" (1/3) ... [2024-12-02 14:29:30,460 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@16a2a07 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 02:29:30, skipping insertion in model container [2024-12-02 14:29:30,460 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:29:26" (2/3) ... [2024-12-02 14:29:30,460 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@16a2a07 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 02:29:30, skipping insertion in model container [2024-12-02 14:29:30,460 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 02:29:30" (3/3) ... [2024-12-02 14:29:30,461 INFO L128 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodesize_ps-cn-100_file-45.i [2024-12-02 14:29:30,472 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-12-02 14:29:30,473 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG hardness_fillercode_fillercodesize_ps-cn-100_file-45.i that has 2 procedures, 158 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-12-02 14:29:30,529 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-12-02 14:29:30,539 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;@495a5fcb, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-12-02 14:29:30,539 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-12-02 14:29:30,543 INFO L276 IsEmpty]: Start isEmpty. Operand has 158 states, 86 states have (on average 1.3604651162790697) internal successors, (117), 87 states have internal predecessors, (117), 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 14:29:30,560 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 415 [2024-12-02 14:29:30,560 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 14:29:30,561 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] [2024-12-02 14:29:30,561 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 14:29:30,565 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:29:30,566 INFO L85 PathProgramCache]: Analyzing trace with hash 1463977079, now seen corresponding path program 1 times [2024-12-02 14:29:30,576 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-12-02 14:29:30,576 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [465588298] [2024-12-02 14:29:30,577 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:29:30,577 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-12-02 14:29:30,577 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52e15d2d-b4cd-4bb1-b200-a5315a9469ec/bin/uautomizer-verify-84ZbGMXZE1/mathsat [2024-12-02 14:29:30,579 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52e15d2d-b4cd-4bb1-b200-a5315a9469ec/bin/uautomizer-verify-84ZbGMXZE1/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-12-02 14:29:30,580 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52e15d2d-b4cd-4bb1-b200-a5315a9469ec/bin/uautomizer-verify-84ZbGMXZE1/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2024-12-02 14:29:31,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:29:31,074 INFO L256 TraceCheckSpWp]: Trace formula consists of 642 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-12-02 14:29:31,087 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 14:29:31,155 INFO L134 CoverageAnalysis]: Checked inductivity of 9384 backedges. 2644 proven. 0 refuted. 0 times theorem prover too weak. 6740 trivial. 0 not checked. [2024-12-02 14:29:31,155 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 14:29:31,156 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-12-02 14:29:31,156 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [465588298] [2024-12-02 14:29:31,156 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [465588298] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 14:29:31,157 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 14:29:31,157 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-12-02 14:29:31,158 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1221759721] [2024-12-02 14:29:31,159 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 14:29:31,164 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-12-02 14:29:31,164 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-12-02 14:29:31,183 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-12-02 14:29:31,184 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-12-02 14:29:31,186 INFO L87 Difference]: Start difference. First operand has 158 states, 86 states have (on average 1.3604651162790697) internal successors, (117), 87 states have internal predecessors, (117), 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 38.0) internal successors, (76), 2 states have internal predecessors, (76), 2 states have call successors, (69), 2 states have call predecessors, (69), 2 states have return successors, (69), 2 states have call predecessors, (69), 2 states have call successors, (69) [2024-12-02 14:29:31,227 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 14:29:31,228 INFO L93 Difference]: Finished difference Result 309 states and 573 transitions. [2024-12-02 14:29:31,229 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-02 14:29:31,230 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 38.0) internal successors, (76), 2 states have internal predecessors, (76), 2 states have call successors, (69), 2 states have call predecessors, (69), 2 states have return successors, (69), 2 states have call predecessors, (69), 2 states have call successors, (69) Word has length 414 [2024-12-02 14:29:31,230 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 14:29:31,237 INFO L225 Difference]: With dead ends: 309 [2024-12-02 14:29:31,238 INFO L226 Difference]: Without dead ends: 154 [2024-12-02 14:29:31,242 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 413 GetRequests, 413 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 14:29:31,245 INFO L435 NwaCegarLoop]: 248 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, 248 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 14:29:31,246 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 248 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 14:29:31,260 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 154 states. [2024-12-02 14:29:31,295 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 154 to 154. [2024-12-02 14:29:31,297 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 154 states, 83 states have (on average 1.3253012048192772) internal successors, (110), 83 states have internal predecessors, (110), 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 14:29:31,302 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 154 states to 154 states and 248 transitions. [2024-12-02 14:29:31,305 INFO L78 Accepts]: Start accepts. Automaton has 154 states and 248 transitions. Word has length 414 [2024-12-02 14:29:31,305 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 14:29:31,305 INFO L471 AbstractCegarLoop]: Abstraction has 154 states and 248 transitions. [2024-12-02 14:29:31,306 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 38.0) internal successors, (76), 2 states have internal predecessors, (76), 2 states have call successors, (69), 2 states have call predecessors, (69), 2 states have return successors, (69), 2 states have call predecessors, (69), 2 states have call successors, (69) [2024-12-02 14:29:31,306 INFO L276 IsEmpty]: Start isEmpty. Operand 154 states and 248 transitions. [2024-12-02 14:29:31,316 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 415 [2024-12-02 14:29:31,316 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 14:29:31,316 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] [2024-12-02 14:29:31,328 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52e15d2d-b4cd-4bb1-b200-a5315a9469ec/bin/uautomizer-verify-84ZbGMXZE1/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Ended with exit code 0 [2024-12-02 14:29:31,517 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52e15d2d-b4cd-4bb1-b200-a5315a9469ec/bin/uautomizer-verify-84ZbGMXZE1/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-12-02 14:29:31,517 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 14:29:31,518 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:29:31,518 INFO L85 PathProgramCache]: Analyzing trace with hash -2003019279, now seen corresponding path program 1 times [2024-12-02 14:29:31,519 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-12-02 14:29:31,519 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [958463493] [2024-12-02 14:29:31,519 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:29:31,519 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-12-02 14:29:31,519 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52e15d2d-b4cd-4bb1-b200-a5315a9469ec/bin/uautomizer-verify-84ZbGMXZE1/mathsat [2024-12-02 14:29:31,520 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52e15d2d-b4cd-4bb1-b200-a5315a9469ec/bin/uautomizer-verify-84ZbGMXZE1/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-12-02 14:29:31,521 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52e15d2d-b4cd-4bb1-b200-a5315a9469ec/bin/uautomizer-verify-84ZbGMXZE1/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2024-12-02 14:29:32,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:29:32,044 INFO L256 TraceCheckSpWp]: Trace formula consists of 642 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-12-02 14:29:32,060 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 14:29:33,478 INFO L134 CoverageAnalysis]: Checked inductivity of 9384 backedges. 3120 proven. 162 refuted. 0 times theorem prover too weak. 6102 trivial. 0 not checked. [2024-12-02 14:29:33,478 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 14:29:34,642 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 14:29:34,642 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-12-02 14:29:34,643 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [958463493] [2024-12-02 14:29:34,643 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [958463493] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 14:29:34,643 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-12-02 14:29:34,643 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 9 [2024-12-02 14:29:34,643 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [784248040] [2024-12-02 14:29:34,643 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-12-02 14:29:34,646 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-12-02 14:29:34,646 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-12-02 14:29:34,647 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-12-02 14:29:34,648 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2024-12-02 14:29:34,648 INFO L87 Difference]: Start difference. First operand 154 states and 248 transitions. Second operand has 9 states, 9 states have (on average 10.0) internal successors, (90), 9 states have internal predecessors, (90), 2 states have call successors, (123), 2 states have call predecessors, (123), 4 states have return successors, (124), 2 states have call predecessors, (124), 2 states have call successors, (124) [2024-12-02 14:29:36,067 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 14:29:36,067 INFO L93 Difference]: Finished difference Result 310 states and 496 transitions. [2024-12-02 14:29:36,068 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-12-02 14:29:36,068 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 10.0) internal successors, (90), 9 states have internal predecessors, (90), 2 states have call successors, (123), 2 states have call predecessors, (123), 4 states have return successors, (124), 2 states have call predecessors, (124), 2 states have call successors, (124) Word has length 414 [2024-12-02 14:29:36,070 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 14:29:36,072 INFO L225 Difference]: With dead ends: 310 [2024-12-02 14:29:36,072 INFO L226 Difference]: Without dead ends: 159 [2024-12-02 14:29:36,072 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 833 GetRequests, 819 SyntacticMatches, 1 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=76, Invalid=134, Unknown=0, NotChecked=0, Total=210 [2024-12-02 14:29:36,073 INFO L435 NwaCegarLoop]: 167 mSDtfsCounter, 260 mSDsluCounter, 195 mSDsCounter, 0 mSdLazyCounter, 352 mSolverCounterSat, 325 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 261 SdHoareTripleChecker+Valid, 362 SdHoareTripleChecker+Invalid, 677 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 325 IncrementalHoareTripleChecker+Valid, 352 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2024-12-02 14:29:36,073 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [261 Valid, 362 Invalid, 677 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [325 Valid, 352 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2024-12-02 14:29:36,074 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 159 states. [2024-12-02 14:29:36,121 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 159 to 157. [2024-12-02 14:29:36,122 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 157 states, 85 states have (on average 1.2705882352941176) internal successors, (108), 85 states have internal predecessors, (108), 69 states have call successors, (69), 2 states have call predecessors, (69), 2 states have return successors, (69), 69 states have call predecessors, (69), 69 states have call successors, (69) [2024-12-02 14:29:36,124 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 157 states to 157 states and 246 transitions. [2024-12-02 14:29:36,125 INFO L78 Accepts]: Start accepts. Automaton has 157 states and 246 transitions. Word has length 414 [2024-12-02 14:29:36,126 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 14:29:36,127 INFO L471 AbstractCegarLoop]: Abstraction has 157 states and 246 transitions. [2024-12-02 14:29:36,127 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 10.0) internal successors, (90), 9 states have internal predecessors, (90), 2 states have call successors, (123), 2 states have call predecessors, (123), 4 states have return successors, (124), 2 states have call predecessors, (124), 2 states have call successors, (124) [2024-12-02 14:29:36,127 INFO L276 IsEmpty]: Start isEmpty. Operand 157 states and 246 transitions. [2024-12-02 14:29:36,130 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 416 [2024-12-02 14:29:36,131 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 14:29:36,131 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] [2024-12-02 14:29:36,142 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52e15d2d-b4cd-4bb1-b200-a5315a9469ec/bin/uautomizer-verify-84ZbGMXZE1/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Ended with exit code 0 [2024-12-02 14:29:36,331 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52e15d2d-b4cd-4bb1-b200-a5315a9469ec/bin/uautomizer-verify-84ZbGMXZE1/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-12-02 14:29:36,331 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 14:29:36,332 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:29:36,332 INFO L85 PathProgramCache]: Analyzing trace with hash 1925423836, now seen corresponding path program 1 times [2024-12-02 14:29:36,333 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-12-02 14:29:36,333 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [988831614] [2024-12-02 14:29:36,333 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:29:36,333 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-12-02 14:29:36,333 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52e15d2d-b4cd-4bb1-b200-a5315a9469ec/bin/uautomizer-verify-84ZbGMXZE1/mathsat [2024-12-02 14:29:36,335 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52e15d2d-b4cd-4bb1-b200-a5315a9469ec/bin/uautomizer-verify-84ZbGMXZE1/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-12-02 14:29:36,336 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52e15d2d-b4cd-4bb1-b200-a5315a9469ec/bin/uautomizer-verify-84ZbGMXZE1/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2024-12-02 14:29:36,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:29:36,715 INFO L256 TraceCheckSpWp]: Trace formula consists of 643 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-12-02 14:29:36,719 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 14:29:36,773 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 14:29:36,773 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 14:29:36,773 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-12-02 14:29:36,774 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [988831614] [2024-12-02 14:29:36,774 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [988831614] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 14:29:36,774 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 14:29:36,774 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 14:29:36,774 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1789223225] [2024-12-02 14:29:36,774 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 14:29:36,775 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 14:29:36,775 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-12-02 14:29:36,775 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 14:29:36,776 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 14:29:36,776 INFO L87 Difference]: Start difference. First operand 157 states and 246 transitions. Second operand has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 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 14:29:36,853 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 14:29:36,853 INFO L93 Difference]: Finished difference Result 311 states and 489 transitions. [2024-12-02 14:29:36,857 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 14:29:36,858 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 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 415 [2024-12-02 14:29:36,859 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 14:29:36,861 INFO L225 Difference]: With dead ends: 311 [2024-12-02 14:29:36,861 INFO L226 Difference]: Without dead ends: 157 [2024-12-02 14:29:36,862 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 414 GetRequests, 413 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 14:29:36,862 INFO L435 NwaCegarLoop]: 241 mSDtfsCounter, 0 mSDsluCounter, 237 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 478 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-12-02 14:29:36,863 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 478 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-02 14:29:36,864 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 157 states. [2024-12-02 14:29:36,884 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 157 to 157. [2024-12-02 14:29:36,884 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 157 states, 85 states have (on average 1.2588235294117647) internal successors, (107), 85 states have internal predecessors, (107), 69 states have call successors, (69), 2 states have call predecessors, (69), 2 states have return successors, (69), 69 states have call predecessors, (69), 69 states have call successors, (69) [2024-12-02 14:29:36,885 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 157 states to 157 states and 245 transitions. [2024-12-02 14:29:36,886 INFO L78 Accepts]: Start accepts. Automaton has 157 states and 245 transitions. Word has length 415 [2024-12-02 14:29:36,887 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 14:29:36,887 INFO L471 AbstractCegarLoop]: Abstraction has 157 states and 245 transitions. [2024-12-02 14:29:36,887 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 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 14:29:36,887 INFO L276 IsEmpty]: Start isEmpty. Operand 157 states and 245 transitions. [2024-12-02 14:29:36,890 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 417 [2024-12-02 14:29:36,890 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 14:29:36,891 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] [2024-12-02 14:29:36,899 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52e15d2d-b4cd-4bb1-b200-a5315a9469ec/bin/uautomizer-verify-84ZbGMXZE1/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Ended with exit code 0 [2024-12-02 14:29:37,091 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52e15d2d-b4cd-4bb1-b200-a5315a9469ec/bin/uautomizer-verify-84ZbGMXZE1/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-12-02 14:29:37,091 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 14:29:37,092 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:29:37,092 INFO L85 PathProgramCache]: Analyzing trace with hash -677886840, now seen corresponding path program 1 times [2024-12-02 14:29:37,093 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-12-02 14:29:37,093 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [213321157] [2024-12-02 14:29:37,093 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:29:37,093 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-12-02 14:29:37,093 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52e15d2d-b4cd-4bb1-b200-a5315a9469ec/bin/uautomizer-verify-84ZbGMXZE1/mathsat [2024-12-02 14:29:37,094 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52e15d2d-b4cd-4bb1-b200-a5315a9469ec/bin/uautomizer-verify-84ZbGMXZE1/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-12-02 14:29:37,095 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_52e15d2d-b4cd-4bb1-b200-a5315a9469ec/bin/uautomizer-verify-84ZbGMXZE1/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2024-12-02 14:29:37,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:29:37,643 INFO L256 TraceCheckSpWp]: Trace formula consists of 644 conjuncts, 24 conjuncts are in the unsatisfiable core [2024-12-02 14:29:37,651 INFO L279 TraceCheckSpWp]: Computing forward predicates...