./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 d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb91059a-86eb-412b-9532-db892e2466a1/bin/uautomizer-verify-84ZbGMXZE1/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb91059a-86eb-412b-9532-db892e2466a1/bin/uautomizer-verify-84ZbGMXZE1/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb91059a-86eb-412b-9532-db892e2466a1/bin/uautomizer-verify-84ZbGMXZE1/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb91059a-86eb-412b-9532-db892e2466a1/bin/uautomizer-verify-84ZbGMXZE1/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_bb91059a-86eb-412b-9532-db892e2466a1/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb91059a-86eb-412b-9532-db892e2466a1/bin/uautomizer-verify-84ZbGMXZE1 --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash bcbe3dc24022b24f123b951a18829c99d17fb6c84443031a1458b3b1b90464fa --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-12-02 11:08:15,484 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-02 11:08:15,540 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb91059a-86eb-412b-9532-db892e2466a1/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-12-02 11:08:15,545 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-12-02 11:08:15,545 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-12-02 11:08:15,566 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-02 11:08:15,567 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-12-02 11:08:15,567 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-12-02 11:08:15,567 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-12-02 11:08:15,567 INFO L153 SettingsManager]: * Use memory slicer=true [2024-12-02 11:08:15,567 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-02 11:08:15,567 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-12-02 11:08:15,568 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-02 11:08:15,568 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-02 11:08:15,568 INFO L153 SettingsManager]: * Use SBE=true [2024-12-02 11:08:15,568 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-02 11:08:15,568 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-12-02 11:08:15,568 INFO L153 SettingsManager]: * sizeof long=4 [2024-12-02 11:08:15,568 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-12-02 11:08:15,568 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-12-02 11:08:15,569 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-02 11:08:15,569 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-12-02 11:08:15,569 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-02 11:08:15,569 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-12-02 11:08:15,569 INFO L153 SettingsManager]: * sizeof long double=12 [2024-12-02 11:08:15,569 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-12-02 11:08:15,569 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-02 11:08:15,569 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-02 11:08:15,569 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-12-02 11:08:15,569 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 11:08:15,569 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 11:08:15,569 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 11:08:15,569 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 11:08:15,570 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-02 11:08:15,570 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 11:08:15,570 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 11:08:15,570 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 11:08:15,570 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 11:08:15,570 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-02 11:08:15,570 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-02 11:08:15,570 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-12-02 11:08:15,570 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-12-02 11:08:15,570 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-12-02 11:08:15,570 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-12-02 11:08:15,570 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-12-02 11:08:15,571 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-12-02 11:08:15,571 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-12-02 11:08:15,571 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-12-02 11:08:15,571 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_bb91059a-86eb-412b-9532-db892e2466a1/bin/uautomizer-verify-84ZbGMXZE1 Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> bcbe3dc24022b24f123b951a18829c99d17fb6c84443031a1458b3b1b90464fa [2024-12-02 11:08:15,801 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-02 11:08:15,809 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-02 11:08:15,812 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-02 11:08:15,813 INFO L270 PluginConnector]: Initializing CDTParser... [2024-12-02 11:08:15,813 INFO L274 PluginConnector]: CDTParser initialized [2024-12-02 11:08:15,814 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb91059a-86eb-412b-9532-db892e2466a1/bin/uautomizer-verify-84ZbGMXZE1/../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pr-cn_file-45.i [2024-12-02 11:08:18,439 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb91059a-86eb-412b-9532-db892e2466a1/bin/uautomizer-verify-84ZbGMXZE1/data/1260cb2d1/4bb172cb4c9f44cc994edc8a195798a5/FLAG3f51d0c4c [2024-12-02 11:08:18,687 INFO L384 CDTParser]: Found 1 translation units. [2024-12-02 11:08:18,688 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb91059a-86eb-412b-9532-db892e2466a1/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pr-cn_file-45.i [2024-12-02 11:08:18,701 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb91059a-86eb-412b-9532-db892e2466a1/bin/uautomizer-verify-84ZbGMXZE1/data/1260cb2d1/4bb172cb4c9f44cc994edc8a195798a5/FLAG3f51d0c4c [2024-12-02 11:08:19,011 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb91059a-86eb-412b-9532-db892e2466a1/bin/uautomizer-verify-84ZbGMXZE1/data/1260cb2d1/4bb172cb4c9f44cc994edc8a195798a5 [2024-12-02 11:08:19,013 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-02 11:08:19,014 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-12-02 11:08:19,015 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-12-02 11:08:19,015 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-12-02 11:08:19,019 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-12-02 11:08:19,020 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 11:08:19" (1/1) ... [2024-12-02 11:08:19,021 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4dfd75bb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:08:19, skipping insertion in model container [2024-12-02 11:08:19,021 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 11:08:19" (1/1) ... [2024-12-02 11:08:19,040 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-12-02 11:08:19,153 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_bb91059a-86eb-412b-9532-db892e2466a1/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pr-cn_file-45.i[919,932] [2024-12-02 11:08:19,212 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 11:08:19,220 INFO L200 MainTranslator]: Completed pre-run [2024-12-02 11:08:19,229 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_bb91059a-86eb-412b-9532-db892e2466a1/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pr-cn_file-45.i[919,932] [2024-12-02 11:08:19,263 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 11:08:19,280 INFO L204 MainTranslator]: Completed translation [2024-12-02 11:08:19,281 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:08:19 WrapperNode [2024-12-02 11:08:19,281 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-12-02 11:08:19,282 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-02 11:08:19,282 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-02 11:08:19,282 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-02 11:08:19,288 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:08:19" (1/1) ... [2024-12-02 11:08:19,298 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:08:19" (1/1) ... [2024-12-02 11:08:19,327 INFO L138 Inliner]: procedures = 26, calls = 54, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 238 [2024-12-02 11:08:19,328 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-02 11:08:19,328 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-02 11:08:19,328 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-02 11:08:19,328 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-02 11:08:19,337 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:08:19" (1/1) ... [2024-12-02 11:08:19,337 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:08:19" (1/1) ... [2024-12-02 11:08:19,340 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:08:19" (1/1) ... [2024-12-02 11:08:19,355 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2024-12-02 11:08:19,356 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:08:19" (1/1) ... [2024-12-02 11:08:19,356 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:08:19" (1/1) ... [2024-12-02 11:08:19,364 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:08:19" (1/1) ... [2024-12-02 11:08:19,365 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:08:19" (1/1) ... [2024-12-02 11:08:19,369 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:08:19" (1/1) ... [2024-12-02 11:08:19,370 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:08:19" (1/1) ... [2024-12-02 11:08:19,372 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:08:19" (1/1) ... [2024-12-02 11:08:19,375 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-02 11:08:19,376 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-02 11:08:19,376 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-02 11:08:19,376 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-02 11:08:19,377 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:08:19" (1/1) ... [2024-12-02 11:08:19,383 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 11:08:19,395 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb91059a-86eb-412b-9532-db892e2466a1/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 11:08:19,407 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb91059a-86eb-412b-9532-db892e2466a1/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-12-02 11:08:19,410 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb91059a-86eb-412b-9532-db892e2466a1/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-12-02 11:08:19,433 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-12-02 11:08:19,433 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-12-02 11:08:19,434 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-12-02 11:08:19,434 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-12-02 11:08:19,434 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-02 11:08:19,434 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-02 11:08:19,514 INFO L234 CfgBuilder]: Building ICFG [2024-12-02 11:08:19,516 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-02 11:08:19,877 INFO L? ?]: Removed 16 outVars from TransFormulas that were not future-live. [2024-12-02 11:08:19,877 INFO L283 CfgBuilder]: Performing block encoding [2024-12-02 11:08:19,889 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-02 11:08:19,890 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-12-02 11:08:19,890 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 11:08:19 BoogieIcfgContainer [2024-12-02 11:08:19,890 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-02 11:08:19,892 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-12-02 11:08:19,892 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-12-02 11:08:19,897 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-12-02 11:08:19,898 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 11:08:19" (1/3) ... [2024-12-02 11:08:19,898 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2ecefe83 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 11:08:19, skipping insertion in model container [2024-12-02 11:08:19,898 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:08:19" (2/3) ... [2024-12-02 11:08:19,899 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2ecefe83 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 11:08:19, skipping insertion in model container [2024-12-02 11:08:19,899 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 11:08:19" (3/3) ... [2024-12-02 11:08:19,900 INFO L128 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodestructure_filler-pr-cn_file-45.i [2024-12-02 11:08:19,916 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-12-02 11:08:19,919 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-12-02 11:08:19,977 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-12-02 11:08:19,997 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;@7af6e836, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-12-02 11:08:19,997 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-12-02 11:08:20,001 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-12-02 11:08:20,014 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 255 [2024-12-02 11:08:20,014 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:08:20,015 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-12-02 11:08:20,015 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 11:08:20,020 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:08:20,020 INFO L85 PathProgramCache]: Analyzing trace with hash -466030540, now seen corresponding path program 1 times [2024-12-02 11:08:20,027 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:08:20,028 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [627246521] [2024-12-02 11:08:20,028 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:08:20,029 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:08:20,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:08:20,522 INFO L134 CoverageAnalysis]: Checked inductivity of 3280 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3280 trivial. 0 not checked. [2024-12-02 11:08:20,522 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:08:20,522 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [627246521] [2024-12-02 11:08:20,523 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [627246521] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 11:08:20,523 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 11:08:20,523 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 11:08:20,525 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [149411447] [2024-12-02 11:08:20,525 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 11:08:20,530 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 11:08:20,530 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:08:20,550 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 11:08:20,550 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 11:08:20,552 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-12-02 11:08:20,633 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 11:08:20,633 INFO L93 Difference]: Finished difference Result 260 states and 476 transitions. [2024-12-02 11:08:20,634 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 11:08:20,636 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-12-02 11:08:20,637 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 11:08:20,644 INFO L225 Difference]: With dead ends: 260 [2024-12-02 11:08:20,644 INFO L226 Difference]: Without dead ends: 157 [2024-12-02 11:08:20,648 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 11:08:20,650 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-12-02 11:08:20,651 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-12-02 11:08:20,662 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 157 states. [2024-12-02 11:08:20,698 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 157 to 154. [2024-12-02 11:08:20,699 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-12-02 11:08:20,704 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 154 states to 154 states and 242 transitions. [2024-12-02 11:08:20,706 INFO L78 Accepts]: Start accepts. Automaton has 154 states and 242 transitions. Word has length 254 [2024-12-02 11:08:20,707 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 11:08:20,707 INFO L471 AbstractCegarLoop]: Abstraction has 154 states and 242 transitions. [2024-12-02 11:08:20,708 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-12-02 11:08:20,710 INFO L276 IsEmpty]: Start isEmpty. Operand 154 states and 242 transitions. [2024-12-02 11:08:20,715 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 255 [2024-12-02 11:08:20,715 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:08:20,716 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-12-02 11:08:20,716 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-12-02 11:08:20,716 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 11:08:20,717 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:08:20,717 INFO L85 PathProgramCache]: Analyzing trace with hash -1745894218, now seen corresponding path program 1 times [2024-12-02 11:08:20,717 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:08:20,717 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [629059647] [2024-12-02 11:08:20,717 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:08:20,717 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:08:20,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:08:20,902 INFO L134 CoverageAnalysis]: Checked inductivity of 3280 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3280 trivial. 0 not checked. [2024-12-02 11:08:20,902 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:08:20,902 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [629059647] [2024-12-02 11:08:20,903 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [629059647] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 11:08:20,903 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 11:08:20,903 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 11:08:20,903 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1518660219] [2024-12-02 11:08:20,903 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 11:08:20,905 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 11:08:20,905 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:08:20,906 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 11:08:20,906 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 11:08:20,906 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-12-02 11:08:20,977 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 11:08:20,977 INFO L93 Difference]: Finished difference Result 450 states and 708 transitions. [2024-12-02 11:08:20,978 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 11:08:20,978 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-12-02 11:08:20,980 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 11:08:20,984 INFO L225 Difference]: With dead ends: 450 [2024-12-02 11:08:20,984 INFO L226 Difference]: Without dead ends: 299 [2024-12-02 11:08:20,985 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 11:08:20,986 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.0s IncrementalHoareTripleChecker+Time [2024-12-02 11:08:20,987 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.0s Time] [2024-12-02 11:08:20,988 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 299 states. [2024-12-02 11:08:21,038 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 299 to 297. [2024-12-02 11:08:21,039 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-12-02 11:08:21,042 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 297 states to 297 states and 462 transitions. [2024-12-02 11:08:21,043 INFO L78 Accepts]: Start accepts. Automaton has 297 states and 462 transitions. Word has length 254 [2024-12-02 11:08:21,044 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 11:08:21,044 INFO L471 AbstractCegarLoop]: Abstraction has 297 states and 462 transitions. [2024-12-02 11:08:21,044 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-12-02 11:08:21,044 INFO L276 IsEmpty]: Start isEmpty. Operand 297 states and 462 transitions. [2024-12-02 11:08:21,048 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 256 [2024-12-02 11:08:21,048 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:08:21,049 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-12-02 11:08:21,049 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-12-02 11:08:21,049 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 11:08:21,049 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:08:21,050 INFO L85 PathProgramCache]: Analyzing trace with hash 989223394, now seen corresponding path program 1 times [2024-12-02 11:08:21,050 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:08:21,050 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1804274934] [2024-12-02 11:08:21,050 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:08:21,050 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:08:21,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:08:35,543 INFO L134 CoverageAnalysis]: Checked inductivity of 3280 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3280 trivial. 0 not checked. [2024-12-02 11:08:35,543 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:08:35,543 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1804274934] [2024-12-02 11:08:35,544 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1804274934] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 11:08:35,544 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 11:08:35,544 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 11:08:35,544 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1258354040] [2024-12-02 11:08:35,544 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 11:08:35,545 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 11:08:35,545 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:08:35,545 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 11:08:35,545 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-12-02 11:08:35,546 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-12-02 11:08:35,988 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 11:08:35,988 INFO L93 Difference]: Finished difference Result 875 states and 1337 transitions. [2024-12-02 11:08:35,989 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 11:08:35,989 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-12-02 11:08:35,990 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 11:08:35,994 INFO L225 Difference]: With dead ends: 875 [2024-12-02 11:08:35,994 INFO L226 Difference]: Without dead ends: 581 [2024-12-02 11:08:35,995 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 2.1s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-12-02 11:08:35,996 INFO L435 NwaCegarLoop]: 205 mSDtfsCounter, 113 mSDsluCounter, 203 mSDsCounter, 0 mSdLazyCounter, 83 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s 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.4s IncrementalHoareTripleChecker+Time [2024-12-02 11:08:35,997 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.4s Time] [2024-12-02 11:08:35,998 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 581 states. [2024-12-02 11:08:36,082 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 581 to 475. [2024-12-02 11:08:36,083 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-12-02 11:08:36,086 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 475 states to 475 states and 732 transitions. [2024-12-02 11:08:36,086 INFO L78 Accepts]: Start accepts. Automaton has 475 states and 732 transitions. Word has length 255 [2024-12-02 11:08:36,087 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 11:08:36,087 INFO L471 AbstractCegarLoop]: Abstraction has 475 states and 732 transitions. [2024-12-02 11:08:36,087 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-12-02 11:08:36,088 INFO L276 IsEmpty]: Start isEmpty. Operand 475 states and 732 transitions. [2024-12-02 11:08:36,091 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 256 [2024-12-02 11:08:36,091 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:08:36,091 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-12-02 11:08:36,091 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-12-02 11:08:36,091 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 11:08:36,092 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:08:36,092 INFO L85 PathProgramCache]: Analyzing trace with hash 1247388832, now seen corresponding path program 1 times [2024-12-02 11:08:36,092 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:08:36,092 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [799420149] [2024-12-02 11:08:36,092 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:08:36,092 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:08:36,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:08:37,946 INFO L134 CoverageAnalysis]: Checked inductivity of 3280 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3280 trivial. 0 not checked. [2024-12-02 11:08:37,946 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:08:37,946 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [799420149] [2024-12-02 11:08:37,946 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [799420149] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 11:08:37,946 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 11:08:37,947 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 11:08:37,947 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1944271650] [2024-12-02 11:08:37,947 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 11:08:37,947 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 11:08:37,947 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:08:37,948 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 11:08:37,948 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-12-02 11:08:37,948 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-12-02 11:08:38,278 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 11:08:38,278 INFO L93 Difference]: Finished difference Result 1053 states and 1605 transitions. [2024-12-02 11:08:38,279 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 11:08:38,279 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-12-02 11:08:38,280 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 11:08:38,284 INFO L225 Difference]: With dead ends: 1053 [2024-12-02 11:08:38,284 INFO L226 Difference]: Without dead ends: 581 [2024-12-02 11:08:38,285 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-12-02 11:08:38,286 INFO L435 NwaCegarLoop]: 214 mSDtfsCounter, 107 mSDsluCounter, 203 mSDsCounter, 0 mSdLazyCounter, 82 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s 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.2s IncrementalHoareTripleChecker+Time [2024-12-02 11:08:38,286 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.2s Time] [2024-12-02 11:08:38,288 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 581 states. [2024-12-02 11:08:38,358 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 581 to 457. [2024-12-02 11:08:38,359 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-12-02 11:08:38,361 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 457 states to 457 states and 702 transitions. [2024-12-02 11:08:38,361 INFO L78 Accepts]: Start accepts. Automaton has 457 states and 702 transitions. Word has length 255 [2024-12-02 11:08:38,362 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 11:08:38,362 INFO L471 AbstractCegarLoop]: Abstraction has 457 states and 702 transitions. [2024-12-02 11:08:38,362 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-12-02 11:08:38,363 INFO L276 IsEmpty]: Start isEmpty. Operand 457 states and 702 transitions. [2024-12-02 11:08:38,366 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 256 [2024-12-02 11:08:38,366 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:08:38,366 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-12-02 11:08:38,366 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-12-02 11:08:38,366 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 11:08:38,367 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:08:38,367 INFO L85 PathProgramCache]: Analyzing trace with hash 169218278, now seen corresponding path program 1 times [2024-12-02 11:08:38,367 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:08:38,367 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [920091796] [2024-12-02 11:08:38,367 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:08:38,367 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:08:38,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:11:01,696 INFO L134 CoverageAnalysis]: Checked inductivity of 3280 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3280 trivial. 0 not checked. [2024-12-02 11:11:01,696 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:11:01,697 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [920091796] [2024-12-02 11:11:01,697 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [920091796] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 11:11:01,697 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 11:11:01,697 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2024-12-02 11:11:01,697 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1112116077] [2024-12-02 11:11:01,697 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 11:11:01,698 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-12-02 11:11:01,698 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:11:01,698 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-12-02 11:11:01,699 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=125, Unknown=0, NotChecked=0, Total=182 [2024-12-02 11:11:01,699 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-12-02 11:11:05,773 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 11:11:05,773 INFO L93 Difference]: Finished difference Result 1441 states and 2106 transitions. [2024-12-02 11:11:05,773 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2024-12-02 11:11:05,774 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-12-02 11:11:05,774 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 11:11:05,779 INFO L225 Difference]: With dead ends: 1441 [2024-12-02 11:11:05,779 INFO L226 Difference]: Without dead ends: 987 [2024-12-02 11:11:05,781 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 80 ImplicationChecksByTransitivity, 8.8s TimeCoverageRelationStatistics Valid=152, Invalid=354, Unknown=0, NotChecked=0, Total=506 [2024-12-02 11:11:05,782 INFO L435 NwaCegarLoop]: 160 mSDtfsCounter, 397 mSDsluCounter, 807 mSDsCounter, 0 mSdLazyCounter, 334 mSolverCounterSat, 58 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s 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.2s IncrementalHoareTripleChecker+Time [2024-12-02 11:11:05,783 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.2s Time] [2024-12-02 11:11:05,784 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 987 states. [2024-12-02 11:11:05,914 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 987 to 778. [2024-12-02 11:11:05,915 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-12-02 11:11:05,917 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 778 states to 778 states and 1136 transitions. [2024-12-02 11:11:05,918 INFO L78 Accepts]: Start accepts. Automaton has 778 states and 1136 transitions. Word has length 255 [2024-12-02 11:11:05,919 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 11:11:05,919 INFO L471 AbstractCegarLoop]: Abstraction has 778 states and 1136 transitions. [2024-12-02 11:11:05,919 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-12-02 11:11:05,919 INFO L276 IsEmpty]: Start isEmpty. Operand 778 states and 1136 transitions. [2024-12-02 11:11:05,921 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 256 [2024-12-02 11:11:05,921 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:11:05,922 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-12-02 11:11:05,922 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-12-02 11:11:05,922 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 11:11:05,922 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:11:05,923 INFO L85 PathProgramCache]: Analyzing trace with hash 870282856, now seen corresponding path program 1 times [2024-12-02 11:11:05,923 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:11:05,923 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2038770729] [2024-12-02 11:11:05,923 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:11:05,923 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:11:06,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:12:32,908 WARN L286 SmtUtils]: Spent 6.12s 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-12-02 11:13:57,913 WARN L286 SmtUtils]: Spent 6.56s 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-12-02 11:13:57,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-12-02 11:13:57,957 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:13:57,957 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2038770729] [2024-12-02 11:13:57,957 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2038770729] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 11:13:57,957 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 11:13:57,957 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2024-12-02 11:13:57,957 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2081872464] [2024-12-02 11:13:57,957 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 11:13:57,958 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-12-02 11:13:57,958 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:13:57,958 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-12-02 11:13:57,958 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=125, Unknown=0, NotChecked=0, Total=182 [2024-12-02 11:13:57,958 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-12-02 11:14:02,955 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 11:14:02,955 INFO L93 Difference]: Finished difference Result 840 states and 1204 transitions. [2024-12-02 11:14:02,955 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2024-12-02 11:14:02,956 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-12-02 11:14:02,956 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 11:14:02,959 INFO L225 Difference]: With dead ends: 840 [2024-12-02 11:14:02,959 INFO L226 Difference]: Without dead ends: 838 [2024-12-02 11:14:02,959 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 71 ImplicationChecksByTransitivity, 17.5s TimeCoverageRelationStatistics Valid=142, Invalid=320, Unknown=0, NotChecked=0, Total=462 [2024-12-02 11:14:02,960 INFO L435 NwaCegarLoop]: 185 mSDtfsCounter, 299 mSDsluCounter, 1037 mSDsCounter, 0 mSdLazyCounter, 379 mSolverCounterSat, 41 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s 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.2s IncrementalHoareTripleChecker+Time [2024-12-02 11:14:02,960 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.2s Time] [2024-12-02 11:14:02,961 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 838 states. [2024-12-02 11:14:03,154 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 838 to 770. [2024-12-02 11:14:03,156 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-12-02 11:14:03,159 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 770 states to 770 states and 1124 transitions. [2024-12-02 11:14:03,160 INFO L78 Accepts]: Start accepts. Automaton has 770 states and 1124 transitions. Word has length 255 [2024-12-02 11:14:03,161 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 11:14:03,161 INFO L471 AbstractCegarLoop]: Abstraction has 770 states and 1124 transitions. [2024-12-02 11:14:03,161 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-12-02 11:14:03,161 INFO L276 IsEmpty]: Start isEmpty. Operand 770 states and 1124 transitions. [2024-12-02 11:14:03,163 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 256 [2024-12-02 11:14:03,163 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:14:03,163 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-12-02 11:14:03,163 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-12-02 11:14:03,164 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 11:14:03,164 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:14:03,164 INFO L85 PathProgramCache]: Analyzing trace with hash 1208078112, now seen corresponding path program 1 times [2024-12-02 11:14:03,164 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:14:03,164 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [83854963] [2024-12-02 11:14:03,164 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:14:03,165 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:14:03,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:14:13,876 INFO L134 CoverageAnalysis]: Checked inductivity of 3280 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3280 trivial. 0 not checked. [2024-12-02 11:14:13,876 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:14:13,876 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [83854963] [2024-12-02 11:14:13,876 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [83854963] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 11:14:13,876 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 11:14:13,876 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 11:14:13,876 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [311165973] [2024-12-02 11:14:13,876 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 11:14:13,877 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 11:14:13,877 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:14:13,877 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 11:14:13,877 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-12-02 11:14:13,877 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-12-02 11:14:14,661 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 11:14:14,661 INFO L93 Difference]: Finished difference Result 1776 states and 2563 transitions. [2024-12-02 11:14:14,662 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 11:14:14,662 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-12-02 11:14:14,662 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 11:14:14,667 INFO L225 Difference]: With dead ends: 1776 [2024-12-02 11:14:14,668 INFO L226 Difference]: Without dead ends: 1020 [2024-12-02 11:14:14,670 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 2.0s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-12-02 11:14:14,670 INFO L435 NwaCegarLoop]: 238 mSDtfsCounter, 109 mSDsluCounter, 496 mSDsCounter, 0 mSdLazyCounter, 162 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s 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.6s IncrementalHoareTripleChecker+Time [2024-12-02 11:14:14,671 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.6s Time] [2024-12-02 11:14:14,672 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1020 states. [2024-12-02 11:14:14,877 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1020 to 1008. [2024-12-02 11:14:14,878 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-12-02 11:14:14,881 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1008 states to 1008 states and 1442 transitions. [2024-12-02 11:14:14,883 INFO L78 Accepts]: Start accepts. Automaton has 1008 states and 1442 transitions. Word has length 255 [2024-12-02 11:14:14,883 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 11:14:14,883 INFO L471 AbstractCegarLoop]: Abstraction has 1008 states and 1442 transitions. [2024-12-02 11:14:14,883 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-12-02 11:14:14,883 INFO L276 IsEmpty]: Start isEmpty. Operand 1008 states and 1442 transitions. [2024-12-02 11:14:14,885 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 256 [2024-12-02 11:14:14,886 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:14:14,886 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-12-02 11:14:14,886 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-12-02 11:14:14,886 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 11:14:14,886 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:14:14,886 INFO L85 PathProgramCache]: Analyzing trace with hash 1466243550, now seen corresponding path program 1 times [2024-12-02 11:14:14,887 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:14:14,887 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [429019963] [2024-12-02 11:14:14,887 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:14:14,887 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:14:14,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:14:16,131 INFO L134 CoverageAnalysis]: Checked inductivity of 3280 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3280 trivial. 0 not checked. [2024-12-02 11:14:16,131 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:14:16,131 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [429019963] [2024-12-02 11:14:16,131 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [429019963] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 11:14:16,131 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 11:14:16,131 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 11:14:16,131 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [60039191] [2024-12-02 11:14:16,131 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 11:14:16,132 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 11:14:16,132 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:14:16,132 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 11:14:16,132 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-12-02 11:14:16,132 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-12-02 11:14:16,584 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 11:14:16,584 INFO L93 Difference]: Finished difference Result 2024 states and 2879 transitions. [2024-12-02 11:14:16,584 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 11:14:16,585 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-12-02 11:14:16,585 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 11:14:16,590 INFO L225 Difference]: With dead ends: 2024 [2024-12-02 11:14:16,590 INFO L226 Difference]: Without dead ends: 1036 [2024-12-02 11:14:16,593 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-12-02 11:14:16,593 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.2s IncrementalHoareTripleChecker+Time [2024-12-02 11:14:16,593 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.2s Time] [2024-12-02 11:14:16,595 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1036 states. [2024-12-02 11:14:16,780 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1036 to 820. [2024-12-02 11:14:16,781 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-12-02 11:14:16,783 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 820 states to 820 states and 1174 transitions. [2024-12-02 11:14:16,784 INFO L78 Accepts]: Start accepts. Automaton has 820 states and 1174 transitions. Word has length 255 [2024-12-02 11:14:16,784 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 11:14:16,784 INFO L471 AbstractCegarLoop]: Abstraction has 820 states and 1174 transitions. [2024-12-02 11:14:16,784 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-12-02 11:14:16,784 INFO L276 IsEmpty]: Start isEmpty. Operand 820 states and 1174 transitions. [2024-12-02 11:14:16,785 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 256 [2024-12-02 11:14:16,785 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:14:16,785 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-12-02 11:14:16,785 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-12-02 11:14:16,786 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 11:14:16,786 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:14:16,786 INFO L85 PathProgramCache]: Analyzing trace with hash 1089137574, now seen corresponding path program 1 times [2024-12-02 11:14:16,786 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:14:16,786 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1231343606] [2024-12-02 11:14:16,786 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:14:16,786 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:14:16,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:16:12,685 WARN L286 SmtUtils]: Spent 7.74s 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-12-02 11:18:09,322 WARN L286 SmtUtils]: Spent 9.59s 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-12-02 11:18:09,455 INFO L134 CoverageAnalysis]: Checked inductivity of 3280 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3280 trivial. 0 not checked. [2024-12-02 11:18:09,455 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:18:09,455 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1231343606] [2024-12-02 11:18:09,455 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1231343606] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 11:18:09,455 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 11:18:09,455 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2024-12-02 11:18:09,456 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1182723193] [2024-12-02 11:18:09,456 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 11:18:09,456 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-12-02 11:18:09,456 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:18:09,457 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-12-02 11:18:09,457 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=130, Unknown=0, NotChecked=0, Total=182 [2024-12-02 11:18:09,457 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-12-02 11:18:24,106 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 11:18:24,106 INFO L93 Difference]: Finished difference Result 1034 states and 1435 transitions. [2024-12-02 11:18:24,107 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-12-02 11:18:24,107 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-12-02 11:18:24,107 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 11:18:24,110 INFO L225 Difference]: With dead ends: 1034 [2024-12-02 11:18:24,110 INFO L226 Difference]: Without dead ends: 1032 [2024-12-02 11:18:24,111 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 56 ImplicationChecksByTransitivity, 31.3s TimeCoverageRelationStatistics Valid=201, Invalid=399, Unknown=0, NotChecked=0, Total=600 [2024-12-02 11:18:24,111 INFO L435 NwaCegarLoop]: 180 mSDtfsCounter, 314 mSDsluCounter, 1123 mSDsCounter, 0 mSdLazyCounter, 441 mSolverCounterSat, 38 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s 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.1s IncrementalHoareTripleChecker+Time [2024-12-02 11:18:24,111 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.1s Time] [2024-12-02 11:18:24,112 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1032 states. [2024-12-02 11:18:24,325 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1032 to 812. [2024-12-02 11:18:24,326 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-12-02 11:18:24,329 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 812 states to 812 states and 1162 transitions. [2024-12-02 11:18:24,330 INFO L78 Accepts]: Start accepts. Automaton has 812 states and 1162 transitions. Word has length 255 [2024-12-02 11:18:24,331 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 11:18:24,331 INFO L471 AbstractCegarLoop]: Abstraction has 812 states and 1162 transitions. [2024-12-02 11:18:24,331 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-12-02 11:18:24,331 INFO L276 IsEmpty]: Start isEmpty. Operand 812 states and 1162 transitions. [2024-12-02 11:18:24,333 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 257 [2024-12-02 11:18:24,333 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:18:24,333 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-12-02 11:18:24,333 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-12-02 11:18:24,334 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 11:18:24,334 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:18:24,334 INFO L85 PathProgramCache]: Analyzing trace with hash -917060179, now seen corresponding path program 1 times [2024-12-02 11:18:24,334 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:18:24,334 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1246478119] [2024-12-02 11:18:24,334 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:18:24,334 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:18:24,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:19:43,081 INFO L134 CoverageAnalysis]: Checked inductivity of 3280 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3280 trivial. 0 not checked. [2024-12-02 11:19:43,082 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:19:43,082 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1246478119] [2024-12-02 11:19:43,082 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1246478119] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 11:19:43,082 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 11:19:43,082 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2024-12-02 11:19:43,082 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [924544502] [2024-12-02 11:19:43,082 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 11:19:43,083 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-12-02 11:19:43,083 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:19:43,083 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-12-02 11:19:43,083 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=51, Invalid=105, Unknown=0, NotChecked=0, Total=156 [2024-12-02 11:19:43,084 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-12-02 11:19:45,718 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 11:19:45,718 INFO L93 Difference]: Finished difference Result 932 states and 1306 transitions. [2024-12-02 11:19:45,719 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-12-02 11:19:45,719 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-12-02 11:19:45,719 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 11:19:45,722 INFO L225 Difference]: With dead ends: 932 [2024-12-02 11:19:45,722 INFO L226 Difference]: Without dead ends: 930 [2024-12-02 11:19:45,722 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 17 ImplicationChecksByTransitivity, 5.8s TimeCoverageRelationStatistics Valid=71, Invalid=139, Unknown=0, NotChecked=0, Total=210 [2024-12-02 11:19:45,723 INFO L435 NwaCegarLoop]: 170 mSDtfsCounter, 269 mSDsluCounter, 966 mSDsCounter, 0 mSdLazyCounter, 339 mSolverCounterSat, 16 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s 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.1s IncrementalHoareTripleChecker+Time [2024-12-02 11:19:45,723 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.1s Time] [2024-12-02 11:19:45,724 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 930 states. [2024-12-02 11:19:45,996 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 930 to 838. [2024-12-02 11:19:45,998 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-12-02 11:19:46,001 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 838 states to 838 states and 1198 transitions. [2024-12-02 11:19:46,002 INFO L78 Accepts]: Start accepts. Automaton has 838 states and 1198 transitions. Word has length 256 [2024-12-02 11:19:46,002 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 11:19:46,003 INFO L471 AbstractCegarLoop]: Abstraction has 838 states and 1198 transitions. [2024-12-02 11:19:46,003 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-12-02 11:19:46,003 INFO L276 IsEmpty]: Start isEmpty. Operand 838 states and 1198 transitions. [2024-12-02 11:19:46,004 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 257 [2024-12-02 11:19:46,004 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:19:46,005 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-12-02 11:19:46,005 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-12-02 11:19:46,005 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 11:19:46,005 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:19:46,005 INFO L85 PathProgramCache]: Analyzing trace with hash -1503866193, now seen corresponding path program 1 times [2024-12-02 11:19:46,005 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:19:46,005 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [440483994] [2024-12-02 11:19:46,006 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:19:46,006 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:19:46,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:20:44,260 WARN L249 Executor]: External (MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb91059a-86eb-412b-9532-db892e2466a1/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1) with exit command (exit)) stderr output: (error "out of memory") [2024-12-02 11:20:44,261 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-12-02 11:20:44,261 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb91059a-86eb-412b-9532-db892e2466a1/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Forceful destruction successful, exit code 101 [2024-12-02 11:20:44,262 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_bb91059a-86eb-412b-9532-db892e2466a1/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1) with exit command (exit)) Received EOF on stdin. stderr output: (error "out of memory") at de.uni_freiburg.informatik.ultimate.smtsolver.external.Executor.parse(Executor.java:262) at de.uni_freiburg.informatik.ultimate.smtsolver.external.Executor.parseSuccess(Executor.java:277) at de.uni_freiburg.informatik.ultimate.smtsolver.external.Scriptor.push(Scriptor.java:133) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.arrays.DiffWrapperScript.push(DiffWrapperScript.java:90) at de.uni_freiburg.informatik.ultimate.logic.WrapperScript.push(WrapperScript.java:148) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.scripttransfer.HistoryRecordingScript.push(HistoryRecordingScript.java:107) at de.uni_freiburg.informatik.ultimate.logic.Util.checkSat(Util.java:48) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.SimplifyDDA2.checkRedundancy(SimplifyDDA2.java:275) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.SimplifyDDA2.convertForPreprocessedInputTerms(SimplifyDDA2.java:499) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.SimplifyDDA2.convert(SimplifyDDA2.java:484) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.SimplifyDDA2.convert(SimplifyDDA2.java:1) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.TermContextTransformationEngine.transform(TermContextTransformationEngine.java:88) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.TermContextTransformationEngine.transform(TermContextTransformationEngine.java:84) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.SimplifyDDA2.simplify(SimplifyDDA2.java:590) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.SmtUtils.simplify(SmtUtils.java:245) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.SmtUtils.simplifyWithStatistics(SmtUtils.java:318) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify(QuantifierPusher.java:728) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPushTermWalker.convert(QuantifierPushTermWalker.java:133) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPushTermWalker.convert(QuantifierPushTermWalker.java:1) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.TermContextTransformationEngine$ApplicationTermTask.doStep(TermContextTransformationEngine.java:209) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.TermContextTransformationEngine.transform(TermContextTransformationEngine.java:100) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.TermContextTransformationEngine.transform(TermContextTransformationEngine.java:84) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPushTermWalker.eliminate(QuantifierPushTermWalker.java:297) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPushTermWalker.eliminate(QuantifierPushTermWalker.java:283) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.PartialQuantifierElimination.eliminate(PartialQuantifierElimination.java:51) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.NestedInterpolantsBuilder.postprocessInterpolant(NestedInterpolantsBuilder.java:472) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.NestedInterpolantsBuilder.buildPredicates(NestedInterpolantsBuilder.java:416) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.NestedInterpolantsBuilder.(NestedInterpolantsBuilder.java:164) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.InterpolatingTraceCheckCraig.computeInterpolantsTree(InterpolatingTraceCheckCraig.java:292) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.InterpolatingTraceCheckCraig.computeInterpolants(InterpolatingTraceCheckCraig.java:227) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.InterpolatingTraceCheckCraig.(InterpolatingTraceCheckCraig.java:98) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleCraig.construct(IpTcStrategyModuleCraig.java:75) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleCraig.construct(IpTcStrategyModuleCraig.java:1) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleBase.getOrConstruct(IpTcStrategyModuleBase.java:101) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleBase.isCorrect(IpTcStrategyModuleBase.java:57) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.checkFeasibility(AutomatonFreeRefinementEngine.java:210) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.executeStrategy(AutomatonFreeRefinementEngine.java:121) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.(AutomatonFreeRefinementEngine.java:85) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.TraceAbstractionRefinementEngine.(TraceAbstractionRefinementEngine.java:82) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.BasicCegarLoop.isCounterexampleFeasible(BasicCegarLoop.java:317) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.iterate(AbstractCegarLoop.java:407) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.startCegar(AbstractCegarLoop.java:342) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.runCegar(AbstractCegarLoop.java:324) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.executeCegarLoop(TraceAbstractionStarter.java:428) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.analyseProgram(TraceAbstractionStarter.java:314) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.analyseSequentialProgram(TraceAbstractionStarter.java:275) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.runCegarLoops(TraceAbstractionStarter.java:167) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.(TraceAbstractionStarter.java:140) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver.finish(TraceAbstractionObserver.java:132) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runObserver(PluginConnector.java:167) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runTool(PluginConnector.java:150) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.run(PluginConnector.java:127) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.executePluginConnector(ToolchainWalker.java:233) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.processPlugin(ToolchainWalker.java:227) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walkUnprotected(ToolchainWalker.java:144) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walk(ToolchainWalker.java:106) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainManager$Toolchain.processToolchain(ToolchainManager.java:319) at de.uni_freiburg.informatik.ultimate.core.coreplugin.toolchain.DefaultToolchainJob.run(DefaultToolchainJob.java:145) at org.eclipse.core.internal.jobs.Worker.run(Worker.java:63) Caused by: de.uni_freiburg.informatik.ultimate.logic.SMTLIBException: EOF at de.uni_freiburg.informatik.ultimate.smtsolver.external.Parser$Action$.CUP$do_action(Parser.java:1518) at de.uni_freiburg.informatik.ultimate.smtsolver.external.Parser.do_action(Parser.java:701) at com.github.jhoenicke.javacup.runtime.LRParser.parse(LRParser.java:383) at de.uni_freiburg.informatik.ultimate.smtsolver.external.Executor.parse(Executor.java:258) ... 58 more [2024-12-02 11:20:44,267 INFO L158 Benchmark]: Toolchain (without parser) took 745253.20ms. Allocated memory was 142.6MB in the beginning and 1.1GB in the end (delta: 939.5MB). Free memory was 118.6MB in the beginning and 557.2MB in the end (delta: -438.6MB). Peak memory consumption was 672.9MB. Max. memory is 16.1GB. [2024-12-02 11:20:44,267 INFO L158 Benchmark]: CDTParser took 0.27ms. Allocated memory is still 142.6MB. Free memory is still 83.0MB. There was no memory consumed. Max. memory is 16.1GB. [2024-12-02 11:20:44,267 INFO L158 Benchmark]: CACSL2BoogieTranslator took 266.18ms. Allocated memory is still 142.6MB. Free memory was 118.4MB in the beginning and 102.6MB in the end (delta: 15.8MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2024-12-02 11:20:44,268 INFO L158 Benchmark]: Boogie Procedure Inliner took 46.22ms. Allocated memory is still 142.6MB. Free memory was 102.4MB in the beginning and 99.1MB in the end (delta: 3.3MB). There was no memory consumed. Max. memory is 16.1GB. [2024-12-02 11:20:44,268 INFO L158 Benchmark]: Boogie Preprocessor took 47.23ms. Allocated memory is still 142.6MB. Free memory was 99.1MB in the beginning and 94.8MB in the end (delta: 4.3MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-12-02 11:20:44,268 INFO L158 Benchmark]: RCFGBuilder took 513.97ms. Allocated memory is still 142.6MB. Free memory was 94.8MB in the beginning and 68.4MB in the end (delta: 26.3MB). Peak memory consumption was 25.2MB. Max. memory is 16.1GB. [2024-12-02 11:20:44,268 INFO L158 Benchmark]: TraceAbstraction took 744374.22ms. Allocated memory was 142.6MB in the beginning and 1.1GB in the end (delta: 939.5MB). Free memory was 67.7MB in the beginning and 557.2MB in the end (delta: -489.5MB). Peak memory consumption was 622.5MB. Max. memory is 16.1GB. [2024-12-02 11:20:44,270 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.27ms. Allocated memory is still 142.6MB. Free memory is still 83.0MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 266.18ms. Allocated memory is still 142.6MB. Free memory was 118.4MB in the beginning and 102.6MB in the end (delta: 15.8MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 46.22ms. Allocated memory is still 142.6MB. Free memory was 102.4MB in the beginning and 99.1MB in the end (delta: 3.3MB). There was no memory consumed. Max. memory is 16.1GB. * Boogie Preprocessor took 47.23ms. Allocated memory is still 142.6MB. Free memory was 99.1MB in the beginning and 94.8MB in the end (delta: 4.3MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * RCFGBuilder took 513.97ms. Allocated memory is still 142.6MB. Free memory was 94.8MB in the beginning and 68.4MB in the end (delta: 26.3MB). Peak memory consumption was 25.2MB. Max. memory is 16.1GB. * TraceAbstraction took 744374.22ms. Allocated memory was 142.6MB in the beginning and 1.1GB in the end (delta: 939.5MB). Free memory was 67.7MB in the beginning and 557.2MB in the end (delta: -489.5MB). Peak memory consumption was 622.5MB. 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_bb91059a-86eb-412b-9532-db892e2466a1/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1) with exit command (exit)) Received EOF on stdin. stderr output: (error "out of memory") de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: SMTLIBException: External (MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb91059a-86eb-412b-9532-db892e2466a1/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1) with exit command (exit)) Received EOF on stdin. stderr output: (error "out of memory") : de.uni_freiburg.informatik.ultimate.smtsolver.external.Executor.parse(Executor.java:262) RESULT: Ultimate could not prove your program: Toolchain returned no result. Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb91059a-86eb-412b-9532-db892e2466a1/bin/uautomizer-verify-84ZbGMXZE1/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb91059a-86eb-412b-9532-db892e2466a1/bin/uautomizer-verify-84ZbGMXZE1/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb91059a-86eb-412b-9532-db892e2466a1/bin/uautomizer-verify-84ZbGMXZE1/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb91059a-86eb-412b-9532-db892e2466a1/bin/uautomizer-verify-84ZbGMXZE1/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_bb91059a-86eb-412b-9532-db892e2466a1/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-32bit-Automizer_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb91059a-86eb-412b-9532-db892e2466a1/bin/uautomizer-verify-84ZbGMXZE1 --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash bcbe3dc24022b24f123b951a18829c99d17fb6c84443031a1458b3b1b90464fa --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-12-02 11:20:46,090 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-02 11:20:46,163 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb91059a-86eb-412b-9532-db892e2466a1/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-32bit-Automizer_Bitvector.epf [2024-12-02 11:20:46,169 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-12-02 11:20:46,169 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-12-02 11:20:46,191 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-02 11:20:46,192 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-12-02 11:20:46,192 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-12-02 11:20:46,192 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-12-02 11:20:46,192 INFO L153 SettingsManager]: * Use memory slicer=true [2024-12-02 11:20:46,193 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-02 11:20:46,193 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-12-02 11:20:46,193 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-02 11:20:46,193 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-02 11:20:46,193 INFO L153 SettingsManager]: * Use SBE=true [2024-12-02 11:20:46,193 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-02 11:20:46,193 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-12-02 11:20:46,193 INFO L153 SettingsManager]: * sizeof long=4 [2024-12-02 11:20:46,193 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-12-02 11:20:46,194 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-02 11:20:46,194 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-12-02 11:20:46,194 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-02 11:20:46,194 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-12-02 11:20:46,194 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-12-02 11:20:46,194 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-12-02 11:20:46,194 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-12-02 11:20:46,194 INFO L153 SettingsManager]: * sizeof long double=12 [2024-12-02 11:20:46,194 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-12-02 11:20:46,194 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-02 11:20:46,194 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-02 11:20:46,194 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-12-02 11:20:46,194 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 11:20:46,195 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 11:20:46,195 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 11:20:46,195 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 11:20:46,195 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-02 11:20:46,195 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 11:20:46,195 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 11:20:46,195 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 11:20:46,195 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 11:20:46,195 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-02 11:20:46,195 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-02 11:20:46,195 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-12-02 11:20:46,195 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-12-02 11:20:46,196 INFO L153 SettingsManager]: * Trace refinement strategy=FOX [2024-12-02 11:20:46,196 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-12-02 11:20:46,196 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-12-02 11:20:46,196 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-12-02 11:20:46,196 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-12-02 11:20:46,197 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-12-02 11:20:46,197 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_bb91059a-86eb-412b-9532-db892e2466a1/bin/uautomizer-verify-84ZbGMXZE1 Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> bcbe3dc24022b24f123b951a18829c99d17fb6c84443031a1458b3b1b90464fa [2024-12-02 11:20:46,434 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-02 11:20:46,443 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-02 11:20:46,445 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-02 11:20:46,447 INFO L270 PluginConnector]: Initializing CDTParser... [2024-12-02 11:20:46,447 INFO L274 PluginConnector]: CDTParser initialized [2024-12-02 11:20:46,448 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb91059a-86eb-412b-9532-db892e2466a1/bin/uautomizer-verify-84ZbGMXZE1/../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pr-cn_file-45.i [2024-12-02 11:20:49,185 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb91059a-86eb-412b-9532-db892e2466a1/bin/uautomizer-verify-84ZbGMXZE1/data/1db4ab097/a62530989962493c8b135125ae2ae366/FLAG395945f82 [2024-12-02 11:20:49,373 INFO L384 CDTParser]: Found 1 translation units. [2024-12-02 11:20:49,373 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb91059a-86eb-412b-9532-db892e2466a1/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pr-cn_file-45.i [2024-12-02 11:20:49,380 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb91059a-86eb-412b-9532-db892e2466a1/bin/uautomizer-verify-84ZbGMXZE1/data/1db4ab097/a62530989962493c8b135125ae2ae366/FLAG395945f82 [2024-12-02 11:20:49,732 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb91059a-86eb-412b-9532-db892e2466a1/bin/uautomizer-verify-84ZbGMXZE1/data/1db4ab097/a62530989962493c8b135125ae2ae366 [2024-12-02 11:20:49,733 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-02 11:20:49,734 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-12-02 11:20:49,735 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-12-02 11:20:49,735 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-12-02 11:20:49,738 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-12-02 11:20:49,738 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 11:20:49" (1/1) ... [2024-12-02 11:20:49,739 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@54e3e46a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:20:49, skipping insertion in model container [2024-12-02 11:20:49,739 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 11:20:49" (1/1) ... [2024-12-02 11:20:49,756 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-12-02 11:20:49,873 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_bb91059a-86eb-412b-9532-db892e2466a1/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pr-cn_file-45.i[919,932] [2024-12-02 11:20:49,935 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 11:20:49,945 INFO L200 MainTranslator]: Completed pre-run [2024-12-02 11:20:49,952 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_bb91059a-86eb-412b-9532-db892e2466a1/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodestructure_filler-pr-cn_file-45.i[919,932] [2024-12-02 11:20:49,984 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 11:20:50,002 INFO L204 MainTranslator]: Completed translation [2024-12-02 11:20:50,002 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:20:50 WrapperNode [2024-12-02 11:20:50,003 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-12-02 11:20:50,003 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-02 11:20:50,003 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-02 11:20:50,004 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-02 11:20:50,008 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:20:50" (1/1) ... [2024-12-02 11:20:50,018 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:20:50" (1/1) ... [2024-12-02 11:20:50,044 INFO L138 Inliner]: procedures = 27, calls = 54, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 229 [2024-12-02 11:20:50,044 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-02 11:20:50,044 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-02 11:20:50,045 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-02 11:20:50,045 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-02 11:20:50,054 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:20:50" (1/1) ... [2024-12-02 11:20:50,054 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:20:50" (1/1) ... [2024-12-02 11:20:50,058 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:20:50" (1/1) ... [2024-12-02 11:20:50,070 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2024-12-02 11:20:50,071 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:20:50" (1/1) ... [2024-12-02 11:20:50,071 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:20:50" (1/1) ... [2024-12-02 11:20:50,083 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:20:50" (1/1) ... [2024-12-02 11:20:50,084 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:20:50" (1/1) ... [2024-12-02 11:20:50,088 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:20:50" (1/1) ... [2024-12-02 11:20:50,091 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:20:50" (1/1) ... [2024-12-02 11:20:50,092 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:20:50" (1/1) ... [2024-12-02 11:20:50,096 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-02 11:20:50,097 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-02 11:20:50,098 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-02 11:20:50,098 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-02 11:20:50,099 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:20:50" (1/1) ... [2024-12-02 11:20:50,105 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 11:20:50,115 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb91059a-86eb-412b-9532-db892e2466a1/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 11:20:50,126 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb91059a-86eb-412b-9532-db892e2466a1/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-12-02 11:20:50,130 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb91059a-86eb-412b-9532-db892e2466a1/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-12-02 11:20:50,152 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-12-02 11:20:50,152 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2024-12-02 11:20:50,152 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-12-02 11:20:50,152 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-12-02 11:20:50,152 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-02 11:20:50,152 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-02 11:20:50,230 INFO L234 CfgBuilder]: Building ICFG [2024-12-02 11:20:50,231 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-02 11:20:51,763 INFO L? ?]: Removed 16 outVars from TransFormulas that were not future-live. [2024-12-02 11:20:51,764 INFO L283 CfgBuilder]: Performing block encoding [2024-12-02 11:20:51,773 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-02 11:20:51,774 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-12-02 11:20:51,774 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 11:20:51 BoogieIcfgContainer [2024-12-02 11:20:51,774 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-02 11:20:51,776 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-12-02 11:20:51,776 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-12-02 11:20:51,780 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-12-02 11:20:51,780 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 11:20:49" (1/3) ... [2024-12-02 11:20:51,781 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@26b54852 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 11:20:51, skipping insertion in model container [2024-12-02 11:20:51,781 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:20:50" (2/3) ... [2024-12-02 11:20:51,781 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@26b54852 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 11:20:51, skipping insertion in model container [2024-12-02 11:20:51,781 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 11:20:51" (3/3) ... [2024-12-02 11:20:51,782 INFO L128 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodestructure_filler-pr-cn_file-45.i [2024-12-02 11:20:51,793 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-12-02 11:20:51,795 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-12-02 11:20:51,841 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-12-02 11:20:51,851 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;@202f535d, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-12-02 11:20:51,851 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-12-02 11:20:51,854 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-12-02 11:20:51,866 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 255 [2024-12-02 11:20:51,866 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:20:51,867 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-12-02 11:20:51,868 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 11:20:51,872 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:20:51,872 INFO L85 PathProgramCache]: Analyzing trace with hash -466030540, now seen corresponding path program 1 times [2024-12-02 11:20:51,882 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-12-02 11:20:51,882 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [971426702] [2024-12-02 11:20:51,883 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:20:51,883 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-12-02 11:20:51,883 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb91059a-86eb-412b-9532-db892e2466a1/bin/uautomizer-verify-84ZbGMXZE1/mathsat [2024-12-02 11:20:51,885 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb91059a-86eb-412b-9532-db892e2466a1/bin/uautomizer-verify-84ZbGMXZE1/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-12-02 11:20:51,886 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb91059a-86eb-412b-9532-db892e2466a1/bin/uautomizer-verify-84ZbGMXZE1/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2024-12-02 11:20:52,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:20:52,271 INFO L256 TraceCheckSpWp]: Trace formula consists of 401 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-12-02 11:20:52,282 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 11:20:52,369 INFO L134 CoverageAnalysis]: Checked inductivity of 3280 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3280 trivial. 0 not checked. [2024-12-02 11:20:52,369 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 11:20:52,370 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-12-02 11:20:52,370 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [971426702] [2024-12-02 11:20:52,370 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [971426702] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 11:20:52,370 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 11:20:52,371 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 11:20:52,372 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [27456011] [2024-12-02 11:20:52,373 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 11:20:52,377 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 11:20:52,378 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-12-02 11:20:52,393 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 11:20:52,393 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 11:20:52,395 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-12-02 11:20:52,496 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 11:20:52,497 INFO L93 Difference]: Finished difference Result 260 states and 476 transitions. [2024-12-02 11:20:52,498 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 11:20:52,499 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-12-02 11:20:52,501 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 11:20:52,509 INFO L225 Difference]: With dead ends: 260 [2024-12-02 11:20:52,510 INFO L226 Difference]: Without dead ends: 157 [2024-12-02 11:20:52,514 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 253 GetRequests, 252 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 11:20:52,516 INFO L435 NwaCegarLoop]: 204 mSDtfsCounter, 78 mSDsluCounter, 151 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 78 SdHoareTripleChecker+Valid, 355 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 11:20:52,517 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [78 Valid, 355 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 11:20:52,531 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 157 states. [2024-12-02 11:20:52,569 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 157 to 154. [2024-12-02 11:20:52,570 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-12-02 11:20:52,575 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 154 states to 154 states and 242 transitions. [2024-12-02 11:20:52,577 INFO L78 Accepts]: Start accepts. Automaton has 154 states and 242 transitions. Word has length 254 [2024-12-02 11:20:52,578 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 11:20:52,578 INFO L471 AbstractCegarLoop]: Abstraction has 154 states and 242 transitions. [2024-12-02 11:20:52,579 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-12-02 11:20:52,579 INFO L276 IsEmpty]: Start isEmpty. Operand 154 states and 242 transitions. [2024-12-02 11:20:52,584 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 255 [2024-12-02 11:20:52,584 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:20:52,584 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-12-02 11:20:52,594 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb91059a-86eb-412b-9532-db892e2466a1/bin/uautomizer-verify-84ZbGMXZE1/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Ended with exit code 0 [2024-12-02 11:20:52,785 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb91059a-86eb-412b-9532-db892e2466a1/bin/uautomizer-verify-84ZbGMXZE1/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-12-02 11:20:52,785 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 11:20:52,786 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:20:52,786 INFO L85 PathProgramCache]: Analyzing trace with hash -1745894218, now seen corresponding path program 1 times [2024-12-02 11:20:52,786 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-12-02 11:20:52,787 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [851805970] [2024-12-02 11:20:52,787 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:20:52,787 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-12-02 11:20:52,787 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb91059a-86eb-412b-9532-db892e2466a1/bin/uautomizer-verify-84ZbGMXZE1/mathsat [2024-12-02 11:20:52,789 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb91059a-86eb-412b-9532-db892e2466a1/bin/uautomizer-verify-84ZbGMXZE1/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-12-02 11:20:52,789 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb91059a-86eb-412b-9532-db892e2466a1/bin/uautomizer-verify-84ZbGMXZE1/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2024-12-02 11:20:53,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:20:53,105 INFO L256 TraceCheckSpWp]: Trace formula consists of 400 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-12-02 11:20:53,114 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 11:20:53,776 INFO L134 CoverageAnalysis]: Checked inductivity of 3280 backedges. 1524 proven. 78 refuted. 0 times theorem prover too weak. 1678 trivial. 0 not checked. [2024-12-02 11:20:53,776 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 11:20:54,324 INFO L134 CoverageAnalysis]: Checked inductivity of 3280 backedges. 42 proven. 78 refuted. 0 times theorem prover too weak. 3160 trivial. 0 not checked. [2024-12-02 11:20:54,325 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-12-02 11:20:54,325 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [851805970] [2024-12-02 11:20:54,325 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [851805970] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 11:20:54,325 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-12-02 11:20:54,325 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 9 [2024-12-02 11:20:54,325 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [596909769] [2024-12-02 11:20:54,325 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-12-02 11:20:54,327 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-12-02 11:20:54,328 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-12-02 11:20:54,329 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-12-02 11:20:54,329 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2024-12-02 11:20:54,330 INFO L87 Difference]: Start difference. First operand 154 states and 242 transitions. Second operand has 9 states, 9 states have (on average 8.222222222222221) internal successors, (74), 9 states have internal predecessors, (74), 2 states have call successors, (67), 2 states have call predecessors, (67), 4 states have return successors, (68), 2 states have call predecessors, (68), 2 states have call successors, (68) [2024-12-02 11:20:55,137 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 11:20:55,138 INFO L93 Difference]: Finished difference Result 315 states and 487 transitions. [2024-12-02 11:20:55,141 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-12-02 11:20:55,142 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 8.222222222222221) internal successors, (74), 9 states have internal predecessors, (74), 2 states have call successors, (67), 2 states have call predecessors, (67), 4 states have return successors, (68), 2 states have call predecessors, (68), 2 states have call successors, (68) Word has length 254 [2024-12-02 11:20:55,143 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 11:20:55,147 INFO L225 Difference]: With dead ends: 315 [2024-12-02 11:20:55,147 INFO L226 Difference]: Without dead ends: 164 [2024-12-02 11:20:55,148 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 513 GetRequests, 499 SyntacticMatches, 1 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=76, Invalid=134, Unknown=0, NotChecked=0, Total=210 [2024-12-02 11:20:55,149 INFO L435 NwaCegarLoop]: 108 mSDtfsCounter, 185 mSDsluCounter, 133 mSDsCounter, 0 mSdLazyCounter, 217 mSolverCounterSat, 206 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 186 SdHoareTripleChecker+Valid, 241 SdHoareTripleChecker+Invalid, 423 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 206 IncrementalHoareTripleChecker+Valid, 217 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-12-02 11:20:55,150 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [186 Valid, 241 Invalid, 423 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [206 Valid, 217 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-12-02 11:20:55,151 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 164 states. [2024-12-02 11:20:55,176 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 164 to 160. [2024-12-02 11:20:55,177 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 160 states, 98 states have (on average 1.2653061224489797) internal successors, (124), 99 states have internal predecessors, (124), 57 states have call successors, (57), 4 states have call predecessors, (57), 4 states have return successors, (57), 56 states have call predecessors, (57), 57 states have call successors, (57) [2024-12-02 11:20:55,179 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 160 states to 160 states and 238 transitions. [2024-12-02 11:20:55,179 INFO L78 Accepts]: Start accepts. Automaton has 160 states and 238 transitions. Word has length 254 [2024-12-02 11:20:55,180 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 11:20:55,181 INFO L471 AbstractCegarLoop]: Abstraction has 160 states and 238 transitions. [2024-12-02 11:20:55,181 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 8.222222222222221) internal successors, (74), 9 states have internal predecessors, (74), 2 states have call successors, (67), 2 states have call predecessors, (67), 4 states have return successors, (68), 2 states have call predecessors, (68), 2 states have call successors, (68) [2024-12-02 11:20:55,181 INFO L276 IsEmpty]: Start isEmpty. Operand 160 states and 238 transitions. [2024-12-02 11:20:55,185 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 256 [2024-12-02 11:20:55,185 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:20:55,185 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-12-02 11:20:55,191 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb91059a-86eb-412b-9532-db892e2466a1/bin/uautomizer-verify-84ZbGMXZE1/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Ended with exit code 0 [2024-12-02 11:20:55,386 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb91059a-86eb-412b-9532-db892e2466a1/bin/uautomizer-verify-84ZbGMXZE1/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-12-02 11:20:55,386 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 11:20:55,386 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:20:55,386 INFO L85 PathProgramCache]: Analyzing trace with hash 989223394, now seen corresponding path program 1 times [2024-12-02 11:20:55,387 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-12-02 11:20:55,387 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1662510861] [2024-12-02 11:20:55,387 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:20:55,387 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-12-02 11:20:55,388 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb91059a-86eb-412b-9532-db892e2466a1/bin/uautomizer-verify-84ZbGMXZE1/mathsat [2024-12-02 11:20:55,389 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb91059a-86eb-412b-9532-db892e2466a1/bin/uautomizer-verify-84ZbGMXZE1/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-12-02 11:20:55,390 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb91059a-86eb-412b-9532-db892e2466a1/bin/uautomizer-verify-84ZbGMXZE1/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2024-12-02 11:20:55,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:20:55,671 INFO L256 TraceCheckSpWp]: Trace formula consists of 401 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-12-02 11:20:55,675 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 11:20:55,724 INFO L134 CoverageAnalysis]: Checked inductivity of 3280 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3280 trivial. 0 not checked. [2024-12-02 11:20:55,724 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 11:20:55,724 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-12-02 11:20:55,724 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1662510861] [2024-12-02 11:20:55,724 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1662510861] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 11:20:55,724 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 11:20:55,724 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 11:20:55,724 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [463974054] [2024-12-02 11:20:55,724 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 11:20:55,725 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 11:20:55,725 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-12-02 11:20:55,726 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 11:20:55,726 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 11:20:55,726 INFO L87 Difference]: Start difference. First operand 160 states and 238 transitions. Second operand has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 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-12-02 11:20:55,783 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 11:20:55,783 INFO L93 Difference]: Finished difference Result 317 states and 473 transitions. [2024-12-02 11:20:55,787 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 11:20:55,787 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 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-12-02 11:20:55,788 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 11:20:55,790 INFO L225 Difference]: With dead ends: 317 [2024-12-02 11:20:55,790 INFO L226 Difference]: Without dead ends: 160 [2024-12-02 11:20:55,790 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 254 GetRequests, 253 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 11:20:55,791 INFO L435 NwaCegarLoop]: 154 mSDtfsCounter, 0 mSDsluCounter, 150 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 304 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 11:20:55,792 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 304 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 11:20:55,793 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 160 states. [2024-12-02 11:20:55,815 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 160 to 160. [2024-12-02 11:20:55,815 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 160 states, 98 states have (on average 1.2448979591836735) internal successors, (122), 99 states have internal predecessors, (122), 57 states have call successors, (57), 4 states have call predecessors, (57), 4 states have return successors, (57), 56 states have call predecessors, (57), 57 states have call successors, (57) [2024-12-02 11:20:55,817 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 160 states to 160 states and 236 transitions. [2024-12-02 11:20:55,817 INFO L78 Accepts]: Start accepts. Automaton has 160 states and 236 transitions. Word has length 255 [2024-12-02 11:20:55,818 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 11:20:55,818 INFO L471 AbstractCegarLoop]: Abstraction has 160 states and 236 transitions. [2024-12-02 11:20:55,819 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 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-12-02 11:20:55,819 INFO L276 IsEmpty]: Start isEmpty. Operand 160 states and 236 transitions. [2024-12-02 11:20:55,822 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 257 [2024-12-02 11:20:55,822 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:20:55,822 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-12-02 11:20:55,829 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb91059a-86eb-412b-9532-db892e2466a1/bin/uautomizer-verify-84ZbGMXZE1/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2024-12-02 11:20:56,022 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb91059a-86eb-412b-9532-db892e2466a1/bin/uautomizer-verify-84ZbGMXZE1/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-12-02 11:20:56,023 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 11:20:56,023 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:20:56,023 INFO L85 PathProgramCache]: Analyzing trace with hash -917060179, now seen corresponding path program 1 times [2024-12-02 11:20:56,024 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-12-02 11:20:56,024 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1914008113] [2024-12-02 11:20:56,024 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:20:56,024 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-12-02 11:20:56,025 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb91059a-86eb-412b-9532-db892e2466a1/bin/uautomizer-verify-84ZbGMXZE1/mathsat [2024-12-02 11:20:56,027 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb91059a-86eb-412b-9532-db892e2466a1/bin/uautomizer-verify-84ZbGMXZE1/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-12-02 11:20:56,028 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bb91059a-86eb-412b-9532-db892e2466a1/bin/uautomizer-verify-84ZbGMXZE1/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2024-12-02 11:20:56,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:20:56,407 INFO L256 TraceCheckSpWp]: Trace formula consists of 402 conjuncts, 24 conjuncts are in the unsatisfiable core [2024-12-02 11:20:56,416 INFO L279 TraceCheckSpWp]: Computing forward predicates...