./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-20.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_509b48f8-fecd-4307-ad8b-c63d50525317/bin/uautomizer-verify-84ZbGMXZE1/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_509b48f8-fecd-4307-ad8b-c63d50525317/bin/uautomizer-verify-84ZbGMXZE1/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_509b48f8-fecd-4307-ad8b-c63d50525317/bin/uautomizer-verify-84ZbGMXZE1/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_509b48f8-fecd-4307-ad8b-c63d50525317/bin/uautomizer-verify-84ZbGMXZE1/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-20.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_509b48f8-fecd-4307-ad8b-c63d50525317/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_509b48f8-fecd-4307-ad8b-c63d50525317/bin/uautomizer-verify-84ZbGMXZE1 --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash e52028dff064941f52812f4c384cad43fb3c0fbe30b1bc69a5d4e18acf0ee5a5 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-12-02 13:59:00,407 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-02 13:59:00,462 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_509b48f8-fecd-4307-ad8b-c63d50525317/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-12-02 13:59:00,467 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-12-02 13:59:00,467 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-12-02 13:59:00,488 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-02 13:59:00,489 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-12-02 13:59:00,489 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-12-02 13:59:00,489 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-12-02 13:59:00,489 INFO L153 SettingsManager]: * Use memory slicer=true [2024-12-02 13:59:00,489 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-02 13:59:00,489 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-12-02 13:59:00,490 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-02 13:59:00,490 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-02 13:59:00,490 INFO L153 SettingsManager]: * Use SBE=true [2024-12-02 13:59:00,490 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-02 13:59:00,490 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-12-02 13:59:00,490 INFO L153 SettingsManager]: * sizeof long=4 [2024-12-02 13:59:00,490 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-12-02 13:59:00,491 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-12-02 13:59:00,491 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-02 13:59:00,491 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-12-02 13:59:00,491 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-02 13:59:00,491 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-12-02 13:59:00,491 INFO L153 SettingsManager]: * sizeof long double=12 [2024-12-02 13:59:00,491 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-12-02 13:59:00,491 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-02 13:59:00,491 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-02 13:59:00,491 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-12-02 13:59:00,491 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 13:59:00,492 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 13:59:00,492 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 13:59:00,492 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 13:59:00,492 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-02 13:59:00,492 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 13:59:00,492 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 13:59:00,492 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 13:59:00,492 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 13:59:00,492 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-02 13:59:00,492 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-02 13:59:00,493 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-12-02 13:59:00,493 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-12-02 13:59:00,493 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-12-02 13:59:00,493 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-12-02 13:59:00,493 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-12-02 13:59:00,493 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-12-02 13:59:00,493 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-12-02 13:59:00,493 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-12-02 13:59:00,493 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_509b48f8-fecd-4307-ad8b-c63d50525317/bin/uautomizer-verify-84ZbGMXZE1 Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> e52028dff064941f52812f4c384cad43fb3c0fbe30b1bc69a5d4e18acf0ee5a5 [2024-12-02 13:59:00,699 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-02 13:59:00,706 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-02 13:59:00,709 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-02 13:59:00,710 INFO L270 PluginConnector]: Initializing CDTParser... [2024-12-02 13:59:00,710 INFO L274 PluginConnector]: CDTParser initialized [2024-12-02 13:59:00,711 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_509b48f8-fecd-4307-ad8b-c63d50525317/bin/uautomizer-verify-84ZbGMXZE1/../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-20.i [2024-12-02 13:59:03,357 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_509b48f8-fecd-4307-ad8b-c63d50525317/bin/uautomizer-verify-84ZbGMXZE1/data/e7f3af811/3eb73e078c11465faf5890f547344d24/FLAGeb0249719 [2024-12-02 13:59:03,637 INFO L384 CDTParser]: Found 1 translation units. [2024-12-02 13:59:03,638 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_509b48f8-fecd-4307-ad8b-c63d50525317/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-20.i [2024-12-02 13:59:03,651 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_509b48f8-fecd-4307-ad8b-c63d50525317/bin/uautomizer-verify-84ZbGMXZE1/data/e7f3af811/3eb73e078c11465faf5890f547344d24/FLAGeb0249719 [2024-12-02 13:59:03,939 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_509b48f8-fecd-4307-ad8b-c63d50525317/bin/uautomizer-verify-84ZbGMXZE1/data/e7f3af811/3eb73e078c11465faf5890f547344d24 [2024-12-02 13:59:03,941 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-02 13:59:03,942 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-12-02 13:59:03,943 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-12-02 13:59:03,943 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-12-02 13:59:03,946 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-12-02 13:59:03,947 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 01:59:03" (1/1) ... [2024-12-02 13:59:03,947 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6f496c78 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:59:03, skipping insertion in model container [2024-12-02 13:59:03,947 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 01:59:03" (1/1) ... [2024-12-02 13:59:03,976 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-12-02 13:59:04,115 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_509b48f8-fecd-4307-ad8b-c63d50525317/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-20.i[916,929] [2024-12-02 13:59:04,255 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 13:59:04,271 INFO L200 MainTranslator]: Completed pre-run [2024-12-02 13:59:04,281 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_509b48f8-fecd-4307-ad8b-c63d50525317/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-20.i[916,929] [2024-12-02 13:59:04,353 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 13:59:04,371 INFO L204 MainTranslator]: Completed translation [2024-12-02 13:59:04,371 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:59:04 WrapperNode [2024-12-02 13:59:04,371 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-12-02 13:59:04,372 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-02 13:59:04,372 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-02 13:59:04,372 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-02 13:59:04,379 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:59:04" (1/1) ... [2024-12-02 13:59:04,397 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:59:04" (1/1) ... [2024-12-02 13:59:04,461 INFO L138 Inliner]: procedures = 26, calls = 122, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 796 [2024-12-02 13:59:04,462 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-02 13:59:04,462 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-02 13:59:04,463 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-02 13:59:04,463 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-02 13:59:04,472 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:59:04" (1/1) ... [2024-12-02 13:59:04,472 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:59:04" (1/1) ... [2024-12-02 13:59:04,482 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:59:04" (1/1) ... [2024-12-02 13:59:04,507 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2024-12-02 13:59:04,508 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:59:04" (1/1) ... [2024-12-02 13:59:04,508 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:59:04" (1/1) ... [2024-12-02 13:59:04,526 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:59:04" (1/1) ... [2024-12-02 13:59:04,528 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:59:04" (1/1) ... [2024-12-02 13:59:04,535 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:59:04" (1/1) ... [2024-12-02 13:59:04,541 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:59:04" (1/1) ... [2024-12-02 13:59:04,547 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:59:04" (1/1) ... [2024-12-02 13:59:04,557 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-02 13:59:04,558 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-02 13:59:04,558 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-02 13:59:04,559 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-02 13:59:04,559 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:59:04" (1/1) ... [2024-12-02 13:59:04,565 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 13:59:04,597 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_509b48f8-fecd-4307-ad8b-c63d50525317/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 13:59:04,610 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_509b48f8-fecd-4307-ad8b-c63d50525317/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-12-02 13:59:04,612 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_509b48f8-fecd-4307-ad8b-c63d50525317/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-12-02 13:59:04,635 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-12-02 13:59:04,636 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-12-02 13:59:04,636 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-12-02 13:59:04,636 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-12-02 13:59:04,636 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-02 13:59:04,636 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-02 13:59:04,761 INFO L234 CfgBuilder]: Building ICFG [2024-12-02 13:59:04,763 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-02 13:59:05,950 INFO L? ?]: Removed 15 outVars from TransFormulas that were not future-live. [2024-12-02 13:59:05,950 INFO L283 CfgBuilder]: Performing block encoding [2024-12-02 13:59:05,967 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-02 13:59:05,967 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-12-02 13:59:05,968 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 01:59:05 BoogieIcfgContainer [2024-12-02 13:59:05,968 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-02 13:59:05,970 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-12-02 13:59:05,970 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-12-02 13:59:05,975 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-12-02 13:59:05,975 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 01:59:03" (1/3) ... [2024-12-02 13:59:05,975 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1add326 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 01:59:05, skipping insertion in model container [2024-12-02 13:59:05,976 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:59:04" (2/3) ... [2024-12-02 13:59:05,976 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1add326 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 01:59:05, skipping insertion in model container [2024-12-02 13:59:05,976 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 01:59:05" (3/3) ... [2024-12-02 13:59:05,977 INFO L128 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodesize_ps-cn-500_file-20.i [2024-12-02 13:59:05,989 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-12-02 13:59:05,991 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG hardness_fillercode_fillercodesize_ps-cn-500_file-20.i that has 2 procedures, 337 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-12-02 13:59:06,048 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-12-02 13:59:06,059 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;@7b92c168, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-12-02 13:59:06,059 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-12-02 13:59:06,063 INFO L276 IsEmpty]: Start isEmpty. Operand has 337 states, 225 states have (on average 1.5822222222222222) internal successors, (356), 226 states have internal predecessors, (356), 109 states have call successors, (109), 1 states have call predecessors, (109), 1 states have return successors, (109), 109 states have call predecessors, (109), 109 states have call successors, (109) [2024-12-02 13:59:06,096 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 695 [2024-12-02 13:59:06,096 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:59:06,097 INFO L218 NwaCegarLoop]: trace histogram [109, 109, 109, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 13:59:06,098 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 13:59:06,102 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:59:06,102 INFO L85 PathProgramCache]: Analyzing trace with hash -625589655, now seen corresponding path program 1 times [2024-12-02 13:59:06,108 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:59:06,108 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [643404649] [2024-12-02 13:59:06,109 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:59:06,109 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:59:06,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:59:06,717 INFO L134 CoverageAnalysis]: Checked inductivity of 23544 backedges. 0 proven. 216 refuted. 0 times theorem prover too weak. 23328 trivial. 0 not checked. [2024-12-02 13:59:06,717 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:59:06,718 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [643404649] [2024-12-02 13:59:06,718 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [643404649] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 13:59:06,718 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [318985065] [2024-12-02 13:59:06,719 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:59:06,719 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 13:59:06,719 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_509b48f8-fecd-4307-ad8b-c63d50525317/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 13:59:06,721 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_509b48f8-fecd-4307-ad8b-c63d50525317/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 13:59:06,723 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_509b48f8-fecd-4307-ad8b-c63d50525317/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-12-02 13:59:07,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:59:07,164 INFO L256 TraceCheckSpWp]: Trace formula consists of 1570 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-12-02 13:59:07,188 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 13:59:07,270 INFO L134 CoverageAnalysis]: Checked inductivity of 23544 backedges. 216 proven. 0 refuted. 0 times theorem prover too weak. 23328 trivial. 0 not checked. [2024-12-02 13:59:07,270 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 13:59:07,270 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [318985065] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:59:07,270 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 13:59:07,270 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-12-02 13:59:07,272 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2082542475] [2024-12-02 13:59:07,272 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:59:07,276 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-12-02 13:59:07,277 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:59:07,294 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-12-02 13:59:07,295 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-12-02 13:59:07,298 INFO L87 Difference]: Start difference. First operand has 337 states, 225 states have (on average 1.5822222222222222) internal successors, (356), 226 states have internal predecessors, (356), 109 states have call successors, (109), 1 states have call predecessors, (109), 1 states have return successors, (109), 109 states have call predecessors, (109), 109 states have call successors, (109) Second operand has 2 states, 2 states have (on average 77.0) internal successors, (154), 2 states have internal predecessors, (154), 2 states have call successors, (109), 2 states have call predecessors, (109), 1 states have return successors, (109), 1 states have call predecessors, (109), 2 states have call successors, (109) [2024-12-02 13:59:07,368 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:59:07,369 INFO L93 Difference]: Finished difference Result 667 states and 1251 transitions. [2024-12-02 13:59:07,370 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-02 13:59:07,371 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 77.0) internal successors, (154), 2 states have internal predecessors, (154), 2 states have call successors, (109), 2 states have call predecessors, (109), 1 states have return successors, (109), 1 states have call predecessors, (109), 2 states have call successors, (109) Word has length 694 [2024-12-02 13:59:07,372 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:59:07,379 INFO L225 Difference]: With dead ends: 667 [2024-12-02 13:59:07,379 INFO L226 Difference]: Without dead ends: 333 [2024-12-02 13:59:07,384 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 695 GetRequests, 695 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-12-02 13:59:07,386 INFO L435 NwaCegarLoop]: 565 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, 565 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 13:59:07,387 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 565 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 13:59:07,400 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 333 states. [2024-12-02 13:59:07,458 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 333 to 333. [2024-12-02 13:59:07,460 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 333 states, 222 states have (on average 1.563063063063063) internal successors, (347), 222 states have internal predecessors, (347), 109 states have call successors, (109), 1 states have call predecessors, (109), 1 states have return successors, (109), 109 states have call predecessors, (109), 109 states have call successors, (109) [2024-12-02 13:59:07,466 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 333 states to 333 states and 565 transitions. [2024-12-02 13:59:07,469 INFO L78 Accepts]: Start accepts. Automaton has 333 states and 565 transitions. Word has length 694 [2024-12-02 13:59:07,469 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:59:07,469 INFO L471 AbstractCegarLoop]: Abstraction has 333 states and 565 transitions. [2024-12-02 13:59:07,470 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 77.0) internal successors, (154), 2 states have internal predecessors, (154), 2 states have call successors, (109), 2 states have call predecessors, (109), 1 states have return successors, (109), 1 states have call predecessors, (109), 2 states have call successors, (109) [2024-12-02 13:59:07,470 INFO L276 IsEmpty]: Start isEmpty. Operand 333 states and 565 transitions. [2024-12-02 13:59:07,489 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 695 [2024-12-02 13:59:07,489 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:59:07,490 INFO L218 NwaCegarLoop]: trace histogram [109, 109, 109, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 13:59:07,501 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_509b48f8-fecd-4307-ad8b-c63d50525317/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-12-02 13:59:07,690 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_509b48f8-fecd-4307-ad8b-c63d50525317/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-12-02 13:59:07,690 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 13:59:07,691 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:59:07,691 INFO L85 PathProgramCache]: Analyzing trace with hash -1367490657, now seen corresponding path program 1 times [2024-12-02 13:59:07,691 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:59:07,691 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1894724568] [2024-12-02 13:59:07,692 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:59:07,692 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:59:07,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:59:08,233 INFO L134 CoverageAnalysis]: Checked inductivity of 23544 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 23544 trivial. 0 not checked. [2024-12-02 13:59:08,233 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:59:08,233 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1894724568] [2024-12-02 13:59:08,233 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1894724568] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:59:08,233 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 13:59:08,234 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 13:59:08,234 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1969841957] [2024-12-02 13:59:08,234 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:59:08,235 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 13:59:08,236 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:59:08,237 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 13:59:08,237 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 13:59:08,237 INFO L87 Difference]: Start difference. First operand 333 states and 565 transitions. Second operand has 3 states, 3 states have (on average 50.666666666666664) internal successors, (152), 3 states have internal predecessors, (152), 1 states have call successors, (109), 1 states have call predecessors, (109), 1 states have return successors, (109), 1 states have call predecessors, (109), 1 states have call successors, (109) [2024-12-02 13:59:08,338 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:59:08,338 INFO L93 Difference]: Finished difference Result 887 states and 1507 transitions. [2024-12-02 13:59:08,339 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 13:59:08,339 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 50.666666666666664) internal successors, (152), 3 states have internal predecessors, (152), 1 states have call successors, (109), 1 states have call predecessors, (109), 1 states have return successors, (109), 1 states have call predecessors, (109), 1 states have call successors, (109) Word has length 694 [2024-12-02 13:59:08,342 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:59:08,347 INFO L225 Difference]: With dead ends: 887 [2024-12-02 13:59:08,348 INFO L226 Difference]: Without dead ends: 557 [2024-12-02 13:59:08,349 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 13:59:08,350 INFO L435 NwaCegarLoop]: 922 mSDtfsCounter, 372 mSDsluCounter, 547 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 372 SdHoareTripleChecker+Valid, 1469 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 13:59:08,350 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [372 Valid, 1469 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 13:59:08,351 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 557 states. [2024-12-02 13:59:08,403 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 557 to 554. [2024-12-02 13:59:08,403 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 554 states, 378 states have (on average 1.5714285714285714) internal successors, (594), 379 states have internal predecessors, (594), 173 states have call successors, (173), 2 states have call predecessors, (173), 2 states have return successors, (173), 172 states have call predecessors, (173), 173 states have call successors, (173) [2024-12-02 13:59:08,407 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 554 states to 554 states and 940 transitions. [2024-12-02 13:59:08,408 INFO L78 Accepts]: Start accepts. Automaton has 554 states and 940 transitions. Word has length 694 [2024-12-02 13:59:08,410 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:59:08,410 INFO L471 AbstractCegarLoop]: Abstraction has 554 states and 940 transitions. [2024-12-02 13:59:08,410 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 50.666666666666664) internal successors, (152), 3 states have internal predecessors, (152), 1 states have call successors, (109), 1 states have call predecessors, (109), 1 states have return successors, (109), 1 states have call predecessors, (109), 1 states have call successors, (109) [2024-12-02 13:59:08,410 INFO L276 IsEmpty]: Start isEmpty. Operand 554 states and 940 transitions. [2024-12-02 13:59:08,437 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 696 [2024-12-02 13:59:08,438 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:59:08,438 INFO L218 NwaCegarLoop]: trace histogram [109, 109, 109, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 13:59:08,438 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-12-02 13:59:08,438 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 13:59:08,439 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:59:08,439 INFO L85 PathProgramCache]: Analyzing trace with hash -554112921, now seen corresponding path program 1 times [2024-12-02 13:59:08,439 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:59:08,439 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1492105217] [2024-12-02 13:59:08,439 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:59:08,439 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:59:08,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:59:08,791 INFO L134 CoverageAnalysis]: Checked inductivity of 23544 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 23544 trivial. 0 not checked. [2024-12-02 13:59:08,792 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:59:08,792 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1492105217] [2024-12-02 13:59:08,792 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1492105217] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:59:08,792 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 13:59:08,792 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 13:59:08,792 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2058528704] [2024-12-02 13:59:08,792 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:59:08,793 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 13:59:08,793 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:59:08,794 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 13:59:08,794 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 13:59:08,795 INFO L87 Difference]: Start difference. First operand 554 states and 940 transitions. Second operand has 3 states, 3 states have (on average 51.0) internal successors, (153), 3 states have internal predecessors, (153), 1 states have call successors, (109), 1 states have call predecessors, (109), 1 states have return successors, (109), 1 states have call predecessors, (109), 1 states have call successors, (109) [2024-12-02 13:59:08,929 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:59:08,929 INFO L93 Difference]: Finished difference Result 1511 states and 2569 transitions. [2024-12-02 13:59:08,930 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 13:59:08,930 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 51.0) internal successors, (153), 3 states have internal predecessors, (153), 1 states have call successors, (109), 1 states have call predecessors, (109), 1 states have return successors, (109), 1 states have call predecessors, (109), 1 states have call successors, (109) Word has length 695 [2024-12-02 13:59:08,932 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:59:08,939 INFO L225 Difference]: With dead ends: 1511 [2024-12-02 13:59:08,939 INFO L226 Difference]: Without dead ends: 960 [2024-12-02 13:59:08,940 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 13:59:08,941 INFO L435 NwaCegarLoop]: 665 mSDtfsCounter, 332 mSDsluCounter, 528 mSDsCounter, 0 mSdLazyCounter, 55 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 332 SdHoareTripleChecker+Valid, 1193 SdHoareTripleChecker+Invalid, 57 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 55 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-12-02 13:59:08,941 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [332 Valid, 1193 Invalid, 57 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 55 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-02 13:59:08,943 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 960 states. [2024-12-02 13:59:09,027 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 960 to 956. [2024-12-02 13:59:09,029 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 956 states, 686 states have (on average 1.599125364431487) internal successors, (1097), 689 states have internal predecessors, (1097), 265 states have call successors, (265), 4 states have call predecessors, (265), 4 states have return successors, (265), 262 states have call predecessors, (265), 265 states have call successors, (265) [2024-12-02 13:59:09,034 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 956 states to 956 states and 1627 transitions. [2024-12-02 13:59:09,035 INFO L78 Accepts]: Start accepts. Automaton has 956 states and 1627 transitions. Word has length 695 [2024-12-02 13:59:09,036 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:59:09,037 INFO L471 AbstractCegarLoop]: Abstraction has 956 states and 1627 transitions. [2024-12-02 13:59:09,037 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 51.0) internal successors, (153), 3 states have internal predecessors, (153), 1 states have call successors, (109), 1 states have call predecessors, (109), 1 states have return successors, (109), 1 states have call predecessors, (109), 1 states have call successors, (109) [2024-12-02 13:59:09,037 INFO L276 IsEmpty]: Start isEmpty. Operand 956 states and 1627 transitions. [2024-12-02 13:59:09,043 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 696 [2024-12-02 13:59:09,043 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:59:09,043 INFO L218 NwaCegarLoop]: trace histogram [109, 109, 109, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 13:59:09,044 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-12-02 13:59:09,044 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 13:59:09,044 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:59:09,045 INFO L85 PathProgramCache]: Analyzing trace with hash 1362827813, now seen corresponding path program 1 times [2024-12-02 13:59:09,045 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:59:09,045 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [666719188] [2024-12-02 13:59:09,045 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:59:09,045 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:59:09,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:59:09,343 INFO L134 CoverageAnalysis]: Checked inductivity of 23544 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 23544 trivial. 0 not checked. [2024-12-02 13:59:09,343 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:59:09,343 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [666719188] [2024-12-02 13:59:09,343 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [666719188] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:59:09,343 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 13:59:09,343 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 13:59:09,343 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1210516671] [2024-12-02 13:59:09,343 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:59:09,344 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 13:59:09,345 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:59:09,345 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 13:59:09,346 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 13:59:09,346 INFO L87 Difference]: Start difference. First operand 956 states and 1627 transitions. Second operand has 3 states, 3 states have (on average 51.0) internal successors, (153), 3 states have internal predecessors, (153), 1 states have call successors, (109), 1 states have call predecessors, (109), 1 states have return successors, (109), 1 states have call predecessors, (109), 1 states have call successors, (109) [2024-12-02 13:59:09,416 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:59:09,416 INFO L93 Difference]: Finished difference Result 2401 states and 4074 transitions. [2024-12-02 13:59:09,417 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 13:59:09,417 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 51.0) internal successors, (153), 3 states have internal predecessors, (153), 1 states have call successors, (109), 1 states have call predecessors, (109), 1 states have return successors, (109), 1 states have call predecessors, (109), 1 states have call successors, (109) Word has length 695 [2024-12-02 13:59:09,418 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:59:09,424 INFO L225 Difference]: With dead ends: 2401 [2024-12-02 13:59:09,424 INFO L226 Difference]: Without dead ends: 1448 [2024-12-02 13:59:09,426 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 13:59:09,427 INFO L435 NwaCegarLoop]: 708 mSDtfsCounter, 199 mSDsluCounter, 545 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 199 SdHoareTripleChecker+Valid, 1253 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 13:59:09,427 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [199 Valid, 1253 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 13:59:09,429 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1448 states. [2024-12-02 13:59:09,501 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1448 to 1442. [2024-12-02 13:59:09,503 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1442 states, 1088 states have (on average 1.6056985294117647) internal successors, (1747), 1095 states have internal predecessors, (1747), 345 states have call successors, (345), 8 states have call predecessors, (345), 8 states have return successors, (345), 338 states have call predecessors, (345), 345 states have call successors, (345) [2024-12-02 13:59:09,510 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1442 states to 1442 states and 2437 transitions. [2024-12-02 13:59:09,511 INFO L78 Accepts]: Start accepts. Automaton has 1442 states and 2437 transitions. Word has length 695 [2024-12-02 13:59:09,512 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:59:09,512 INFO L471 AbstractCegarLoop]: Abstraction has 1442 states and 2437 transitions. [2024-12-02 13:59:09,512 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 51.0) internal successors, (153), 3 states have internal predecessors, (153), 1 states have call successors, (109), 1 states have call predecessors, (109), 1 states have return successors, (109), 1 states have call predecessors, (109), 1 states have call successors, (109) [2024-12-02 13:59:09,512 INFO L276 IsEmpty]: Start isEmpty. Operand 1442 states and 2437 transitions. [2024-12-02 13:59:09,517 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 696 [2024-12-02 13:59:09,517 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:59:09,517 INFO L218 NwaCegarLoop]: trace histogram [109, 109, 109, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 13:59:09,517 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-12-02 13:59:09,517 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 13:59:09,518 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:59:09,518 INFO L85 PathProgramCache]: Analyzing trace with hash -669335067, now seen corresponding path program 1 times [2024-12-02 13:59:09,518 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:59:09,518 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1053155424] [2024-12-02 13:59:09,518 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:59:09,518 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:59:09,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:59:10,027 INFO L134 CoverageAnalysis]: Checked inductivity of 23544 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 23544 trivial. 0 not checked. [2024-12-02 13:59:10,027 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:59:10,027 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1053155424] [2024-12-02 13:59:10,027 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1053155424] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:59:10,028 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 13:59:10,028 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 13:59:10,028 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1651093110] [2024-12-02 13:59:10,028 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:59:10,029 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 13:59:10,029 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:59:10,030 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 13:59:10,030 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 13:59:10,030 INFO L87 Difference]: Start difference. First operand 1442 states and 2437 transitions. Second operand has 3 states, 3 states have (on average 51.0) internal successors, (153), 3 states have internal predecessors, (153), 1 states have call successors, (109), 1 states have call predecessors, (109), 1 states have return successors, (109), 1 states have call predecessors, (109), 1 states have call successors, (109) [2024-12-02 13:59:10,171 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:59:10,172 INFO L93 Difference]: Finished difference Result 4320 states and 7305 transitions. [2024-12-02 13:59:10,172 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 13:59:10,172 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 51.0) internal successors, (153), 3 states have internal predecessors, (153), 1 states have call successors, (109), 1 states have call predecessors, (109), 1 states have return successors, (109), 1 states have call predecessors, (109), 1 states have call successors, (109) Word has length 695 [2024-12-02 13:59:10,174 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:59:10,187 INFO L225 Difference]: With dead ends: 4320 [2024-12-02 13:59:10,187 INFO L226 Difference]: Without dead ends: 2881 [2024-12-02 13:59:10,191 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 13:59:10,191 INFO L435 NwaCegarLoop]: 555 mSDtfsCounter, 331 mSDsluCounter, 549 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 331 SdHoareTripleChecker+Valid, 1104 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 13:59:10,191 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [331 Valid, 1104 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 13:59:10,194 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2881 states. [2024-12-02 13:59:10,364 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2881 to 2879. [2024-12-02 13:59:10,368 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2879 states, 2172 states have (on average 1.6031307550644567) internal successors, (3482), 2186 states have internal predecessors, (3482), 690 states have call successors, (690), 16 states have call predecessors, (690), 16 states have return successors, (690), 676 states have call predecessors, (690), 690 states have call successors, (690) [2024-12-02 13:59:10,379 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2879 states to 2879 states and 4862 transitions. [2024-12-02 13:59:10,381 INFO L78 Accepts]: Start accepts. Automaton has 2879 states and 4862 transitions. Word has length 695 [2024-12-02 13:59:10,382 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:59:10,382 INFO L471 AbstractCegarLoop]: Abstraction has 2879 states and 4862 transitions. [2024-12-02 13:59:10,382 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 51.0) internal successors, (153), 3 states have internal predecessors, (153), 1 states have call successors, (109), 1 states have call predecessors, (109), 1 states have return successors, (109), 1 states have call predecessors, (109), 1 states have call successors, (109) [2024-12-02 13:59:10,383 INFO L276 IsEmpty]: Start isEmpty. Operand 2879 states and 4862 transitions. [2024-12-02 13:59:10,388 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 697 [2024-12-02 13:59:10,388 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:59:10,389 INFO L218 NwaCegarLoop]: trace histogram [109, 109, 109, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 13:59:10,389 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-12-02 13:59:10,389 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 13:59:10,389 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:59:10,390 INFO L85 PathProgramCache]: Analyzing trace with hash -2076092566, now seen corresponding path program 1 times [2024-12-02 13:59:10,390 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:59:10,390 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [722198750] [2024-12-02 13:59:10,390 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:59:10,390 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:59:10,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:59:10,974 INFO L134 CoverageAnalysis]: Checked inductivity of 23544 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 23544 trivial. 0 not checked. [2024-12-02 13:59:10,974 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:59:10,974 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [722198750] [2024-12-02 13:59:10,974 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [722198750] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:59:10,975 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 13:59:10,975 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 13:59:10,975 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1792710306] [2024-12-02 13:59:10,975 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:59:10,976 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 13:59:10,976 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:59:10,977 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 13:59:10,977 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 13:59:10,977 INFO L87 Difference]: Start difference. First operand 2879 states and 4862 transitions. Second operand has 3 states, 3 states have (on average 51.333333333333336) internal successors, (154), 3 states have internal predecessors, (154), 1 states have call successors, (109), 1 states have call predecessors, (109), 1 states have return successors, (109), 1 states have call predecessors, (109), 1 states have call successors, (109) [2024-12-02 13:59:11,200 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:59:11,200 INFO L93 Difference]: Finished difference Result 8631 states and 14580 transitions. [2024-12-02 13:59:11,201 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 13:59:11,201 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 51.333333333333336) internal successors, (154), 3 states have internal predecessors, (154), 1 states have call successors, (109), 1 states have call predecessors, (109), 1 states have return successors, (109), 1 states have call predecessors, (109), 1 states have call successors, (109) Word has length 696 [2024-12-02 13:59:11,202 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:59:11,225 INFO L225 Difference]: With dead ends: 8631 [2024-12-02 13:59:11,225 INFO L226 Difference]: Without dead ends: 5755 [2024-12-02 13:59:11,230 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 13:59:11,231 INFO L435 NwaCegarLoop]: 556 mSDtfsCounter, 360 mSDsluCounter, 548 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 360 SdHoareTripleChecker+Valid, 1104 SdHoareTripleChecker+Invalid, 26 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 13:59:11,231 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [360 Valid, 1104 Invalid, 26 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 13:59:11,235 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5755 states. [2024-12-02 13:59:11,596 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5755 to 5753. [2024-12-02 13:59:11,608 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5753 states, 4340 states have (on average 1.5907834101382488) internal successors, (6904), 4368 states have internal predecessors, (6904), 1380 states have call successors, (1380), 32 states have call predecessors, (1380), 32 states have return successors, (1380), 1352 states have call predecessors, (1380), 1380 states have call successors, (1380) [2024-12-02 13:59:11,651 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5753 states to 5753 states and 9664 transitions. [2024-12-02 13:59:11,658 INFO L78 Accepts]: Start accepts. Automaton has 5753 states and 9664 transitions. Word has length 696 [2024-12-02 13:59:11,659 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:59:11,660 INFO L471 AbstractCegarLoop]: Abstraction has 5753 states and 9664 transitions. [2024-12-02 13:59:11,660 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 51.333333333333336) internal successors, (154), 3 states have internal predecessors, (154), 1 states have call successors, (109), 1 states have call predecessors, (109), 1 states have return successors, (109), 1 states have call predecessors, (109), 1 states have call successors, (109) [2024-12-02 13:59:11,660 INFO L276 IsEmpty]: Start isEmpty. Operand 5753 states and 9664 transitions. [2024-12-02 13:59:11,679 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 697 [2024-12-02 13:59:11,679 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:59:11,679 INFO L218 NwaCegarLoop]: trace histogram [109, 109, 109, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 13:59:11,679 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-12-02 13:59:11,680 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 13:59:11,680 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:59:11,680 INFO L85 PathProgramCache]: Analyzing trace with hash 29801706, now seen corresponding path program 1 times [2024-12-02 13:59:11,680 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:59:11,680 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [353611439] [2024-12-02 13:59:11,681 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:59:11,681 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:59:11,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:59:12,542 INFO L134 CoverageAnalysis]: Checked inductivity of 23544 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 23544 trivial. 0 not checked. [2024-12-02 13:59:12,542 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:59:12,542 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [353611439] [2024-12-02 13:59:12,542 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [353611439] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:59:12,542 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 13:59:12,543 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 13:59:12,543 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [46272099] [2024-12-02 13:59:12,543 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:59:12,544 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 13:59:12,544 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:59:12,544 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 13:59:12,544 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 13:59:12,545 INFO L87 Difference]: Start difference. First operand 5753 states and 9664 transitions. Second operand has 3 states, 3 states have (on average 51.333333333333336) internal successors, (154), 3 states have internal predecessors, (154), 1 states have call successors, (109), 1 states have call predecessors, (109), 1 states have return successors, (109), 1 states have call predecessors, (109), 1 states have call successors, (109) [2024-12-02 13:59:12,871 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:59:12,871 INFO L93 Difference]: Finished difference Result 11503 states and 19325 transitions. [2024-12-02 13:59:12,871 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 13:59:12,872 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 51.333333333333336) internal successors, (154), 3 states have internal predecessors, (154), 1 states have call successors, (109), 1 states have call predecessors, (109), 1 states have return successors, (109), 1 states have call predecessors, (109), 1 states have call successors, (109) Word has length 696 [2024-12-02 13:59:12,873 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:59:12,906 INFO L225 Difference]: With dead ends: 11503 [2024-12-02 13:59:12,907 INFO L226 Difference]: Without dead ends: 5753 [2024-12-02 13:59:12,923 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 13:59:12,924 INFO L435 NwaCegarLoop]: 563 mSDtfsCounter, 519 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 519 SdHoareTripleChecker+Valid, 563 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 13:59:12,924 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [519 Valid, 563 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 13:59:12,930 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5753 states. [2024-12-02 13:59:13,427 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5753 to 5753. [2024-12-02 13:59:13,438 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5753 states, 4340 states have (on average 1.583410138248848) internal successors, (6872), 4368 states have internal predecessors, (6872), 1380 states have call successors, (1380), 32 states have call predecessors, (1380), 32 states have return successors, (1380), 1352 states have call predecessors, (1380), 1380 states have call successors, (1380) [2024-12-02 13:59:13,470 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5753 states to 5753 states and 9632 transitions. [2024-12-02 13:59:13,477 INFO L78 Accepts]: Start accepts. Automaton has 5753 states and 9632 transitions. Word has length 696 [2024-12-02 13:59:13,478 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:59:13,478 INFO L471 AbstractCegarLoop]: Abstraction has 5753 states and 9632 transitions. [2024-12-02 13:59:13,478 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 51.333333333333336) internal successors, (154), 3 states have internal predecessors, (154), 1 states have call successors, (109), 1 states have call predecessors, (109), 1 states have return successors, (109), 1 states have call predecessors, (109), 1 states have call successors, (109) [2024-12-02 13:59:13,478 INFO L276 IsEmpty]: Start isEmpty. Operand 5753 states and 9632 transitions. [2024-12-02 13:59:13,489 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 697 [2024-12-02 13:59:13,490 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:59:13,490 INFO L218 NwaCegarLoop]: trace histogram [109, 109, 109, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 13:59:13,490 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-12-02 13:59:13,490 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 13:59:13,491 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:59:13,491 INFO L85 PathProgramCache]: Analyzing trace with hash -1964343000, now seen corresponding path program 1 times [2024-12-02 13:59:13,491 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:59:13,491 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2056794595] [2024-12-02 13:59:13,491 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:59:13,491 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:59:13,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:59:14,295 INFO L134 CoverageAnalysis]: Checked inductivity of 23544 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 23544 trivial. 0 not checked. [2024-12-02 13:59:14,296 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:59:14,296 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2056794595] [2024-12-02 13:59:14,296 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2056794595] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:59:14,296 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 13:59:14,296 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 13:59:14,296 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1187786810] [2024-12-02 13:59:14,296 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:59:14,297 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 13:59:14,297 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:59:14,297 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 13:59:14,298 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-12-02 13:59:14,298 INFO L87 Difference]: Start difference. First operand 5753 states and 9632 transitions. Second operand has 5 states, 5 states have (on average 30.8) internal successors, (154), 5 states have internal predecessors, (154), 1 states have call successors, (109), 1 states have call predecessors, (109), 1 states have return successors, (109), 1 states have call predecessors, (109), 1 states have call successors, (109) [2024-12-02 13:59:15,799 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:59:15,799 INFO L93 Difference]: Finished difference Result 22159 states and 37043 transitions. [2024-12-02 13:59:15,800 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 13:59:15,800 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 30.8) internal successors, (154), 5 states have internal predecessors, (154), 1 states have call successors, (109), 1 states have call predecessors, (109), 1 states have return successors, (109), 1 states have call predecessors, (109), 1 states have call successors, (109) Word has length 696 [2024-12-02 13:59:15,802 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:59:15,884 INFO L225 Difference]: With dead ends: 22159 [2024-12-02 13:59:15,884 INFO L226 Difference]: Without dead ends: 16409 [2024-12-02 13:59:15,907 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2024-12-02 13:59:15,908 INFO L435 NwaCegarLoop]: 681 mSDtfsCounter, 840 mSDsluCounter, 1433 mSDsCounter, 0 mSdLazyCounter, 386 mSolverCounterSat, 60 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 840 SdHoareTripleChecker+Valid, 2114 SdHoareTripleChecker+Invalid, 446 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 60 IncrementalHoareTripleChecker+Valid, 386 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-12-02 13:59:15,908 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [840 Valid, 2114 Invalid, 446 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [60 Valid, 386 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-12-02 13:59:15,924 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16409 states. [2024-12-02 13:59:17,109 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16409 to 16397. [2024-12-02 13:59:17,123 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16397 states, 12404 states have (on average 1.5733634311512414) internal successors, (19516), 12492 states have internal predecessors, (19516), 3896 states have call successors, (3896), 96 states have call predecessors, (3896), 96 states have return successors, (3896), 3808 states have call predecessors, (3896), 3896 states have call successors, (3896) [2024-12-02 13:59:17,165 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16397 states to 16397 states and 27308 transitions. [2024-12-02 13:59:17,174 INFO L78 Accepts]: Start accepts. Automaton has 16397 states and 27308 transitions. Word has length 696 [2024-12-02 13:59:17,175 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:59:17,175 INFO L471 AbstractCegarLoop]: Abstraction has 16397 states and 27308 transitions. [2024-12-02 13:59:17,176 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 30.8) internal successors, (154), 5 states have internal predecessors, (154), 1 states have call successors, (109), 1 states have call predecessors, (109), 1 states have return successors, (109), 1 states have call predecessors, (109), 1 states have call successors, (109) [2024-12-02 13:59:17,176 INFO L276 IsEmpty]: Start isEmpty. Operand 16397 states and 27308 transitions. [2024-12-02 13:59:17,188 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 698 [2024-12-02 13:59:17,189 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:59:17,189 INFO L218 NwaCegarLoop]: trace histogram [109, 109, 109, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 13:59:17,189 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-12-02 13:59:17,189 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 13:59:17,190 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:59:17,190 INFO L85 PathProgramCache]: Analyzing trace with hash 2047502357, now seen corresponding path program 1 times [2024-12-02 13:59:17,190 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:59:17,190 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [931112411] [2024-12-02 13:59:17,190 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:59:17,190 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:59:17,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:59:18,090 INFO L134 CoverageAnalysis]: Checked inductivity of 23544 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 23544 trivial. 0 not checked. [2024-12-02 13:59:18,090 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:59:18,090 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [931112411] [2024-12-02 13:59:18,090 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [931112411] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:59:18,090 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 13:59:18,091 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-12-02 13:59:18,091 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1404611539] [2024-12-02 13:59:18,091 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:59:18,092 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-12-02 13:59:18,092 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:59:18,093 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-12-02 13:59:18,093 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-12-02 13:59:18,093 INFO L87 Difference]: Start difference. First operand 16397 states and 27308 transitions. Second operand has 7 states, 7 states have (on average 22.142857142857142) internal successors, (155), 7 states have internal predecessors, (155), 1 states have call successors, (109), 1 states have call predecessors, (109), 1 states have return successors, (109), 1 states have call predecessors, (109), 1 states have call successors, (109) [2024-12-02 13:59:25,210 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:59:25,211 INFO L93 Difference]: Finished difference Result 115800 states and 190726 transitions. [2024-12-02 13:59:25,211 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-12-02 13:59:25,211 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.142857142857142) internal successors, (155), 7 states have internal predecessors, (155), 1 states have call successors, (109), 1 states have call predecessors, (109), 1 states have return successors, (109), 1 states have call predecessors, (109), 1 states have call successors, (109) Word has length 697 [2024-12-02 13:59:25,212 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:59:25,512 INFO L225 Difference]: With dead ends: 115800 [2024-12-02 13:59:25,513 INFO L226 Difference]: Without dead ends: 99406 [2024-12-02 13:59:25,561 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 17 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=59, Invalid=97, Unknown=0, NotChecked=0, Total=156 [2024-12-02 13:59:25,562 INFO L435 NwaCegarLoop]: 599 mSDtfsCounter, 2516 mSDsluCounter, 1986 mSDsCounter, 0 mSdLazyCounter, 891 mSolverCounterSat, 1639 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2516 SdHoareTripleChecker+Valid, 2585 SdHoareTripleChecker+Invalid, 2530 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1639 IncrementalHoareTripleChecker+Valid, 891 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2024-12-02 13:59:25,562 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2516 Valid, 2585 Invalid, 2530 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1639 Valid, 891 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2024-12-02 13:59:25,612 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 99406 states. [2024-12-02 13:59:29,772 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 99406 to 58939. [2024-12-02 13:59:29,833 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 58939 states, 44824 states have (on average 1.5580046403712298) internal successors, (69836), 45205 states have internal predecessors, (69836), 13628 states have call successors, (13628), 486 states have call predecessors, (13628), 486 states have return successors, (13628), 13247 states have call predecessors, (13628), 13628 states have call successors, (13628) [2024-12-02 13:59:29,989 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 58939 states to 58939 states and 97092 transitions. [2024-12-02 13:59:30,062 INFO L78 Accepts]: Start accepts. Automaton has 58939 states and 97092 transitions. Word has length 697 [2024-12-02 13:59:30,063 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:59:30,063 INFO L471 AbstractCegarLoop]: Abstraction has 58939 states and 97092 transitions. [2024-12-02 13:59:30,064 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.142857142857142) internal successors, (155), 7 states have internal predecessors, (155), 1 states have call successors, (109), 1 states have call predecessors, (109), 1 states have return successors, (109), 1 states have call predecessors, (109), 1 states have call successors, (109) [2024-12-02 13:59:30,064 INFO L276 IsEmpty]: Start isEmpty. Operand 58939 states and 97092 transitions. [2024-12-02 13:59:30,132 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 699 [2024-12-02 13:59:30,132 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:59:30,132 INFO L218 NwaCegarLoop]: trace histogram [109, 109, 109, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 13:59:30,132 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-12-02 13:59:30,133 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 13:59:30,133 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:59:30,133 INFO L85 PathProgramCache]: Analyzing trace with hash 758412376, now seen corresponding path program 1 times [2024-12-02 13:59:30,133 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:59:30,133 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1130932966] [2024-12-02 13:59:30,133 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:59:30,134 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:59:30,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:59:31,190 INFO L134 CoverageAnalysis]: Checked inductivity of 23544 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 23544 trivial. 0 not checked. [2024-12-02 13:59:31,191 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:59:31,191 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1130932966] [2024-12-02 13:59:31,191 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1130932966] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:59:31,191 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 13:59:31,191 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-12-02 13:59:31,191 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [187668674] [2024-12-02 13:59:31,191 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:59:31,192 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 13:59:31,192 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:59:31,193 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 13:59:31,193 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-12-02 13:59:31,193 INFO L87 Difference]: Start difference. First operand 58939 states and 97092 transitions. Second operand has 4 states, 4 states have (on average 39.0) internal successors, (156), 4 states have internal predecessors, (156), 1 states have call successors, (109), 1 states have call predecessors, (109), 1 states have return successors, (109), 1 states have call predecessors, (109), 1 states have call successors, (109) [2024-12-02 13:59:33,290 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:59:33,290 INFO L93 Difference]: Finished difference Result 102189 states and 169050 transitions. [2024-12-02 13:59:33,291 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 13:59:33,291 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 39.0) internal successors, (156), 4 states have internal predecessors, (156), 1 states have call successors, (109), 1 states have call predecessors, (109), 1 states have return successors, (109), 1 states have call predecessors, (109), 1 states have call successors, (109) Word has length 698 [2024-12-02 13:59:33,292 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:59:33,437 INFO L225 Difference]: With dead ends: 102189 [2024-12-02 13:59:33,438 INFO L226 Difference]: Without dead ends: 43289 [2024-12-02 13:59:33,539 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-12-02 13:59:33,539 INFO L435 NwaCegarLoop]: 543 mSDtfsCounter, 841 mSDsluCounter, 781 mSDsCounter, 0 mSdLazyCounter, 115 mSolverCounterSat, 49 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 841 SdHoareTripleChecker+Valid, 1324 SdHoareTripleChecker+Invalid, 164 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 49 IncrementalHoareTripleChecker+Valid, 115 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-12-02 13:59:33,539 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [841 Valid, 1324 Invalid, 164 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [49 Valid, 115 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-12-02 13:59:33,565 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 43289 states. [2024-12-02 13:59:35,618 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 43289 to 30021. [2024-12-02 13:59:35,643 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 30021 states, 23815 states have (on average 1.5929036321646022) internal successors, (37935), 24000 states have internal predecessors, (37935), 6009 states have call successors, (6009), 196 states have call predecessors, (6009), 196 states have return successors, (6009), 5824 states have call predecessors, (6009), 6009 states have call successors, (6009) [2024-12-02 13:59:35,734 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30021 states to 30021 states and 49953 transitions. [2024-12-02 13:59:35,761 INFO L78 Accepts]: Start accepts. Automaton has 30021 states and 49953 transitions. Word has length 698 [2024-12-02 13:59:35,761 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:59:35,762 INFO L471 AbstractCegarLoop]: Abstraction has 30021 states and 49953 transitions. [2024-12-02 13:59:35,762 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 39.0) internal successors, (156), 4 states have internal predecessors, (156), 1 states have call successors, (109), 1 states have call predecessors, (109), 1 states have return successors, (109), 1 states have call predecessors, (109), 1 states have call successors, (109) [2024-12-02 13:59:35,762 INFO L276 IsEmpty]: Start isEmpty. Operand 30021 states and 49953 transitions. [2024-12-02 13:59:35,789 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 699 [2024-12-02 13:59:35,789 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:59:35,789 INFO L218 NwaCegarLoop]: trace histogram [109, 109, 109, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 13:59:35,789 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-12-02 13:59:35,790 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 13:59:35,790 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:59:35,790 INFO L85 PathProgramCache]: Analyzing trace with hash 1017815621, now seen corresponding path program 1 times [2024-12-02 13:59:35,790 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:59:35,790 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1038484272] [2024-12-02 13:59:35,790 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:59:35,790 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:59:36,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:59:36,977 INFO L134 CoverageAnalysis]: Checked inductivity of 23544 backedges. 132 proven. 192 refuted. 0 times theorem prover too weak. 23220 trivial. 0 not checked. [2024-12-02 13:59:36,978 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:59:36,978 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1038484272] [2024-12-02 13:59:36,978 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1038484272] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 13:59:36,978 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [291078247] [2024-12-02 13:59:36,978 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:59:36,978 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 13:59:36,978 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_509b48f8-fecd-4307-ad8b-c63d50525317/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 13:59:36,980 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_509b48f8-fecd-4307-ad8b-c63d50525317/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 13:59:36,982 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_509b48f8-fecd-4307-ad8b-c63d50525317/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-12-02 13:59:37,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:59:37,361 INFO L256 TraceCheckSpWp]: Trace formula consists of 1574 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-12-02 13:59:37,377 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 13:59:38,117 INFO L134 CoverageAnalysis]: Checked inductivity of 23544 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 23544 trivial. 0 not checked. [2024-12-02 13:59:38,117 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 13:59:38,117 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [291078247] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:59:38,117 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 13:59:38,118 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 9 [2024-12-02 13:59:38,118 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [138493668] [2024-12-02 13:59:38,118 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:59:38,118 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-12-02 13:59:38,119 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:59:38,119 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-12-02 13:59:38,119 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2024-12-02 13:59:38,119 INFO L87 Difference]: Start difference. First operand 30021 states and 49953 transitions. Second operand has 6 states, 6 states have (on average 26.0) internal successors, (156), 5 states have internal predecessors, (156), 1 states have call successors, (109), 1 states have call predecessors, (109), 1 states have return successors, (109), 1 states have call predecessors, (109), 1 states have call successors, (109) [2024-12-02 13:59:41,306 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:59:41,306 INFO L93 Difference]: Finished difference Result 102909 states and 171125 transitions. [2024-12-02 13:59:41,306 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-12-02 13:59:41,307 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 26.0) internal successors, (156), 5 states have internal predecessors, (156), 1 states have call successors, (109), 1 states have call predecessors, (109), 1 states have return successors, (109), 1 states have call predecessors, (109), 1 states have call successors, (109) Word has length 698 [2024-12-02 13:59:41,307 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:59:41,461 INFO L225 Difference]: With dead ends: 102909 [2024-12-02 13:59:41,462 INFO L226 Difference]: Without dead ends: 73059 [2024-12-02 13:59:41,517 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 704 GetRequests, 696 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=26, Invalid=64, Unknown=0, NotChecked=0, Total=90 [2024-12-02 13:59:41,517 INFO L435 NwaCegarLoop]: 600 mSDtfsCounter, 1775 mSDsluCounter, 1499 mSDsCounter, 0 mSdLazyCounter, 825 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1775 SdHoareTripleChecker+Valid, 2099 SdHoareTripleChecker+Invalid, 831 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 825 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2024-12-02 13:59:41,518 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1775 Valid, 2099 Invalid, 831 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 825 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-12-02 13:59:41,551 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 73059 states. [2024-12-02 13:59:45,018 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 73059 to 45057. [2024-12-02 13:59:45,047 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 45057 states, 35799 states have (on average 1.5902958183189475) internal successors, (56931), 36076 states have internal predecessors, (56931), 8965 states have call successors, (8965), 292 states have call predecessors, (8965), 292 states have return successors, (8965), 8688 states have call predecessors, (8965), 8965 states have call successors, (8965) [2024-12-02 13:59:45,138 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45057 states to 45057 states and 74861 transitions. [2024-12-02 13:59:45,172 INFO L78 Accepts]: Start accepts. Automaton has 45057 states and 74861 transitions. Word has length 698 [2024-12-02 13:59:45,172 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:59:45,172 INFO L471 AbstractCegarLoop]: Abstraction has 45057 states and 74861 transitions. [2024-12-02 13:59:45,172 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 26.0) internal successors, (156), 5 states have internal predecessors, (156), 1 states have call successors, (109), 1 states have call predecessors, (109), 1 states have return successors, (109), 1 states have call predecessors, (109), 1 states have call successors, (109) [2024-12-02 13:59:45,172 INFO L276 IsEmpty]: Start isEmpty. Operand 45057 states and 74861 transitions. [2024-12-02 13:59:45,272 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 699 [2024-12-02 13:59:45,272 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:59:45,272 INFO L218 NwaCegarLoop]: trace histogram [109, 109, 109, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 13:59:45,280 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_509b48f8-fecd-4307-ad8b-c63d50525317/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-12-02 13:59:45,473 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_509b48f8-fecd-4307-ad8b-c63d50525317/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-12-02 13:59:45,473 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 13:59:45,473 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:59:45,474 INFO L85 PathProgramCache]: Analyzing trace with hash 1971755779, now seen corresponding path program 1 times [2024-12-02 13:59:45,474 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:59:45,474 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1347201979] [2024-12-02 13:59:45,474 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:59:45,474 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:59:45,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:59:46,151 INFO L134 CoverageAnalysis]: Checked inductivity of 23544 backedges. 138 proven. 186 refuted. 0 times theorem prover too weak. 23220 trivial. 0 not checked. [2024-12-02 13:59:46,151 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:59:46,151 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1347201979] [2024-12-02 13:59:46,151 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1347201979] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 13:59:46,151 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2125524639] [2024-12-02 13:59:46,151 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:59:46,151 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 13:59:46,151 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_509b48f8-fecd-4307-ad8b-c63d50525317/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 13:59:46,153 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_509b48f8-fecd-4307-ad8b-c63d50525317/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 13:59:46,154 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_509b48f8-fecd-4307-ad8b-c63d50525317/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-12-02 13:59:46,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:59:46,539 INFO L256 TraceCheckSpWp]: Trace formula consists of 1572 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-12-02 13:59:46,547 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 13:59:47,460 INFO L134 CoverageAnalysis]: Checked inductivity of 23544 backedges. 750 proven. 3 refuted. 0 times theorem prover too weak. 22791 trivial. 0 not checked. [2024-12-02 13:59:47,460 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 13:59:48,315 INFO L134 CoverageAnalysis]: Checked inductivity of 23544 backedges. 321 proven. 3 refuted. 0 times theorem prover too weak. 23220 trivial. 0 not checked. [2024-12-02 13:59:48,315 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2125524639] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 13:59:48,315 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-02 13:59:48,316 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 8, 8] total 17 [2024-12-02 13:59:48,316 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1317718862] [2024-12-02 13:59:48,316 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-02 13:59:48,318 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-12-02 13:59:48,318 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:59:48,319 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-12-02 13:59:48,319 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=63, Invalid=209, Unknown=0, NotChecked=0, Total=272 [2024-12-02 13:59:48,319 INFO L87 Difference]: Start difference. First operand 45057 states and 74861 transitions. Second operand has 17 states, 17 states have (on average 22.176470588235293) internal successors, (377), 17 states have internal predecessors, (377), 5 states have call successors, (280), 3 states have call predecessors, (280), 6 states have return successors, (281), 5 states have call predecessors, (281), 5 states have call successors, (281) [2024-12-02 14:00:04,128 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 14:00:04,128 INFO L93 Difference]: Finished difference Result 268143 states and 449594 transitions. [2024-12-02 14:00:04,128 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 119 states. [2024-12-02 14:00:04,129 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 17 states have (on average 22.176470588235293) internal successors, (377), 17 states have internal predecessors, (377), 5 states have call successors, (280), 3 states have call predecessors, (280), 6 states have return successors, (281), 5 states have call predecessors, (281), 5 states have call successors, (281) Word has length 698 [2024-12-02 14:00:04,129 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 14:00:04,604 INFO L225 Difference]: With dead ends: 268143 [2024-12-02 14:00:04,604 INFO L226 Difference]: Without dead ends: 210585 [2024-12-02 14:00:04,710 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 1522 GetRequests, 1400 SyntacticMatches, 1 SemanticMatches, 121 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5958 ImplicationChecksByTransitivity, 1.6s TimeCoverageRelationStatistics Valid=2502, Invalid=12504, Unknown=0, NotChecked=0, Total=15006 [2024-12-02 14:00:04,711 INFO L435 NwaCegarLoop]: 1487 mSDtfsCounter, 6463 mSDsluCounter, 9622 mSDsCounter, 0 mSdLazyCounter, 7128 mSolverCounterSat, 3883 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6514 SdHoareTripleChecker+Valid, 11109 SdHoareTripleChecker+Invalid, 11011 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3883 IncrementalHoareTripleChecker+Valid, 7128 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.7s IncrementalHoareTripleChecker+Time [2024-12-02 14:00:04,711 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [6514 Valid, 11109 Invalid, 11011 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3883 Valid, 7128 Invalid, 0 Unknown, 0 Unchecked, 6.7s Time] [2024-12-02 14:00:04,807 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 210585 states. [2024-12-02 14:00:11,101 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 210585 to 85244. [2024-12-02 14:00:11,156 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 85244 states, 68072 states have (on average 1.5746268656716418) internal successors, (107188), 68581 states have internal predecessors, (107188), 16524 states have call successors, (16524), 647 states have call predecessors, (16524), 647 states have return successors, (16524), 16015 states have call predecessors, (16524), 16524 states have call successors, (16524) [2024-12-02 14:00:11,335 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 85244 states to 85244 states and 140236 transitions. [2024-12-02 14:00:11,423 INFO L78 Accepts]: Start accepts. Automaton has 85244 states and 140236 transitions. Word has length 698 [2024-12-02 14:00:11,423 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 14:00:11,423 INFO L471 AbstractCegarLoop]: Abstraction has 85244 states and 140236 transitions. [2024-12-02 14:00:11,424 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 22.176470588235293) internal successors, (377), 17 states have internal predecessors, (377), 5 states have call successors, (280), 3 states have call predecessors, (280), 6 states have return successors, (281), 5 states have call predecessors, (281), 5 states have call successors, (281) [2024-12-02 14:00:11,424 INFO L276 IsEmpty]: Start isEmpty. Operand 85244 states and 140236 transitions. [2024-12-02 14:00:11,462 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 700 [2024-12-02 14:00:11,462 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 14:00:11,462 INFO L218 NwaCegarLoop]: trace histogram [109, 109, 109, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 14:00:11,470 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_509b48f8-fecd-4307-ad8b-c63d50525317/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-12-02 14:00:11,662 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_509b48f8-fecd-4307-ad8b-c63d50525317/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2024-12-02 14:00:11,663 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 14:00:11,663 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:00:11,663 INFO L85 PathProgramCache]: Analyzing trace with hash -367783720, now seen corresponding path program 1 times [2024-12-02 14:00:11,663 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:00:11,663 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [96192913] [2024-12-02 14:00:11,663 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:00:11,663 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:00:11,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:00:12,217 INFO L134 CoverageAnalysis]: Checked inductivity of 23544 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 23544 trivial. 0 not checked. [2024-12-02 14:00:12,217 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:00:12,217 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [96192913] [2024-12-02 14:00:12,217 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [96192913] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 14:00:12,217 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 14:00:12,217 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 14:00:12,218 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1453297653] [2024-12-02 14:00:12,218 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 14:00:12,218 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 14:00:12,218 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:00:12,219 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 14:00:12,219 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 14:00:12,219 INFO L87 Difference]: Start difference. First operand 85244 states and 140236 transitions. Second operand has 3 states, 3 states have (on average 52.333333333333336) internal successors, (157), 3 states have internal predecessors, (157), 1 states have call successors, (109), 1 states have call predecessors, (109), 1 states have return successors, (109), 1 states have call predecessors, (109), 1 states have call successors, (109) [2024-12-02 14:00:19,984 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 14:00:19,984 INFO L93 Difference]: Finished difference Result 255352 states and 420124 transitions. [2024-12-02 14:00:19,985 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 14:00:19,985 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 52.333333333333336) internal successors, (157), 3 states have internal predecessors, (157), 1 states have call successors, (109), 1 states have call predecessors, (109), 1 states have return successors, (109), 1 states have call predecessors, (109), 1 states have call successors, (109) Word has length 699 [2024-12-02 14:00:19,986 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 14:00:20,490 INFO L225 Difference]: With dead ends: 255352 [2024-12-02 14:00:20,490 INFO L226 Difference]: Without dead ends: 170298 [2024-12-02 14:00:20,624 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 14:00:20,624 INFO L435 NwaCegarLoop]: 728 mSDtfsCounter, 356 mSDsluCounter, 552 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 356 SdHoareTripleChecker+Valid, 1280 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 14:00:20,625 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [356 Valid, 1280 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 14:00:20,698 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 170298 states. [2024-12-02 14:00:31,356 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 170298 to 168954. [2024-12-02 14:00:31,439 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 168954 states, 135249 states have (on average 1.5746438051297977) internal successors, (212969), 136250 states have internal predecessors, (212969), 32436 states have call successors, (32436), 1268 states have call predecessors, (32436), 1268 states have return successors, (32436), 31435 states have call predecessors, (32436), 32436 states have call successors, (32436) [2024-12-02 14:00:31,795 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 168954 states to 168954 states and 277841 transitions. [2024-12-02 14:00:31,892 INFO L78 Accepts]: Start accepts. Automaton has 168954 states and 277841 transitions. Word has length 699 [2024-12-02 14:00:31,893 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 14:00:31,893 INFO L471 AbstractCegarLoop]: Abstraction has 168954 states and 277841 transitions. [2024-12-02 14:00:31,893 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 52.333333333333336) internal successors, (157), 3 states have internal predecessors, (157), 1 states have call successors, (109), 1 states have call predecessors, (109), 1 states have return successors, (109), 1 states have call predecessors, (109), 1 states have call successors, (109) [2024-12-02 14:00:31,893 INFO L276 IsEmpty]: Start isEmpty. Operand 168954 states and 277841 transitions. [2024-12-02 14:00:31,962 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 700 [2024-12-02 14:00:31,962 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 14:00:31,963 INFO L218 NwaCegarLoop]: trace histogram [109, 109, 109, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 14:00:31,963 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-12-02 14:00:31,963 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 14:00:31,963 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:00:31,964 INFO L85 PathProgramCache]: Analyzing trace with hash 364183706, now seen corresponding path program 1 times [2024-12-02 14:00:31,964 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:00:31,964 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [812102743] [2024-12-02 14:00:31,964 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:00:31,964 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:00:32,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:00:33,176 INFO L134 CoverageAnalysis]: Checked inductivity of 23544 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 23544 trivial. 0 not checked. [2024-12-02 14:00:33,176 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:00:33,176 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [812102743] [2024-12-02 14:00:33,177 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [812102743] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 14:00:33,177 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 14:00:33,177 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-12-02 14:00:33,177 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1836585303] [2024-12-02 14:00:33,177 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 14:00:33,178 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 14:00:33,178 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:00:33,179 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 14:00:33,179 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 14:00:33,179 INFO L87 Difference]: Start difference. First operand 168954 states and 277841 transitions. Second operand has 4 states, 4 states have (on average 39.25) internal successors, (157), 4 states have internal predecessors, (157), 2 states have call successors, (109), 1 states have call predecessors, (109), 1 states have return successors, (109), 2 states have call predecessors, (109), 2 states have call successors, (109) [2024-12-02 14:00:48,371 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 14:00:48,371 INFO L93 Difference]: Finished difference Result 329943 states and 542603 transitions. [2024-12-02 14:00:48,372 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 14:00:48,372 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 39.25) internal successors, (157), 4 states have internal predecessors, (157), 2 states have call successors, (109), 1 states have call predecessors, (109), 1 states have return successors, (109), 2 states have call predecessors, (109), 2 states have call successors, (109) Word has length 699 [2024-12-02 14:00:48,372 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 14:00:48,913 INFO L225 Difference]: With dead ends: 329943 [2024-12-02 14:00:48,913 INFO L226 Difference]: Without dead ends: 246231 [2024-12-02 14:00:49,050 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 8 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-12-02 14:00:49,051 INFO L435 NwaCegarLoop]: 832 mSDtfsCounter, 670 mSDsluCounter, 344 mSDsCounter, 0 mSdLazyCounter, 288 mSolverCounterSat, 93 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 670 SdHoareTripleChecker+Valid, 1176 SdHoareTripleChecker+Invalid, 381 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 93 IncrementalHoareTripleChecker+Valid, 288 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-12-02 14:00:49,051 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [670 Valid, 1176 Invalid, 381 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [93 Valid, 288 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-12-02 14:00:49,157 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 246231 states. [2024-12-02 14:01:00,848 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 246231 to 176117. [2024-12-02 14:01:00,916 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 176117 states, 142326 states have (on average 1.5819035172772367) internal successors, (225146), 143327 states have internal predecessors, (225146), 32399 states have call successors, (32399), 1391 states have call predecessors, (32399), 1391 states have return successors, (32399), 31398 states have call predecessors, (32399), 32399 states have call successors, (32399) [2024-12-02 14:01:01,275 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 176117 states to 176117 states and 289944 transitions. [2024-12-02 14:01:01,400 INFO L78 Accepts]: Start accepts. Automaton has 176117 states and 289944 transitions. Word has length 699 [2024-12-02 14:01:01,401 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 14:01:01,401 INFO L471 AbstractCegarLoop]: Abstraction has 176117 states and 289944 transitions. [2024-12-02 14:01:01,401 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 39.25) internal successors, (157), 4 states have internal predecessors, (157), 2 states have call successors, (109), 1 states have call predecessors, (109), 1 states have return successors, (109), 2 states have call predecessors, (109), 2 states have call successors, (109) [2024-12-02 14:01:01,401 INFO L276 IsEmpty]: Start isEmpty. Operand 176117 states and 289944 transitions. [2024-12-02 14:01:01,434 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 701 [2024-12-02 14:01:01,434 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 14:01:01,435 INFO L218 NwaCegarLoop]: trace histogram [109, 109, 109, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 14:01:01,435 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-12-02 14:01:01,435 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 14:01:01,435 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:01:01,435 INFO L85 PathProgramCache]: Analyzing trace with hash -1954633558, now seen corresponding path program 1 times [2024-12-02 14:01:01,436 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:01:01,436 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [444989121] [2024-12-02 14:01:01,436 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:01:01,436 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:01:01,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:01:02,086 INFO L134 CoverageAnalysis]: Checked inductivity of 23544 backedges. 132 proven. 192 refuted. 0 times theorem prover too weak. 23220 trivial. 0 not checked. [2024-12-02 14:01:02,086 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:01:02,086 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [444989121] [2024-12-02 14:01:02,086 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [444989121] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 14:01:02,086 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [871578589] [2024-12-02 14:01:02,086 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:01:02,086 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 14:01:02,086 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_509b48f8-fecd-4307-ad8b-c63d50525317/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 14:01:02,088 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_509b48f8-fecd-4307-ad8b-c63d50525317/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 14:01:02,089 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_509b48f8-fecd-4307-ad8b-c63d50525317/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-12-02 14:01:02,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:01:02,430 INFO L256 TraceCheckSpWp]: Trace formula consists of 1573 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-12-02 14:01:02,438 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 14:01:02,739 INFO L134 CoverageAnalysis]: Checked inductivity of 23544 backedges. 8340 proven. 72 refuted. 0 times theorem prover too weak. 15132 trivial. 0 not checked. [2024-12-02 14:01:02,739 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 14:01:03,189 INFO L134 CoverageAnalysis]: Checked inductivity of 23544 backedges. 252 proven. 72 refuted. 0 times theorem prover too weak. 23220 trivial. 0 not checked. [2024-12-02 14:01:03,189 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [871578589] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 14:01:03,189 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-02 14:01:03,190 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 8 [2024-12-02 14:01:03,190 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [59230971] [2024-12-02 14:01:03,190 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-02 14:01:03,191 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-12-02 14:01:03,191 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:01:03,192 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-12-02 14:01:03,192 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2024-12-02 14:01:03,192 INFO L87 Difference]: Start difference. First operand 176117 states and 289944 transitions. Second operand has 8 states, 8 states have (on average 34.125) internal successors, (273), 8 states have internal predecessors, (273), 3 states have call successors, (197), 2 states have call predecessors, (197), 4 states have return successors, (199), 3 states have call predecessors, (199), 3 states have call successors, (199) [2024-12-02 14:01:16,833 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 14:01:16,833 INFO L93 Difference]: Finished difference Result 355720 states and 582954 transitions. [2024-12-02 14:01:16,834 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-12-02 14:01:16,834 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 34.125) internal successors, (273), 8 states have internal predecessors, (273), 3 states have call successors, (197), 2 states have call predecessors, (197), 4 states have return successors, (199), 3 states have call predecessors, (199), 3 states have call successors, (199) Word has length 700 [2024-12-02 14:01:16,834 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 14:01:17,326 INFO L225 Difference]: With dead ends: 355720 [2024-12-02 14:01:17,327 INFO L226 Difference]: Without dead ends: 179797 [2024-12-02 14:01:17,558 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 1414 GetRequests, 1398 SyntacticMatches, 1 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 33 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=93, Invalid=179, Unknown=0, NotChecked=0, Total=272 [2024-12-02 14:01:17,559 INFO L435 NwaCegarLoop]: 434 mSDtfsCounter, 516 mSDsluCounter, 653 mSDsCounter, 0 mSdLazyCounter, 579 mSolverCounterSat, 341 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 517 SdHoareTripleChecker+Valid, 1087 SdHoareTripleChecker+Invalid, 920 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 341 IncrementalHoareTripleChecker+Valid, 579 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-12-02 14:01:17,559 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [517 Valid, 1087 Invalid, 920 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [341 Valid, 579 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-12-02 14:01:17,646 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 179797 states. [2024-12-02 14:01:30,128 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 179797 to 177393. [2024-12-02 14:01:30,200 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 177393 states, 143283 states have (on average 1.5538968335392196) internal successors, (222647), 144284 states have internal predecessors, (222647), 32399 states have call successors, (32399), 1710 states have call predecessors, (32399), 1710 states have return successors, (32399), 31398 states have call predecessors, (32399), 32399 states have call successors, (32399) [2024-12-02 14:01:30,555 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 177393 states to 177393 states and 287445 transitions. [2024-12-02 14:01:30,668 INFO L78 Accepts]: Start accepts. Automaton has 177393 states and 287445 transitions. Word has length 700 [2024-12-02 14:01:30,668 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 14:01:30,669 INFO L471 AbstractCegarLoop]: Abstraction has 177393 states and 287445 transitions. [2024-12-02 14:01:30,669 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 34.125) internal successors, (273), 8 states have internal predecessors, (273), 3 states have call successors, (197), 2 states have call predecessors, (197), 4 states have return successors, (199), 3 states have call predecessors, (199), 3 states have call successors, (199) [2024-12-02 14:01:30,669 INFO L276 IsEmpty]: Start isEmpty. Operand 177393 states and 287445 transitions. [2024-12-02 14:01:30,699 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 703 [2024-12-02 14:01:30,699 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 14:01:30,700 INFO L218 NwaCegarLoop]: trace histogram [109, 109, 109, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 14:01:30,711 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_509b48f8-fecd-4307-ad8b-c63d50525317/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-12-02 14:01:30,900 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_509b48f8-fecd-4307-ad8b-c63d50525317/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2024-12-02 14:01:30,900 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 14:01:30,901 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:01:30,901 INFO L85 PathProgramCache]: Analyzing trace with hash 314288980, now seen corresponding path program 1 times [2024-12-02 14:01:30,901 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:01:30,901 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [265939385] [2024-12-02 14:01:30,901 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:01:30,901 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:01:30,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:01:32,022 INFO L134 CoverageAnalysis]: Checked inductivity of 23544 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 23544 trivial. 0 not checked. [2024-12-02 14:01:32,022 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:01:32,022 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [265939385] [2024-12-02 14:01:32,022 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [265939385] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 14:01:32,022 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 14:01:32,023 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-12-02 14:01:32,023 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [400245582] [2024-12-02 14:01:32,023 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 14:01:32,023 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 14:01:32,023 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:01:32,023 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 14:01:32,024 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 14:01:32,024 INFO L87 Difference]: Start difference. First operand 177393 states and 287445 transitions. Second operand has 4 states, 4 states have (on average 40.0) internal successors, (160), 4 states have internal predecessors, (160), 1 states have call successors, (109), 1 states have call predecessors, (109), 1 states have return successors, (109), 1 states have call predecessors, (109), 1 states have call successors, (109) [2024-12-02 14:01:46,945 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 14:01:46,945 INFO L93 Difference]: Finished difference Result 406190 states and 657777 transitions. [2024-12-02 14:01:46,946 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 14:01:46,946 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 40.0) internal successors, (160), 4 states have internal predecessors, (160), 1 states have call successors, (109), 1 states have call predecessors, (109), 1 states have return successors, (109), 1 states have call predecessors, (109), 1 states have call successors, (109) Word has length 702 [2024-12-02 14:01:46,947 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 14:01:47,417 INFO L225 Difference]: With dead ends: 406190 [2024-12-02 14:01:47,417 INFO L226 Difference]: Without dead ends: 198135 [2024-12-02 14:01:47,641 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 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-12-02 14:01:47,642 INFO L435 NwaCegarLoop]: 542 mSDtfsCounter, 394 mSDsluCounter, 1025 mSDsCounter, 0 mSdLazyCounter, 108 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 394 SdHoareTripleChecker+Valid, 1567 SdHoareTripleChecker+Invalid, 111 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 108 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-12-02 14:01:47,642 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [394 Valid, 1567 Invalid, 111 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 108 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-02 14:01:47,727 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 198135 states. [2024-12-02 14:02:03,617 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 198135 to 197845. [2024-12-02 14:02:03,832 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 197845 states, 157686 states have (on average 1.5224813870603604) internal successors, (240074), 158975 states have internal predecessors, (240074), 37583 states have call successors, (37583), 2575 states have call predecessors, (37583), 2575 states have return successors, (37583), 36294 states have call predecessors, (37583), 37583 states have call successors, (37583) [2024-12-02 14:02:04,238 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 197845 states to 197845 states and 315240 transitions. [2024-12-02 14:02:04,369 INFO L78 Accepts]: Start accepts. Automaton has 197845 states and 315240 transitions. Word has length 702 [2024-12-02 14:02:04,370 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 14:02:04,370 INFO L471 AbstractCegarLoop]: Abstraction has 197845 states and 315240 transitions. [2024-12-02 14:02:04,370 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 40.0) internal successors, (160), 4 states have internal predecessors, (160), 1 states have call successors, (109), 1 states have call predecessors, (109), 1 states have return successors, (109), 1 states have call predecessors, (109), 1 states have call successors, (109) [2024-12-02 14:02:04,370 INFO L276 IsEmpty]: Start isEmpty. Operand 197845 states and 315240 transitions. [2024-12-02 14:02:04,402 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 703 [2024-12-02 14:02:04,402 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 14:02:04,403 INFO L218 NwaCegarLoop]: trace histogram [109, 109, 109, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 14:02:04,403 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-12-02 14:02:04,403 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 14:02:04,404 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:02:04,404 INFO L85 PathProgramCache]: Analyzing trace with hash -561730026, now seen corresponding path program 1 times [2024-12-02 14:02:04,404 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:02:04,404 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [760921885] [2024-12-02 14:02:04,404 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:02:04,404 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:02:04,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:02:05,495 INFO L134 CoverageAnalysis]: Checked inductivity of 23544 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 23544 trivial. 0 not checked. [2024-12-02 14:02:05,495 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:02:05,495 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [760921885] [2024-12-02 14:02:05,495 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [760921885] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 14:02:05,495 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 14:02:05,495 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-12-02 14:02:05,495 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [361311456] [2024-12-02 14:02:05,495 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 14:02:05,496 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-12-02 14:02:05,496 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:02:05,497 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-12-02 14:02:05,497 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-12-02 14:02:05,497 INFO L87 Difference]: Start difference. First operand 197845 states and 315240 transitions. Second operand has 7 states, 7 states have (on average 22.857142857142858) internal successors, (160), 7 states have internal predecessors, (160), 1 states have call successors, (109), 1 states have call predecessors, (109), 1 states have return successors, (109), 1 states have call predecessors, (109), 1 states have call successors, (109) [2024-12-02 14:02:43,333 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 14:02:43,333 INFO L93 Difference]: Finished difference Result 426143 states and 677129 transitions. [2024-12-02 14:02:43,334 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-12-02 14:02:43,334 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.857142857142858) internal successors, (160), 7 states have internal predecessors, (160), 1 states have call successors, (109), 1 states have call predecessors, (109), 1 states have return successors, (109), 1 states have call predecessors, (109), 1 states have call successors, (109) Word has length 702 [2024-12-02 14:02:43,334 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 14:02:44,122 INFO L225 Difference]: With dead ends: 426143 [2024-12-02 14:02:44,122 INFO L226 Difference]: Without dead ends: 358007 [2024-12-02 14:02:44,256 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2024-12-02 14:02:44,256 INFO L435 NwaCegarLoop]: 844 mSDtfsCounter, 1131 mSDsluCounter, 1508 mSDsCounter, 0 mSdLazyCounter, 1237 mSolverCounterSat, 249 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1131 SdHoareTripleChecker+Valid, 2352 SdHoareTripleChecker+Invalid, 1486 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 249 IncrementalHoareTripleChecker+Valid, 1237 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2024-12-02 14:02:44,256 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1131 Valid, 2352 Invalid, 1486 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [249 Valid, 1237 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2024-12-02 14:02:44,405 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 358007 states. [2024-12-02 14:03:11,907 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 358007 to 282385. [2024-12-02 14:03:12,015 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 282385 states, 228167 states have (on average 1.535257070479079) internal successors, (350295), 230032 states have internal predecessors, (350295), 50751 states have call successors, (50751), 3466 states have call predecessors, (50751), 3466 states have return successors, (50751), 48886 states have call predecessors, (50751), 50751 states have call successors, (50751) [2024-12-02 14:03:12,888 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 282385 states to 282385 states and 451797 transitions. [2024-12-02 14:03:13,093 INFO L78 Accepts]: Start accepts. Automaton has 282385 states and 451797 transitions. Word has length 702 [2024-12-02 14:03:13,094 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 14:03:13,094 INFO L471 AbstractCegarLoop]: Abstraction has 282385 states and 451797 transitions. [2024-12-02 14:03:13,095 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.857142857142858) internal successors, (160), 7 states have internal predecessors, (160), 1 states have call successors, (109), 1 states have call predecessors, (109), 1 states have return successors, (109), 1 states have call predecessors, (109), 1 states have call successors, (109) [2024-12-02 14:03:13,095 INFO L276 IsEmpty]: Start isEmpty. Operand 282385 states and 451797 transitions. [2024-12-02 14:03:13,313 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 704 [2024-12-02 14:03:13,313 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 14:03:13,313 INFO L218 NwaCegarLoop]: trace histogram [109, 109, 109, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 14:03:13,314 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-12-02 14:03:13,314 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 14:03:13,315 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:03:13,315 INFO L85 PathProgramCache]: Analyzing trace with hash -903175053, now seen corresponding path program 1 times [2024-12-02 14:03:13,315 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:03:13,315 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [219801330] [2024-12-02 14:03:13,315 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:03:13,315 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:03:13,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:03:14,758 INFO L134 CoverageAnalysis]: Checked inductivity of 23544 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 23544 trivial. 0 not checked. [2024-12-02 14:03:14,758 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:03:14,758 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [219801330] [2024-12-02 14:03:14,758 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [219801330] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 14:03:14,758 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 14:03:14,759 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 14:03:14,759 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1062865064] [2024-12-02 14:03:14,759 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 14:03:14,760 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 14:03:14,760 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:03:14,761 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 14:03:14,761 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 14:03:14,762 INFO L87 Difference]: Start difference. First operand 282385 states and 451797 transitions. Second operand has 3 states, 3 states have (on average 53.666666666666664) internal successors, (161), 3 states have internal predecessors, (161), 1 states have call successors, (109), 1 states have call predecessors, (109), 1 states have return successors, (109), 1 states have call predecessors, (109), 1 states have call successors, (109) [2024-12-02 14:04:01,633 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 14:04:01,633 INFO L93 Difference]: Finished difference Result 771238 states and 1234678 transitions. [2024-12-02 14:04:01,634 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 14:04:01,634 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 53.666666666666664) internal successors, (161), 3 states have internal predecessors, (161), 1 states have call successors, (109), 1 states have call predecessors, (109), 1 states have return successors, (109), 1 states have call predecessors, (109), 1 states have call successors, (109) Word has length 703 [2024-12-02 14:04:01,635 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 14:04:03,816 INFO L225 Difference]: With dead ends: 771238 [2024-12-02 14:04:03,816 INFO L226 Difference]: Without dead ends: 489063 [2024-12-02 14:04:04,228 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 14:04:04,229 INFO L435 NwaCegarLoop]: 553 mSDtfsCounter, 337 mSDsluCounter, 544 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 337 SdHoareTripleChecker+Valid, 1097 SdHoareTripleChecker+Invalid, 22 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 14:04:04,229 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [337 Valid, 1097 Invalid, 22 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 14:04:04,461 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 489063 states. [2024-12-02 14:04:53,098 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 489063 to 488485. [2024-12-02 14:04:53,547 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 488485 states, 394057 states have (on average 1.5322986268484) internal successors, (603813), 397366 states have internal predecessors, (603813), 88403 states have call successors, (88403), 6024 states have call predecessors, (88403), 6024 states have return successors, (88403), 85094 states have call predecessors, (88403), 88403 states have call successors, (88403) [2024-12-02 14:04:55,811 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 488485 states to 488485 states and 780619 transitions. [2024-12-02 14:04:56,134 INFO L78 Accepts]: Start accepts. Automaton has 488485 states and 780619 transitions. Word has length 703 [2024-12-02 14:04:56,135 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 14:04:56,135 INFO L471 AbstractCegarLoop]: Abstraction has 488485 states and 780619 transitions. [2024-12-02 14:04:56,135 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 53.666666666666664) internal successors, (161), 3 states have internal predecessors, (161), 1 states have call successors, (109), 1 states have call predecessors, (109), 1 states have return successors, (109), 1 states have call predecessors, (109), 1 states have call successors, (109) [2024-12-02 14:04:56,136 INFO L276 IsEmpty]: Start isEmpty. Operand 488485 states and 780619 transitions. [2024-12-02 14:04:56,277 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 704 [2024-12-02 14:04:56,277 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 14:04:56,277 INFO L218 NwaCegarLoop]: trace histogram [109, 109, 109, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 14:04:56,278 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-12-02 14:04:56,278 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 14:04:56,279 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:04:56,279 INFO L85 PathProgramCache]: Analyzing trace with hash -1625095684, now seen corresponding path program 1 times [2024-12-02 14:04:56,279 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:04:56,279 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1365056347] [2024-12-02 14:04:56,279 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:04:56,280 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:04:56,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:04:57,438 INFO L134 CoverageAnalysis]: Checked inductivity of 23544 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 23544 trivial. 0 not checked. [2024-12-02 14:04:57,438 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:04:57,439 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1365056347] [2024-12-02 14:04:57,440 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1365056347] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 14:04:57,440 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 14:04:57,440 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 14:04:57,440 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1175200283] [2024-12-02 14:04:57,440 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 14:04:57,441 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 14:04:57,441 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:04:57,442 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 14:04:57,442 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-12-02 14:04:57,442 INFO L87 Difference]: Start difference. First operand 488485 states and 780619 transitions. Second operand has 5 states, 5 states have (on average 32.2) internal successors, (161), 5 states have internal predecessors, (161), 1 states have call successors, (109), 1 states have call predecessors, (109), 1 states have return successors, (109), 1 states have call predecessors, (109), 1 states have call successors, (109) [2024-12-02 14:05:48,083 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 14:05:48,083 INFO L93 Difference]: Finished difference Result 976837 states and 1561006 transitions. [2024-12-02 14:05:48,083 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 14:05:48,084 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 32.2) internal successors, (161), 5 states have internal predecessors, (161), 1 states have call successors, (109), 1 states have call predecessors, (109), 1 states have return successors, (109), 1 states have call predecessors, (109), 1 states have call successors, (109) Word has length 703 [2024-12-02 14:05:48,084 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 14:05:49,980 INFO L225 Difference]: With dead ends: 976837 [2024-12-02 14:05:49,980 INFO L226 Difference]: Without dead ends: 488562 [2024-12-02 14:05:50,848 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2024-12-02 14:05:50,850 INFO L435 NwaCegarLoop]: 679 mSDtfsCounter, 656 mSDsluCounter, 1693 mSDsCounter, 0 mSdLazyCounter, 399 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 656 SdHoareTripleChecker+Valid, 2372 SdHoareTripleChecker+Invalid, 401 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 399 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-12-02 14:05:50,855 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [656 Valid, 2372 Invalid, 401 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 399 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-12-02 14:05:51,168 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 488562 states. [2024-12-02 14:06:38,547 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 488562 to 488197. [2024-12-02 14:06:39,120 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 488197 states, 393769 states have (on average 1.5309813621691906) internal successors, (602853), 397078 states have internal predecessors, (602853), 88403 states have call successors, (88403), 6024 states have call predecessors, (88403), 6024 states have return successors, (88403), 85094 states have call predecessors, (88403), 88403 states have call successors, (88403) [2024-12-02 14:06:40,741 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 488197 states to 488197 states and 779659 transitions. [2024-12-02 14:06:41,101 INFO L78 Accepts]: Start accepts. Automaton has 488197 states and 779659 transitions. Word has length 703 [2024-12-02 14:06:41,101 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 14:06:41,101 INFO L471 AbstractCegarLoop]: Abstraction has 488197 states and 779659 transitions. [2024-12-02 14:06:41,101 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 32.2) internal successors, (161), 5 states have internal predecessors, (161), 1 states have call successors, (109), 1 states have call predecessors, (109), 1 states have return successors, (109), 1 states have call predecessors, (109), 1 states have call successors, (109) [2024-12-02 14:06:41,102 INFO L276 IsEmpty]: Start isEmpty. Operand 488197 states and 779659 transitions. [2024-12-02 14:06:41,173 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 704 [2024-12-02 14:06:41,173 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 14:06:41,173 INFO L218 NwaCegarLoop]: trace histogram [109, 109, 109, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 14:06:41,174 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-12-02 14:06:41,174 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 14:06:41,174 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:06:41,175 INFO L85 PathProgramCache]: Analyzing trace with hash -38067752, now seen corresponding path program 1 times [2024-12-02 14:06:41,175 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:06:41,175 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [752274994] [2024-12-02 14:06:41,175 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:06:41,175 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:06:41,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:06:42,853 INFO L134 CoverageAnalysis]: Checked inductivity of 23544 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 23544 trivial. 0 not checked. [2024-12-02 14:06:42,853 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:06:42,853 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [752274994] [2024-12-02 14:06:42,853 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [752274994] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 14:06:42,853 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 14:06:42,853 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 14:06:42,854 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [711026472] [2024-12-02 14:06:42,854 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 14:06:42,854 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 14:06:42,854 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:06:42,855 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 14:06:42,855 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-12-02 14:06:42,855 INFO L87 Difference]: Start difference. First operand 488197 states and 779659 transitions. Second operand has 5 states, 5 states have (on average 32.2) internal successors, (161), 5 states have internal predecessors, (161), 2 states have call successors, (109), 1 states have call predecessors, (109), 1 states have return successors, (109), 2 states have call predecessors, (109), 2 states have call successors, (109) [2024-12-02 14:07:52,501 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 14:07:52,501 INFO L93 Difference]: Finished difference Result 1157820 states and 1842621 transitions. [2024-12-02 14:07:52,501 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 14:07:52,502 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 32.2) internal successors, (161), 5 states have internal predecessors, (161), 2 states have call successors, (109), 1 states have call predecessors, (109), 1 states have return successors, (109), 2 states have call predecessors, (109), 2 states have call successors, (109) Word has length 703 [2024-12-02 14:07:52,503 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 14:07:54,847 INFO L225 Difference]: With dead ends: 1157820 [2024-12-02 14:07:54,847 INFO L226 Difference]: Without dead ends: 669833 [2024-12-02 14:07:55,730 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2024-12-02 14:07:55,731 INFO L435 NwaCegarLoop]: 699 mSDtfsCounter, 652 mSDsluCounter, 1429 mSDsCounter, 0 mSdLazyCounter, 305 mSolverCounterSat, 71 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 652 SdHoareTripleChecker+Valid, 2128 SdHoareTripleChecker+Invalid, 376 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 71 IncrementalHoareTripleChecker+Valid, 305 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-12-02 14:07:55,732 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [652 Valid, 2128 Invalid, 376 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [71 Valid, 305 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-12-02 14:07:56,029 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 669833 states. [2024-12-02 14:08:53,536 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 669833 to 533587. [2024-12-02 14:08:54,109 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 533587 states, 428457 states have (on average 1.5256723545186566) internal successors, (653685), 432206 states have internal predecessors, (653685), 98473 states have call successors, (98473), 6656 states have call predecessors, (98473), 6656 states have return successors, (98473), 94724 states have call predecessors, (98473), 98473 states have call successors, (98473) [2024-12-02 14:08:56,195 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 533587 states to 533587 states and 850631 transitions. [2024-12-02 14:08:56,725 INFO L78 Accepts]: Start accepts. Automaton has 533587 states and 850631 transitions. Word has length 703 [2024-12-02 14:08:56,725 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 14:08:56,725 INFO L471 AbstractCegarLoop]: Abstraction has 533587 states and 850631 transitions. [2024-12-02 14:08:56,725 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 32.2) internal successors, (161), 5 states have internal predecessors, (161), 2 states have call successors, (109), 1 states have call predecessors, (109), 1 states have return successors, (109), 2 states have call predecessors, (109), 2 states have call successors, (109) [2024-12-02 14:08:56,726 INFO L276 IsEmpty]: Start isEmpty. Operand 533587 states and 850631 transitions. [2024-12-02 14:08:56,812 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 704 [2024-12-02 14:08:56,812 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 14:08:56,813 INFO L218 NwaCegarLoop]: trace histogram [109, 109, 109, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 14:08:56,813 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-12-02 14:08:56,813 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 14:08:56,814 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:08:56,814 INFO L85 PathProgramCache]: Analyzing trace with hash 1992391208, now seen corresponding path program 1 times [2024-12-02 14:08:56,814 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:08:56,814 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [27229478] [2024-12-02 14:08:56,815 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:08:56,815 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:08:57,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:08:58,234 INFO L134 CoverageAnalysis]: Checked inductivity of 23544 backedges. 138 proven. 186 refuted. 0 times theorem prover too weak. 23220 trivial. 0 not checked. [2024-12-02 14:08:58,234 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:08:58,234 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [27229478] [2024-12-02 14:08:58,234 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [27229478] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 14:08:58,234 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1389198010] [2024-12-02 14:08:58,234 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:08:58,235 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 14:08:58,235 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_509b48f8-fecd-4307-ad8b-c63d50525317/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 14:08:58,237 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_509b48f8-fecd-4307-ad8b-c63d50525317/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 14:08:58,238 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_509b48f8-fecd-4307-ad8b-c63d50525317/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-12-02 14:08:58,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:08:58,631 INFO L256 TraceCheckSpWp]: Trace formula consists of 1580 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-12-02 14:08:58,646 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 14:08:58,987 INFO L134 CoverageAnalysis]: Checked inductivity of 23544 backedges. 6768 proven. 54 refuted. 0 times theorem prover too weak. 16722 trivial. 0 not checked. [2024-12-02 14:08:58,987 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 14:08:59,443 INFO L134 CoverageAnalysis]: Checked inductivity of 23544 backedges. 270 proven. 54 refuted. 0 times theorem prover too weak. 23220 trivial. 0 not checked. [2024-12-02 14:08:59,443 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1389198010] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 14:08:59,443 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-02 14:08:59,444 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5] total 9 [2024-12-02 14:08:59,444 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [835858463] [2024-12-02 14:08:59,444 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-02 14:08:59,446 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-12-02 14:08:59,447 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:08:59,447 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-12-02 14:08:59,447 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2024-12-02 14:08:59,448 INFO L87 Difference]: Start difference. First operand 533587 states and 850631 transitions. Second operand has 9 states, 9 states have (on average 33.0) internal successors, (297), 9 states have internal predecessors, (297), 4 states have call successors, (236), 2 states have call predecessors, (236), 4 states have return successors, (237), 4 states have call predecessors, (237), 4 states have call successors, (237)