./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-28.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_99d9429f-fe09-4564-86d7-928133ac3faf/bin/uautomizer-verify-84ZbGMXZE1/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_99d9429f-fe09-4564-86d7-928133ac3faf/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_99d9429f-fe09-4564-86d7-928133ac3faf/bin/uautomizer-verify-84ZbGMXZE1/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_99d9429f-fe09-4564-86d7-928133ac3faf/bin/uautomizer-verify-84ZbGMXZE1/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-28.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_99d9429f-fe09-4564-86d7-928133ac3faf/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_99d9429f-fe09-4564-86d7-928133ac3faf/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 458a3abf556bd9bffc0532b3c98efa5ab89d05f5a4e80738a42f6147ca1f834c --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-12-02 10:52:14,441 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-02 10:52:14,506 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_99d9429f-fe09-4564-86d7-928133ac3faf/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-12-02 10:52:14,512 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-12-02 10:52:14,512 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-12-02 10:52:14,536 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-02 10:52:14,536 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-12-02 10:52:14,536 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-12-02 10:52:14,537 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-12-02 10:52:14,537 INFO L153 SettingsManager]: * Use memory slicer=true [2024-12-02 10:52:14,537 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-02 10:52:14,537 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-12-02 10:52:14,538 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-02 10:52:14,538 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-02 10:52:14,538 INFO L153 SettingsManager]: * Use SBE=true [2024-12-02 10:52:14,538 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-02 10:52:14,538 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-12-02 10:52:14,538 INFO L153 SettingsManager]: * sizeof long=4 [2024-12-02 10:52:14,539 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-12-02 10:52:14,539 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-12-02 10:52:14,539 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-02 10:52:14,539 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-12-02 10:52:14,539 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-02 10:52:14,539 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-12-02 10:52:14,539 INFO L153 SettingsManager]: * sizeof long double=12 [2024-12-02 10:52:14,539 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-12-02 10:52:14,540 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-02 10:52:14,540 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-02 10:52:14,540 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-12-02 10:52:14,540 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 10:52:14,540 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 10:52:14,540 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 10:52:14,540 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 10:52:14,540 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-02 10:52:14,541 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 10:52:14,541 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 10:52:14,541 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 10:52:14,541 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 10:52:14,541 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-02 10:52:14,541 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-02 10:52:14,541 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-12-02 10:52:14,542 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-12-02 10:52:14,542 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-12-02 10:52:14,542 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-12-02 10:52:14,542 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-12-02 10:52:14,542 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-12-02 10:52:14,542 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-12-02 10:52:14,542 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-12-02 10:52:14,542 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_99d9429f-fe09-4564-86d7-928133ac3faf/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 -> 458a3abf556bd9bffc0532b3c98efa5ab89d05f5a4e80738a42f6147ca1f834c [2024-12-02 10:52:14,781 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-02 10:52:14,788 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-02 10:52:14,790 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-02 10:52:14,791 INFO L270 PluginConnector]: Initializing CDTParser... [2024-12-02 10:52:14,791 INFO L274 PluginConnector]: CDTParser initialized [2024-12-02 10:52:14,793 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_99d9429f-fe09-4564-86d7-928133ac3faf/bin/uautomizer-verify-84ZbGMXZE1/../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-28.i [2024-12-02 10:52:17,376 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_99d9429f-fe09-4564-86d7-928133ac3faf/bin/uautomizer-verify-84ZbGMXZE1/data/6c9395e7f/31e64129d5db49d1b0241e9499eb86d0/FLAG0601e32e1 [2024-12-02 10:52:17,656 INFO L384 CDTParser]: Found 1 translation units. [2024-12-02 10:52:17,657 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_99d9429f-fe09-4564-86d7-928133ac3faf/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-28.i [2024-12-02 10:52:17,669 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_99d9429f-fe09-4564-86d7-928133ac3faf/bin/uautomizer-verify-84ZbGMXZE1/data/6c9395e7f/31e64129d5db49d1b0241e9499eb86d0/FLAG0601e32e1 [2024-12-02 10:52:17,937 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_99d9429f-fe09-4564-86d7-928133ac3faf/bin/uautomizer-verify-84ZbGMXZE1/data/6c9395e7f/31e64129d5db49d1b0241e9499eb86d0 [2024-12-02 10:52:17,939 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-02 10:52:17,940 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-12-02 10:52:17,941 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-12-02 10:52:17,941 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-12-02 10:52:17,943 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-12-02 10:52:17,944 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 10:52:17" (1/1) ... [2024-12-02 10:52:17,944 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6aebc6ad and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:52:17, skipping insertion in model container [2024-12-02 10:52:17,945 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 10:52:17" (1/1) ... [2024-12-02 10:52:17,969 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-12-02 10:52:18,082 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_99d9429f-fe09-4564-86d7-928133ac3faf/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-28.i[916,929] [2024-12-02 10:52:18,189 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 10:52:18,203 INFO L200 MainTranslator]: Completed pre-run [2024-12-02 10:52:18,212 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_99d9429f-fe09-4564-86d7-928133ac3faf/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-28.i[916,929] [2024-12-02 10:52:18,277 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 10:52:18,294 INFO L204 MainTranslator]: Completed translation [2024-12-02 10:52:18,294 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:52:18 WrapperNode [2024-12-02 10:52:18,295 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-12-02 10:52:18,295 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-02 10:52:18,296 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-02 10:52:18,296 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-02 10:52:18,302 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:52:18" (1/1) ... [2024-12-02 10:52:18,317 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:52:18" (1/1) ... [2024-12-02 10:52:18,370 INFO L138 Inliner]: procedures = 26, calls = 114, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 645 [2024-12-02 10:52:18,370 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-02 10:52:18,371 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-02 10:52:18,371 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-02 10:52:18,371 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-02 10:52:18,380 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:52:18" (1/1) ... [2024-12-02 10:52:18,380 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:52:18" (1/1) ... [2024-12-02 10:52:18,387 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:52:18" (1/1) ... [2024-12-02 10:52:18,410 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 10:52:18,410 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:52:18" (1/1) ... [2024-12-02 10:52:18,411 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:52:18" (1/1) ... [2024-12-02 10:52:18,424 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:52:18" (1/1) ... [2024-12-02 10:52:18,425 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:52:18" (1/1) ... [2024-12-02 10:52:18,431 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:52:18" (1/1) ... [2024-12-02 10:52:18,435 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:52:18" (1/1) ... [2024-12-02 10:52:18,438 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:52:18" (1/1) ... [2024-12-02 10:52:18,444 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-02 10:52:18,445 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-02 10:52:18,445 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-02 10:52:18,445 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-02 10:52:18,446 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:52:18" (1/1) ... [2024-12-02 10:52:18,451 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 10:52:18,463 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_99d9429f-fe09-4564-86d7-928133ac3faf/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 10:52:18,474 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_99d9429f-fe09-4564-86d7-928133ac3faf/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-12-02 10:52:18,477 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_99d9429f-fe09-4564-86d7-928133ac3faf/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-12-02 10:52:18,500 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-12-02 10:52:18,500 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-12-02 10:52:18,500 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-12-02 10:52:18,500 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-12-02 10:52:18,500 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-02 10:52:18,500 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-02 10:52:18,626 INFO L234 CfgBuilder]: Building ICFG [2024-12-02 10:52:18,627 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-02 10:52:19,400 INFO L? ?]: Removed 33 outVars from TransFormulas that were not future-live. [2024-12-02 10:52:19,400 INFO L283 CfgBuilder]: Performing block encoding [2024-12-02 10:52:19,415 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-02 10:52:19,415 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-12-02 10:52:19,415 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 10:52:19 BoogieIcfgContainer [2024-12-02 10:52:19,415 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-02 10:52:19,417 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-12-02 10:52:19,417 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-12-02 10:52:19,422 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-12-02 10:52:19,422 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 10:52:17" (1/3) ... [2024-12-02 10:52:19,422 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2c3fb059 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 10:52:19, skipping insertion in model container [2024-12-02 10:52:19,423 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:52:18" (2/3) ... [2024-12-02 10:52:19,423 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2c3fb059 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 10:52:19, skipping insertion in model container [2024-12-02 10:52:19,423 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 10:52:19" (3/3) ... [2024-12-02 10:52:19,424 INFO L128 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodesize_ps-cn-250_file-28.i [2024-12-02 10:52:19,438 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-12-02 10:52:19,441 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG hardness_fillercode_fillercodesize_ps-cn-250_file-28.i that has 2 procedures, 275 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-12-02 10:52:19,499 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-12-02 10:52:19,510 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;@6c99959, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-12-02 10:52:19,510 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-12-02 10:52:19,515 INFO L276 IsEmpty]: Start isEmpty. Operand has 275 states, 171 states have (on average 1.4736842105263157) internal successors, (252), 172 states have internal predecessors, (252), 101 states have call successors, (101), 1 states have call predecessors, (101), 1 states have return successors, (101), 101 states have call predecessors, (101), 101 states have call successors, (101) [2024-12-02 10:52:19,544 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 615 [2024-12-02 10:52:19,544 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 10:52:19,545 INFO L218 NwaCegarLoop]: trace histogram [101, 101, 101, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 10:52:19,545 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 10:52:19,550 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 10:52:19,551 INFO L85 PathProgramCache]: Analyzing trace with hash 559714484, now seen corresponding path program 1 times [2024-12-02 10:52:19,558 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 10:52:19,558 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1936159642] [2024-12-02 10:52:19,558 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 10:52:19,559 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 10:52:19,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 10:52:20,112 INFO L134 CoverageAnalysis]: Checked inductivity of 20200 backedges. 0 proven. 200 refuted. 0 times theorem prover too weak. 20000 trivial. 0 not checked. [2024-12-02 10:52:20,112 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 10:52:20,112 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1936159642] [2024-12-02 10:52:20,113 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1936159642] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 10:52:20,113 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1551012275] [2024-12-02 10:52:20,113 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 10:52:20,113 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 10:52:20,113 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_99d9429f-fe09-4564-86d7-928133ac3faf/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 10:52:20,116 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_99d9429f-fe09-4564-86d7-928133ac3faf/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 10:52:20,117 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_99d9429f-fe09-4564-86d7-928133ac3faf/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-12-02 10:52:20,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 10:52:20,483 INFO L256 TraceCheckSpWp]: Trace formula consists of 1328 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-12-02 10:52:20,500 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 10:52:20,569 INFO L134 CoverageAnalysis]: Checked inductivity of 20200 backedges. 200 proven. 0 refuted. 0 times theorem prover too weak. 20000 trivial. 0 not checked. [2024-12-02 10:52:20,569 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 10:52:20,570 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1551012275] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 10:52:20,570 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 10:52:20,570 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-12-02 10:52:20,572 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1392380247] [2024-12-02 10:52:20,572 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 10:52:20,577 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-12-02 10:52:20,577 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 10:52:20,594 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-12-02 10:52:20,595 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-12-02 10:52:20,597 INFO L87 Difference]: Start difference. First operand has 275 states, 171 states have (on average 1.4736842105263157) internal successors, (252), 172 states have internal predecessors, (252), 101 states have call successors, (101), 1 states have call predecessors, (101), 1 states have return successors, (101), 101 states have call predecessors, (101), 101 states have call successors, (101) Second operand has 2 states, 2 states have (on average 57.0) internal successors, (114), 2 states have internal predecessors, (114), 2 states have call successors, (101), 2 states have call predecessors, (101), 1 states have return successors, (101), 1 states have call predecessors, (101), 2 states have call successors, (101) [2024-12-02 10:52:20,658 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 10:52:20,658 INFO L93 Difference]: Finished difference Result 543 states and 1003 transitions. [2024-12-02 10:52:20,659 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-02 10:52:20,660 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 57.0) internal successors, (114), 2 states have internal predecessors, (114), 2 states have call successors, (101), 2 states have call predecessors, (101), 1 states have return successors, (101), 1 states have call predecessors, (101), 2 states have call successors, (101) Word has length 614 [2024-12-02 10:52:20,661 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 10:52:20,669 INFO L225 Difference]: With dead ends: 543 [2024-12-02 10:52:20,669 INFO L226 Difference]: Without dead ends: 271 [2024-12-02 10:52:20,674 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 615 GetRequests, 615 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 10:52:20,677 INFO L435 NwaCegarLoop]: 447 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, 447 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 10:52:20,677 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 447 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 10:52:20,689 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 271 states. [2024-12-02 10:52:20,737 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 271 to 271. [2024-12-02 10:52:20,739 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 271 states, 168 states have (on average 1.4583333333333333) internal successors, (245), 168 states have internal predecessors, (245), 101 states have call successors, (101), 1 states have call predecessors, (101), 1 states have return successors, (101), 101 states have call predecessors, (101), 101 states have call successors, (101) [2024-12-02 10:52:20,745 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 271 states to 271 states and 447 transitions. [2024-12-02 10:52:20,748 INFO L78 Accepts]: Start accepts. Automaton has 271 states and 447 transitions. Word has length 614 [2024-12-02 10:52:20,748 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 10:52:20,748 INFO L471 AbstractCegarLoop]: Abstraction has 271 states and 447 transitions. [2024-12-02 10:52:20,749 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 57.0) internal successors, (114), 2 states have internal predecessors, (114), 2 states have call successors, (101), 2 states have call predecessors, (101), 1 states have return successors, (101), 1 states have call predecessors, (101), 2 states have call successors, (101) [2024-12-02 10:52:20,749 INFO L276 IsEmpty]: Start isEmpty. Operand 271 states and 447 transitions. [2024-12-02 10:52:20,764 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 615 [2024-12-02 10:52:20,764 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 10:52:20,764 INFO L218 NwaCegarLoop]: trace histogram [101, 101, 101, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 10:52:20,773 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_99d9429f-fe09-4564-86d7-928133ac3faf/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-12-02 10:52:20,965 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_99d9429f-fe09-4564-86d7-928133ac3faf/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 10:52:20,965 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 10:52:20,966 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 10:52:20,966 INFO L85 PathProgramCache]: Analyzing trace with hash 1171743798, now seen corresponding path program 1 times [2024-12-02 10:52:20,966 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 10:52:20,966 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1613938101] [2024-12-02 10:52:20,966 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 10:52:20,967 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 10:52:21,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 10:52:21,723 INFO L134 CoverageAnalysis]: Checked inductivity of 20200 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20200 trivial. 0 not checked. [2024-12-02 10:52:21,723 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 10:52:21,723 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1613938101] [2024-12-02 10:52:21,723 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1613938101] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 10:52:21,723 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 10:52:21,723 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 10:52:21,723 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [380871097] [2024-12-02 10:52:21,723 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 10:52:21,725 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 10:52:21,725 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 10:52:21,726 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 10:52:21,726 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 10:52:21,726 INFO L87 Difference]: Start difference. First operand 271 states and 447 transitions. Second operand has 3 states, 3 states have (on average 37.333333333333336) internal successors, (112), 3 states have internal predecessors, (112), 1 states have call successors, (101), 1 states have call predecessors, (101), 1 states have return successors, (101), 1 states have call predecessors, (101), 1 states have call successors, (101) [2024-12-02 10:52:21,810 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 10:52:21,810 INFO L93 Difference]: Finished difference Result 718 states and 1180 transitions. [2024-12-02 10:52:21,810 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 10:52:21,811 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 37.333333333333336) internal successors, (112), 3 states have internal predecessors, (112), 1 states have call successors, (101), 1 states have call predecessors, (101), 1 states have return successors, (101), 1 states have call predecessors, (101), 1 states have call successors, (101) Word has length 614 [2024-12-02 10:52:21,813 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 10:52:21,818 INFO L225 Difference]: With dead ends: 718 [2024-12-02 10:52:21,818 INFO L226 Difference]: Without dead ends: 450 [2024-12-02 10:52:21,820 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 10:52:21,820 INFO L435 NwaCegarLoop]: 445 mSDtfsCounter, 284 mSDsluCounter, 434 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 284 SdHoareTripleChecker+Valid, 879 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 10:52:21,821 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [284 Valid, 879 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 10:52:21,822 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 450 states. [2024-12-02 10:52:21,893 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 450 to 447. [2024-12-02 10:52:21,894 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 447 states, 267 states have (on average 1.4194756554307115) internal successors, (379), 268 states have internal predecessors, (379), 177 states have call successors, (177), 2 states have call predecessors, (177), 2 states have return successors, (177), 176 states have call predecessors, (177), 177 states have call successors, (177) [2024-12-02 10:52:21,899 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 447 states to 447 states and 733 transitions. [2024-12-02 10:52:21,900 INFO L78 Accepts]: Start accepts. Automaton has 447 states and 733 transitions. Word has length 614 [2024-12-02 10:52:21,901 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 10:52:21,902 INFO L471 AbstractCegarLoop]: Abstraction has 447 states and 733 transitions. [2024-12-02 10:52:21,902 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.333333333333336) internal successors, (112), 3 states have internal predecessors, (112), 1 states have call successors, (101), 1 states have call predecessors, (101), 1 states have return successors, (101), 1 states have call predecessors, (101), 1 states have call successors, (101) [2024-12-02 10:52:21,902 INFO L276 IsEmpty]: Start isEmpty. Operand 447 states and 733 transitions. [2024-12-02 10:52:21,911 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 615 [2024-12-02 10:52:21,911 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 10:52:21,911 INFO L218 NwaCegarLoop]: trace histogram [101, 101, 101, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 10:52:21,911 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-12-02 10:52:21,912 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 10:52:21,912 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 10:52:21,912 INFO L85 PathProgramCache]: Analyzing trace with hash -633694536, now seen corresponding path program 1 times [2024-12-02 10:52:21,912 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 10:52:21,912 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1044558854] [2024-12-02 10:52:21,913 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 10:52:21,913 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 10:52:22,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 10:52:22,904 INFO L134 CoverageAnalysis]: Checked inductivity of 20200 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20200 trivial. 0 not checked. [2024-12-02 10:52:22,904 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 10:52:22,904 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1044558854] [2024-12-02 10:52:22,904 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1044558854] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 10:52:22,904 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 10:52:22,905 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 10:52:22,905 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1912912773] [2024-12-02 10:52:22,905 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 10:52:22,906 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 10:52:22,906 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 10:52:22,907 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 10:52:22,907 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 10:52:22,907 INFO L87 Difference]: Start difference. First operand 447 states and 733 transitions. Second operand has 3 states, 3 states have (on average 37.333333333333336) internal successors, (112), 3 states have internal predecessors, (112), 1 states have call successors, (101), 1 states have call predecessors, (101), 1 states have return successors, (101), 1 states have call predecessors, (101), 1 states have call successors, (101) [2024-12-02 10:52:22,989 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 10:52:22,990 INFO L93 Difference]: Finished difference Result 1333 states and 2189 transitions. [2024-12-02 10:52:22,991 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 10:52:22,991 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 37.333333333333336) internal successors, (112), 3 states have internal predecessors, (112), 1 states have call successors, (101), 1 states have call predecessors, (101), 1 states have return successors, (101), 1 states have call predecessors, (101), 1 states have call successors, (101) Word has length 614 [2024-12-02 10:52:22,992 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 10:52:23,000 INFO L225 Difference]: With dead ends: 1333 [2024-12-02 10:52:23,000 INFO L226 Difference]: Without dead ends: 889 [2024-12-02 10:52:23,002 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 10:52:23,003 INFO L435 NwaCegarLoop]: 444 mSDtfsCounter, 253 mSDsluCounter, 437 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 253 SdHoareTripleChecker+Valid, 881 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 10:52:23,003 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [253 Valid, 881 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 10:52:23,005 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 889 states. [2024-12-02 10:52:23,124 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 889 to 881. [2024-12-02 10:52:23,126 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 881 states, 522 states have (on average 1.4099616858237547) internal successors, (736), 524 states have internal predecessors, (736), 354 states have call successors, (354), 4 states have call predecessors, (354), 4 states have return successors, (354), 352 states have call predecessors, (354), 354 states have call successors, (354) [2024-12-02 10:52:23,134 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 881 states to 881 states and 1444 transitions. [2024-12-02 10:52:23,135 INFO L78 Accepts]: Start accepts. Automaton has 881 states and 1444 transitions. Word has length 614 [2024-12-02 10:52:23,136 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 10:52:23,136 INFO L471 AbstractCegarLoop]: Abstraction has 881 states and 1444 transitions. [2024-12-02 10:52:23,137 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.333333333333336) internal successors, (112), 3 states have internal predecessors, (112), 1 states have call successors, (101), 1 states have call predecessors, (101), 1 states have return successors, (101), 1 states have call predecessors, (101), 1 states have call successors, (101) [2024-12-02 10:52:23,137 INFO L276 IsEmpty]: Start isEmpty. Operand 881 states and 1444 transitions. [2024-12-02 10:52:23,142 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 615 [2024-12-02 10:52:23,142 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 10:52:23,142 INFO L218 NwaCegarLoop]: trace histogram [101, 101, 101, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 10:52:23,142 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-12-02 10:52:23,143 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 10:52:23,143 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 10:52:23,143 INFO L85 PathProgramCache]: Analyzing trace with hash 7862008, now seen corresponding path program 1 times [2024-12-02 10:52:23,144 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 10:52:23,144 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1694717764] [2024-12-02 10:52:23,144 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 10:52:23,144 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 10:52:23,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 10:58:22,382 INFO L134 CoverageAnalysis]: Checked inductivity of 20200 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20200 trivial. 0 not checked. [2024-12-02 10:58:22,383 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 10:58:22,383 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1694717764] [2024-12-02 10:58:22,383 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1694717764] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 10:58:22,383 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 10:58:22,383 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-12-02 10:58:22,383 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1758272844] [2024-12-02 10:58:22,383 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 10:58:22,384 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-12-02 10:58:22,384 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 10:58:22,385 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-12-02 10:58:22,385 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=47, Unknown=0, NotChecked=0, Total=72 [2024-12-02 10:58:22,386 INFO L87 Difference]: Start difference. First operand 881 states and 1444 transitions. Second operand has 9 states, 9 states have (on average 12.444444444444445) internal successors, (112), 9 states have internal predecessors, (112), 1 states have call successors, (101), 1 states have call predecessors, (101), 1 states have return successors, (101), 1 states have call predecessors, (101), 1 states have call successors, (101) [2024-12-02 10:58:23,623 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 10:58:23,623 INFO L93 Difference]: Finished difference Result 2099 states and 3373 transitions. [2024-12-02 10:58:23,624 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-12-02 10:58:23,625 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 12.444444444444445) internal successors, (112), 9 states have internal predecessors, (112), 1 states have call successors, (101), 1 states have call predecessors, (101), 1 states have return successors, (101), 1 states have call predecessors, (101), 1 states have call successors, (101) Word has length 614 [2024-12-02 10:58:23,626 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 10:58:23,634 INFO L225 Difference]: With dead ends: 2099 [2024-12-02 10:58:23,634 INFO L226 Difference]: Without dead ends: 1221 [2024-12-02 10:58:23,638 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 3.9s TimeCoverageRelationStatistics Valid=32, Invalid=58, Unknown=0, NotChecked=0, Total=90 [2024-12-02 10:58:23,639 INFO L435 NwaCegarLoop]: 425 mSDtfsCounter, 222 mSDsluCounter, 901 mSDsCounter, 0 mSdLazyCounter, 214 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 222 SdHoareTripleChecker+Valid, 1326 SdHoareTripleChecker+Invalid, 214 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 214 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-12-02 10:58:23,639 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [222 Valid, 1326 Invalid, 214 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 214 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-12-02 10:58:23,640 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1221 states. [2024-12-02 10:58:23,730 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1221 to 949. [2024-12-02 10:58:23,732 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 949 states, 590 states have (on average 1.423728813559322) internal successors, (840), 592 states have internal predecessors, (840), 354 states have call successors, (354), 4 states have call predecessors, (354), 4 states have return successors, (354), 352 states have call predecessors, (354), 354 states have call successors, (354) [2024-12-02 10:58:23,739 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 949 states to 949 states and 1548 transitions. [2024-12-02 10:58:23,740 INFO L78 Accepts]: Start accepts. Automaton has 949 states and 1548 transitions. Word has length 614 [2024-12-02 10:58:23,741 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 10:58:23,741 INFO L471 AbstractCegarLoop]: Abstraction has 949 states and 1548 transitions. [2024-12-02 10:58:23,742 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 12.444444444444445) internal successors, (112), 9 states have internal predecessors, (112), 1 states have call successors, (101), 1 states have call predecessors, (101), 1 states have return successors, (101), 1 states have call predecessors, (101), 1 states have call successors, (101) [2024-12-02 10:58:23,742 INFO L276 IsEmpty]: Start isEmpty. Operand 949 states and 1548 transitions. [2024-12-02 10:58:23,747 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 615 [2024-12-02 10:58:23,747 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 10:58:23,747 INFO L218 NwaCegarLoop]: trace histogram [101, 101, 101, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 10:58:23,748 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-12-02 10:58:23,748 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 10:58:23,748 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 10:58:23,749 INFO L85 PathProgramCache]: Analyzing trace with hash -385165002, now seen corresponding path program 1 times [2024-12-02 10:58:23,749 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 10:58:23,749 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [794870721] [2024-12-02 10:58:23,749 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 10:58:23,749 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 10:58:23,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 10:58:24,126 INFO L134 CoverageAnalysis]: Checked inductivity of 20200 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20200 trivial. 0 not checked. [2024-12-02 10:58:24,127 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 10:58:24,127 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [794870721] [2024-12-02 10:58:24,127 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [794870721] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 10:58:24,127 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 10:58:24,127 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 10:58:24,127 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1318465892] [2024-12-02 10:58:24,127 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 10:58:24,128 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 10:58:24,128 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 10:58:24,128 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 10:58:24,129 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 10:58:24,129 INFO L87 Difference]: Start difference. First operand 949 states and 1548 transitions. Second operand has 5 states, 5 states have (on average 22.4) internal successors, (112), 5 states have internal predecessors, (112), 1 states have call successors, (101), 1 states have call predecessors, (101), 1 states have return successors, (101), 1 states have call predecessors, (101), 1 states have call successors, (101) [2024-12-02 10:58:25,127 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 10:58:25,128 INFO L93 Difference]: Finished difference Result 3893 states and 6348 transitions. [2024-12-02 10:58:25,128 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-12-02 10:58:25,129 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 22.4) internal successors, (112), 5 states have internal predecessors, (112), 1 states have call successors, (101), 1 states have call predecessors, (101), 1 states have return successors, (101), 1 states have call predecessors, (101), 1 states have call successors, (101) Word has length 614 [2024-12-02 10:58:25,130 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 10:58:25,147 INFO L225 Difference]: With dead ends: 3893 [2024-12-02 10:58:25,147 INFO L226 Difference]: Without dead ends: 2947 [2024-12-02 10:58:25,152 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-12-02 10:58:25,152 INFO L435 NwaCegarLoop]: 455 mSDtfsCounter, 1044 mSDsluCounter, 1309 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 811 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1044 SdHoareTripleChecker+Valid, 1764 SdHoareTripleChecker+Invalid, 843 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 811 IncrementalHoareTripleChecker+Valid, 32 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-12-02 10:58:25,153 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1044 Valid, 1764 Invalid, 843 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [811 Valid, 32 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-12-02 10:58:25,157 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2947 states. [2024-12-02 10:58:25,556 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2947 to 1905. [2024-12-02 10:58:25,559 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1905 states, 1188 states have (on average 1.4175084175084176) internal successors, (1684), 1192 states have internal predecessors, (1684), 708 states have call successors, (708), 8 states have call predecessors, (708), 8 states have return successors, (708), 704 states have call predecessors, (708), 708 states have call successors, (708) [2024-12-02 10:58:25,569 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1905 states to 1905 states and 3100 transitions. [2024-12-02 10:58:25,572 INFO L78 Accepts]: Start accepts. Automaton has 1905 states and 3100 transitions. Word has length 614 [2024-12-02 10:58:25,573 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 10:58:25,573 INFO L471 AbstractCegarLoop]: Abstraction has 1905 states and 3100 transitions. [2024-12-02 10:58:25,574 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 22.4) internal successors, (112), 5 states have internal predecessors, (112), 1 states have call successors, (101), 1 states have call predecessors, (101), 1 states have return successors, (101), 1 states have call predecessors, (101), 1 states have call successors, (101) [2024-12-02 10:58:25,574 INFO L276 IsEmpty]: Start isEmpty. Operand 1905 states and 3100 transitions. [2024-12-02 10:58:25,578 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 615 [2024-12-02 10:58:25,579 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 10:58:25,579 INFO L218 NwaCegarLoop]: trace histogram [101, 101, 101, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 10:58:25,579 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-12-02 10:58:25,579 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 10:58:25,580 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 10:58:25,580 INFO L85 PathProgramCache]: Analyzing trace with hash -1003255242, now seen corresponding path program 1 times [2024-12-02 10:58:25,580 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 10:58:25,580 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [762565648] [2024-12-02 10:58:25,580 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 10:58:25,580 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 10:58:25,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:00:09,423 INFO L134 CoverageAnalysis]: Checked inductivity of 20200 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20200 trivial. 0 not checked. [2024-12-02 11:00:09,424 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:00:09,424 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [762565648] [2024-12-02 11:00:09,425 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [762565648] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 11:00:09,425 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 11:00:09,425 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2024-12-02 11:00:09,425 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [776846956] [2024-12-02 11:00:09,426 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 11:00:09,428 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-12-02 11:00:09,428 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:00:09,431 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-12-02 11:00:09,431 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=99, Unknown=0, NotChecked=0, Total=132 [2024-12-02 11:00:09,432 INFO L87 Difference]: Start difference. First operand 1905 states and 3100 transitions. Second operand has 12 states, 12 states have (on average 9.333333333333334) internal successors, (112), 12 states have internal predecessors, (112), 1 states have call successors, (101), 1 states have call predecessors, (101), 1 states have return successors, (101), 1 states have call predecessors, (101), 1 states have call successors, (101) [2024-12-02 11:00:16,778 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 11:00:16,779 INFO L93 Difference]: Finished difference Result 4126 states and 6635 transitions. [2024-12-02 11:00:16,779 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-12-02 11:00:16,780 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 9.333333333333334) internal successors, (112), 12 states have internal predecessors, (112), 1 states have call successors, (101), 1 states have call predecessors, (101), 1 states have return successors, (101), 1 states have call predecessors, (101), 1 states have call successors, (101) Word has length 614 [2024-12-02 11:00:16,782 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 11:00:16,802 INFO L225 Difference]: With dead ends: 4126 [2024-12-02 11:00:16,802 INFO L226 Difference]: Without dead ends: 2224 [2024-12-02 11:00:16,809 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 24 ImplicationChecksByTransitivity, 5.8s TimeCoverageRelationStatistics Valid=81, Invalid=191, Unknown=0, NotChecked=0, Total=272 [2024-12-02 11:00:16,810 INFO L435 NwaCegarLoop]: 445 mSDtfsCounter, 504 mSDsluCounter, 2269 mSDsCounter, 0 mSdLazyCounter, 1242 mSolverCounterSat, 304 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 504 SdHoareTripleChecker+Valid, 2714 SdHoareTripleChecker+Invalid, 1546 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 304 IncrementalHoareTripleChecker+Valid, 1242 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.6s IncrementalHoareTripleChecker+Time [2024-12-02 11:00:16,811 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [504 Valid, 2714 Invalid, 1546 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [304 Valid, 1242 Invalid, 0 Unknown, 0 Unchecked, 4.6s Time] [2024-12-02 11:00:16,817 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2224 states. [2024-12-02 11:00:17,122 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2224 to 1905. [2024-12-02 11:00:17,126 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1905 states, 1188 states have (on average 1.4175084175084176) internal successors, (1684), 1192 states have internal predecessors, (1684), 708 states have call successors, (708), 8 states have call predecessors, (708), 8 states have return successors, (708), 704 states have call predecessors, (708), 708 states have call successors, (708) [2024-12-02 11:00:17,134 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1905 states to 1905 states and 3100 transitions. [2024-12-02 11:00:17,138 INFO L78 Accepts]: Start accepts. Automaton has 1905 states and 3100 transitions. Word has length 614 [2024-12-02 11:00:17,139 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 11:00:17,139 INFO L471 AbstractCegarLoop]: Abstraction has 1905 states and 3100 transitions. [2024-12-02 11:00:17,140 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 9.333333333333334) internal successors, (112), 12 states have internal predecessors, (112), 1 states have call successors, (101), 1 states have call predecessors, (101), 1 states have return successors, (101), 1 states have call predecessors, (101), 1 states have call successors, (101) [2024-12-02 11:00:17,140 INFO L276 IsEmpty]: Start isEmpty. Operand 1905 states and 3100 transitions. [2024-12-02 11:00:17,154 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 615 [2024-12-02 11:00:17,154 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:00:17,154 INFO L218 NwaCegarLoop]: trace histogram [101, 101, 101, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 11:00:17,155 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-12-02 11:00:17,155 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 11:00:17,156 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:00:17,156 INFO L85 PathProgramCache]: Analyzing trace with hash -1013206346, now seen corresponding path program 1 times [2024-12-02 11:00:17,156 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:00:17,157 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [549080704] [2024-12-02 11:00:17,157 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:00:17,157 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:00:17,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:00:18,419 INFO L134 CoverageAnalysis]: Checked inductivity of 20200 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20200 trivial. 0 not checked. [2024-12-02 11:00:18,419 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:00:18,420 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [549080704] [2024-12-02 11:00:18,420 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [549080704] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 11:00:18,420 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 11:00:18,420 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 11:00:18,420 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [742514611] [2024-12-02 11:00:18,421 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 11:00:18,422 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 11:00:18,422 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:00:18,423 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 11:00:18,423 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 11:00:18,424 INFO L87 Difference]: Start difference. First operand 1905 states and 3100 transitions. Second operand has 5 states, 5 states have (on average 22.4) internal successors, (112), 5 states have internal predecessors, (112), 1 states have call successors, (101), 1 states have call predecessors, (101), 1 states have return successors, (101), 1 states have call predecessors, (101), 1 states have call successors, (101) [2024-12-02 11:00:19,193 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 11:00:19,193 INFO L93 Difference]: Finished difference Result 5847 states and 9479 transitions. [2024-12-02 11:00:19,194 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 11:00:19,195 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 22.4) internal successors, (112), 5 states have internal predecessors, (112), 1 states have call successors, (101), 1 states have call predecessors, (101), 1 states have return successors, (101), 1 states have call predecessors, (101), 1 states have call successors, (101) Word has length 614 [2024-12-02 11:00:19,196 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 11:00:19,213 INFO L225 Difference]: With dead ends: 5847 [2024-12-02 11:00:19,213 INFO L226 Difference]: Without dead ends: 3945 [2024-12-02 11:00:19,219 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-12-02 11:00:19,220 INFO L435 NwaCegarLoop]: 471 mSDtfsCounter, 394 mSDsluCounter, 1146 mSDsCounter, 0 mSdLazyCounter, 227 mSolverCounterSat, 304 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 394 SdHoareTripleChecker+Valid, 1617 SdHoareTripleChecker+Invalid, 531 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 304 IncrementalHoareTripleChecker+Valid, 227 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-12-02 11:00:19,220 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [394 Valid, 1617 Invalid, 531 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [304 Valid, 227 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-12-02 11:00:19,225 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3945 states. [2024-12-02 11:00:19,721 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3945 to 3693. [2024-12-02 11:00:19,726 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3693 states, 2260 states have (on average 1.4053097345132743) internal successors, (3176), 2268 states have internal predecessors, (3176), 1416 states have call successors, (1416), 16 states have call predecessors, (1416), 16 states have return successors, (1416), 1408 states have call predecessors, (1416), 1416 states have call successors, (1416) [2024-12-02 11:00:19,737 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3693 states to 3693 states and 6008 transitions. [2024-12-02 11:00:19,741 INFO L78 Accepts]: Start accepts. Automaton has 3693 states and 6008 transitions. Word has length 614 [2024-12-02 11:00:19,742 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 11:00:19,742 INFO L471 AbstractCegarLoop]: Abstraction has 3693 states and 6008 transitions. [2024-12-02 11:00:19,743 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 22.4) internal successors, (112), 5 states have internal predecessors, (112), 1 states have call successors, (101), 1 states have call predecessors, (101), 1 states have return successors, (101), 1 states have call predecessors, (101), 1 states have call successors, (101) [2024-12-02 11:00:19,743 INFO L276 IsEmpty]: Start isEmpty. Operand 3693 states and 6008 transitions. [2024-12-02 11:00:19,750 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 616 [2024-12-02 11:00:19,750 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:00:19,750 INFO L218 NwaCegarLoop]: trace histogram [101, 101, 101, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 11:00:19,750 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-12-02 11:00:19,750 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 11:00:19,751 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:00:19,751 INFO L85 PathProgramCache]: Analyzing trace with hash -680564164, now seen corresponding path program 1 times [2024-12-02 11:00:19,752 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:00:19,752 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2145303312] [2024-12-02 11:00:19,752 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:00:19,752 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:00:20,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:03:16,318 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_99d9429f-fe09-4564-86d7-928133ac3faf/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Forceful destruction successful, exit code 101 [2024-12-02 11:03:16,318 WARN L249 Executor]: External (MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_99d9429f-fe09-4564-86d7-928133ac3faf/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 11:03:16,319 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-12-02 11:03:16,321 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_99d9429f-fe09-4564-86d7-928133ac3faf/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:140) 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 11:03:16,328 INFO L158 Benchmark]: Toolchain (without parser) took 658387.73ms. Allocated memory was 142.6MB in the beginning and 654.3MB in the end (delta: 511.7MB). Free memory was 118.1MB in the beginning and 429.8MB in the end (delta: -311.7MB). Peak memory consumption was 434.5MB. Max. memory is 16.1GB. [2024-12-02 11:03:16,328 INFO L158 Benchmark]: CDTParser took 0.32ms. Allocated memory is still 142.6MB. Free memory is still 83.0MB. There was no memory consumed. Max. memory is 16.1GB. [2024-12-02 11:03:16,329 INFO L158 Benchmark]: CACSL2BoogieTranslator took 354.46ms. Allocated memory is still 142.6MB. Free memory was 118.1MB in the beginning and 93.4MB in the end (delta: 24.7MB). Peak memory consumption was 25.2MB. Max. memory is 16.1GB. [2024-12-02 11:03:16,329 INFO L158 Benchmark]: Boogie Procedure Inliner took 74.75ms. Allocated memory is still 142.6MB. Free memory was 93.4MB in the beginning and 84.2MB in the end (delta: 9.3MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-12-02 11:03:16,329 INFO L158 Benchmark]: Boogie Preprocessor took 73.45ms. Allocated memory is still 142.6MB. Free memory was 84.2MB in the beginning and 69.5MB in the end (delta: 14.7MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2024-12-02 11:03:16,330 INFO L158 Benchmark]: RCFGBuilder took 970.55ms. Allocated memory is still 142.6MB. Free memory was 69.5MB in the beginning and 102.8MB in the end (delta: -33.3MB). Peak memory consumption was 25.0MB. Max. memory is 16.1GB. [2024-12-02 11:03:16,330 INFO L158 Benchmark]: TraceAbstraction took 656909.46ms. Allocated memory was 142.6MB in the beginning and 654.3MB in the end (delta: 511.7MB). Free memory was 102.5MB in the beginning and 429.8MB in the end (delta: -327.4MB). Peak memory consumption was 423.4MB. Max. memory is 16.1GB. [2024-12-02 11:03:16,333 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.32ms. Allocated memory is still 142.6MB. Free memory is still 83.0MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 354.46ms. Allocated memory is still 142.6MB. Free memory was 118.1MB in the beginning and 93.4MB in the end (delta: 24.7MB). Peak memory consumption was 25.2MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 74.75ms. Allocated memory is still 142.6MB. Free memory was 93.4MB in the beginning and 84.2MB in the end (delta: 9.3MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Boogie Preprocessor took 73.45ms. Allocated memory is still 142.6MB. Free memory was 84.2MB in the beginning and 69.5MB in the end (delta: 14.7MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * RCFGBuilder took 970.55ms. Allocated memory is still 142.6MB. Free memory was 69.5MB in the beginning and 102.8MB in the end (delta: -33.3MB). Peak memory consumption was 25.0MB. Max. memory is 16.1GB. * TraceAbstraction took 656909.46ms. Allocated memory was 142.6MB in the beginning and 654.3MB in the end (delta: 511.7MB). Free memory was 102.5MB in the beginning and 429.8MB in the end (delta: -327.4MB). Peak memory consumption was 423.4MB. 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_99d9429f-fe09-4564-86d7-928133ac3faf/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_99d9429f-fe09-4564-86d7-928133ac3faf/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_99d9429f-fe09-4564-86d7-928133ac3faf/bin/uautomizer-verify-84ZbGMXZE1/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_99d9429f-fe09-4564-86d7-928133ac3faf/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_99d9429f-fe09-4564-86d7-928133ac3faf/bin/uautomizer-verify-84ZbGMXZE1/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_99d9429f-fe09-4564-86d7-928133ac3faf/bin/uautomizer-verify-84ZbGMXZE1/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-28.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_99d9429f-fe09-4564-86d7-928133ac3faf/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_99d9429f-fe09-4564-86d7-928133ac3faf/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 458a3abf556bd9bffc0532b3c98efa5ab89d05f5a4e80738a42f6147ca1f834c --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-12-02 11:03:18,095 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-02 11:03:18,176 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_99d9429f-fe09-4564-86d7-928133ac3faf/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-32bit-Automizer_Bitvector.epf [2024-12-02 11:03:18,183 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-12-02 11:03:18,184 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-12-02 11:03:18,207 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-02 11:03:18,208 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-12-02 11:03:18,208 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-12-02 11:03:18,208 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-12-02 11:03:18,208 INFO L153 SettingsManager]: * Use memory slicer=true [2024-12-02 11:03:18,208 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-02 11:03:18,209 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-12-02 11:03:18,209 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-02 11:03:18,209 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-02 11:03:18,209 INFO L153 SettingsManager]: * Use SBE=true [2024-12-02 11:03:18,209 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-02 11:03:18,209 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-12-02 11:03:18,209 INFO L153 SettingsManager]: * sizeof long=4 [2024-12-02 11:03:18,209 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-12-02 11:03:18,210 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-02 11:03:18,210 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-12-02 11:03:18,210 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-02 11:03:18,210 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-12-02 11:03:18,210 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-12-02 11:03:18,210 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-12-02 11:03:18,210 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-12-02 11:03:18,210 INFO L153 SettingsManager]: * sizeof long double=12 [2024-12-02 11:03:18,210 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-12-02 11:03:18,210 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-02 11:03:18,210 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-02 11:03:18,210 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-12-02 11:03:18,210 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 11:03:18,210 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 11:03:18,211 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 11:03:18,211 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 11:03:18,211 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-02 11:03:18,211 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 11:03:18,211 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 11:03:18,211 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 11:03:18,212 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 11:03:18,212 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-02 11:03:18,212 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-02 11:03:18,212 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-12-02 11:03:18,212 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-12-02 11:03:18,212 INFO L153 SettingsManager]: * Trace refinement strategy=FOX [2024-12-02 11:03:18,212 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-12-02 11:03:18,212 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-12-02 11:03:18,212 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-12-02 11:03:18,212 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-12-02 11:03:18,212 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-12-02 11:03:18,212 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_99d9429f-fe09-4564-86d7-928133ac3faf/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 -> 458a3abf556bd9bffc0532b3c98efa5ab89d05f5a4e80738a42f6147ca1f834c [2024-12-02 11:03:18,479 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-02 11:03:18,488 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-02 11:03:18,490 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-02 11:03:18,492 INFO L270 PluginConnector]: Initializing CDTParser... [2024-12-02 11:03:18,492 INFO L274 PluginConnector]: CDTParser initialized [2024-12-02 11:03:18,494 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_99d9429f-fe09-4564-86d7-928133ac3faf/bin/uautomizer-verify-84ZbGMXZE1/../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-28.i [2024-12-02 11:03:21,234 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_99d9429f-fe09-4564-86d7-928133ac3faf/bin/uautomizer-verify-84ZbGMXZE1/data/517243f16/4e04c7cc06124146aa02e2abfc856838/FLAGe5a55798e [2024-12-02 11:03:21,433 INFO L384 CDTParser]: Found 1 translation units. [2024-12-02 11:03:21,433 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_99d9429f-fe09-4564-86d7-928133ac3faf/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-28.i [2024-12-02 11:03:21,444 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_99d9429f-fe09-4564-86d7-928133ac3faf/bin/uautomizer-verify-84ZbGMXZE1/data/517243f16/4e04c7cc06124146aa02e2abfc856838/FLAGe5a55798e [2024-12-02 11:03:21,784 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_99d9429f-fe09-4564-86d7-928133ac3faf/bin/uautomizer-verify-84ZbGMXZE1/data/517243f16/4e04c7cc06124146aa02e2abfc856838 [2024-12-02 11:03:21,786 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-02 11:03:21,787 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-12-02 11:03:21,788 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-12-02 11:03:21,788 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-12-02 11:03:21,791 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-12-02 11:03:21,791 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 11:03:21" (1/1) ... [2024-12-02 11:03:21,792 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5b0ee136 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:03:21, skipping insertion in model container [2024-12-02 11:03:21,792 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 11:03:21" (1/1) ... [2024-12-02 11:03:21,812 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-12-02 11:03:21,930 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_99d9429f-fe09-4564-86d7-928133ac3faf/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-28.i[916,929] [2024-12-02 11:03:22,039 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 11:03:22,054 INFO L200 MainTranslator]: Completed pre-run [2024-12-02 11:03:22,063 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_99d9429f-fe09-4564-86d7-928133ac3faf/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-28.i[916,929] [2024-12-02 11:03:22,127 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 11:03:22,144 INFO L204 MainTranslator]: Completed translation [2024-12-02 11:03:22,145 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:03:22 WrapperNode [2024-12-02 11:03:22,145 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-12-02 11:03:22,145 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-02 11:03:22,145 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-02 11:03:22,145 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-02 11:03:22,151 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:03:22" (1/1) ... [2024-12-02 11:03:22,166 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:03:22" (1/1) ... [2024-12-02 11:03:22,196 INFO L138 Inliner]: procedures = 27, calls = 114, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 528 [2024-12-02 11:03:22,196 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-02 11:03:22,197 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-02 11:03:22,197 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-02 11:03:22,197 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-02 11:03:22,203 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:03:22" (1/1) ... [2024-12-02 11:03:22,203 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:03:22" (1/1) ... [2024-12-02 11:03:22,215 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:03:22" (1/1) ... [2024-12-02 11:03:22,230 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 11:03:22,231 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:03:22" (1/1) ... [2024-12-02 11:03:22,231 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:03:22" (1/1) ... [2024-12-02 11:03:22,247 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:03:22" (1/1) ... [2024-12-02 11:03:22,249 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:03:22" (1/1) ... [2024-12-02 11:03:22,254 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:03:22" (1/1) ... [2024-12-02 11:03:22,259 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:03:22" (1/1) ... [2024-12-02 11:03:22,262 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:03:22" (1/1) ... [2024-12-02 11:03:22,268 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-02 11:03:22,269 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-02 11:03:22,269 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-02 11:03:22,269 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-02 11:03:22,270 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:03:22" (1/1) ... [2024-12-02 11:03:22,276 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 11:03:22,290 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_99d9429f-fe09-4564-86d7-928133ac3faf/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 11:03:22,301 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_99d9429f-fe09-4564-86d7-928133ac3faf/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-12-02 11:03:22,304 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_99d9429f-fe09-4564-86d7-928133ac3faf/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-12-02 11:03:22,324 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-12-02 11:03:22,324 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2024-12-02 11:03:22,324 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-12-02 11:03:22,324 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-12-02 11:03:22,324 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-02 11:03:22,325 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-02 11:03:22,424 INFO L234 CfgBuilder]: Building ICFG [2024-12-02 11:03:22,426 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-02 11:03:36,913 INFO L? ?]: Removed 20 outVars from TransFormulas that were not future-live. [2024-12-02 11:03:36,913 INFO L283 CfgBuilder]: Performing block encoding [2024-12-02 11:03:36,928 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-02 11:03:36,928 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-12-02 11:03:36,928 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 11:03:36 BoogieIcfgContainer [2024-12-02 11:03:36,929 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-02 11:03:36,931 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-12-02 11:03:36,931 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-12-02 11:03:36,936 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-12-02 11:03:36,936 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 11:03:21" (1/3) ... [2024-12-02 11:03:36,936 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2dea5c5f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 11:03:36, skipping insertion in model container [2024-12-02 11:03:36,937 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:03:22" (2/3) ... [2024-12-02 11:03:36,937 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2dea5c5f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 11:03:36, skipping insertion in model container [2024-12-02 11:03:36,937 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 11:03:36" (3/3) ... [2024-12-02 11:03:36,938 INFO L128 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodesize_ps-cn-250_file-28.i [2024-12-02 11:03:36,953 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-12-02 11:03:36,956 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG hardness_fillercode_fillercodesize_ps-cn-250_file-28.i that has 2 procedures, 240 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-12-02 11:03:37,026 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-12-02 11:03:37,037 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;@3f587260, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-12-02 11:03:37,037 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-12-02 11:03:37,042 INFO L276 IsEmpty]: Start isEmpty. Operand has 240 states, 136 states have (on average 1.4485294117647058) internal successors, (197), 137 states have internal predecessors, (197), 101 states have call successors, (101), 1 states have call predecessors, (101), 1 states have return successors, (101), 101 states have call predecessors, (101), 101 states have call successors, (101) [2024-12-02 11:03:37,070 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 610 [2024-12-02 11:03:37,071 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:03:37,072 INFO L218 NwaCegarLoop]: trace histogram [101, 101, 101, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 11:03:37,072 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 11:03:37,077 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:03:37,078 INFO L85 PathProgramCache]: Analyzing trace with hash -1973018444, now seen corresponding path program 1 times [2024-12-02 11:03:37,090 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-12-02 11:03:37,090 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1303151551] [2024-12-02 11:03:37,091 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:03:37,091 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 11:03:37,091 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_99d9429f-fe09-4564-86d7-928133ac3faf/bin/uautomizer-verify-84ZbGMXZE1/mathsat [2024-12-02 11:03:37,094 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_99d9429f-fe09-4564-86d7-928133ac3faf/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 11:03:37,095 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_99d9429f-fe09-4564-86d7-928133ac3faf/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 11:03:38,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:03:38,726 INFO L256 TraceCheckSpWp]: Trace formula consists of 949 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-12-02 11:03:38,749 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 11:03:38,821 INFO L134 CoverageAnalysis]: Checked inductivity of 20200 backedges. 10056 proven. 0 refuted. 0 times theorem prover too weak. 10144 trivial. 0 not checked. [2024-12-02 11:03:38,822 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 11:03:38,822 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-12-02 11:03:38,822 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1303151551] [2024-12-02 11:03:38,823 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1303151551] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 11:03:38,823 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 11:03:38,823 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-12-02 11:03:38,825 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1490455208] [2024-12-02 11:03:38,825 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 11:03:38,829 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-12-02 11:03:38,830 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-12-02 11:03:38,846 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-12-02 11:03:38,847 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-12-02 11:03:38,849 INFO L87 Difference]: Start difference. First operand has 240 states, 136 states have (on average 1.4485294117647058) internal successors, (197), 137 states have internal predecessors, (197), 101 states have call successors, (101), 1 states have call predecessors, (101), 1 states have return successors, (101), 101 states have call predecessors, (101), 101 states have call successors, (101) Second operand has 2 states, 2 states have (on average 55.5) internal successors, (111), 2 states have internal predecessors, (111), 2 states have call successors, (101), 2 states have call predecessors, (101), 2 states have return successors, (101), 2 states have call predecessors, (101), 2 states have call successors, (101) [2024-12-02 11:03:38,900 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 11:03:38,901 INFO L93 Difference]: Finished difference Result 473 states and 893 transitions. [2024-12-02 11:03:38,902 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-02 11:03:38,903 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 55.5) internal successors, (111), 2 states have internal predecessors, (111), 2 states have call successors, (101), 2 states have call predecessors, (101), 2 states have return successors, (101), 2 states have call predecessors, (101), 2 states have call successors, (101) Word has length 609 [2024-12-02 11:03:38,903 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 11:03:38,911 INFO L225 Difference]: With dead ends: 473 [2024-12-02 11:03:38,911 INFO L226 Difference]: Without dead ends: 236 [2024-12-02 11:03:38,916 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 608 GetRequests, 608 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 11:03:38,919 INFO L435 NwaCegarLoop]: 392 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, 392 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 11:03:38,919 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 392 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 11:03:38,930 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 236 states. [2024-12-02 11:03:38,971 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 236 to 236. [2024-12-02 11:03:38,972 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 236 states, 133 states have (on average 1.4285714285714286) internal successors, (190), 133 states have internal predecessors, (190), 101 states have call successors, (101), 1 states have call predecessors, (101), 1 states have return successors, (101), 101 states have call predecessors, (101), 101 states have call successors, (101) [2024-12-02 11:03:38,978 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 236 states to 236 states and 392 transitions. [2024-12-02 11:03:38,981 INFO L78 Accepts]: Start accepts. Automaton has 236 states and 392 transitions. Word has length 609 [2024-12-02 11:03:38,981 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 11:03:38,981 INFO L471 AbstractCegarLoop]: Abstraction has 236 states and 392 transitions. [2024-12-02 11:03:38,982 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 55.5) internal successors, (111), 2 states have internal predecessors, (111), 2 states have call successors, (101), 2 states have call predecessors, (101), 2 states have return successors, (101), 2 states have call predecessors, (101), 2 states have call successors, (101) [2024-12-02 11:03:38,982 INFO L276 IsEmpty]: Start isEmpty. Operand 236 states and 392 transitions. [2024-12-02 11:03:39,004 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 610 [2024-12-02 11:03:39,004 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:03:39,004 INFO L218 NwaCegarLoop]: trace histogram [101, 101, 101, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 11:03:39,037 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_99d9429f-fe09-4564-86d7-928133ac3faf/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 11:03:39,205 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_99d9429f-fe09-4564-86d7-928133ac3faf/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 11:03:39,205 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 11:03:39,206 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:03:39,206 INFO L85 PathProgramCache]: Analyzing trace with hash 158442482, now seen corresponding path program 1 times [2024-12-02 11:03:39,207 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-12-02 11:03:39,207 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1173547288] [2024-12-02 11:03:39,207 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:03:39,207 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 11:03:39,207 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_99d9429f-fe09-4564-86d7-928133ac3faf/bin/uautomizer-verify-84ZbGMXZE1/mathsat [2024-12-02 11:03:39,209 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_99d9429f-fe09-4564-86d7-928133ac3faf/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 11:03:39,210 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_99d9429f-fe09-4564-86d7-928133ac3faf/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 11:03:40,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:03:40,874 INFO L256 TraceCheckSpWp]: Trace formula consists of 949 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-12-02 11:03:40,883 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 11:03:45,422 INFO L134 CoverageAnalysis]: Checked inductivity of 20200 backedges. 6509 proven. 105 refuted. 0 times theorem prover too weak. 13586 trivial. 0 not checked. [2024-12-02 11:03:45,422 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 11:03:51,294 INFO L134 CoverageAnalysis]: Checked inductivity of 20200 backedges. 489 proven. 108 refuted. 0 times theorem prover too weak. 19603 trivial. 0 not checked. [2024-12-02 11:03:51,294 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-12-02 11:03:51,294 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1173547288] [2024-12-02 11:03:51,294 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1173547288] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 11:03:51,294 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-12-02 11:03:51,294 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 13 [2024-12-02 11:03:51,295 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [717095155] [2024-12-02 11:03:51,295 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-12-02 11:03:51,297 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-12-02 11:03:51,297 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-12-02 11:03:51,302 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-12-02 11:03:51,302 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=49, Invalid=107, Unknown=0, NotChecked=0, Total=156 [2024-12-02 11:03:51,303 INFO L87 Difference]: Start difference. First operand 236 states and 392 transitions. Second operand has 13 states, 13 states have (on average 9.615384615384615) internal successors, (125), 13 states have internal predecessors, (125), 3 states have call successors, (120), 3 states have call predecessors, (120), 7 states have return successors, (121), 3 states have call predecessors, (121), 3 states have call successors, (121) [2024-12-02 11:04:03,561 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 11:04:03,562 INFO L93 Difference]: Finished difference Result 730 states and 1194 transitions. [2024-12-02 11:04:03,562 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2024-12-02 11:04:03,563 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 9.615384615384615) internal successors, (125), 13 states have internal predecessors, (125), 3 states have call successors, (120), 3 states have call predecessors, (120), 7 states have return successors, (121), 3 states have call predecessors, (121), 3 states have call successors, (121) Word has length 609 [2024-12-02 11:04:03,564 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 11:04:03,569 INFO L225 Difference]: With dead ends: 730 [2024-12-02 11:04:03,569 INFO L226 Difference]: Without dead ends: 497 [2024-12-02 11:04:03,571 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 1238 GetRequests, 1206 SyntacticMatches, 1 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 231 ImplicationChecksByTransitivity, 3.0s TimeCoverageRelationStatistics Valid=315, Invalid=741, Unknown=0, NotChecked=0, Total=1056 [2024-12-02 11:04:03,572 INFO L435 NwaCegarLoop]: 477 mSDtfsCounter, 1810 mSDsluCounter, 827 mSDsCounter, 0 mSdLazyCounter, 1121 mSolverCounterSat, 982 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1892 SdHoareTripleChecker+Valid, 1304 SdHoareTripleChecker+Invalid, 2103 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 982 IncrementalHoareTripleChecker+Valid, 1121 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.3s IncrementalHoareTripleChecker+Time [2024-12-02 11:04:03,572 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1892 Valid, 1304 Invalid, 2103 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [982 Valid, 1121 Invalid, 0 Unknown, 0 Unchecked, 10.3s Time] [2024-12-02 11:04:03,574 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 497 states. [2024-12-02 11:04:03,674 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 497 to 483. [2024-12-02 11:04:03,675 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 483 states, 274 states have (on average 1.4124087591240877) internal successors, (387), 274 states have internal predecessors, (387), 202 states have call successors, (202), 6 states have call predecessors, (202), 6 states have return successors, (202), 202 states have call predecessors, (202), 202 states have call successors, (202) [2024-12-02 11:04:03,680 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 483 states to 483 states and 791 transitions. [2024-12-02 11:04:03,681 INFO L78 Accepts]: Start accepts. Automaton has 483 states and 791 transitions. Word has length 609 [2024-12-02 11:04:03,683 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 11:04:03,683 INFO L471 AbstractCegarLoop]: Abstraction has 483 states and 791 transitions. [2024-12-02 11:04:03,683 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 9.615384615384615) internal successors, (125), 13 states have internal predecessors, (125), 3 states have call successors, (120), 3 states have call predecessors, (120), 7 states have return successors, (121), 3 states have call predecessors, (121), 3 states have call successors, (121) [2024-12-02 11:04:03,683 INFO L276 IsEmpty]: Start isEmpty. Operand 483 states and 791 transitions. [2024-12-02 11:04:03,688 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 610 [2024-12-02 11:04:03,689 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:04:03,689 INFO L218 NwaCegarLoop]: trace histogram [101, 101, 101, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 11:04:03,724 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_99d9429f-fe09-4564-86d7-928133ac3faf/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 11:04:03,889 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_99d9429f-fe09-4564-86d7-928133ac3faf/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 11:04:03,890 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 11:04:03,890 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:04:03,890 INFO L85 PathProgramCache]: Analyzing trace with hash 181074736, now seen corresponding path program 1 times [2024-12-02 11:04:03,891 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-12-02 11:04:03,891 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1752624694] [2024-12-02 11:04:03,891 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:04:03,892 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 11:04:03,892 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_99d9429f-fe09-4564-86d7-928133ac3faf/bin/uautomizer-verify-84ZbGMXZE1/mathsat [2024-12-02 11:04:03,893 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_99d9429f-fe09-4564-86d7-928133ac3faf/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 11:04:03,894 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_99d9429f-fe09-4564-86d7-928133ac3faf/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 11:04:05,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:04:05,390 INFO L256 TraceCheckSpWp]: Trace formula consists of 949 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-12-02 11:04:05,397 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 11:04:07,923 INFO L134 CoverageAnalysis]: Checked inductivity of 20200 backedges. 7548 proven. 72 refuted. 0 times theorem prover too weak. 12580 trivial. 0 not checked. [2024-12-02 11:04:07,923 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 11:04:12,370 INFO L134 CoverageAnalysis]: Checked inductivity of 20200 backedges. 228 proven. 72 refuted. 0 times theorem prover too weak. 19900 trivial. 0 not checked. [2024-12-02 11:04:12,370 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-12-02 11:04:12,370 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1752624694] [2024-12-02 11:04:12,371 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1752624694] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 11:04:12,371 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-12-02 11:04:12,371 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2024-12-02 11:04:12,371 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [843013441] [2024-12-02 11:04:12,371 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-12-02 11:04:12,372 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-12-02 11:04:12,372 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-12-02 11:04:12,373 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-12-02 11:04:12,373 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-12-02 11:04:12,374 INFO L87 Difference]: Start difference. First operand 483 states and 791 transitions. Second operand has 7 states, 7 states have (on average 16.571428571428573) internal successors, (116), 7 states have internal predecessors, (116), 2 states have call successors, (125), 2 states have call predecessors, (125), 4 states have return successors, (126), 2 states have call predecessors, (126), 2 states have call successors, (126) [2024-12-02 11:04:21,533 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 11:04:21,533 INFO L93 Difference]: Finished difference Result 1105 states and 1795 transitions. [2024-12-02 11:04:21,534 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-12-02 11:04:21,534 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 16.571428571428573) internal successors, (116), 7 states have internal predecessors, (116), 2 states have call successors, (125), 2 states have call predecessors, (125), 4 states have return successors, (126), 2 states have call predecessors, (126), 2 states have call successors, (126) Word has length 609 [2024-12-02 11:04:21,536 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 11:04:21,542 INFO L225 Difference]: With dead ends: 1105 [2024-12-02 11:04:21,542 INFO L226 Difference]: Without dead ends: 625 [2024-12-02 11:04:21,545 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 1220 GetRequests, 1210 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2024-12-02 11:04:21,546 INFO L435 NwaCegarLoop]: 404 mSDtfsCounter, 378 mSDsluCounter, 514 mSDsCounter, 0 mSdLazyCounter, 1004 mSolverCounterSat, 178 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 454 SdHoareTripleChecker+Valid, 918 SdHoareTripleChecker+Invalid, 1182 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 178 IncrementalHoareTripleChecker+Valid, 1004 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.8s IncrementalHoareTripleChecker+Time [2024-12-02 11:04:21,546 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [454 Valid, 918 Invalid, 1182 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [178 Valid, 1004 Invalid, 0 Unknown, 0 Unchecked, 8.8s Time] [2024-12-02 11:04:21,547 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 625 states. [2024-12-02 11:04:21,629 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 625 to 610. [2024-12-02 11:04:21,630 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 610 states, 323 states have (on average 1.3374613003095974) internal successors, (432), 324 states have internal predecessors, (432), 278 states have call successors, (278), 8 states have call predecessors, (278), 8 states have return successors, (278), 277 states have call predecessors, (278), 278 states have call successors, (278) [2024-12-02 11:04:21,636 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 610 states to 610 states and 988 transitions. [2024-12-02 11:04:21,637 INFO L78 Accepts]: Start accepts. Automaton has 610 states and 988 transitions. Word has length 609 [2024-12-02 11:04:21,638 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 11:04:21,638 INFO L471 AbstractCegarLoop]: Abstraction has 610 states and 988 transitions. [2024-12-02 11:04:21,639 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 16.571428571428573) internal successors, (116), 7 states have internal predecessors, (116), 2 states have call successors, (125), 2 states have call predecessors, (125), 4 states have return successors, (126), 2 states have call predecessors, (126), 2 states have call successors, (126) [2024-12-02 11:04:21,639 INFO L276 IsEmpty]: Start isEmpty. Operand 610 states and 988 transitions. [2024-12-02 11:04:21,643 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 611 [2024-12-02 11:04:21,644 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:04:21,644 INFO L218 NwaCegarLoop]: trace histogram [101, 101, 101, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 11:04:21,671 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_99d9429f-fe09-4564-86d7-928133ac3faf/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 11:04:21,844 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_99d9429f-fe09-4564-86d7-928133ac3faf/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 11:04:21,844 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 11:04:21,845 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:04:21,845 INFO L85 PathProgramCache]: Analyzing trace with hash -375820585, now seen corresponding path program 1 times [2024-12-02 11:04:21,846 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-12-02 11:04:21,846 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [399611951] [2024-12-02 11:04:21,846 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:04:21,846 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 11:04:21,846 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_99d9429f-fe09-4564-86d7-928133ac3faf/bin/uautomizer-verify-84ZbGMXZE1/mathsat [2024-12-02 11:04:21,848 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_99d9429f-fe09-4564-86d7-928133ac3faf/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 11:04:21,849 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_99d9429f-fe09-4564-86d7-928133ac3faf/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 11:04:23,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:04:23,498 INFO L256 TraceCheckSpWp]: Trace formula consists of 951 conjuncts, 28 conjuncts are in the unsatisfiable core [2024-12-02 11:04:23,512 INFO L279 TraceCheckSpWp]: Computing forward predicates...