./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pr-cn_file-45.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 6497de01 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_23b4373f-cc97-4b6e-a07f-aa2381212d1c/bin/uautomizer-verify-LYvppIcaGC/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_23b4373f-cc97-4b6e-a07f-aa2381212d1c/bin/uautomizer-verify-LYvppIcaGC/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_23b4373f-cc97-4b6e-a07f-aa2381212d1c/bin/uautomizer-verify-LYvppIcaGC/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_23b4373f-cc97-4b6e-a07f-aa2381212d1c/bin/uautomizer-verify-LYvppIcaGC/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pr-cn_file-45.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_23b4373f-cc97-4b6e-a07f-aa2381212d1c/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_23b4373f-cc97-4b6e-a07f-aa2381212d1c/bin/uautomizer-verify-LYvppIcaGC --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 bcbe3dc24022b24f123b951a18829c99d17fb6c84443031a1458b3b1b90464fa --- Real Ultimate output --- This is Ultimate 0.3.0-dev-6497de0 [2024-11-23 22:54:07,988 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-23 22:54:08,067 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_23b4373f-cc97-4b6e-a07f-aa2381212d1c/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-23 22:54:08,073 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-23 22:54:08,073 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-23 22:54:08,102 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-23 22:54:08,102 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-23 22:54:08,103 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-23 22:54:08,103 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-23 22:54:08,103 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-23 22:54:08,103 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-23 22:54:08,104 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-23 22:54:08,104 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-23 22:54:08,104 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-23 22:54:08,104 INFO L153 SettingsManager]: * Use SBE=true [2024-11-23 22:54:08,104 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-23 22:54:08,105 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-23 22:54:08,105 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-23 22:54:08,105 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-23 22:54:08,105 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-23 22:54:08,105 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-23 22:54:08,105 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-23 22:54:08,106 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-23 22:54:08,106 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-23 22:54:08,106 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-23 22:54:08,106 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-23 22:54:08,106 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-23 22:54:08,106 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-23 22:54:08,107 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-23 22:54:08,107 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-23 22:54:08,107 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-23 22:54:08,107 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-23 22:54:08,107 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 22:54:08,107 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-23 22:54:08,107 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-23 22:54:08,107 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-23 22:54:08,107 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-23 22:54:08,107 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 22:54:08,108 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-23 22:54:08,108 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-23 22:54:08,108 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-23 22:54:08,108 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-23 22:54:08,108 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-23 22:54:08,108 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-23 22:54:08,108 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-23 22:54:08,108 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-23 22:54:08,108 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-23 22:54:08,108 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-23 22:54:08,108 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_23b4373f-cc97-4b6e-a07f-aa2381212d1c/bin/uautomizer-verify-LYvppIcaGC 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 -> bcbe3dc24022b24f123b951a18829c99d17fb6c84443031a1458b3b1b90464fa [2024-11-23 22:54:08,409 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-23 22:54:08,424 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-23 22:54:08,427 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-23 22:54:08,430 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-23 22:54:08,430 INFO L274 PluginConnector]: CDTParser initialized [2024-11-23 22:54:08,432 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_23b4373f-cc97-4b6e-a07f-aa2381212d1c/bin/uautomizer-verify-LYvppIcaGC/../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pr-cn_file-45.i [2024-11-23 22:54:11,500 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_23b4373f-cc97-4b6e-a07f-aa2381212d1c/bin/uautomizer-verify-LYvppIcaGC/data/42af022c3/526388780e654ea8b73e00268d370941/FLAG4ff62a546 [2024-11-23 22:54:11,900 INFO L384 CDTParser]: Found 1 translation units. [2024-11-23 22:54:11,901 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_23b4373f-cc97-4b6e-a07f-aa2381212d1c/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pr-cn_file-45.i [2024-11-23 22:54:11,910 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_23b4373f-cc97-4b6e-a07f-aa2381212d1c/bin/uautomizer-verify-LYvppIcaGC/data/42af022c3/526388780e654ea8b73e00268d370941/FLAG4ff62a546 [2024-11-23 22:54:11,924 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_23b4373f-cc97-4b6e-a07f-aa2381212d1c/bin/uautomizer-verify-LYvppIcaGC/data/42af022c3/526388780e654ea8b73e00268d370941 [2024-11-23 22:54:11,927 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-23 22:54:11,928 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-23 22:54:11,929 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-23 22:54:11,929 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-23 22:54:11,934 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-23 22:54:11,935 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 10:54:11" (1/1) ... [2024-11-23 22:54:11,936 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@16f6556 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:54:11, skipping insertion in model container [2024-11-23 22:54:11,936 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 10:54:11" (1/1) ... [2024-11-23 22:54:11,960 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-23 22:54:12,147 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_23b4373f-cc97-4b6e-a07f-aa2381212d1c/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pr-cn_file-45.i[919,932] [2024-11-23 22:54:12,273 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-23 22:54:12,292 INFO L200 MainTranslator]: Completed pre-run [2024-11-23 22:54:12,302 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_23b4373f-cc97-4b6e-a07f-aa2381212d1c/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pr-cn_file-45.i[919,932] [2024-11-23 22:54:12,356 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-23 22:54:12,383 INFO L204 MainTranslator]: Completed translation [2024-11-23 22:54:12,383 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:54:12 WrapperNode [2024-11-23 22:54:12,383 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-23 22:54:12,384 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-23 22:54:12,384 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-23 22:54:12,384 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-23 22:54:12,392 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:54:12" (1/1) ... [2024-11-23 22:54:12,407 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:54:12" (1/1) ... [2024-11-23 22:54:12,449 INFO L138 Inliner]: procedures = 26, calls = 54, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 238 [2024-11-23 22:54:12,449 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-23 22:54:12,450 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-23 22:54:12,450 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-23 22:54:12,450 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-23 22:54:12,463 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:54:12" (1/1) ... [2024-11-23 22:54:12,464 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:54:12" (1/1) ... [2024-11-23 22:54:12,470 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:54:12" (1/1) ... [2024-11-23 22:54:12,501 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2024-11-23 22:54:12,501 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:54:12" (1/1) ... [2024-11-23 22:54:12,501 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:54:12" (1/1) ... [2024-11-23 22:54:12,514 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:54:12" (1/1) ... [2024-11-23 22:54:12,519 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:54:12" (1/1) ... [2024-11-23 22:54:12,523 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:54:12" (1/1) ... [2024-11-23 22:54:12,529 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:54:12" (1/1) ... [2024-11-23 22:54:12,530 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:54:12" (1/1) ... [2024-11-23 22:54:12,537 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-23 22:54:12,538 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-23 22:54:12,538 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-23 22:54:12,538 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-23 22:54:12,543 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:54:12" (1/1) ... [2024-11-23 22:54:12,556 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 22:54:12,572 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_23b4373f-cc97-4b6e-a07f-aa2381212d1c/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 22:54:12,588 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_23b4373f-cc97-4b6e-a07f-aa2381212d1c/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-23 22:54:12,592 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_23b4373f-cc97-4b6e-a07f-aa2381212d1c/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-23 22:54:12,618 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-23 22:54:12,619 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-23 22:54:12,619 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-23 22:54:12,619 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-23 22:54:12,620 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-23 22:54:12,620 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-23 22:54:12,749 INFO L234 CfgBuilder]: Building ICFG [2024-11-23 22:54:12,751 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-23 22:54:13,332 INFO L? ?]: Removed 16 outVars from TransFormulas that were not future-live. [2024-11-23 22:54:13,333 INFO L283 CfgBuilder]: Performing block encoding [2024-11-23 22:54:13,350 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-23 22:54:13,351 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-23 22:54:13,351 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 10:54:13 BoogieIcfgContainer [2024-11-23 22:54:13,351 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-23 22:54:13,358 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-23 22:54:13,358 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-23 22:54:13,364 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-23 22:54:13,365 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 10:54:11" (1/3) ... [2024-11-23 22:54:13,365 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@43707c54 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 10:54:13, skipping insertion in model container [2024-11-23 22:54:13,365 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:54:12" (2/3) ... [2024-11-23 22:54:13,366 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@43707c54 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 10:54:13, skipping insertion in model container [2024-11-23 22:54:13,366 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 10:54:13" (3/3) ... [2024-11-23 22:54:13,368 INFO L128 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodestructure_filler-pr-cn_file-45.i [2024-11-23 22:54:13,386 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-23 22:54:13,389 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG hardness_fillercode_fillercodestructure_filler-pr-cn_file-45.i that has 2 procedures, 106 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-11-23 22:54:13,487 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-23 22:54:13,503 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;@1461adce, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-23 22:54:13,504 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-23 22:54:13,510 INFO L276 IsEmpty]: Start isEmpty. Operand has 106 states, 62 states have (on average 1.3870967741935485) internal successors, (86), 63 states have internal predecessors, (86), 41 states have call successors, (41), 1 states have call predecessors, (41), 1 states have return successors, (41), 41 states have call predecessors, (41), 41 states have call successors, (41) [2024-11-23 22:54:13,535 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 255 [2024-11-23 22:54:13,535 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:54:13,536 INFO L218 NwaCegarLoop]: trace histogram [41, 41, 41, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 22:54:13,537 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:54:13,544 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:54:13,545 INFO L85 PathProgramCache]: Analyzing trace with hash -466030540, now seen corresponding path program 1 times [2024-11-23 22:54:13,553 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:54:13,554 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2081294694] [2024-11-23 22:54:13,554 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:54:13,556 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:54:13,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:54:14,376 INFO L134 CoverageAnalysis]: Checked inductivity of 3280 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3280 trivial. 0 not checked. [2024-11-23 22:54:14,377 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:54:14,380 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2081294694] [2024-11-23 22:54:14,381 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2081294694] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:54:14,382 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:54:14,382 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 22:54:14,384 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [873316449] [2024-11-23 22:54:14,384 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:54:14,403 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 22:54:14,404 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:54:14,433 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 22:54:14,433 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 22:54:14,436 INFO L87 Difference]: Start difference. First operand has 106 states, 62 states have (on average 1.3870967741935485) internal successors, (86), 63 states have internal predecessors, (86), 41 states have call successors, (41), 1 states have call predecessors, (41), 1 states have return successors, (41), 41 states have call predecessors, (41), 41 states have call successors, (41) Second operand has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 1 states have call successors, (41), 1 states have call predecessors, (41), 1 states have return successors, (41), 1 states have call predecessors, (41), 1 states have call successors, (41) [2024-11-23 22:54:14,548 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:54:14,549 INFO L93 Difference]: Finished difference Result 260 states and 476 transitions. [2024-11-23 22:54:14,551 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 22:54:14,552 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 1 states have call successors, (41), 1 states have call predecessors, (41), 1 states have return successors, (41), 1 states have call predecessors, (41), 1 states have call successors, (41) Word has length 254 [2024-11-23 22:54:14,553 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:54:14,567 INFO L225 Difference]: With dead ends: 260 [2024-11-23 22:54:14,568 INFO L226 Difference]: Without dead ends: 157 [2024-11-23 22:54:14,573 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-11-23 22:54:14,576 INFO L435 NwaCegarLoop]: 204 mSDtfsCounter, 78 mSDsluCounter, 152 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 78 SdHoareTripleChecker+Valid, 356 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-11-23 22:54:14,577 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [78 Valid, 356 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 22:54:14,592 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 157 states. [2024-11-23 22:54:14,637 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 157 to 154. [2024-11-23 22:54:14,638 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 154 states, 94 states have (on average 1.3617021276595744) internal successors, (128), 95 states have internal predecessors, (128), 57 states have call successors, (57), 2 states have call predecessors, (57), 2 states have return successors, (57), 56 states have call predecessors, (57), 57 states have call successors, (57) [2024-11-23 22:54:14,646 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 154 states to 154 states and 242 transitions. [2024-11-23 22:54:14,648 INFO L78 Accepts]: Start accepts. Automaton has 154 states and 242 transitions. Word has length 254 [2024-11-23 22:54:14,650 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:54:14,650 INFO L471 AbstractCegarLoop]: Abstraction has 154 states and 242 transitions. [2024-11-23 22:54:14,650 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 1 states have call successors, (41), 1 states have call predecessors, (41), 1 states have return successors, (41), 1 states have call predecessors, (41), 1 states have call successors, (41) [2024-11-23 22:54:14,651 INFO L276 IsEmpty]: Start isEmpty. Operand 154 states and 242 transitions. [2024-11-23 22:54:14,656 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 255 [2024-11-23 22:54:14,656 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:54:14,656 INFO L218 NwaCegarLoop]: trace histogram [41, 41, 41, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 22:54:14,657 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-23 22:54:14,657 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:54:14,658 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:54:14,658 INFO L85 PathProgramCache]: Analyzing trace with hash -1745894218, now seen corresponding path program 1 times [2024-11-23 22:54:14,658 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:54:14,658 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1360991183] [2024-11-23 22:54:14,659 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:54:14,659 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:54:14,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:54:15,059 INFO L134 CoverageAnalysis]: Checked inductivity of 3280 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3280 trivial. 0 not checked. [2024-11-23 22:54:15,061 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:54:15,061 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1360991183] [2024-11-23 22:54:15,062 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1360991183] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:54:15,062 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:54:15,062 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 22:54:15,063 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1143065753] [2024-11-23 22:54:15,063 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:54:15,065 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 22:54:15,067 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:54:15,069 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 22:54:15,069 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 22:54:15,069 INFO L87 Difference]: Start difference. First operand 154 states and 242 transitions. Second operand has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 1 states have call successors, (41), 1 states have call predecessors, (41), 1 states have return successors, (41), 1 states have call predecessors, (41), 1 states have call successors, (41) [2024-11-23 22:54:15,224 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:54:15,225 INFO L93 Difference]: Finished difference Result 450 states and 708 transitions. [2024-11-23 22:54:15,225 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 22:54:15,226 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 1 states have call successors, (41), 1 states have call predecessors, (41), 1 states have return successors, (41), 1 states have call predecessors, (41), 1 states have call successors, (41) Word has length 254 [2024-11-23 22:54:15,228 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:54:15,237 INFO L225 Difference]: With dead ends: 450 [2024-11-23 22:54:15,241 INFO L226 Difference]: Without dead ends: 299 [2024-11-23 22:54:15,243 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-11-23 22:54:15,244 INFO L435 NwaCegarLoop]: 169 mSDtfsCounter, 148 mSDsluCounter, 146 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 148 SdHoareTripleChecker+Valid, 315 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-23 22:54:15,247 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [148 Valid, 315 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-23 22:54:15,249 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 299 states. [2024-11-23 22:54:15,359 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 299 to 297. [2024-11-23 22:54:15,360 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 297 states, 178 states have (on average 1.3146067415730338) internal successors, (234), 180 states have internal predecessors, (234), 114 states have call successors, (114), 4 states have call predecessors, (114), 4 states have return successors, (114), 112 states have call predecessors, (114), 114 states have call successors, (114) [2024-11-23 22:54:15,365 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 297 states to 297 states and 462 transitions. [2024-11-23 22:54:15,366 INFO L78 Accepts]: Start accepts. Automaton has 297 states and 462 transitions. Word has length 254 [2024-11-23 22:54:15,367 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:54:15,367 INFO L471 AbstractCegarLoop]: Abstraction has 297 states and 462 transitions. [2024-11-23 22:54:15,368 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 1 states have call successors, (41), 1 states have call predecessors, (41), 1 states have return successors, (41), 1 states have call predecessors, (41), 1 states have call successors, (41) [2024-11-23 22:54:15,368 INFO L276 IsEmpty]: Start isEmpty. Operand 297 states and 462 transitions. [2024-11-23 22:54:15,373 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 256 [2024-11-23 22:54:15,373 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:54:15,373 INFO L218 NwaCegarLoop]: trace histogram [41, 41, 41, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 22:54:15,374 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-23 22:54:15,374 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:54:15,374 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:54:15,375 INFO L85 PathProgramCache]: Analyzing trace with hash 989223394, now seen corresponding path program 1 times [2024-11-23 22:54:15,375 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:54:15,375 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1312054417] [2024-11-23 22:54:15,375 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:54:15,375 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:54:15,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:54:35,963 INFO L134 CoverageAnalysis]: Checked inductivity of 3280 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3280 trivial. 0 not checked. [2024-11-23 22:54:35,963 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:54:35,963 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1312054417] [2024-11-23 22:54:35,963 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1312054417] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:54:35,963 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:54:35,964 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-23 22:54:35,964 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [38364077] [2024-11-23 22:54:35,964 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:54:35,965 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-23 22:54:35,965 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:54:35,966 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-23 22:54:35,966 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-11-23 22:54:35,966 INFO L87 Difference]: Start difference. First operand 297 states and 462 transitions. Second operand has 5 states, 5 states have (on average 10.6) internal successors, (53), 5 states have internal predecessors, (53), 1 states have call successors, (41), 1 states have call predecessors, (41), 1 states have return successors, (41), 1 states have call predecessors, (41), 1 states have call successors, (41) [2024-11-23 22:54:36,556 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:54:36,557 INFO L93 Difference]: Finished difference Result 875 states and 1337 transitions. [2024-11-23 22:54:36,558 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-23 22:54:36,558 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.6) internal successors, (53), 5 states have internal predecessors, (53), 1 states have call successors, (41), 1 states have call predecessors, (41), 1 states have return successors, (41), 1 states have call predecessors, (41), 1 states have call successors, (41) Word has length 255 [2024-11-23 22:54:36,559 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:54:36,565 INFO L225 Difference]: With dead ends: 875 [2024-11-23 22:54:36,569 INFO L226 Difference]: Without dead ends: 581 [2024-11-23 22:54:36,571 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 2.9s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-11-23 22:54:36,572 INFO L435 NwaCegarLoop]: 205 mSDtfsCounter, 113 mSDsluCounter, 203 mSDsCounter, 0 mSdLazyCounter, 83 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 113 SdHoareTripleChecker+Valid, 408 SdHoareTripleChecker+Invalid, 83 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 83 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-23 22:54:36,572 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [113 Valid, 408 Invalid, 83 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 83 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-23 22:54:36,575 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 581 states. [2024-11-23 22:54:36,699 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 581 to 475. [2024-11-23 22:54:36,701 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 475 states, 320 states have (on average 1.375) internal successors, (440), 326 states have internal predecessors, (440), 146 states have call successors, (146), 8 states have call predecessors, (146), 8 states have return successors, (146), 140 states have call predecessors, (146), 146 states have call successors, (146) [2024-11-23 22:54:36,709 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 475 states to 475 states and 732 transitions. [2024-11-23 22:54:36,711 INFO L78 Accepts]: Start accepts. Automaton has 475 states and 732 transitions. Word has length 255 [2024-11-23 22:54:36,712 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:54:36,715 INFO L471 AbstractCegarLoop]: Abstraction has 475 states and 732 transitions. [2024-11-23 22:54:36,716 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.6) internal successors, (53), 5 states have internal predecessors, (53), 1 states have call successors, (41), 1 states have call predecessors, (41), 1 states have return successors, (41), 1 states have call predecessors, (41), 1 states have call successors, (41) [2024-11-23 22:54:36,716 INFO L276 IsEmpty]: Start isEmpty. Operand 475 states and 732 transitions. [2024-11-23 22:54:36,720 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 256 [2024-11-23 22:54:36,722 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:54:36,722 INFO L218 NwaCegarLoop]: trace histogram [41, 41, 41, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 22:54:36,722 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-23 22:54:36,723 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:54:36,724 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:54:36,724 INFO L85 PathProgramCache]: Analyzing trace with hash 1247388832, now seen corresponding path program 1 times [2024-11-23 22:54:36,724 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:54:36,725 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1210143340] [2024-11-23 22:54:36,725 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:54:36,725 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:54:36,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:54:39,794 INFO L134 CoverageAnalysis]: Checked inductivity of 3280 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3280 trivial. 0 not checked. [2024-11-23 22:54:39,794 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:54:39,794 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1210143340] [2024-11-23 22:54:39,794 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1210143340] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:54:39,794 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:54:39,795 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-23 22:54:39,795 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [612718806] [2024-11-23 22:54:39,795 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:54:39,795 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-23 22:54:39,796 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:54:39,796 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-23 22:54:39,796 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-11-23 22:54:39,797 INFO L87 Difference]: Start difference. First operand 475 states and 732 transitions. Second operand has 5 states, 5 states have (on average 10.6) internal successors, (53), 5 states have internal predecessors, (53), 1 states have call successors, (41), 1 states have call predecessors, (41), 1 states have return successors, (41), 1 states have call predecessors, (41), 1 states have call successors, (41) [2024-11-23 22:54:40,237 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:54:40,237 INFO L93 Difference]: Finished difference Result 1053 states and 1605 transitions. [2024-11-23 22:54:40,238 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-23 22:54:40,238 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.6) internal successors, (53), 5 states have internal predecessors, (53), 1 states have call successors, (41), 1 states have call predecessors, (41), 1 states have return successors, (41), 1 states have call predecessors, (41), 1 states have call successors, (41) Word has length 255 [2024-11-23 22:54:40,239 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:54:40,244 INFO L225 Difference]: With dead ends: 1053 [2024-11-23 22:54:40,244 INFO L226 Difference]: Without dead ends: 581 [2024-11-23 22:54:40,246 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-11-23 22:54:40,247 INFO L435 NwaCegarLoop]: 214 mSDtfsCounter, 107 mSDsluCounter, 203 mSDsCounter, 0 mSdLazyCounter, 82 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 107 SdHoareTripleChecker+Valid, 417 SdHoareTripleChecker+Invalid, 82 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 82 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-23 22:54:40,248 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [107 Valid, 417 Invalid, 82 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 82 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-23 22:54:40,249 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 581 states. [2024-11-23 22:54:40,378 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 581 to 457. [2024-11-23 22:54:40,379 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 457 states, 302 states have (on average 1.3576158940397351) internal successors, (410), 308 states have internal predecessors, (410), 146 states have call successors, (146), 8 states have call predecessors, (146), 8 states have return successors, (146), 140 states have call predecessors, (146), 146 states have call successors, (146) [2024-11-23 22:54:40,382 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 457 states to 457 states and 702 transitions. [2024-11-23 22:54:40,383 INFO L78 Accepts]: Start accepts. Automaton has 457 states and 702 transitions. Word has length 255 [2024-11-23 22:54:40,384 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:54:40,384 INFO L471 AbstractCegarLoop]: Abstraction has 457 states and 702 transitions. [2024-11-23 22:54:40,385 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.6) internal successors, (53), 5 states have internal predecessors, (53), 1 states have call successors, (41), 1 states have call predecessors, (41), 1 states have return successors, (41), 1 states have call predecessors, (41), 1 states have call successors, (41) [2024-11-23 22:54:40,385 INFO L276 IsEmpty]: Start isEmpty. Operand 457 states and 702 transitions. [2024-11-23 22:54:40,389 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 256 [2024-11-23 22:54:40,389 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:54:40,390 INFO L218 NwaCegarLoop]: trace histogram [41, 41, 41, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 22:54:40,390 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-23 22:54:40,390 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:54:40,391 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:54:40,391 INFO L85 PathProgramCache]: Analyzing trace with hash 169218278, now seen corresponding path program 1 times [2024-11-23 22:54:40,391 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:54:40,391 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [459135499] [2024-11-23 22:54:40,391 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:54:40,391 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:54:40,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:57:22,535 INFO L134 CoverageAnalysis]: Checked inductivity of 3280 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3280 trivial. 0 not checked. [2024-11-23 22:57:22,536 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:57:22,536 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [459135499] [2024-11-23 22:57:22,536 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [459135499] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:57:22,537 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:57:22,537 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2024-11-23 22:57:22,537 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2143040369] [2024-11-23 22:57:22,537 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:57:22,538 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-11-23 22:57:22,538 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:57:22,539 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-23 22:57:22,540 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=125, Unknown=0, NotChecked=0, Total=182 [2024-11-23 22:57:22,540 INFO L87 Difference]: Start difference. First operand 457 states and 702 transitions. Second operand has 14 states, 14 states have (on average 3.7857142857142856) internal successors, (53), 14 states have internal predecessors, (53), 1 states have call successors, (41), 1 states have call predecessors, (41), 1 states have return successors, (41), 1 states have call predecessors, (41), 1 states have call successors, (41) [2024-11-23 22:57:27,278 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:57:27,279 INFO L93 Difference]: Finished difference Result 1441 states and 2106 transitions. [2024-11-23 22:57:27,279 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2024-11-23 22:57:27,280 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 3.7857142857142856) internal successors, (53), 14 states have internal predecessors, (53), 1 states have call successors, (41), 1 states have call predecessors, (41), 1 states have return successors, (41), 1 states have call predecessors, (41), 1 states have call successors, (41) Word has length 255 [2024-11-23 22:57:27,280 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:57:27,290 INFO L225 Difference]: With dead ends: 1441 [2024-11-23 22:57:27,291 INFO L226 Difference]: Without dead ends: 987 [2024-11-23 22:57:27,293 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 80 ImplicationChecksByTransitivity, 10.5s TimeCoverageRelationStatistics Valid=152, Invalid=354, Unknown=0, NotChecked=0, Total=506 [2024-11-23 22:57:27,295 INFO L435 NwaCegarLoop]: 160 mSDtfsCounter, 397 mSDsluCounter, 807 mSDsCounter, 0 mSdLazyCounter, 334 mSolverCounterSat, 58 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 397 SdHoareTripleChecker+Valid, 967 SdHoareTripleChecker+Invalid, 392 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 58 IncrementalHoareTripleChecker+Valid, 334 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2024-11-23 22:57:27,296 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [397 Valid, 967 Invalid, 392 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [58 Valid, 334 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2024-11-23 22:57:27,300 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 987 states. [2024-11-23 22:57:27,495 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 987 to 778. [2024-11-23 22:57:27,497 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 778 states, 586 states have (on average 1.372013651877133) internal successors, (804), 601 states have internal predecessors, (804), 166 states have call successors, (166), 25 states have call predecessors, (166), 25 states have return successors, (166), 151 states have call predecessors, (166), 166 states have call successors, (166) [2024-11-23 22:57:27,500 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 778 states to 778 states and 1136 transitions. [2024-11-23 22:57:27,501 INFO L78 Accepts]: Start accepts. Automaton has 778 states and 1136 transitions. Word has length 255 [2024-11-23 22:57:27,501 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:57:27,501 INFO L471 AbstractCegarLoop]: Abstraction has 778 states and 1136 transitions. [2024-11-23 22:57:27,502 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 3.7857142857142856) internal successors, (53), 14 states have internal predecessors, (53), 1 states have call successors, (41), 1 states have call predecessors, (41), 1 states have return successors, (41), 1 states have call predecessors, (41), 1 states have call successors, (41) [2024-11-23 22:57:27,502 INFO L276 IsEmpty]: Start isEmpty. Operand 778 states and 1136 transitions. [2024-11-23 22:57:27,530 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 256 [2024-11-23 22:57:27,530 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:57:27,530 INFO L218 NwaCegarLoop]: trace histogram [41, 41, 41, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 22:57:27,531 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-23 22:57:27,531 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:57:27,531 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:57:27,531 INFO L85 PathProgramCache]: Analyzing trace with hash 870282856, now seen corresponding path program 1 times [2024-11-23 22:57:27,531 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:57:27,531 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2020549566] [2024-11-23 22:57:27,532 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:57:27,532 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:57:27,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:59:09,801 WARN L286 SmtUtils]: Spent 7.05s on a formula simplification. DAG size of input: 246 DAG size of output: 197 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-23 23:00:46,568 WARN L286 SmtUtils]: Spent 7.45s on a formula simplification. DAG size of input: 248 DAG size of output: 199 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-23 23:00:46,632 INFO L134 CoverageAnalysis]: Checked inductivity of 3280 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3280 trivial. 0 not checked. [2024-11-23 23:00:46,632 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:00:46,632 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2020549566] [2024-11-23 23:00:46,632 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2020549566] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:00:46,632 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:00:46,632 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2024-11-23 23:00:46,632 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [738216150] [2024-11-23 23:00:46,633 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:00:46,633 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-11-23 23:00:46,633 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:00:46,634 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-23 23:00:46,634 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=125, Unknown=0, NotChecked=0, Total=182 [2024-11-23 23:00:46,634 INFO L87 Difference]: Start difference. First operand 778 states and 1136 transitions. Second operand has 14 states, 14 states have (on average 3.7857142857142856) internal successors, (53), 14 states have internal predecessors, (53), 1 states have call successors, (41), 1 states have call predecessors, (41), 1 states have return successors, (41), 1 states have call predecessors, (41), 1 states have call successors, (41) [2024-11-23 23:00:52,627 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:00:52,628 INFO L93 Difference]: Finished difference Result 840 states and 1204 transitions. [2024-11-23 23:00:52,628 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2024-11-23 23:00:52,629 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 3.7857142857142856) internal successors, (53), 14 states have internal predecessors, (53), 1 states have call successors, (41), 1 states have call predecessors, (41), 1 states have return successors, (41), 1 states have call predecessors, (41), 1 states have call successors, (41) Word has length 255 [2024-11-23 23:00:52,629 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:00:52,635 INFO L225 Difference]: With dead ends: 840 [2024-11-23 23:00:52,635 INFO L226 Difference]: Without dead ends: 838 [2024-11-23 23:00:52,638 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 71 ImplicationChecksByTransitivity, 20.1s TimeCoverageRelationStatistics Valid=142, Invalid=320, Unknown=0, NotChecked=0, Total=462 [2024-11-23 23:00:52,639 INFO L435 NwaCegarLoop]: 185 mSDtfsCounter, 299 mSDsluCounter, 1037 mSDsCounter, 0 mSdLazyCounter, 379 mSolverCounterSat, 41 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 299 SdHoareTripleChecker+Valid, 1222 SdHoareTripleChecker+Invalid, 420 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 41 IncrementalHoareTripleChecker+Valid, 379 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2024-11-23 23:00:52,639 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [299 Valid, 1222 Invalid, 420 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [41 Valid, 379 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2024-11-23 23:00:52,640 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 838 states. [2024-11-23 23:00:52,864 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 838 to 770. [2024-11-23 23:00:52,867 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 770 states, 578 states have (on average 1.3702422145328719) internal successors, (792), 593 states have internal predecessors, (792), 166 states have call successors, (166), 25 states have call predecessors, (166), 25 states have return successors, (166), 151 states have call predecessors, (166), 166 states have call successors, (166) [2024-11-23 23:00:52,872 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 770 states to 770 states and 1124 transitions. [2024-11-23 23:00:52,874 INFO L78 Accepts]: Start accepts. Automaton has 770 states and 1124 transitions. Word has length 255 [2024-11-23 23:00:52,875 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:00:52,875 INFO L471 AbstractCegarLoop]: Abstraction has 770 states and 1124 transitions. [2024-11-23 23:00:52,876 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 3.7857142857142856) internal successors, (53), 14 states have internal predecessors, (53), 1 states have call successors, (41), 1 states have call predecessors, (41), 1 states have return successors, (41), 1 states have call predecessors, (41), 1 states have call successors, (41) [2024-11-23 23:00:52,876 INFO L276 IsEmpty]: Start isEmpty. Operand 770 states and 1124 transitions. [2024-11-23 23:00:52,881 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 256 [2024-11-23 23:00:52,881 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:00:52,882 INFO L218 NwaCegarLoop]: trace histogram [41, 41, 41, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:00:52,882 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-23 23:00:52,883 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:00:52,883 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:00:52,884 INFO L85 PathProgramCache]: Analyzing trace with hash 1208078112, now seen corresponding path program 1 times [2024-11-23 23:00:52,884 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:00:52,884 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [837468351] [2024-11-23 23:00:52,884 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:00:52,884 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:00:52,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:01:04,957 INFO L134 CoverageAnalysis]: Checked inductivity of 3280 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3280 trivial. 0 not checked. [2024-11-23 23:01:04,957 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:01:04,958 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [837468351] [2024-11-23 23:01:04,958 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [837468351] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:01:04,958 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:01:04,958 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-23 23:01:04,958 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1917478368] [2024-11-23 23:01:04,958 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:01:04,959 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-23 23:01:04,959 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:01:04,959 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-23 23:01:04,959 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-11-23 23:01:04,960 INFO L87 Difference]: Start difference. First operand 770 states and 1124 transitions. Second operand has 5 states, 5 states have (on average 10.6) internal successors, (53), 5 states have internal predecessors, (53), 1 states have call successors, (41), 1 states have call predecessors, (41), 1 states have return successors, (41), 1 states have call predecessors, (41), 1 states have call successors, (41) [2024-11-23 23:01:06,057 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:01:06,057 INFO L93 Difference]: Finished difference Result 1776 states and 2563 transitions. [2024-11-23 23:01:06,058 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-23 23:01:06,058 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.6) internal successors, (53), 5 states have internal predecessors, (53), 1 states have call successors, (41), 1 states have call predecessors, (41), 1 states have return successors, (41), 1 states have call predecessors, (41), 1 states have call successors, (41) Word has length 255 [2024-11-23 23:01:06,060 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:01:06,069 INFO L225 Difference]: With dead ends: 1776 [2024-11-23 23:01:06,070 INFO L226 Difference]: Without dead ends: 1020 [2024-11-23 23:01:06,072 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 2.5s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-11-23 23:01:06,073 INFO L435 NwaCegarLoop]: 238 mSDtfsCounter, 109 mSDsluCounter, 496 mSDsCounter, 0 mSdLazyCounter, 162 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 109 SdHoareTripleChecker+Valid, 734 SdHoareTripleChecker+Invalid, 162 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 162 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-23 23:01:06,074 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [109 Valid, 734 Invalid, 162 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 162 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-23 23:01:06,075 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1020 states. [2024-11-23 23:01:06,434 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1020 to 1008. [2024-11-23 23:01:06,436 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1008 states, 748 states have (on average 1.3449197860962567) internal successors, (1006), 771 states have internal predecessors, (1006), 218 states have call successors, (218), 41 states have call predecessors, (218), 41 states have return successors, (218), 195 states have call predecessors, (218), 218 states have call successors, (218) [2024-11-23 23:01:06,443 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1008 states to 1008 states and 1442 transitions. [2024-11-23 23:01:06,445 INFO L78 Accepts]: Start accepts. Automaton has 1008 states and 1442 transitions. Word has length 255 [2024-11-23 23:01:06,447 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:01:06,447 INFO L471 AbstractCegarLoop]: Abstraction has 1008 states and 1442 transitions. [2024-11-23 23:01:06,447 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.6) internal successors, (53), 5 states have internal predecessors, (53), 1 states have call successors, (41), 1 states have call predecessors, (41), 1 states have return successors, (41), 1 states have call predecessors, (41), 1 states have call successors, (41) [2024-11-23 23:01:06,448 INFO L276 IsEmpty]: Start isEmpty. Operand 1008 states and 1442 transitions. [2024-11-23 23:01:06,450 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 256 [2024-11-23 23:01:06,452 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:01:06,452 INFO L218 NwaCegarLoop]: trace histogram [41, 41, 41, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:01:06,453 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-23 23:01:06,453 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:01:06,453 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:01:06,453 INFO L85 PathProgramCache]: Analyzing trace with hash 1466243550, now seen corresponding path program 1 times [2024-11-23 23:01:06,454 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:01:06,454 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [785551540] [2024-11-23 23:01:06,454 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:01:06,454 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:01:06,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:01:08,113 INFO L134 CoverageAnalysis]: Checked inductivity of 3280 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3280 trivial. 0 not checked. [2024-11-23 23:01:08,114 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:01:08,114 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [785551540] [2024-11-23 23:01:08,114 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [785551540] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:01:08,114 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:01:08,114 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-23 23:01:08,114 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1740834546] [2024-11-23 23:01:08,114 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:01:08,115 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-23 23:01:08,115 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:01:08,115 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-23 23:01:08,115 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-11-23 23:01:08,115 INFO L87 Difference]: Start difference. First operand 1008 states and 1442 transitions. Second operand has 5 states, 5 states have (on average 10.6) internal successors, (53), 5 states have internal predecessors, (53), 1 states have call successors, (41), 1 states have call predecessors, (41), 1 states have return successors, (41), 1 states have call predecessors, (41), 1 states have call successors, (41) [2024-11-23 23:01:08,628 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:01:08,628 INFO L93 Difference]: Finished difference Result 2024 states and 2879 transitions. [2024-11-23 23:01:08,629 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-23 23:01:08,629 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.6) internal successors, (53), 5 states have internal predecessors, (53), 1 states have call successors, (41), 1 states have call predecessors, (41), 1 states have return successors, (41), 1 states have call predecessors, (41), 1 states have call successors, (41) Word has length 255 [2024-11-23 23:01:08,629 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:01:08,636 INFO L225 Difference]: With dead ends: 2024 [2024-11-23 23:01:08,636 INFO L226 Difference]: Without dead ends: 1036 [2024-11-23 23:01:08,639 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-11-23 23:01:08,640 INFO L435 NwaCegarLoop]: 258 mSDtfsCounter, 114 mSDsluCounter, 200 mSDsCounter, 0 mSdLazyCounter, 89 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 114 SdHoareTripleChecker+Valid, 458 SdHoareTripleChecker+Invalid, 89 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 89 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-23 23:01:08,640 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [114 Valid, 458 Invalid, 89 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 89 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-23 23:01:08,642 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1036 states. [2024-11-23 23:01:08,942 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1036 to 820. [2024-11-23 23:01:08,944 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 820 states, 608 states have (on average 1.3453947368421053) internal successors, (818), 623 states have internal predecessors, (818), 178 states have call successors, (178), 33 states have call predecessors, (178), 33 states have return successors, (178), 163 states have call predecessors, (178), 178 states have call successors, (178) [2024-11-23 23:01:08,947 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 820 states to 820 states and 1174 transitions. [2024-11-23 23:01:08,949 INFO L78 Accepts]: Start accepts. Automaton has 820 states and 1174 transitions. Word has length 255 [2024-11-23 23:01:08,949 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:01:08,950 INFO L471 AbstractCegarLoop]: Abstraction has 820 states and 1174 transitions. [2024-11-23 23:01:08,950 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.6) internal successors, (53), 5 states have internal predecessors, (53), 1 states have call successors, (41), 1 states have call predecessors, (41), 1 states have return successors, (41), 1 states have call predecessors, (41), 1 states have call successors, (41) [2024-11-23 23:01:08,950 INFO L276 IsEmpty]: Start isEmpty. Operand 820 states and 1174 transitions. [2024-11-23 23:01:08,952 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 256 [2024-11-23 23:01:08,952 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:01:08,952 INFO L218 NwaCegarLoop]: trace histogram [41, 41, 41, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:01:08,953 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-23 23:01:08,953 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:01:08,953 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:01:08,953 INFO L85 PathProgramCache]: Analyzing trace with hash 1089137574, now seen corresponding path program 1 times [2024-11-23 23:01:08,953 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:01:08,954 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [807829862] [2024-11-23 23:01:08,954 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:01:08,954 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:01:09,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:03:15,572 WARN L286 SmtUtils]: Spent 8.48s on a formula simplification. DAG size of input: 288 DAG size of output: 235 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-23 23:05:26,317 WARN L286 SmtUtils]: Spent 13.09s on a formula simplification. DAG size of input: 290 DAG size of output: 237 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-23 23:05:26,503 INFO L134 CoverageAnalysis]: Checked inductivity of 3280 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3280 trivial. 0 not checked. [2024-11-23 23:05:26,503 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:05:26,503 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [807829862] [2024-11-23 23:05:26,504 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [807829862] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:05:26,504 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:05:26,504 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2024-11-23 23:05:26,504 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1948612430] [2024-11-23 23:05:26,504 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:05:26,505 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-11-23 23:05:26,505 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:05:26,505 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-23 23:05:26,506 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=130, Unknown=0, NotChecked=0, Total=182 [2024-11-23 23:05:26,506 INFO L87 Difference]: Start difference. First operand 820 states and 1174 transitions. Second operand has 14 states, 14 states have (on average 3.7857142857142856) internal successors, (53), 14 states have internal predecessors, (53), 1 states have call successors, (41), 1 states have call predecessors, (41), 1 states have return successors, (41), 1 states have call predecessors, (41), 1 states have call successors, (41) [2024-11-23 23:05:46,872 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:05:46,873 INFO L93 Difference]: Finished difference Result 1034 states and 1435 transitions. [2024-11-23 23:05:46,873 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-23 23:05:46,873 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 3.7857142857142856) internal successors, (53), 14 states have internal predecessors, (53), 1 states have call successors, (41), 1 states have call predecessors, (41), 1 states have return successors, (41), 1 states have call predecessors, (41), 1 states have call successors, (41) Word has length 255 [2024-11-23 23:05:46,874 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:05:46,880 INFO L225 Difference]: With dead ends: 1034 [2024-11-23 23:05:46,880 INFO L226 Difference]: Without dead ends: 1032 [2024-11-23 23:05:46,881 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 56 ImplicationChecksByTransitivity, 40.7s TimeCoverageRelationStatistics Valid=201, Invalid=399, Unknown=0, NotChecked=0, Total=600 [2024-11-23 23:05:46,882 INFO L435 NwaCegarLoop]: 180 mSDtfsCounter, 314 mSDsluCounter, 1123 mSDsCounter, 0 mSdLazyCounter, 441 mSolverCounterSat, 38 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 314 SdHoareTripleChecker+Valid, 1303 SdHoareTripleChecker+Invalid, 479 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 38 IncrementalHoareTripleChecker+Valid, 441 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2024-11-23 23:05:46,883 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [314 Valid, 1303 Invalid, 479 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [38 Valid, 441 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time] [2024-11-23 23:05:46,884 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1032 states. [2024-11-23 23:05:47,181 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1032 to 812. [2024-11-23 23:05:47,182 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 812 states, 600 states have (on average 1.3433333333333333) internal successors, (806), 615 states have internal predecessors, (806), 178 states have call successors, (178), 33 states have call predecessors, (178), 33 states have return successors, (178), 163 states have call predecessors, (178), 178 states have call successors, (178) [2024-11-23 23:05:47,187 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 812 states to 812 states and 1162 transitions. [2024-11-23 23:05:47,189 INFO L78 Accepts]: Start accepts. Automaton has 812 states and 1162 transitions. Word has length 255 [2024-11-23 23:05:47,190 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:05:47,190 INFO L471 AbstractCegarLoop]: Abstraction has 812 states and 1162 transitions. [2024-11-23 23:05:47,190 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 3.7857142857142856) internal successors, (53), 14 states have internal predecessors, (53), 1 states have call successors, (41), 1 states have call predecessors, (41), 1 states have return successors, (41), 1 states have call predecessors, (41), 1 states have call successors, (41) [2024-11-23 23:05:47,190 INFO L276 IsEmpty]: Start isEmpty. Operand 812 states and 1162 transitions. [2024-11-23 23:05:47,193 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 257 [2024-11-23 23:05:47,193 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:05:47,194 INFO L218 NwaCegarLoop]: trace histogram [41, 41, 41, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:05:47,194 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-23 23:05:47,194 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:05:47,195 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:05:47,195 INFO L85 PathProgramCache]: Analyzing trace with hash -917060179, now seen corresponding path program 1 times [2024-11-23 23:05:47,195 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:05:47,195 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1495795995] [2024-11-23 23:05:47,195 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:05:47,196 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:05:47,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:07:24,629 INFO L134 CoverageAnalysis]: Checked inductivity of 3280 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3280 trivial. 0 not checked. [2024-11-23 23:07:24,629 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:07:24,629 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1495795995] [2024-11-23 23:07:24,630 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1495795995] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:07:24,630 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:07:24,630 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2024-11-23 23:07:24,630 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [697114839] [2024-11-23 23:07:24,630 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:07:24,631 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-23 23:07:24,631 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:07:24,631 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-23 23:07:24,631 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=51, Invalid=105, Unknown=0, NotChecked=0, Total=156 [2024-11-23 23:07:24,632 INFO L87 Difference]: Start difference. First operand 812 states and 1162 transitions. Second operand has 13 states, 13 states have (on average 4.153846153846154) internal successors, (54), 13 states have internal predecessors, (54), 1 states have call successors, (41), 1 states have call predecessors, (41), 1 states have return successors, (41), 1 states have call predecessors, (41), 1 states have call successors, (41) [2024-11-23 23:07:27,944 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:07:27,944 INFO L93 Difference]: Finished difference Result 932 states and 1306 transitions. [2024-11-23 23:07:27,945 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-23 23:07:27,945 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 4.153846153846154) internal successors, (54), 13 states have internal predecessors, (54), 1 states have call successors, (41), 1 states have call predecessors, (41), 1 states have return successors, (41), 1 states have call predecessors, (41), 1 states have call successors, (41) Word has length 256 [2024-11-23 23:07:27,946 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:07:27,950 INFO L225 Difference]: With dead ends: 932 [2024-11-23 23:07:27,950 INFO L226 Difference]: Without dead ends: 930 [2024-11-23 23:07:27,951 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 17 ImplicationChecksByTransitivity, 8.3s TimeCoverageRelationStatistics Valid=71, Invalid=139, Unknown=0, NotChecked=0, Total=210 [2024-11-23 23:07:27,951 INFO L435 NwaCegarLoop]: 170 mSDtfsCounter, 269 mSDsluCounter, 966 mSDsCounter, 0 mSdLazyCounter, 339 mSolverCounterSat, 16 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 269 SdHoareTripleChecker+Valid, 1136 SdHoareTripleChecker+Invalid, 355 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 339 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2024-11-23 23:07:27,951 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [269 Valid, 1136 Invalid, 355 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 339 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2024-11-23 23:07:27,956 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 930 states. [2024-11-23 23:07:28,275 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 930 to 838. [2024-11-23 23:07:28,276 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 838 states, 626 states have (on average 1.3450479233226837) internal successors, (842), 641 states have internal predecessors, (842), 178 states have call successors, (178), 33 states have call predecessors, (178), 33 states have return successors, (178), 163 states have call predecessors, (178), 178 states have call successors, (178) [2024-11-23 23:07:28,280 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 838 states to 838 states and 1198 transitions. [2024-11-23 23:07:28,282 INFO L78 Accepts]: Start accepts. Automaton has 838 states and 1198 transitions. Word has length 256 [2024-11-23 23:07:28,282 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:07:28,282 INFO L471 AbstractCegarLoop]: Abstraction has 838 states and 1198 transitions. [2024-11-23 23:07:28,283 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 4.153846153846154) internal successors, (54), 13 states have internal predecessors, (54), 1 states have call successors, (41), 1 states have call predecessors, (41), 1 states have return successors, (41), 1 states have call predecessors, (41), 1 states have call successors, (41) [2024-11-23 23:07:28,283 INFO L276 IsEmpty]: Start isEmpty. Operand 838 states and 1198 transitions. [2024-11-23 23:07:28,285 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 257 [2024-11-23 23:07:28,285 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:07:28,285 INFO L218 NwaCegarLoop]: trace histogram [41, 41, 41, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:07:28,286 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-23 23:07:28,286 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:07:28,286 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:07:28,286 INFO L85 PathProgramCache]: Analyzing trace with hash -1503866193, now seen corresponding path program 1 times [2024-11-23 23:07:28,287 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:07:28,287 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [183711687] [2024-11-23 23:07:28,287 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:07:28,287 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:07:28,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:08:35,994 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_23b4373f-cc97-4b6e-a07f-aa2381212d1c/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Ended with exit code 101 [2024-11-23 23:08:35,994 WARN L249 Executor]: External (MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_23b4373f-cc97-4b6e-a07f-aa2381212d1c/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1) with exit command (exit)) stderr output: (error "out of memory") [2024-11-23 23:08:35,995 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-23 23:08:35,996 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_23b4373f-cc97-4b6e-a07f-aa2381212d1c/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1) with exit command (exit)) Received EOF on stdin. stderr output: (error "out of memory") at de.uni_freiburg.informatik.ultimate.smtsolver.external.Executor.parse(Executor.java:262) at de.uni_freiburg.informatik.ultimate.smtsolver.external.Executor.parseSuccess(Executor.java:277) at de.uni_freiburg.informatik.ultimate.smtsolver.external.Scriptor.push(Scriptor.java:133) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.arrays.DiffWrapperScript.push(DiffWrapperScript.java:90) at de.uni_freiburg.informatik.ultimate.logic.WrapperScript.push(WrapperScript.java:148) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.scripttransfer.HistoryRecordingScript.push(HistoryRecordingScript.java:107) at de.uni_freiburg.informatik.ultimate.logic.Util.checkSat(Util.java:48) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.SimplifyDDA2.checkRedundancy(SimplifyDDA2.java:275) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.SimplifyDDA2.convertForPreprocessedInputTerms(SimplifyDDA2.java:499) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.SimplifyDDA2.convert(SimplifyDDA2.java:484) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.SimplifyDDA2.convert(SimplifyDDA2.java:1) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.TermContextTransformationEngine.transform(TermContextTransformationEngine.java:88) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.TermContextTransformationEngine.transform(TermContextTransformationEngine.java:84) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.SimplifyDDA2.simplify(SimplifyDDA2.java:590) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.SmtUtils.simplify(SmtUtils.java:245) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.SmtUtils.simplifyWithStatistics(SmtUtils.java:318) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify(QuantifierPusher.java:728) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPushTermWalker.convert(QuantifierPushTermWalker.java:133) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPushTermWalker.convert(QuantifierPushTermWalker.java:1) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.TermContextTransformationEngine$ApplicationTermTask.doStep(TermContextTransformationEngine.java:209) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.TermContextTransformationEngine.transform(TermContextTransformationEngine.java:100) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.TermContextTransformationEngine.transform(TermContextTransformationEngine.java:84) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPushTermWalker.eliminate(QuantifierPushTermWalker.java:297) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPushTermWalker.eliminate(QuantifierPushTermWalker.java:283) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.PartialQuantifierElimination.eliminate(PartialQuantifierElimination.java:51) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.NestedInterpolantsBuilder.postprocessInterpolant(NestedInterpolantsBuilder.java:472) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.NestedInterpolantsBuilder.buildPredicates(NestedInterpolantsBuilder.java:416) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.NestedInterpolantsBuilder.(NestedInterpolantsBuilder.java:164) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.InterpolatingTraceCheckCraig.computeInterpolantsTree(InterpolatingTraceCheckCraig.java:292) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.InterpolatingTraceCheckCraig.computeInterpolants(InterpolatingTraceCheckCraig.java:227) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.InterpolatingTraceCheckCraig.(InterpolatingTraceCheckCraig.java:98) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleCraig.construct(IpTcStrategyModuleCraig.java:75) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleCraig.construct(IpTcStrategyModuleCraig.java:1) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleBase.getOrConstruct(IpTcStrategyModuleBase.java:101) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleBase.isCorrect(IpTcStrategyModuleBase.java:57) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.checkFeasibility(AutomatonFreeRefinementEngine.java:210) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.executeStrategy(AutomatonFreeRefinementEngine.java:121) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.(AutomatonFreeRefinementEngine.java:85) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.TraceAbstractionRefinementEngine.(TraceAbstractionRefinementEngine.java:82) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.BasicCegarLoop.isCounterexampleFeasible(BasicCegarLoop.java:317) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.iterate(AbstractCegarLoop.java:407) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.startCegar(AbstractCegarLoop.java:342) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.runCegar(AbstractCegarLoop.java:324) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.executeCegarLoop(TraceAbstractionStarter.java:428) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.analyseProgram(TraceAbstractionStarter.java:314) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.analyseSequentialProgram(TraceAbstractionStarter.java:275) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.runCegarLoops(TraceAbstractionStarter.java:167) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.(TraceAbstractionStarter.java:140) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver.finish(TraceAbstractionObserver.java:132) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runObserver(PluginConnector.java:167) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runTool(PluginConnector.java:150) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.run(PluginConnector.java:127) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.executePluginConnector(ToolchainWalker.java:233) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.processPlugin(ToolchainWalker.java:227) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walkUnprotected(ToolchainWalker.java:144) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walk(ToolchainWalker.java:106) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainManager$Toolchain.processToolchain(ToolchainManager.java:319) at de.uni_freiburg.informatik.ultimate.core.coreplugin.toolchain.DefaultToolchainJob.run(DefaultToolchainJob.java:145) at org.eclipse.core.internal.jobs.Worker.run(Worker.java:63) Caused by: de.uni_freiburg.informatik.ultimate.logic.SMTLIBException: EOF at de.uni_freiburg.informatik.ultimate.smtsolver.external.Parser$Action$.CUP$do_action(Parser.java:1518) at de.uni_freiburg.informatik.ultimate.smtsolver.external.Parser.do_action(Parser.java:701) at com.github.jhoenicke.javacup.runtime.LRParser.parse(LRParser.java:383) at de.uni_freiburg.informatik.ultimate.smtsolver.external.Executor.parse(Executor.java:258) ... 58 more [2024-11-23 23:08:36,003 INFO L158 Benchmark]: Toolchain (without parser) took 864074.90ms. Allocated memory was 117.4MB in the beginning and 1.3GB in the end (delta: 1.2GB). Free memory was 93.9MB in the beginning and 1.2GB in the end (delta: -1.1GB). Peak memory consumption was 789.6MB. Max. memory is 16.1GB. [2024-11-23 23:08:36,003 INFO L158 Benchmark]: CDTParser took 0.47ms. Allocated memory is still 167.8MB. Free memory is still 103.1MB. There was no memory consumed. Max. memory is 16.1GB. [2024-11-23 23:08:36,003 INFO L158 Benchmark]: CACSL2BoogieTranslator took 454.44ms. Allocated memory is still 117.4MB. Free memory was 93.5MB in the beginning and 77.6MB in the end (delta: 15.9MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2024-11-23 23:08:36,004 INFO L158 Benchmark]: Boogie Procedure Inliner took 65.14ms. Allocated memory is still 117.4MB. Free memory was 77.6MB in the beginning and 74.2MB in the end (delta: 3.4MB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-23 23:08:36,004 INFO L158 Benchmark]: Boogie Preprocessor took 87.79ms. Allocated memory is still 117.4MB. Free memory was 73.8MB in the beginning and 69.6MB in the end (delta: 4.3MB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-23 23:08:36,004 INFO L158 Benchmark]: RCFGBuilder took 813.15ms. Allocated memory is still 117.4MB. Free memory was 69.6MB in the beginning and 42.8MB in the end (delta: 26.8MB). Peak memory consumption was 25.2MB. Max. memory is 16.1GB. [2024-11-23 23:08:36,004 INFO L158 Benchmark]: TraceAbstraction took 862644.06ms. Allocated memory was 117.4MB in the beginning and 1.3GB in the end (delta: 1.2GB). Free memory was 42.1MB in the beginning and 1.2GB in the end (delta: -1.2GB). Peak memory consumption was 747.6MB. Max. memory is 16.1GB. [2024-11-23 23:08:36,006 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.47ms. Allocated memory is still 167.8MB. Free memory is still 103.1MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 454.44ms. Allocated memory is still 117.4MB. Free memory was 93.5MB in the beginning and 77.6MB in the end (delta: 15.9MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 65.14ms. Allocated memory is still 117.4MB. Free memory was 77.6MB in the beginning and 74.2MB in the end (delta: 3.4MB). There was no memory consumed. Max. memory is 16.1GB. * Boogie Preprocessor took 87.79ms. Allocated memory is still 117.4MB. Free memory was 73.8MB in the beginning and 69.6MB in the end (delta: 4.3MB). There was no memory consumed. Max. memory is 16.1GB. * RCFGBuilder took 813.15ms. Allocated memory is still 117.4MB. Free memory was 69.6MB in the beginning and 42.8MB in the end (delta: 26.8MB). Peak memory consumption was 25.2MB. Max. memory is 16.1GB. * TraceAbstraction took 862644.06ms. Allocated memory was 117.4MB in the beginning and 1.3GB in the end (delta: 1.2GB). Free memory was 42.1MB in the beginning and 1.2GB in the end (delta: -1.2GB). Peak memory consumption was 747.6MB. 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_23b4373f-cc97-4b6e-a07f-aa2381212d1c/bin/uautomizer-verify-LYvppIcaGC/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_23b4373f-cc97-4b6e-a07f-aa2381212d1c/bin/uautomizer-verify-LYvppIcaGC/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_23b4373f-cc97-4b6e-a07f-aa2381212d1c/bin/uautomizer-verify-LYvppIcaGC/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_23b4373f-cc97-4b6e-a07f-aa2381212d1c/bin/uautomizer-verify-LYvppIcaGC/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_23b4373f-cc97-4b6e-a07f-aa2381212d1c/bin/uautomizer-verify-LYvppIcaGC/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_23b4373f-cc97-4b6e-a07f-aa2381212d1c/bin/uautomizer-verify-LYvppIcaGC/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pr-cn_file-45.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_23b4373f-cc97-4b6e-a07f-aa2381212d1c/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-32bit-Automizer_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_23b4373f-cc97-4b6e-a07f-aa2381212d1c/bin/uautomizer-verify-LYvppIcaGC --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 bcbe3dc24022b24f123b951a18829c99d17fb6c84443031a1458b3b1b90464fa --- Real Ultimate output --- This is Ultimate 0.3.0-dev-6497de0 [2024-11-23 23:08:38,457 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-23 23:08:38,578 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_23b4373f-cc97-4b6e-a07f-aa2381212d1c/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-32bit-Automizer_Bitvector.epf [2024-11-23 23:08:38,587 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-23 23:08:38,591 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-23 23:08:38,655 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-23 23:08:38,655 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-23 23:08:38,656 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-23 23:08:38,656 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-23 23:08:38,656 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-23 23:08:38,656 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-23 23:08:38,656 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-23 23:08:38,657 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-23 23:08:38,657 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-23 23:08:38,657 INFO L153 SettingsManager]: * Use SBE=true [2024-11-23 23:08:38,658 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-23 23:08:38,658 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-23 23:08:38,658 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-23 23:08:38,658 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-23 23:08:38,660 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-23 23:08:38,661 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-23 23:08:38,661 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-23 23:08:38,661 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-23 23:08:38,672 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-23 23:08:38,672 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-11-23 23:08:38,672 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-11-23 23:08:38,672 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-23 23:08:38,672 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-23 23:08:38,672 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-23 23:08:38,672 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-23 23:08:38,673 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-23 23:08:38,673 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-23 23:08:38,673 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-23 23:08:38,673 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-23 23:08:38,673 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 23:08:38,673 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-23 23:08:38,673 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-23 23:08:38,673 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-23 23:08:38,673 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-23 23:08:38,673 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 23:08:38,673 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-23 23:08:38,674 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-23 23:08:38,674 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-23 23:08:38,674 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-23 23:08:38,674 INFO L153 SettingsManager]: * Trace refinement strategy=FOX [2024-11-23 23:08:38,674 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-11-23 23:08:38,674 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-23 23:08:38,674 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-23 23:08:38,674 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-23 23:08:38,674 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-23 23:08:38,674 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_23b4373f-cc97-4b6e-a07f-aa2381212d1c/bin/uautomizer-verify-LYvppIcaGC 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 -> bcbe3dc24022b24f123b951a18829c99d17fb6c84443031a1458b3b1b90464fa [2024-11-23 23:08:38,995 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-23 23:08:39,008 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-23 23:08:39,010 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-23 23:08:39,016 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-23 23:08:39,016 INFO L274 PluginConnector]: CDTParser initialized [2024-11-23 23:08:39,018 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_23b4373f-cc97-4b6e-a07f-aa2381212d1c/bin/uautomizer-verify-LYvppIcaGC/../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pr-cn_file-45.i [2024-11-23 23:08:42,152 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_23b4373f-cc97-4b6e-a07f-aa2381212d1c/bin/uautomizer-verify-LYvppIcaGC/data/634d1b5f1/f5af0b9f3d1c479c817ab6de14d2c580/FLAGd367911e3 [2024-11-23 23:08:42,459 INFO L384 CDTParser]: Found 1 translation units. [2024-11-23 23:08:42,460 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_23b4373f-cc97-4b6e-a07f-aa2381212d1c/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pr-cn_file-45.i [2024-11-23 23:08:42,471 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_23b4373f-cc97-4b6e-a07f-aa2381212d1c/bin/uautomizer-verify-LYvppIcaGC/data/634d1b5f1/f5af0b9f3d1c479c817ab6de14d2c580/FLAGd367911e3 [2024-11-23 23:08:42,489 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_23b4373f-cc97-4b6e-a07f-aa2381212d1c/bin/uautomizer-verify-LYvppIcaGC/data/634d1b5f1/f5af0b9f3d1c479c817ab6de14d2c580 [2024-11-23 23:08:42,491 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-23 23:08:42,493 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-23 23:08:42,495 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-23 23:08:42,495 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-23 23:08:42,501 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-23 23:08:42,502 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 11:08:42" (1/1) ... [2024-11-23 23:08:42,503 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2a7e961b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:08:42, skipping insertion in model container [2024-11-23 23:08:42,504 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 11:08:42" (1/1) ... [2024-11-23 23:08:42,529 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-23 23:08:42,725 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_23b4373f-cc97-4b6e-a07f-aa2381212d1c/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pr-cn_file-45.i[919,932] [2024-11-23 23:08:42,875 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-23 23:08:42,902 INFO L200 MainTranslator]: Completed pre-run [2024-11-23 23:08:42,917 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_23b4373f-cc97-4b6e-a07f-aa2381212d1c/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pr-cn_file-45.i[919,932] [2024-11-23 23:08:42,998 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-23 23:08:43,017 INFO L204 MainTranslator]: Completed translation [2024-11-23 23:08:43,018 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:08:43 WrapperNode [2024-11-23 23:08:43,018 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-23 23:08:43,019 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-23 23:08:43,020 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-23 23:08:43,020 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-23 23:08:43,027 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:08:43" (1/1) ... [2024-11-23 23:08:43,047 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:08:43" (1/1) ... [2024-11-23 23:08:43,100 INFO L138 Inliner]: procedures = 27, calls = 54, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 229 [2024-11-23 23:08:43,100 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-23 23:08:43,101 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-23 23:08:43,101 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-23 23:08:43,101 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-23 23:08:43,111 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:08:43" (1/1) ... [2024-11-23 23:08:43,112 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:08:43" (1/1) ... [2024-11-23 23:08:43,116 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:08:43" (1/1) ... [2024-11-23 23:08:43,139 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2024-11-23 23:08:43,143 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:08:43" (1/1) ... [2024-11-23 23:08:43,143 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:08:43" (1/1) ... [2024-11-23 23:08:43,167 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:08:43" (1/1) ... [2024-11-23 23:08:43,169 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:08:43" (1/1) ... [2024-11-23 23:08:43,173 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:08:43" (1/1) ... [2024-11-23 23:08:43,176 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:08:43" (1/1) ... [2024-11-23 23:08:43,178 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:08:43" (1/1) ... [2024-11-23 23:08:43,182 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-23 23:08:43,183 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-23 23:08:43,183 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-23 23:08:43,183 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-23 23:08:43,185 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:08:43" (1/1) ... [2024-11-23 23:08:43,191 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 23:08:43,211 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_23b4373f-cc97-4b6e-a07f-aa2381212d1c/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 23:08:43,225 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_23b4373f-cc97-4b6e-a07f-aa2381212d1c/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-23 23:08:43,230 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_23b4373f-cc97-4b6e-a07f-aa2381212d1c/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-23 23:08:43,259 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-23 23:08:43,259 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2024-11-23 23:08:43,260 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-23 23:08:43,260 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-23 23:08:43,260 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-23 23:08:43,260 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-23 23:08:43,411 INFO L234 CfgBuilder]: Building ICFG [2024-11-23 23:08:43,413 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-23 23:08:45,596 INFO L? ?]: Removed 16 outVars from TransFormulas that were not future-live. [2024-11-23 23:08:45,596 INFO L283 CfgBuilder]: Performing block encoding [2024-11-23 23:08:45,612 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-23 23:08:45,615 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-23 23:08:45,616 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 11:08:45 BoogieIcfgContainer [2024-11-23 23:08:45,616 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-23 23:08:45,619 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-23 23:08:45,619 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-23 23:08:45,624 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-23 23:08:45,625 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 11:08:42" (1/3) ... [2024-11-23 23:08:45,625 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1eb01276 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 11:08:45, skipping insertion in model container [2024-11-23 23:08:45,625 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:08:43" (2/3) ... [2024-11-23 23:08:45,626 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1eb01276 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 11:08:45, skipping insertion in model container [2024-11-23 23:08:45,626 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 11:08:45" (3/3) ... [2024-11-23 23:08:45,627 INFO L128 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodestructure_filler-pr-cn_file-45.i [2024-11-23 23:08:45,645 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-23 23:08:45,647 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG hardness_fillercode_fillercodestructure_filler-pr-cn_file-45.i that has 2 procedures, 106 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-11-23 23:08:45,714 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-23 23:08:45,728 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;@4d553e83, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-23 23:08:45,728 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-23 23:08:45,733 INFO L276 IsEmpty]: Start isEmpty. Operand has 106 states, 62 states have (on average 1.3870967741935485) internal successors, (86), 63 states have internal predecessors, (86), 41 states have call successors, (41), 1 states have call predecessors, (41), 1 states have return successors, (41), 41 states have call predecessors, (41), 41 states have call successors, (41) [2024-11-23 23:08:45,752 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 255 [2024-11-23 23:08:45,752 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:08:45,753 INFO L218 NwaCegarLoop]: trace histogram [41, 41, 41, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:08:45,753 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:08:45,759 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:08:45,760 INFO L85 PathProgramCache]: Analyzing trace with hash -466030540, now seen corresponding path program 1 times [2024-11-23 23:08:45,771 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-23 23:08:45,771 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [833856445] [2024-11-23 23:08:45,771 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:08:45,772 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-11-23 23:08:45,772 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_23b4373f-cc97-4b6e-a07f-aa2381212d1c/bin/uautomizer-verify-LYvppIcaGC/mathsat [2024-11-23 23:08:45,775 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_23b4373f-cc97-4b6e-a07f-aa2381212d1c/bin/uautomizer-verify-LYvppIcaGC/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-11-23 23:08:45,777 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_23b4373f-cc97-4b6e-a07f-aa2381212d1c/bin/uautomizer-verify-LYvppIcaGC/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