./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-52.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_030da6fe-3f96-49b3-9345-756b8f6a1262/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_030da6fe-3f96-49b3-9345-756b8f6a1262/bin/uautomizer-verify-aQ6SnzHsRB/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_030da6fe-3f96-49b3-9345-756b8f6a1262/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_030da6fe-3f96-49b3-9345-756b8f6a1262/bin/uautomizer-verify-aQ6SnzHsRB/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-52.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_030da6fe-3f96-49b3-9345-756b8f6a1262/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_030da6fe-3f96-49b3-9345-756b8f6a1262/bin/uautomizer-verify-aQ6SnzHsRB --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 fb963e37b33825ce0294e2e8f217c8677b17169f1936b98a544da3476a4e00cd --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-28 03:55:45,489 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-28 03:55:45,606 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_030da6fe-3f96-49b3-9345-756b8f6a1262/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-28 03:55:45,613 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-28 03:55:45,613 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-28 03:55:45,656 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-28 03:55:45,656 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-28 03:55:45,657 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-28 03:55:45,658 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-28 03:55:45,659 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-28 03:55:45,660 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-28 03:55:45,660 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-28 03:55:45,660 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-28 03:55:45,661 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-28 03:55:45,661 INFO L153 SettingsManager]: * Use SBE=true [2024-11-28 03:55:45,661 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-28 03:55:45,662 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-28 03:55:45,662 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-28 03:55:45,662 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-28 03:55:45,662 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-28 03:55:45,662 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-28 03:55:45,662 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-28 03:55:45,663 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-28 03:55:45,663 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-28 03:55:45,663 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-28 03:55:45,663 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-28 03:55:45,663 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-28 03:55:45,663 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-28 03:55:45,663 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-28 03:55:45,664 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 03:55:45,664 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 03:55:45,665 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 03:55:45,665 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 03:55:45,665 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-28 03:55:45,665 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 03:55:45,666 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 03:55:45,666 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 03:55:45,666 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 03:55:45,666 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-28 03:55:45,666 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-28 03:55:45,666 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-28 03:55:45,667 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-28 03:55:45,667 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-28 03:55:45,667 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-28 03:55:45,667 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-28 03:55:45,667 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-28 03:55:45,667 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-28 03:55:45,667 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-28 03:55:45,667 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_030da6fe-3f96-49b3-9345-756b8f6a1262/bin/uautomizer-verify-aQ6SnzHsRB 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 -> fb963e37b33825ce0294e2e8f217c8677b17169f1936b98a544da3476a4e00cd [2024-11-28 03:55:45,960 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-28 03:55:45,974 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-28 03:55:45,977 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-28 03:55:45,980 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-28 03:55:45,980 INFO L274 PluginConnector]: CDTParser initialized [2024-11-28 03:55:45,982 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_030da6fe-3f96-49b3-9345-756b8f6a1262/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-52.i [2024-11-28 03:55:49,109 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_030da6fe-3f96-49b3-9345-756b8f6a1262/bin/uautomizer-verify-aQ6SnzHsRB/data/e67dc6213/d441948d16df44caa3c0071ed8aecb02/FLAGe01e710a7 [2024-11-28 03:55:49,441 INFO L384 CDTParser]: Found 1 translation units. [2024-11-28 03:55:49,445 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_030da6fe-3f96-49b3-9345-756b8f6a1262/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-52.i [2024-11-28 03:55:49,461 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_030da6fe-3f96-49b3-9345-756b8f6a1262/bin/uautomizer-verify-aQ6SnzHsRB/data/e67dc6213/d441948d16df44caa3c0071ed8aecb02/FLAGe01e710a7 [2024-11-28 03:55:49,480 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_030da6fe-3f96-49b3-9345-756b8f6a1262/bin/uautomizer-verify-aQ6SnzHsRB/data/e67dc6213/d441948d16df44caa3c0071ed8aecb02 [2024-11-28 03:55:49,482 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-28 03:55:49,484 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-28 03:55:49,485 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-28 03:55:49,486 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-28 03:55:49,490 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-28 03:55:49,491 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 03:55:49" (1/1) ... [2024-11-28 03:55:49,492 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@29ad7792 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:55:49, skipping insertion in model container [2024-11-28 03:55:49,493 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 03:55:49" (1/1) ... [2024-11-28 03:55:49,530 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-28 03:55:49,679 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_030da6fe-3f96-49b3-9345-756b8f6a1262/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-52.i[916,929] [2024-11-28 03:55:49,872 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 03:55:49,901 INFO L200 MainTranslator]: Completed pre-run [2024-11-28 03:55:49,920 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_030da6fe-3f96-49b3-9345-756b8f6a1262/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-52.i[916,929] [2024-11-28 03:55:50,049 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 03:55:50,084 INFO L204 MainTranslator]: Completed translation [2024-11-28 03:55:50,086 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:55:50 WrapperNode [2024-11-28 03:55:50,087 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-28 03:55:50,088 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-28 03:55:50,088 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-28 03:55:50,088 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-28 03:55:50,104 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:55:50" (1/1) ... [2024-11-28 03:55:50,141 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:55:50" (1/1) ... [2024-11-28 03:55:50,219 INFO L138 Inliner]: procedures = 26, calls = 86, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 532 [2024-11-28 03:55:50,221 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-28 03:55:50,221 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-28 03:55:50,222 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-28 03:55:50,223 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-28 03:55:50,234 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:55:50" (1/1) ... [2024-11-28 03:55:50,235 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:55:50" (1/1) ... [2024-11-28 03:55:50,241 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:55:50" (1/1) ... [2024-11-28 03:55:50,267 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2024-11-28 03:55:50,267 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:55:50" (1/1) ... [2024-11-28 03:55:50,267 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:55:50" (1/1) ... [2024-11-28 03:55:50,286 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:55:50" (1/1) ... [2024-11-28 03:55:50,290 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:55:50" (1/1) ... [2024-11-28 03:55:50,297 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:55:50" (1/1) ... [2024-11-28 03:55:50,303 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:55:50" (1/1) ... [2024-11-28 03:55:50,306 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:55:50" (1/1) ... [2024-11-28 03:55:50,318 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-28 03:55:50,319 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-28 03:55:50,319 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-28 03:55:50,319 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-28 03:55:50,320 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:55:50" (1/1) ... [2024-11-28 03:55:50,340 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 03:55:50,357 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_030da6fe-3f96-49b3-9345-756b8f6a1262/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:55:50,375 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_030da6fe-3f96-49b3-9345-756b8f6a1262/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-28 03:55:50,380 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_030da6fe-3f96-49b3-9345-756b8f6a1262/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-28 03:55:50,415 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-28 03:55:50,415 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-28 03:55:50,416 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-28 03:55:50,417 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-28 03:55:50,417 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-28 03:55:50,417 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-28 03:55:50,602 INFO L234 CfgBuilder]: Building ICFG [2024-11-28 03:55:50,605 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-28 03:55:51,902 INFO L? ?]: Removed 25 outVars from TransFormulas that were not future-live. [2024-11-28 03:55:51,902 INFO L283 CfgBuilder]: Performing block encoding [2024-11-28 03:55:51,931 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-28 03:55:51,933 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-28 03:55:51,934 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 03:55:51 BoogieIcfgContainer [2024-11-28 03:55:51,934 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-28 03:55:51,937 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-28 03:55:51,939 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-28 03:55:51,944 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-28 03:55:51,944 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.11 03:55:49" (1/3) ... [2024-11-28 03:55:51,945 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1d5c6543 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 03:55:51, skipping insertion in model container [2024-11-28 03:55:51,945 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:55:50" (2/3) ... [2024-11-28 03:55:51,945 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1d5c6543 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 03:55:51, skipping insertion in model container [2024-11-28 03:55:51,946 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 03:55:51" (3/3) ... [2024-11-28 03:55:51,947 INFO L128 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodesize_ps-cn-250_file-52.i [2024-11-28 03:55:51,966 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-28 03:55:51,970 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG hardness_fillercode_fillercodesize_ps-cn-250_file-52.i that has 2 procedures, 221 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-11-28 03:55:52,077 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-28 03:55:52,090 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;@5d11845e, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-28 03:55:52,091 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-28 03:55:52,096 INFO L276 IsEmpty]: Start isEmpty. Operand has 221 states, 145 states have (on average 1.5379310344827586) internal successors, (223), 146 states have internal predecessors, (223), 73 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 73 states have call predecessors, (73), 73 states have call successors, (73) [2024-11-28 03:55:52,123 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 460 [2024-11-28 03:55:52,124 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:55:52,125 INFO L218 NwaCegarLoop]: trace histogram [73, 73, 73, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:55:52,125 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:55:52,130 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:55:52,131 INFO L85 PathProgramCache]: Analyzing trace with hash 422843408, now seen corresponding path program 1 times [2024-11-28 03:55:52,139 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:55:52,140 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [8603457] [2024-11-28 03:55:52,140 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:55:52,141 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:55:52,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:55:53,012 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 0 proven. 144 refuted. 0 times theorem prover too weak. 10368 trivial. 0 not checked. [2024-11-28 03:55:53,013 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:55:53,016 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [8603457] [2024-11-28 03:55:53,016 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [8603457] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 03:55:53,017 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1393896792] [2024-11-28 03:55:53,017 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:55:53,017 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:55:53,017 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_030da6fe-3f96-49b3-9345-756b8f6a1262/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:55:53,021 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_030da6fe-3f96-49b3-9345-756b8f6a1262/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 03:55:53,026 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_030da6fe-3f96-49b3-9345-756b8f6a1262/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-28 03:55:53,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:55:53,451 INFO L256 TraceCheckSpWp]: Trace formula consists of 1054 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-28 03:55:53,477 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 03:55:53,570 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 144 proven. 0 refuted. 0 times theorem prover too weak. 10368 trivial. 0 not checked. [2024-11-28 03:55:53,570 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 03:55:53,570 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1393896792] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:55:53,571 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 03:55:53,571 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-11-28 03:55:53,573 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [94779489] [2024-11-28 03:55:53,574 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:55:53,578 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-28 03:55:53,580 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:55:53,598 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-28 03:55:53,599 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-28 03:55:53,602 INFO L87 Difference]: Start difference. First operand has 221 states, 145 states have (on average 1.5379310344827586) internal successors, (223), 146 states have internal predecessors, (223), 73 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 73 states have call predecessors, (73), 73 states have call successors, (73) Second operand has 2 states, 2 states have (on average 49.5) internal successors, (99), 2 states have internal predecessors, (99), 2 states have call successors, (73), 2 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 2 states have call successors, (73) [2024-11-28 03:55:53,656 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:55:53,657 INFO L93 Difference]: Finished difference Result 435 states and 805 transitions. [2024-11-28 03:55:53,658 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-28 03:55:53,659 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 49.5) internal successors, (99), 2 states have internal predecessors, (99), 2 states have call successors, (73), 2 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 2 states have call successors, (73) Word has length 459 [2024-11-28 03:55:53,659 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:55:53,667 INFO L225 Difference]: With dead ends: 435 [2024-11-28 03:55:53,667 INFO L226 Difference]: Without dead ends: 217 [2024-11-28 03:55:53,675 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 460 GetRequests, 460 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-28 03:55:53,678 INFO L435 NwaCegarLoop]: 361 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 361 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 03:55:53,682 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 361 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 03:55:53,698 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 217 states. [2024-11-28 03:55:53,753 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 217 to 217. [2024-11-28 03:55:53,755 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 217 states, 142 states have (on average 1.5140845070422535) internal successors, (215), 142 states have internal predecessors, (215), 73 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 73 states have call predecessors, (73), 73 states have call successors, (73) [2024-11-28 03:55:53,761 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 217 states to 217 states and 361 transitions. [2024-11-28 03:55:53,764 INFO L78 Accepts]: Start accepts. Automaton has 217 states and 361 transitions. Word has length 459 [2024-11-28 03:55:53,764 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:55:53,764 INFO L471 AbstractCegarLoop]: Abstraction has 217 states and 361 transitions. [2024-11-28 03:55:53,765 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 49.5) internal successors, (99), 2 states have internal predecessors, (99), 2 states have call successors, (73), 2 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 2 states have call successors, (73) [2024-11-28 03:55:53,765 INFO L276 IsEmpty]: Start isEmpty. Operand 217 states and 361 transitions. [2024-11-28 03:55:53,775 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 460 [2024-11-28 03:55:53,776 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:55:53,776 INFO L218 NwaCegarLoop]: trace histogram [73, 73, 73, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:55:53,787 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_030da6fe-3f96-49b3-9345-756b8f6a1262/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-28 03:55:53,980 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_030da6fe-3f96-49b3-9345-756b8f6a1262/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-11-28 03:55:53,981 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:55:53,981 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:55:53,981 INFO L85 PathProgramCache]: Analyzing trace with hash 1363911630, now seen corresponding path program 1 times [2024-11-28 03:55:53,982 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:55:53,982 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1925566653] [2024-11-28 03:55:53,982 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:55:53,982 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:55:54,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:55:54,689 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10512 trivial. 0 not checked. [2024-11-28 03:55:54,689 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:55:54,689 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1925566653] [2024-11-28 03:55:54,690 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1925566653] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:55:54,690 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:55:54,692 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 03:55:54,692 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1817688344] [2024-11-28 03:55:54,692 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:55:54,693 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 03:55:54,694 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:55:54,695 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 03:55:54,697 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 03:55:54,697 INFO L87 Difference]: Start difference. First operand 217 states and 361 transitions. Second operand has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) [2024-11-28 03:55:54,865 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:55:54,866 INFO L93 Difference]: Finished difference Result 645 states and 1077 transitions. [2024-11-28 03:55:54,866 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 03:55:54,866 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) Word has length 459 [2024-11-28 03:55:54,869 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:55:54,875 INFO L225 Difference]: With dead ends: 645 [2024-11-28 03:55:54,878 INFO L226 Difference]: Without dead ends: 431 [2024-11-28 03:55:54,880 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 03:55:54,882 INFO L435 NwaCegarLoop]: 425 mSDtfsCounter, 220 mSDsluCounter, 334 mSDsCounter, 0 mSdLazyCounter, 44 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 220 SdHoareTripleChecker+Valid, 759 SdHoareTripleChecker+Invalid, 45 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 44 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 03:55:54,884 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [220 Valid, 759 Invalid, 45 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 44 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 03:55:54,885 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 431 states. [2024-11-28 03:55:55,001 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 431 to 428. [2024-11-28 03:55:55,005 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 428 states, 279 states have (on average 1.5125448028673836) internal successors, (422), 279 states have internal predecessors, (422), 146 states have call successors, (146), 2 states have call predecessors, (146), 2 states have return successors, (146), 146 states have call predecessors, (146), 146 states have call successors, (146) [2024-11-28 03:55:55,012 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 428 states to 428 states and 714 transitions. [2024-11-28 03:55:55,014 INFO L78 Accepts]: Start accepts. Automaton has 428 states and 714 transitions. Word has length 459 [2024-11-28 03:55:55,016 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:55:55,018 INFO L471 AbstractCegarLoop]: Abstraction has 428 states and 714 transitions. [2024-11-28 03:55:55,018 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) [2024-11-28 03:55:55,018 INFO L276 IsEmpty]: Start isEmpty. Operand 428 states and 714 transitions. [2024-11-28 03:55:55,033 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 461 [2024-11-28 03:55:55,033 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:55:55,033 INFO L218 NwaCegarLoop]: trace histogram [73, 73, 73, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:55:55,033 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-28 03:55:55,034 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:55:55,034 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:55:55,034 INFO L85 PathProgramCache]: Analyzing trace with hash -1127742639, now seen corresponding path program 1 times [2024-11-28 03:55:55,035 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:55:55,035 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1788467297] [2024-11-28 03:55:55,035 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:55:55,036 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:55:55,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:55:55,593 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10512 trivial. 0 not checked. [2024-11-28 03:55:55,594 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:55:55,594 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1788467297] [2024-11-28 03:55:55,594 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1788467297] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:55:55,594 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:55:55,594 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 03:55:55,594 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1203387828] [2024-11-28 03:55:55,594 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:55:55,595 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 03:55:55,596 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:55:55,596 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 03:55:55,597 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 03:55:55,599 INFO L87 Difference]: Start difference. First operand 428 states and 714 transitions. Second operand has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) [2024-11-28 03:55:55,789 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:55:55,790 INFO L93 Difference]: Finished difference Result 1246 states and 2074 transitions. [2024-11-28 03:55:55,791 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 03:55:55,791 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) Word has length 460 [2024-11-28 03:55:55,794 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:55:55,805 INFO L225 Difference]: With dead ends: 1246 [2024-11-28 03:55:55,806 INFO L226 Difference]: Without dead ends: 821 [2024-11-28 03:55:55,809 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 03:55:55,813 INFO L435 NwaCegarLoop]: 580 mSDtfsCounter, 310 mSDsluCounter, 353 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 310 SdHoareTripleChecker+Valid, 933 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 03:55:55,813 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [310 Valid, 933 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 03:55:55,815 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 821 states. [2024-11-28 03:55:55,971 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 821 to 486. [2024-11-28 03:55:55,973 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 486 states, 337 states have (on average 1.5608308605341246) internal successors, (526), 337 states have internal predecessors, (526), 146 states have call successors, (146), 2 states have call predecessors, (146), 2 states have return successors, (146), 146 states have call predecessors, (146), 146 states have call successors, (146) [2024-11-28 03:55:55,978 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 486 states to 486 states and 818 transitions. [2024-11-28 03:55:55,979 INFO L78 Accepts]: Start accepts. Automaton has 486 states and 818 transitions. Word has length 460 [2024-11-28 03:55:55,983 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:55:55,985 INFO L471 AbstractCegarLoop]: Abstraction has 486 states and 818 transitions. [2024-11-28 03:55:55,985 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) [2024-11-28 03:55:55,985 INFO L276 IsEmpty]: Start isEmpty. Operand 486 states and 818 transitions. [2024-11-28 03:55:55,999 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 461 [2024-11-28 03:55:55,999 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:55:56,000 INFO L218 NwaCegarLoop]: trace histogram [73, 73, 73, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:55:56,001 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-28 03:55:56,001 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:55:56,002 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:55:56,002 INFO L85 PathProgramCache]: Analyzing trace with hash -908887921, now seen corresponding path program 1 times [2024-11-28 03:55:56,002 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:55:56,002 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2073796372] [2024-11-28 03:55:56,003 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:55:56,003 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:55:56,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:55:56,887 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10512 trivial. 0 not checked. [2024-11-28 03:55:56,887 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:55:56,887 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2073796372] [2024-11-28 03:55:56,887 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2073796372] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:55:56,888 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:55:56,888 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 03:55:56,888 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [253175329] [2024-11-28 03:55:56,888 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:55:56,890 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 03:55:56,890 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:55:56,892 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 03:55:56,892 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 03:55:56,892 INFO L87 Difference]: Start difference. First operand 486 states and 818 transitions. Second operand has 5 states, 5 states have (on average 19.6) internal successors, (98), 5 states have internal predecessors, (98), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) [2024-11-28 03:55:58,215 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:55:58,216 INFO L93 Difference]: Finished difference Result 1756 states and 2966 transitions. [2024-11-28 03:55:58,216 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 03:55:58,217 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 19.6) internal successors, (98), 5 states have internal predecessors, (98), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) Word has length 460 [2024-11-28 03:55:58,218 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:55:58,232 INFO L225 Difference]: With dead ends: 1756 [2024-11-28 03:55:58,232 INFO L226 Difference]: Without dead ends: 1273 [2024-11-28 03:55:58,234 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-28 03:55:58,235 INFO L435 NwaCegarLoop]: 412 mSDtfsCounter, 522 mSDsluCounter, 833 mSDsCounter, 0 mSdLazyCounter, 514 mSolverCounterSat, 50 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 522 SdHoareTripleChecker+Valid, 1245 SdHoareTripleChecker+Invalid, 564 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 50 IncrementalHoareTripleChecker+Valid, 514 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2024-11-28 03:55:58,235 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [522 Valid, 1245 Invalid, 564 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [50 Valid, 514 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2024-11-28 03:55:58,241 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1273 states. [2024-11-28 03:55:58,533 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1273 to 1264. [2024-11-28 03:55:58,540 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1264 states, 919 states have (on average 1.589771490750816) internal successors, (1461), 921 states have internal predecessors, (1461), 338 states have call successors, (338), 6 states have call predecessors, (338), 6 states have return successors, (338), 336 states have call predecessors, (338), 338 states have call successors, (338) [2024-11-28 03:55:58,552 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1264 states to 1264 states and 2137 transitions. [2024-11-28 03:55:58,554 INFO L78 Accepts]: Start accepts. Automaton has 1264 states and 2137 transitions. Word has length 460 [2024-11-28 03:55:58,556 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:55:58,557 INFO L471 AbstractCegarLoop]: Abstraction has 1264 states and 2137 transitions. [2024-11-28 03:55:58,557 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 19.6) internal successors, (98), 5 states have internal predecessors, (98), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) [2024-11-28 03:55:58,557 INFO L276 IsEmpty]: Start isEmpty. Operand 1264 states and 2137 transitions. [2024-11-28 03:55:58,575 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 461 [2024-11-28 03:55:58,575 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:55:58,575 INFO L218 NwaCegarLoop]: trace histogram [73, 73, 73, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:55:58,576 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-28 03:55:58,576 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:55:58,576 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:55:58,577 INFO L85 PathProgramCache]: Analyzing trace with hash 1734895735, now seen corresponding path program 1 times [2024-11-28 03:55:58,577 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:55:58,577 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [181234737] [2024-11-28 03:55:58,577 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:55:58,577 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:55:58,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:55:59,195 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10512 trivial. 0 not checked. [2024-11-28 03:55:59,195 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:55:59,196 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [181234737] [2024-11-28 03:55:59,196 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [181234737] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:55:59,196 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:55:59,196 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 03:55:59,196 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [979459920] [2024-11-28 03:55:59,196 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:55:59,202 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 03:55:59,202 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:55:59,203 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 03:55:59,203 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 03:55:59,203 INFO L87 Difference]: Start difference. First operand 1264 states and 2137 transitions. Second operand has 4 states, 4 states have (on average 24.5) internal successors, (98), 4 states have internal predecessors, (98), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) [2024-11-28 03:55:59,686 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:55:59,687 INFO L93 Difference]: Finished difference Result 2674 states and 4517 transitions. [2024-11-28 03:55:59,687 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 03:55:59,688 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 24.5) internal successors, (98), 4 states have internal predecessors, (98), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) Word has length 460 [2024-11-28 03:55:59,690 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:55:59,703 INFO L225 Difference]: With dead ends: 2674 [2024-11-28 03:55:59,703 INFO L226 Difference]: Without dead ends: 1413 [2024-11-28 03:55:59,709 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-28 03:55:59,710 INFO L435 NwaCegarLoop]: 556 mSDtfsCounter, 406 mSDsluCounter, 775 mSDsCounter, 0 mSdLazyCounter, 104 mSolverCounterSat, 47 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 406 SdHoareTripleChecker+Valid, 1331 SdHoareTripleChecker+Invalid, 151 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 47 IncrementalHoareTripleChecker+Valid, 104 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-28 03:55:59,711 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [406 Valid, 1331 Invalid, 151 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [47 Valid, 104 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-28 03:55:59,713 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1413 states. [2024-11-28 03:55:59,916 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1413 to 1405. [2024-11-28 03:55:59,920 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1405 states, 1036 states have (on average 1.5916988416988418) internal successors, (1649), 1039 states have internal predecessors, (1649), 361 states have call successors, (361), 7 states have call predecessors, (361), 7 states have return successors, (361), 358 states have call predecessors, (361), 361 states have call successors, (361) [2024-11-28 03:55:59,934 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1405 states to 1405 states and 2371 transitions. [2024-11-28 03:55:59,937 INFO L78 Accepts]: Start accepts. Automaton has 1405 states and 2371 transitions. Word has length 460 [2024-11-28 03:55:59,938 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:55:59,938 INFO L471 AbstractCegarLoop]: Abstraction has 1405 states and 2371 transitions. [2024-11-28 03:55:59,938 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 24.5) internal successors, (98), 4 states have internal predecessors, (98), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) [2024-11-28 03:55:59,939 INFO L276 IsEmpty]: Start isEmpty. Operand 1405 states and 2371 transitions. [2024-11-28 03:55:59,961 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 462 [2024-11-28 03:55:59,962 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:55:59,962 INFO L218 NwaCegarLoop]: trace histogram [73, 73, 73, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:55:59,962 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-28 03:55:59,963 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:55:59,963 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:55:59,963 INFO L85 PathProgramCache]: Analyzing trace with hash 838285670, now seen corresponding path program 1 times [2024-11-28 03:55:59,964 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:55:59,964 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2122006111] [2024-11-28 03:55:59,965 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:55:59,966 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:56:00,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:56:00,501 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10512 trivial. 0 not checked. [2024-11-28 03:56:00,501 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:56:00,501 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2122006111] [2024-11-28 03:56:00,501 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2122006111] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:56:00,501 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:56:00,501 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 03:56:00,501 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1182880979] [2024-11-28 03:56:00,501 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:56:00,504 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 03:56:00,505 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:56:00,506 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 03:56:00,506 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 03:56:00,506 INFO L87 Difference]: Start difference. First operand 1405 states and 2371 transitions. Second operand has 5 states, 5 states have (on average 19.8) internal successors, (99), 5 states have internal predecessors, (99), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) [2024-11-28 03:56:01,265 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:56:01,265 INFO L93 Difference]: Finished difference Result 2807 states and 4739 transitions. [2024-11-28 03:56:01,266 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 03:56:01,266 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 19.8) internal successors, (99), 5 states have internal predecessors, (99), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) Word has length 461 [2024-11-28 03:56:01,267 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:56:01,280 INFO L225 Difference]: With dead ends: 2807 [2024-11-28 03:56:01,280 INFO L226 Difference]: Without dead ends: 1405 [2024-11-28 03:56:01,285 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-28 03:56:01,286 INFO L435 NwaCegarLoop]: 352 mSDtfsCounter, 346 mSDsluCounter, 203 mSDsCounter, 0 mSdLazyCounter, 164 mSolverCounterSat, 221 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 346 SdHoareTripleChecker+Valid, 555 SdHoareTripleChecker+Invalid, 385 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 221 IncrementalHoareTripleChecker+Valid, 164 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-28 03:56:01,287 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [346 Valid, 555 Invalid, 385 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [221 Valid, 164 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-28 03:56:01,289 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1405 states. [2024-11-28 03:56:01,588 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1405 to 1405. [2024-11-28 03:56:01,592 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1405 states, 1036 states have (on average 1.584942084942085) internal successors, (1642), 1039 states have internal predecessors, (1642), 361 states have call successors, (361), 7 states have call predecessors, (361), 7 states have return successors, (361), 358 states have call predecessors, (361), 361 states have call successors, (361) [2024-11-28 03:56:01,605 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1405 states to 1405 states and 2364 transitions. [2024-11-28 03:56:01,608 INFO L78 Accepts]: Start accepts. Automaton has 1405 states and 2364 transitions. Word has length 461 [2024-11-28 03:56:01,609 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:56:01,610 INFO L471 AbstractCegarLoop]: Abstraction has 1405 states and 2364 transitions. [2024-11-28 03:56:01,610 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 19.8) internal successors, (99), 5 states have internal predecessors, (99), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) [2024-11-28 03:56:01,610 INFO L276 IsEmpty]: Start isEmpty. Operand 1405 states and 2364 transitions. [2024-11-28 03:56:01,616 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 462 [2024-11-28 03:56:01,616 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:56:01,617 INFO L218 NwaCegarLoop]: trace histogram [73, 73, 73, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:56:01,617 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-28 03:56:01,617 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:56:01,617 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:56:01,618 INFO L85 PathProgramCache]: Analyzing trace with hash 2118149348, now seen corresponding path program 1 times [2024-11-28 03:56:01,618 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:56:01,618 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [313069905] [2024-11-28 03:56:01,618 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:56:01,619 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:56:01,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:56:02,164 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10512 trivial. 0 not checked. [2024-11-28 03:56:02,164 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:56:02,164 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [313069905] [2024-11-28 03:56:02,164 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [313069905] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:56:02,164 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:56:02,164 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 03:56:02,164 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [831661611] [2024-11-28 03:56:02,165 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:56:02,165 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 03:56:02,165 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:56:02,166 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 03:56:02,166 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 03:56:02,166 INFO L87 Difference]: Start difference. First operand 1405 states and 2364 transitions. Second operand has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) [2024-11-28 03:56:02,484 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:56:02,485 INFO L93 Difference]: Finished difference Result 3831 states and 6461 transitions. [2024-11-28 03:56:02,485 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 03:56:02,486 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) Word has length 461 [2024-11-28 03:56:02,487 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:56:02,509 INFO L225 Difference]: With dead ends: 3831 [2024-11-28 03:56:02,509 INFO L226 Difference]: Without dead ends: 2429 [2024-11-28 03:56:02,514 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 03:56:02,515 INFO L435 NwaCegarLoop]: 552 mSDtfsCounter, 204 mSDsluCounter, 346 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 204 SdHoareTripleChecker+Valid, 898 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 03:56:02,515 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [204 Valid, 898 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 03:56:02,519 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2429 states. [2024-11-28 03:56:02,781 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2429 to 2420. [2024-11-28 03:56:02,787 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2420 states, 1918 states have (on average 1.6157455683003128) internal successors, (3099), 1928 states have internal predecessors, (3099), 487 states have call successors, (487), 14 states have call predecessors, (487), 14 states have return successors, (487), 477 states have call predecessors, (487), 487 states have call successors, (487) [2024-11-28 03:56:02,804 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2420 states to 2420 states and 4073 transitions. [2024-11-28 03:56:02,808 INFO L78 Accepts]: Start accepts. Automaton has 2420 states and 4073 transitions. Word has length 461 [2024-11-28 03:56:02,809 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:56:02,809 INFO L471 AbstractCegarLoop]: Abstraction has 2420 states and 4073 transitions. [2024-11-28 03:56:02,810 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) [2024-11-28 03:56:02,810 INFO L276 IsEmpty]: Start isEmpty. Operand 2420 states and 4073 transitions. [2024-11-28 03:56:02,817 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 463 [2024-11-28 03:56:02,818 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:56:02,818 INFO L218 NwaCegarLoop]: trace histogram [73, 73, 73, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:56:02,818 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-28 03:56:02,819 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:56:02,819 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:56:02,819 INFO L85 PathProgramCache]: Analyzing trace with hash 33025020, now seen corresponding path program 1 times [2024-11-28 03:56:02,820 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:56:02,820 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1144187760] [2024-11-28 03:56:02,820 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:56:02,820 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:56:03,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:56:04,655 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10512 trivial. 0 not checked. [2024-11-28 03:56:04,656 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:56:04,656 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1144187760] [2024-11-28 03:56:04,656 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1144187760] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:56:04,656 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:56:04,656 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-28 03:56:04,657 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1137008103] [2024-11-28 03:56:04,657 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:56:04,658 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-28 03:56:04,658 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:56:04,659 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-28 03:56:04,659 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2024-11-28 03:56:04,659 INFO L87 Difference]: Start difference. First operand 2420 states and 4073 transitions. Second operand has 8 states, 8 states have (on average 12.5) internal successors, (100), 8 states have internal predecessors, (100), 2 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 2 states have call predecessors, (73), 2 states have call successors, (73) [2024-11-28 03:56:07,738 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:56:07,739 INFO L93 Difference]: Finished difference Result 9153 states and 15414 transitions. [2024-11-28 03:56:07,740 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-28 03:56:07,741 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 12.5) internal successors, (100), 8 states have internal predecessors, (100), 2 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 2 states have call predecessors, (73), 2 states have call successors, (73) Word has length 462 [2024-11-28 03:56:07,742 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:56:07,790 INFO L225 Difference]: With dead ends: 9153 [2024-11-28 03:56:07,791 INFO L226 Difference]: Without dead ends: 6736 [2024-11-28 03:56:07,800 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=42, Invalid=90, Unknown=0, NotChecked=0, Total=132 [2024-11-28 03:56:07,801 INFO L435 NwaCegarLoop]: 502 mSDtfsCounter, 1397 mSDsluCounter, 1301 mSDsCounter, 0 mSdLazyCounter, 1092 mSolverCounterSat, 202 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1397 SdHoareTripleChecker+Valid, 1803 SdHoareTripleChecker+Invalid, 1294 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 202 IncrementalHoareTripleChecker+Valid, 1092 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2024-11-28 03:56:07,802 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1397 Valid, 1803 Invalid, 1294 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [202 Valid, 1092 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2024-11-28 03:56:07,811 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6736 states. [2024-11-28 03:56:08,337 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6736 to 4851. [2024-11-28 03:56:08,348 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4851 states, 4111 states have (on average 1.6553150085137436) internal successors, (6805), 4135 states have internal predecessors, (6805), 711 states have call successors, (711), 28 states have call predecessors, (711), 28 states have return successors, (711), 687 states have call predecessors, (711), 711 states have call successors, (711) [2024-11-28 03:56:08,428 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4851 states to 4851 states and 8227 transitions. [2024-11-28 03:56:08,433 INFO L78 Accepts]: Start accepts. Automaton has 4851 states and 8227 transitions. Word has length 462 [2024-11-28 03:56:08,435 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:56:08,435 INFO L471 AbstractCegarLoop]: Abstraction has 4851 states and 8227 transitions. [2024-11-28 03:56:08,435 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 12.5) internal successors, (100), 8 states have internal predecessors, (100), 2 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 2 states have call predecessors, (73), 2 states have call successors, (73) [2024-11-28 03:56:08,435 INFO L276 IsEmpty]: Start isEmpty. Operand 4851 states and 8227 transitions. [2024-11-28 03:56:08,448 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 463 [2024-11-28 03:56:08,449 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:56:08,450 INFO L218 NwaCegarLoop]: trace histogram [73, 73, 73, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:56:08,450 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-28 03:56:08,452 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:56:08,456 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:56:08,456 INFO L85 PathProgramCache]: Analyzing trace with hash 518711356, now seen corresponding path program 1 times [2024-11-28 03:56:08,456 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:56:08,456 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [580438104] [2024-11-28 03:56:08,456 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:56:08,456 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:56:08,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:56:09,502 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10512 trivial. 0 not checked. [2024-11-28 03:56:09,502 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:56:09,502 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [580438104] [2024-11-28 03:56:09,502 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [580438104] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:56:09,503 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:56:09,503 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 03:56:09,503 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [978060038] [2024-11-28 03:56:09,503 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:56:09,508 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 03:56:09,508 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:56:09,509 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 03:56:09,509 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 03:56:09,509 INFO L87 Difference]: Start difference. First operand 4851 states and 8227 transitions. Second operand has 4 states, 4 states have (on average 25.0) internal successors, (100), 4 states have internal predecessors, (100), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) [2024-11-28 03:56:11,190 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:56:11,190 INFO L93 Difference]: Finished difference Result 22003 states and 37021 transitions. [2024-11-28 03:56:11,191 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 03:56:11,191 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 25.0) internal successors, (100), 4 states have internal predecessors, (100), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) Word has length 462 [2024-11-28 03:56:11,193 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:56:11,316 INFO L225 Difference]: With dead ends: 22003 [2024-11-28 03:56:11,316 INFO L226 Difference]: Without dead ends: 17155 [2024-11-28 03:56:11,331 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-28 03:56:11,332 INFO L435 NwaCegarLoop]: 440 mSDtfsCounter, 733 mSDsluCounter, 875 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 68 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 733 SdHoareTripleChecker+Valid, 1315 SdHoareTripleChecker+Invalid, 87 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 68 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-28 03:56:11,333 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [733 Valid, 1315 Invalid, 87 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [68 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-28 03:56:11,352 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17155 states. [2024-11-28 03:56:13,333 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17155 to 17141. [2024-11-28 03:56:13,387 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17141 states, 14520 states have (on average 1.6235537190082645) internal successors, (23574), 14624 states have internal predecessors, (23574), 2508 states have call successors, (2508), 112 states have call predecessors, (2508), 112 states have return successors, (2508), 2404 states have call predecessors, (2508), 2508 states have call successors, (2508) [2024-11-28 03:56:13,512 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17141 states to 17141 states and 28590 transitions. [2024-11-28 03:56:13,530 INFO L78 Accepts]: Start accepts. Automaton has 17141 states and 28590 transitions. Word has length 462 [2024-11-28 03:56:13,533 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:56:13,533 INFO L471 AbstractCegarLoop]: Abstraction has 17141 states and 28590 transitions. [2024-11-28 03:56:13,534 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 25.0) internal successors, (100), 4 states have internal predecessors, (100), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) [2024-11-28 03:56:13,535 INFO L276 IsEmpty]: Start isEmpty. Operand 17141 states and 28590 transitions. [2024-11-28 03:56:13,563 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 463 [2024-11-28 03:56:13,564 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:56:13,564 INFO L218 NwaCegarLoop]: trace histogram [73, 73, 73, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:56:13,564 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-28 03:56:13,565 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:56:13,565 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:56:13,565 INFO L85 PathProgramCache]: Analyzing trace with hash -1170232386, now seen corresponding path program 1 times [2024-11-28 03:56:13,566 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:56:13,566 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [935895273] [2024-11-28 03:56:13,566 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:56:13,566 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:56:14,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:56:36,308 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10512 trivial. 0 not checked. [2024-11-28 03:56:36,309 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:56:36,309 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [935895273] [2024-11-28 03:56:36,309 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [935895273] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:56:36,309 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:56:36,309 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [18] imperfect sequences [] total 18 [2024-11-28 03:56:36,309 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1459889687] [2024-11-28 03:56:36,309 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:56:36,310 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-11-28 03:56:36,310 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:56:36,311 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-11-28 03:56:36,311 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=53, Invalid=253, Unknown=0, NotChecked=0, Total=306 [2024-11-28 03:56:36,311 INFO L87 Difference]: Start difference. First operand 17141 states and 28590 transitions. Second operand has 18 states, 18 states have (on average 5.555555555555555) internal successors, (100), 18 states have internal predecessors, (100), 4 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 3 states have call predecessors, (73), 4 states have call successors, (73) [2024-11-28 03:56:43,243 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:56:43,243 INFO L93 Difference]: Finished difference Result 43355 states and 71821 transitions. [2024-11-28 03:56:43,244 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-28 03:56:43,244 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 18 states have (on average 5.555555555555555) internal successors, (100), 18 states have internal predecessors, (100), 4 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 3 states have call predecessors, (73), 4 states have call successors, (73) Word has length 462 [2024-11-28 03:56:43,245 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:56:43,362 INFO L225 Difference]: With dead ends: 43355 [2024-11-28 03:56:43,363 INFO L226 Difference]: Without dead ends: 26217 [2024-11-28 03:56:43,418 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 114 ImplicationChecksByTransitivity, 4.6s TimeCoverageRelationStatistics Valid=213, Invalid=657, Unknown=0, NotChecked=0, Total=870 [2024-11-28 03:56:43,420 INFO L435 NwaCegarLoop]: 335 mSDtfsCounter, 540 mSDsluCounter, 2963 mSDsCounter, 0 mSdLazyCounter, 1071 mSolverCounterSat, 299 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 540 SdHoareTripleChecker+Valid, 3298 SdHoareTripleChecker+Invalid, 1370 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 299 IncrementalHoareTripleChecker+Valid, 1071 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.2s IncrementalHoareTripleChecker+Time [2024-11-28 03:56:43,420 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [540 Valid, 3298 Invalid, 1370 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [299 Valid, 1071 Invalid, 0 Unknown, 0 Unchecked, 3.2s Time] [2024-11-28 03:56:43,454 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26217 states. [2024-11-28 03:56:45,793 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26217 to 24113. [2024-11-28 03:56:45,838 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24113 states, 21417 states have (on average 1.6324415184199468) internal successors, (34962), 21521 states have internal predecessors, (34962), 2581 states have call successors, (2581), 114 states have call predecessors, (2581), 114 states have return successors, (2581), 2477 states have call predecessors, (2581), 2581 states have call successors, (2581) [2024-11-28 03:56:45,921 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24113 states to 24113 states and 40124 transitions. [2024-11-28 03:56:45,936 INFO L78 Accepts]: Start accepts. Automaton has 24113 states and 40124 transitions. Word has length 462 [2024-11-28 03:56:45,937 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:56:45,937 INFO L471 AbstractCegarLoop]: Abstraction has 24113 states and 40124 transitions. [2024-11-28 03:56:45,937 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 5.555555555555555) internal successors, (100), 18 states have internal predecessors, (100), 4 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 3 states have call predecessors, (73), 4 states have call successors, (73) [2024-11-28 03:56:45,937 INFO L276 IsEmpty]: Start isEmpty. Operand 24113 states and 40124 transitions. [2024-11-28 03:56:45,958 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 463 [2024-11-28 03:56:45,959 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:56:45,959 INFO L218 NwaCegarLoop]: trace histogram [73, 73, 73, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:56:45,959 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-28 03:56:45,961 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:56:45,961 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:56:45,962 INFO L85 PathProgramCache]: Analyzing trace with hash -912066948, now seen corresponding path program 1 times [2024-11-28 03:56:45,962 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:56:45,962 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [513242150] [2024-11-28 03:56:45,962 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:56:45,963 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:56:46,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:56:46,596 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10512 trivial. 0 not checked. [2024-11-28 03:56:46,596 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:56:46,596 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [513242150] [2024-11-28 03:56:46,596 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [513242150] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:56:46,596 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:56:46,597 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 03:56:46,597 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1878296702] [2024-11-28 03:56:46,597 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:56:46,598 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 03:56:46,598 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:56:46,599 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 03:56:46,599 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 03:56:46,599 INFO L87 Difference]: Start difference. First operand 24113 states and 40124 transitions. Second operand has 4 states, 4 states have (on average 25.0) internal successors, (100), 4 states have internal predecessors, (100), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) [2024-11-28 03:56:48,372 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:56:48,372 INFO L93 Difference]: Finished difference Result 42483 states and 70615 transitions. [2024-11-28 03:56:48,373 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 03:56:48,373 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 25.0) internal successors, (100), 4 states have internal predecessors, (100), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) Word has length 462 [2024-11-28 03:56:48,374 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:56:48,479 INFO L225 Difference]: With dead ends: 42483 [2024-11-28 03:56:48,479 INFO L226 Difference]: Without dead ends: 25345 [2024-11-28 03:56:48,521 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-28 03:56:48,521 INFO L435 NwaCegarLoop]: 692 mSDtfsCounter, 377 mSDsluCounter, 853 mSDsCounter, 0 mSdLazyCounter, 169 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 377 SdHoareTripleChecker+Valid, 1545 SdHoareTripleChecker+Invalid, 169 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 169 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-28 03:56:48,522 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [377 Valid, 1545 Invalid, 169 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 169 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-28 03:56:48,545 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25345 states. [2024-11-28 03:56:50,115 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25345 to 24113. [2024-11-28 03:56:50,152 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24113 states, 21417 states have (on average 1.6232899098846711) internal successors, (34766), 21521 states have internal predecessors, (34766), 2581 states have call successors, (2581), 114 states have call predecessors, (2581), 114 states have return successors, (2581), 2477 states have call predecessors, (2581), 2581 states have call successors, (2581) [2024-11-28 03:56:50,222 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24113 states to 24113 states and 39928 transitions. [2024-11-28 03:56:50,239 INFO L78 Accepts]: Start accepts. Automaton has 24113 states and 39928 transitions. Word has length 462 [2024-11-28 03:56:50,240 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:56:50,240 INFO L471 AbstractCegarLoop]: Abstraction has 24113 states and 39928 transitions. [2024-11-28 03:56:50,241 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 25.0) internal successors, (100), 4 states have internal predecessors, (100), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) [2024-11-28 03:56:50,241 INFO L276 IsEmpty]: Start isEmpty. Operand 24113 states and 39928 transitions. [2024-11-28 03:56:50,263 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 463 [2024-11-28 03:56:50,263 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:56:50,263 INFO L218 NwaCegarLoop]: trace histogram [73, 73, 73, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:56:50,264 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-28 03:56:50,264 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:56:50,264 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:56:50,265 INFO L85 PathProgramCache]: Analyzing trace with hash 1810172606, now seen corresponding path program 1 times [2024-11-28 03:56:50,265 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:56:50,265 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1124230825] [2024-11-28 03:56:50,265 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:56:50,265 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:56:50,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:57:03,535 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10512 trivial. 0 not checked. [2024-11-28 03:57:03,536 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:57:03,536 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1124230825] [2024-11-28 03:57:03,536 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1124230825] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:57:03,536 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:57:03,536 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2024-11-28 03:57:03,536 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1083970864] [2024-11-28 03:57:03,536 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:57:03,537 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-11-28 03:57:03,538 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:57:03,538 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-28 03:57:03,539 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=145, Unknown=0, NotChecked=0, Total=182 [2024-11-28 03:57:03,539 INFO L87 Difference]: Start difference. First operand 24113 states and 39928 transitions. Second operand has 14 states, 14 states have (on average 7.142857142857143) internal successors, (100), 14 states have internal predecessors, (100), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) [2024-11-28 03:57:08,478 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:57:08,479 INFO L93 Difference]: Finished difference Result 60743 states and 100099 transitions. [2024-11-28 03:57:08,479 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-28 03:57:08,480 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 7.142857142857143) internal successors, (100), 14 states have internal predecessors, (100), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) Word has length 462 [2024-11-28 03:57:08,480 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:57:08,628 INFO L225 Difference]: With dead ends: 60743 [2024-11-28 03:57:08,628 INFO L226 Difference]: Without dead ends: 43605 [2024-11-28 03:57:08,671 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 52 ImplicationChecksByTransitivity, 2.0s TimeCoverageRelationStatistics Valid=87, Invalid=293, Unknown=0, NotChecked=0, Total=380 [2024-11-28 03:57:08,672 INFO L435 NwaCegarLoop]: 343 mSDtfsCounter, 401 mSDsluCounter, 2117 mSDsCounter, 0 mSdLazyCounter, 812 mSolverCounterSat, 224 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 401 SdHoareTripleChecker+Valid, 2460 SdHoareTripleChecker+Invalid, 1036 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 224 IncrementalHoareTripleChecker+Valid, 812 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2024-11-28 03:57:08,673 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [401 Valid, 2460 Invalid, 1036 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [224 Valid, 812 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2024-11-28 03:57:08,704 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 43605 states. [2024-11-28 03:57:11,919 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 43605 to 42257. [2024-11-28 03:57:11,947 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 42257 states, 36941 states have (on average 1.602663706992231) internal successors, (59204), 37149 states have internal predecessors, (59204), 5089 states have call successors, (5089), 226 states have call predecessors, (5089), 226 states have return successors, (5089), 4881 states have call predecessors, (5089), 5089 states have call successors, (5089) [2024-11-28 03:57:12,064 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42257 states to 42257 states and 69382 transitions. [2024-11-28 03:57:12,087 INFO L78 Accepts]: Start accepts. Automaton has 42257 states and 69382 transitions. Word has length 462 [2024-11-28 03:57:12,088 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:57:12,088 INFO L471 AbstractCegarLoop]: Abstraction has 42257 states and 69382 transitions. [2024-11-28 03:57:12,088 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 7.142857142857143) internal successors, (100), 14 states have internal predecessors, (100), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) [2024-11-28 03:57:12,089 INFO L276 IsEmpty]: Start isEmpty. Operand 42257 states and 69382 transitions. [2024-11-28 03:57:12,109 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 464 [2024-11-28 03:57:12,109 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:57:12,109 INFO L218 NwaCegarLoop]: trace histogram [73, 73, 73, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:57:12,110 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-28 03:57:12,110 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:57:12,110 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:57:12,111 INFO L85 PathProgramCache]: Analyzing trace with hash -258883830, now seen corresponding path program 1 times [2024-11-28 03:57:12,111 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:57:12,111 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1207444295] [2024-11-28 03:57:12,111 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:57:12,111 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:57:12,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:57:22,712 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10512 trivial. 0 not checked. [2024-11-28 03:57:22,713 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:57:22,713 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1207444295] [2024-11-28 03:57:22,713 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1207444295] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:57:22,713 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:57:22,713 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2024-11-28 03:57:22,713 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1293242153] [2024-11-28 03:57:22,713 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:57:22,714 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-11-28 03:57:22,714 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:57:22,715 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-28 03:57:22,715 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=138, Unknown=0, NotChecked=0, Total=182 [2024-11-28 03:57:22,715 INFO L87 Difference]: Start difference. First operand 42257 states and 69382 transitions. Second operand has 14 states, 14 states have (on average 7.214285714285714) internal successors, (101), 14 states have internal predecessors, (101), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) [2024-11-28 03:57:28,681 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:57:28,681 INFO L93 Difference]: Finished difference Result 82583 states and 134145 transitions. [2024-11-28 03:57:28,682 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-28 03:57:28,682 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 7.214285714285714) internal successors, (101), 14 states have internal predecessors, (101), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) Word has length 463 [2024-11-28 03:57:28,683 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:57:28,848 INFO L225 Difference]: With dead ends: 82583 [2024-11-28 03:57:28,849 INFO L226 Difference]: Without dead ends: 47637 [2024-11-28 03:57:28,920 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 64 ImplicationChecksByTransitivity, 2.0s TimeCoverageRelationStatistics Valid=187, Invalid=463, Unknown=0, NotChecked=0, Total=650 [2024-11-28 03:57:28,921 INFO L435 NwaCegarLoop]: 340 mSDtfsCounter, 432 mSDsluCounter, 1787 mSDsCounter, 0 mSdLazyCounter, 1213 mSolverCounterSat, 224 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 432 SdHoareTripleChecker+Valid, 2127 SdHoareTripleChecker+Invalid, 1437 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 224 IncrementalHoareTripleChecker+Valid, 1213 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2024-11-28 03:57:28,922 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [432 Valid, 2127 Invalid, 1437 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [224 Valid, 1213 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2024-11-28 03:57:28,957 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 47637 states. [2024-11-28 03:57:31,765 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 47637 to 44161. [2024-11-28 03:57:31,794 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 44161 states, 38845 states have (on average 1.5788904620929334) internal successors, (61332), 39053 states have internal predecessors, (61332), 5089 states have call successors, (5089), 226 states have call predecessors, (5089), 226 states have return successors, (5089), 4881 states have call predecessors, (5089), 5089 states have call successors, (5089) [2024-11-28 03:57:31,914 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44161 states to 44161 states and 71510 transitions. [2024-11-28 03:57:31,942 INFO L78 Accepts]: Start accepts. Automaton has 44161 states and 71510 transitions. Word has length 463 [2024-11-28 03:57:31,943 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:57:31,943 INFO L471 AbstractCegarLoop]: Abstraction has 44161 states and 71510 transitions. [2024-11-28 03:57:31,943 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 7.214285714285714) internal successors, (101), 14 states have internal predecessors, (101), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) [2024-11-28 03:57:31,944 INFO L276 IsEmpty]: Start isEmpty. Operand 44161 states and 71510 transitions. [2024-11-28 03:57:31,962 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 464 [2024-11-28 03:57:31,962 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:57:31,963 INFO L218 NwaCegarLoop]: trace histogram [73, 73, 73, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:57:31,963 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-28 03:57:31,963 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:57:31,964 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:57:31,964 INFO L85 PathProgramCache]: Analyzing trace with hash -558493696, now seen corresponding path program 1 times [2024-11-28 03:57:31,964 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:57:31,964 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [592148017] [2024-11-28 03:57:31,964 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:57:31,964 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:57:32,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:57:43,127 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10512 trivial. 0 not checked. [2024-11-28 03:57:43,128 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:57:43,128 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [592148017] [2024-11-28 03:57:43,128 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [592148017] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:57:43,128 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:57:43,128 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2024-11-28 03:57:43,128 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1075180477] [2024-11-28 03:57:43,128 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:57:43,129 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-11-28 03:57:43,129 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:57:43,130 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-28 03:57:43,130 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=43, Invalid=139, Unknown=0, NotChecked=0, Total=182 [2024-11-28 03:57:43,131 INFO L87 Difference]: Start difference. First operand 44161 states and 71510 transitions. Second operand has 14 states, 14 states have (on average 7.214285714285714) internal successors, (101), 14 states have internal predecessors, (101), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) [2024-11-28 03:57:46,530 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:57:46,530 INFO L93 Difference]: Finished difference Result 62643 states and 101441 transitions. [2024-11-28 03:57:46,531 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 03:57:46,531 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 7.214285714285714) internal successors, (101), 14 states have internal predecessors, (101), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) Word has length 463 [2024-11-28 03:57:46,532 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:57:46,674 INFO L225 Difference]: With dead ends: 62643 [2024-11-28 03:57:46,674 INFO L226 Difference]: Without dead ends: 43265 [2024-11-28 03:57:46,717 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 31 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=61, Invalid=211, Unknown=0, NotChecked=0, Total=272 [2024-11-28 03:57:46,718 INFO L435 NwaCegarLoop]: 342 mSDtfsCounter, 360 mSDsluCounter, 1237 mSDsCounter, 0 mSdLazyCounter, 588 mSolverCounterSat, 221 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 360 SdHoareTripleChecker+Valid, 1579 SdHoareTripleChecker+Invalid, 809 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 221 IncrementalHoareTripleChecker+Valid, 588 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2024-11-28 03:57:46,718 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [360 Valid, 1579 Invalid, 809 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [221 Valid, 588 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2024-11-28 03:57:46,749 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 43265 states. [2024-11-28 03:57:48,585 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 43265 to 25457. [2024-11-28 03:57:48,601 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25457 states, 22761 states have (on average 1.5864856552875533) internal successors, (36110), 22865 states have internal predecessors, (36110), 2581 states have call successors, (2581), 114 states have call predecessors, (2581), 114 states have return successors, (2581), 2477 states have call predecessors, (2581), 2581 states have call successors, (2581) [2024-11-28 03:57:48,644 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25457 states to 25457 states and 41272 transitions. [2024-11-28 03:57:48,668 INFO L78 Accepts]: Start accepts. Automaton has 25457 states and 41272 transitions. Word has length 463 [2024-11-28 03:57:48,668 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:57:48,668 INFO L471 AbstractCegarLoop]: Abstraction has 25457 states and 41272 transitions. [2024-11-28 03:57:48,669 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 7.214285714285714) internal successors, (101), 14 states have internal predecessors, (101), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) [2024-11-28 03:57:48,669 INFO L276 IsEmpty]: Start isEmpty. Operand 25457 states and 41272 transitions. [2024-11-28 03:57:48,684 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 465 [2024-11-28 03:57:48,684 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:57:48,685 INFO L218 NwaCegarLoop]: trace histogram [73, 73, 73, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:57:48,685 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-28 03:57:48,685 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:57:48,686 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:57:48,686 INFO L85 PathProgramCache]: Analyzing trace with hash 2099135496, now seen corresponding path program 1 times [2024-11-28 03:57:48,686 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:57:48,686 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [211024955] [2024-11-28 03:57:48,686 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:57:48,687 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:57:48,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:57:50,046 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10512 trivial. 0 not checked. [2024-11-28 03:57:50,046 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:57:50,047 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [211024955] [2024-11-28 03:57:50,047 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [211024955] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:57:50,047 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:57:50,047 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-28 03:57:50,047 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1414874687] [2024-11-28 03:57:50,047 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:57:50,048 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 03:57:50,048 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:57:50,049 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 03:57:50,049 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-11-28 03:57:50,049 INFO L87 Difference]: Start difference. First operand 25457 states and 41272 transitions. Second operand has 6 states, 6 states have (on average 17.0) internal successors, (102), 6 states have internal predecessors, (102), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) [2024-11-28 03:57:51,471 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:57:51,471 INFO L93 Difference]: Finished difference Result 44949 states and 72100 transitions. [2024-11-28 03:57:51,472 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-28 03:57:51,472 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 17.0) internal successors, (102), 6 states have internal predecessors, (102), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) Word has length 464 [2024-11-28 03:57:51,473 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:57:51,552 INFO L225 Difference]: With dead ends: 44949 [2024-11-28 03:57:51,552 INFO L226 Difference]: Without dead ends: 26467 [2024-11-28 03:57:51,582 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-11-28 03:57:51,583 INFO L435 NwaCegarLoop]: 351 mSDtfsCounter, 51 mSDsluCounter, 340 mSDsCounter, 0 mSdLazyCounter, 45 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 51 SdHoareTripleChecker+Valid, 691 SdHoareTripleChecker+Invalid, 48 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 45 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 03:57:51,583 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [51 Valid, 691 Invalid, 48 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 45 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 03:57:51,600 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26467 states. [2024-11-28 03:57:53,909 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26467 to 25345. [2024-11-28 03:57:53,930 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25345 states, 22649 states have (on average 1.5708419797783566) internal successors, (35578), 22753 states have internal predecessors, (35578), 2581 states have call successors, (2581), 114 states have call predecessors, (2581), 114 states have return successors, (2581), 2477 states have call predecessors, (2581), 2581 states have call successors, (2581) [2024-11-28 03:57:54,003 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25345 states to 25345 states and 40740 transitions. [2024-11-28 03:57:54,021 INFO L78 Accepts]: Start accepts. Automaton has 25345 states and 40740 transitions. Word has length 464 [2024-11-28 03:57:54,022 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:57:54,022 INFO L471 AbstractCegarLoop]: Abstraction has 25345 states and 40740 transitions. [2024-11-28 03:57:54,022 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 17.0) internal successors, (102), 6 states have internal predecessors, (102), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) [2024-11-28 03:57:54,022 INFO L276 IsEmpty]: Start isEmpty. Operand 25345 states and 40740 transitions. [2024-11-28 03:57:54,107 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 920 [2024-11-28 03:57:54,107 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:57:54,108 INFO L218 NwaCegarLoop]: trace histogram [146, 146, 146, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:57:54,108 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-28 03:57:54,108 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:57:54,109 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:57:54,109 INFO L85 PathProgramCache]: Analyzing trace with hash 2037162790, now seen corresponding path program 1 times [2024-11-28 03:57:54,109 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:57:54,109 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [536921839] [2024-11-28 03:57:54,109 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:57:54,109 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:57:54,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat