./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec9_product30.cil.c --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_65339bb8-2528-4532-b2b9-33233d634f8a/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_65339bb8-2528-4532-b2b9-33233d634f8a/bin/uautomizer-verify-aQ6SnzHsRB/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_65339bb8-2528-4532-b2b9-33233d634f8a/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_65339bb8-2528-4532-b2b9-33233d634f8a/bin/uautomizer-verify-aQ6SnzHsRB/config/AutomizerReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec9_product30.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_65339bb8-2528-4532-b2b9-33233d634f8a/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_65339bb8-2528-4532-b2b9-33233d634f8a/bin/uautomizer-verify-aQ6SnzHsRB --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 1493e9da3ad278988eda47a556733ebc5ac5411d3350d76fb478293d9e5d934e --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-28 02:51:26,509 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-28 02:51:26,585 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_65339bb8-2528-4532-b2b9-33233d634f8a/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-28 02:51:26,590 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-28 02:51:26,590 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-28 02:51:26,614 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-28 02:51:26,614 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-28 02:51:26,615 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-28 02:51:26,615 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-28 02:51:26,615 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-28 02:51:26,616 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-28 02:51:26,617 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-28 02:51:26,617 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-28 02:51:26,617 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-28 02:51:26,617 INFO L153 SettingsManager]: * Use SBE=true [2024-11-28 02:51:26,618 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-28 02:51:26,618 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-28 02:51:26,618 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-28 02:51:26,618 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-28 02:51:26,618 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-28 02:51:26,618 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-28 02:51:26,618 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-28 02:51:26,618 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-28 02:51:26,618 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-28 02:51:26,618 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-28 02:51:26,618 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-28 02:51:26,618 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-28 02:51:26,618 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-28 02:51:26,619 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-28 02:51:26,619 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 02:51:26,619 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 02:51:26,619 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 02:51:26,619 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 02:51:26,619 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-28 02:51:26,619 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 02:51:26,619 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 02:51:26,619 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 02:51:26,619 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 02:51:26,619 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-28 02:51:26,620 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-28 02:51:26,620 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-28 02:51:26,620 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-28 02:51:26,620 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-28 02:51:26,620 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-28 02:51:26,620 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-28 02:51:26,620 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-28 02:51:26,620 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-28 02:51:26,620 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-28 02:51:26,622 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_65339bb8-2528-4532-b2b9-33233d634f8a/bin/uautomizer-verify-aQ6SnzHsRB Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 1493e9da3ad278988eda47a556733ebc5ac5411d3350d76fb478293d9e5d934e [2024-11-28 02:51:26,956 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-28 02:51:26,965 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-28 02:51:26,967 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-28 02:51:26,968 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-28 02:51:26,969 INFO L274 PluginConnector]: CDTParser initialized [2024-11-28 02:51:26,970 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_65339bb8-2528-4532-b2b9-33233d634f8a/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/product-lines/elevator_spec9_product30.cil.c [2024-11-28 02:51:29,886 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_65339bb8-2528-4532-b2b9-33233d634f8a/bin/uautomizer-verify-aQ6SnzHsRB/data/d19f58bd6/77c412068d9849d79e763635c1427880/FLAG03d78301b [2024-11-28 02:51:30,363 INFO L384 CDTParser]: Found 1 translation units. [2024-11-28 02:51:30,367 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_65339bb8-2528-4532-b2b9-33233d634f8a/sv-benchmarks/c/product-lines/elevator_spec9_product30.cil.c [2024-11-28 02:51:30,401 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_65339bb8-2528-4532-b2b9-33233d634f8a/bin/uautomizer-verify-aQ6SnzHsRB/data/d19f58bd6/77c412068d9849d79e763635c1427880/FLAG03d78301b [2024-11-28 02:51:30,426 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_65339bb8-2528-4532-b2b9-33233d634f8a/bin/uautomizer-verify-aQ6SnzHsRB/data/d19f58bd6/77c412068d9849d79e763635c1427880 [2024-11-28 02:51:30,430 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-28 02:51:30,433 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-28 02:51:30,435 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-28 02:51:30,436 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-28 02:51:30,447 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-28 02:51:30,448 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 02:51:30" (1/1) ... [2024-11-28 02:51:30,451 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@666ef18 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:51:30, skipping insertion in model container [2024-11-28 02:51:30,451 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 02:51:30" (1/1) ... [2024-11-28 02:51:30,529 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-28 02:51:30,811 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_65339bb8-2528-4532-b2b9-33233d634f8a/sv-benchmarks/c/product-lines/elevator_spec9_product30.cil.c[11768,11781] [2024-11-28 02:51:31,144 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 02:51:31,163 INFO L200 MainTranslator]: Completed pre-run [2024-11-28 02:51:31,173 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [48] [2024-11-28 02:51:31,175 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [414] [2024-11-28 02:51:31,175 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [452] [2024-11-28 02:51:31,176 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification9_spec.i","") [461] [2024-11-28 02:51:31,177 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [626] [2024-11-28 02:51:31,177 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"UnitTests.i","") [640] [2024-11-28 02:51:31,177 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Person.i","") [739] [2024-11-28 02:51:31,179 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Elevator.i","") [859] [2024-11-28 02:51:31,179 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Floor.i","") [2444] [2024-11-28 02:51:31,179 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [3105] [2024-11-28 02:51:31,220 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_65339bb8-2528-4532-b2b9-33233d634f8a/sv-benchmarks/c/product-lines/elevator_spec9_product30.cil.c[11768,11781] [2024-11-28 02:51:31,320 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 02:51:31,352 INFO L204 MainTranslator]: Completed translation [2024-11-28 02:51:31,353 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:51:31 WrapperNode [2024-11-28 02:51:31,353 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-28 02:51:31,354 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-28 02:51:31,354 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-28 02:51:31,354 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-28 02:51:31,360 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:51:31" (1/1) ... [2024-11-28 02:51:31,382 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:51:31" (1/1) ... [2024-11-28 02:51:31,451 INFO L138 Inliner]: procedures = 95, calls = 344, calls flagged for inlining = 27, calls inlined = 23, statements flattened = 871 [2024-11-28 02:51:31,452 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-28 02:51:31,452 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-28 02:51:31,453 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-28 02:51:31,453 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-28 02:51:31,469 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:51:31" (1/1) ... [2024-11-28 02:51:31,469 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:51:31" (1/1) ... [2024-11-28 02:51:31,483 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:51:31" (1/1) ... [2024-11-28 02:51:31,538 INFO L175 MemorySlicer]: Split 81 memory accesses to 20 slices as follows [2, 4, 4, 4, 2, 4, 4, 5, 3, 3, 5, 7, 4, 4, 4, 4, 4, 6, 4, 4]. 9 percent of accesses are in the largest equivalence class. The 81 initializations are split as follows [2, 4, 4, 4, 2, 4, 4, 5, 3, 3, 5, 7, 4, 4, 4, 4, 4, 6, 4, 4]. The 0 writes are split as follows [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]. [2024-11-28 02:51:31,538 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:51:31" (1/1) ... [2024-11-28 02:51:31,538 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:51:31" (1/1) ... [2024-11-28 02:51:31,556 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:51:31" (1/1) ... [2024-11-28 02:51:31,559 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:51:31" (1/1) ... [2024-11-28 02:51:31,571 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:51:31" (1/1) ... [2024-11-28 02:51:31,581 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:51:31" (1/1) ... [2024-11-28 02:51:31,584 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:51:31" (1/1) ... [2024-11-28 02:51:31,603 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-28 02:51:31,604 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-28 02:51:31,604 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-28 02:51:31,604 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-28 02:51:31,609 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:51:31" (1/1) ... [2024-11-28 02:51:31,619 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 02:51:31,640 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_65339bb8-2528-4532-b2b9-33233d634f8a/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:51:31,684 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_65339bb8-2528-4532-b2b9-33233d634f8a/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-28 02:51:31,688 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_65339bb8-2528-4532-b2b9-33233d634f8a/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-28 02:51:31,721 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-28 02:51:31,722 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2024-11-28 02:51:31,722 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2024-11-28 02:51:31,723 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2024-11-28 02:51:31,723 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2024-11-28 02:51:31,723 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2024-11-28 02:51:31,723 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2024-11-28 02:51:31,723 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2024-11-28 02:51:31,724 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2024-11-28 02:51:31,724 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2024-11-28 02:51:31,724 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2024-11-28 02:51:31,725 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection__wrappee__empty [2024-11-28 02:51:31,725 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection__wrappee__empty [2024-11-28 02:51:31,726 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2024-11-28 02:51:31,726 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2024-11-28 02:51:31,726 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2024-11-28 02:51:31,726 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2024-11-28 02:51:31,726 INFO L130 BoogieDeclarations]: Found specification of procedure areDoorsOpen [2024-11-28 02:51:31,726 INFO L138 BoogieDeclarations]: Found implementation of procedure areDoorsOpen [2024-11-28 02:51:31,726 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2024-11-28 02:51:31,726 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2024-11-28 02:51:31,726 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2024-11-28 02:51:31,726 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2024-11-28 02:51:31,726 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2024-11-28 02:51:31,726 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2024-11-28 02:51:31,726 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2024-11-28 02:51:31,726 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2024-11-28 02:51:31,726 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2024-11-28 02:51:31,726 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2024-11-28 02:51:31,726 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2024-11-28 02:51:31,727 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2024-11-28 02:51:31,727 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2024-11-28 02:51:31,727 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2024-11-28 02:51:31,727 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2024-11-28 02:51:31,727 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2024-11-28 02:51:31,727 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2024-11-28 02:51:31,727 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2024-11-28 02:51:31,727 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2024-11-28 02:51:31,727 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2024-11-28 02:51:31,727 INFO L130 BoogieDeclarations]: Found specification of procedure isEmpty [2024-11-28 02:51:31,727 INFO L138 BoogieDeclarations]: Found implementation of procedure isEmpty [2024-11-28 02:51:31,727 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-28 02:51:31,727 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-28 02:51:31,727 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-28 02:51:31,727 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-28 02:51:31,727 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-28 02:51:31,727 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-28 02:51:31,727 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-28 02:51:31,728 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-28 02:51:31,728 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-28 02:51:31,728 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-28 02:51:31,728 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-28 02:51:31,728 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-28 02:51:31,728 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-28 02:51:31,728 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-28 02:51:31,728 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-28 02:51:31,728 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-28 02:51:31,728 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-28 02:51:31,728 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-28 02:51:31,728 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-28 02:51:31,728 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-28 02:51:31,731 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2024-11-28 02:51:31,731 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2024-11-28 02:51:31,731 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2024-11-28 02:51:31,731 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2024-11-28 02:51:31,733 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2024-11-28 02:51:31,733 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2024-11-28 02:51:31,733 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2024-11-28 02:51:31,733 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2024-11-28 02:51:31,733 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift__wrappee__twothirdsfull [2024-11-28 02:51:31,733 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift__wrappee__twothirdsfull [2024-11-28 02:51:31,733 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-28 02:51:31,733 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-28 02:51:31,733 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2024-11-28 02:51:31,733 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2024-11-28 02:51:31,985 INFO L234 CfgBuilder]: Building ICFG [2024-11-28 02:51:31,990 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-28 02:51:33,658 INFO L? ?]: Removed 455 outVars from TransFormulas that were not future-live. [2024-11-28 02:51:33,658 INFO L283 CfgBuilder]: Performing block encoding [2024-11-28 02:51:33,706 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-28 02:51:33,706 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-28 02:51:33,707 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 02:51:33 BoogieIcfgContainer [2024-11-28 02:51:33,707 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-28 02:51:33,709 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-28 02:51:33,711 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-28 02:51:33,717 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-28 02:51:33,717 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.11 02:51:30" (1/3) ... [2024-11-28 02:51:33,718 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@c81bdcc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 02:51:33, skipping insertion in model container [2024-11-28 02:51:33,718 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:51:31" (2/3) ... [2024-11-28 02:51:33,720 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@c81bdcc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 02:51:33, skipping insertion in model container [2024-11-28 02:51:33,720 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 02:51:33" (3/3) ... [2024-11-28 02:51:33,722 INFO L128 eAbstractionObserver]: Analyzing ICFG elevator_spec9_product30.cil.c [2024-11-28 02:51:33,739 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-28 02:51:33,742 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG elevator_spec9_product30.cil.c that has 27 procedures, 575 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-11-28 02:51:33,845 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-28 02:51:33,861 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;@32119919, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-28 02:51:33,862 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-28 02:51:33,871 INFO L276 IsEmpty]: Start isEmpty. Operand has 575 states, 451 states have (on average 1.6940133037694014) internal successors, (764), 474 states have internal predecessors, (764), 96 states have call successors, (96), 26 states have call predecessors, (96), 26 states have return successors, (96), 89 states have call predecessors, (96), 96 states have call successors, (96) [2024-11-28 02:51:33,888 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2024-11-28 02:51:33,889 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:51:33,889 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:51:33,890 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:51:33,895 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:51:33,895 INFO L85 PathProgramCache]: Analyzing trace with hash 952316733, now seen corresponding path program 1 times [2024-11-28 02:51:33,903 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:51:33,903 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [873973284] [2024-11-28 02:51:33,904 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:51:33,904 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:51:34,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:51:34,641 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 02:51:34,641 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:51:34,642 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [873973284] [2024-11-28 02:51:34,642 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [873973284] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:51:34,642 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:51:34,643 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 02:51:34,645 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1722564752] [2024-11-28 02:51:34,646 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:51:34,650 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 02:51:34,650 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:51:34,675 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 02:51:34,677 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 02:51:34,682 INFO L87 Difference]: Start difference. First operand has 575 states, 451 states have (on average 1.6940133037694014) internal successors, (764), 474 states have internal predecessors, (764), 96 states have call successors, (96), 26 states have call predecessors, (96), 26 states have return successors, (96), 89 states have call predecessors, (96), 96 states have call successors, (96) Second operand has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (9), 2 states have call predecessors, (9), 3 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-28 02:51:34,937 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:51:34,938 INFO L93 Difference]: Finished difference Result 1130 states and 1887 transitions. [2024-11-28 02:51:34,940 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 02:51:34,942 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (9), 2 states have call predecessors, (9), 3 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 62 [2024-11-28 02:51:34,942 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:51:34,969 INFO L225 Difference]: With dead ends: 1130 [2024-11-28 02:51:34,969 INFO L226 Difference]: Without dead ends: 567 [2024-11-28 02:51:34,983 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 02:51:34,987 INFO L435 NwaCegarLoop]: 935 mSDtfsCounter, 5 mSDsluCounter, 1866 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 2801 SdHoareTripleChecker+Invalid, 33 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 02:51:34,988 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 2801 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 02:51:35,009 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 567 states. [2024-11-28 02:51:35,104 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 567 to 567. [2024-11-28 02:51:35,107 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 567 states, 445 states have (on average 1.6898876404494383) internal successors, (752), 466 states have internal predecessors, (752), 96 states have call successors, (96), 26 states have call predecessors, (96), 25 states have return successors, (91), 88 states have call predecessors, (91), 91 states have call successors, (91) [2024-11-28 02:51:35,126 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 567 states to 567 states and 939 transitions. [2024-11-28 02:51:35,130 INFO L78 Accepts]: Start accepts. Automaton has 567 states and 939 transitions. Word has length 62 [2024-11-28 02:51:35,131 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:51:35,131 INFO L471 AbstractCegarLoop]: Abstraction has 567 states and 939 transitions. [2024-11-28 02:51:35,132 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (9), 2 states have call predecessors, (9), 3 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-28 02:51:35,132 INFO L276 IsEmpty]: Start isEmpty. Operand 567 states and 939 transitions. [2024-11-28 02:51:35,136 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2024-11-28 02:51:35,136 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:51:35,136 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:51:35,137 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-28 02:51:35,137 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:51:35,137 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:51:35,138 INFO L85 PathProgramCache]: Analyzing trace with hash -1255848212, now seen corresponding path program 1 times [2024-11-28 02:51:35,138 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:51:35,138 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [796850145] [2024-11-28 02:51:35,138 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:51:35,138 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:51:35,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:51:35,473 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 02:51:35,473 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:51:35,473 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [796850145] [2024-11-28 02:51:35,473 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [796850145] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:51:35,473 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:51:35,474 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 02:51:35,474 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1243983803] [2024-11-28 02:51:35,474 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:51:35,476 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 02:51:35,476 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:51:35,476 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 02:51:35,477 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 02:51:35,477 INFO L87 Difference]: Start difference. First operand 567 states and 939 transitions. Second operand has 4 states, 4 states have (on average 11.75) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (9), 2 states have call predecessors, (9), 3 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-28 02:51:35,621 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:51:35,622 INFO L93 Difference]: Finished difference Result 1116 states and 1855 transitions. [2024-11-28 02:51:35,622 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 02:51:35,622 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.75) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (9), 2 states have call predecessors, (9), 3 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 64 [2024-11-28 02:51:35,625 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:51:35,638 INFO L225 Difference]: With dead ends: 1116 [2024-11-28 02:51:35,638 INFO L226 Difference]: Without dead ends: 567 [2024-11-28 02:51:35,646 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 02:51:35,647 INFO L435 NwaCegarLoop]: 928 mSDtfsCounter, 4 mSDsluCounter, 1852 mSDsCounter, 0 mSdLazyCounter, 30 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 2780 SdHoareTripleChecker+Invalid, 30 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 30 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 02:51:35,647 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 2780 Invalid, 30 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 30 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 02:51:35,652 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 567 states. [2024-11-28 02:51:35,697 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 567 to 567. [2024-11-28 02:51:35,699 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 567 states, 445 states have (on average 1.6876404494382022) internal successors, (751), 466 states have internal predecessors, (751), 96 states have call successors, (96), 26 states have call predecessors, (96), 25 states have return successors, (91), 88 states have call predecessors, (91), 91 states have call successors, (91) [2024-11-28 02:51:35,709 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 567 states to 567 states and 938 transitions. [2024-11-28 02:51:35,710 INFO L78 Accepts]: Start accepts. Automaton has 567 states and 938 transitions. Word has length 64 [2024-11-28 02:51:35,711 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:51:35,711 INFO L471 AbstractCegarLoop]: Abstraction has 567 states and 938 transitions. [2024-11-28 02:51:35,711 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.75) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (9), 2 states have call predecessors, (9), 3 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-28 02:51:35,711 INFO L276 IsEmpty]: Start isEmpty. Operand 567 states and 938 transitions. [2024-11-28 02:51:35,715 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2024-11-28 02:51:35,716 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:51:35,717 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:51:35,717 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-28 02:51:35,717 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:51:35,718 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:51:35,718 INFO L85 PathProgramCache]: Analyzing trace with hash -2144203727, now seen corresponding path program 1 times [2024-11-28 02:51:35,718 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:51:35,718 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1337031203] [2024-11-28 02:51:35,718 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:51:35,722 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:51:35,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:51:35,985 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 02:51:35,985 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:51:35,985 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1337031203] [2024-11-28 02:51:35,985 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1337031203] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:51:35,985 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:51:35,986 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 02:51:35,986 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [47858745] [2024-11-28 02:51:35,986 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:51:35,986 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 02:51:35,986 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:51:35,987 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 02:51:35,987 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 02:51:35,988 INFO L87 Difference]: Start difference. First operand 567 states and 938 transitions. Second operand has 4 states, 4 states have (on average 12.0) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (9), 2 states have call predecessors, (9), 3 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-28 02:51:36,107 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:51:36,108 INFO L93 Difference]: Finished difference Result 1116 states and 1854 transitions. [2024-11-28 02:51:36,109 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 02:51:36,109 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.0) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (9), 2 states have call predecessors, (9), 3 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 65 [2024-11-28 02:51:36,109 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:51:36,120 INFO L225 Difference]: With dead ends: 1116 [2024-11-28 02:51:36,121 INFO L226 Difference]: Without dead ends: 567 [2024-11-28 02:51:36,126 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 02:51:36,127 INFO L435 NwaCegarLoop]: 928 mSDtfsCounter, 3 mSDsluCounter, 1852 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 2780 SdHoareTripleChecker+Invalid, 27 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 27 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 02:51:36,128 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 2780 Invalid, 27 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 27 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 02:51:36,133 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 567 states. [2024-11-28 02:51:36,196 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 567 to 567. [2024-11-28 02:51:36,199 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 567 states, 445 states have (on average 1.6853932584269662) internal successors, (750), 466 states have internal predecessors, (750), 96 states have call successors, (96), 26 states have call predecessors, (96), 25 states have return successors, (91), 88 states have call predecessors, (91), 91 states have call successors, (91) [2024-11-28 02:51:36,207 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 567 states to 567 states and 937 transitions. [2024-11-28 02:51:36,208 INFO L78 Accepts]: Start accepts. Automaton has 567 states and 937 transitions. Word has length 65 [2024-11-28 02:51:36,208 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:51:36,208 INFO L471 AbstractCegarLoop]: Abstraction has 567 states and 937 transitions. [2024-11-28 02:51:36,209 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.0) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (9), 2 states have call predecessors, (9), 3 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-28 02:51:36,209 INFO L276 IsEmpty]: Start isEmpty. Operand 567 states and 937 transitions. [2024-11-28 02:51:36,210 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2024-11-28 02:51:36,211 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:51:36,211 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:51:36,211 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-28 02:51:36,212 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:51:36,213 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:51:36,213 INFO L85 PathProgramCache]: Analyzing trace with hash 619341456, now seen corresponding path program 1 times [2024-11-28 02:51:36,213 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:51:36,213 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1352505826] [2024-11-28 02:51:36,213 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:51:36,213 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:51:36,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:51:36,409 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 02:51:36,409 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:51:36,409 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1352505826] [2024-11-28 02:51:36,409 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1352505826] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:51:36,410 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:51:36,410 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 02:51:36,410 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [770288557] [2024-11-28 02:51:36,410 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:51:36,410 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 02:51:36,410 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:51:36,411 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 02:51:36,411 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 02:51:36,411 INFO L87 Difference]: Start difference. First operand 567 states and 937 transitions. Second operand has 4 states, 4 states have (on average 12.25) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (9), 2 states have call predecessors, (9), 3 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-28 02:51:36,483 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:51:36,483 INFO L93 Difference]: Finished difference Result 1116 states and 1853 transitions. [2024-11-28 02:51:36,484 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 02:51:36,484 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.25) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (9), 2 states have call predecessors, (9), 3 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 66 [2024-11-28 02:51:36,484 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:51:36,492 INFO L225 Difference]: With dead ends: 1116 [2024-11-28 02:51:36,493 INFO L226 Difference]: Without dead ends: 567 [2024-11-28 02:51:36,496 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 02:51:36,497 INFO L435 NwaCegarLoop]: 928 mSDtfsCounter, 2 mSDsluCounter, 1852 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 2780 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 02:51:36,497 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 2780 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 02:51:36,501 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 567 states. [2024-11-28 02:51:36,527 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 567 to 567. [2024-11-28 02:51:36,528 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 567 states, 445 states have (on average 1.6831460674157304) internal successors, (749), 466 states have internal predecessors, (749), 96 states have call successors, (96), 26 states have call predecessors, (96), 25 states have return successors, (91), 88 states have call predecessors, (91), 91 states have call successors, (91) [2024-11-28 02:51:36,535 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 567 states to 567 states and 936 transitions. [2024-11-28 02:51:36,539 INFO L78 Accepts]: Start accepts. Automaton has 567 states and 936 transitions. Word has length 66 [2024-11-28 02:51:36,539 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:51:36,540 INFO L471 AbstractCegarLoop]: Abstraction has 567 states and 936 transitions. [2024-11-28 02:51:36,541 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.25) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (9), 2 states have call predecessors, (9), 3 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-28 02:51:36,541 INFO L276 IsEmpty]: Start isEmpty. Operand 567 states and 936 transitions. [2024-11-28 02:51:36,542 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2024-11-28 02:51:36,542 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:51:36,543 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:51:36,543 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-28 02:51:36,543 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:51:36,543 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:51:36,543 INFO L85 PathProgramCache]: Analyzing trace with hash 627691285, now seen corresponding path program 1 times [2024-11-28 02:51:36,543 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:51:36,543 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [51612836] [2024-11-28 02:51:36,544 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:51:36,544 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:51:36,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:51:36,732 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 02:51:36,732 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:51:36,732 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [51612836] [2024-11-28 02:51:36,732 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [51612836] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:51:36,732 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:51:36,732 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 02:51:36,732 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1109279401] [2024-11-28 02:51:36,732 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:51:36,733 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 02:51:36,733 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:51:36,733 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 02:51:36,733 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 02:51:36,734 INFO L87 Difference]: Start difference. First operand 567 states and 936 transitions. Second operand has 4 states, 4 states have (on average 12.5) internal successors, (50), 4 states have internal predecessors, (50), 2 states have call successors, (9), 2 states have call predecessors, (9), 3 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-28 02:51:36,804 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:51:36,804 INFO L93 Difference]: Finished difference Result 1116 states and 1852 transitions. [2024-11-28 02:51:36,805 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 02:51:36,805 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.5) internal successors, (50), 4 states have internal predecessors, (50), 2 states have call successors, (9), 2 states have call predecessors, (9), 3 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 67 [2024-11-28 02:51:36,805 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:51:36,812 INFO L225 Difference]: With dead ends: 1116 [2024-11-28 02:51:36,812 INFO L226 Difference]: Without dead ends: 567 [2024-11-28 02:51:36,815 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 02:51:36,817 INFO L435 NwaCegarLoop]: 928 mSDtfsCounter, 1 mSDsluCounter, 1852 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 2780 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 02:51:36,818 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 2780 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 02:51:36,820 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 567 states. [2024-11-28 02:51:36,841 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 567 to 567. [2024-11-28 02:51:36,843 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 567 states, 445 states have (on average 1.6808988764044943) internal successors, (748), 466 states have internal predecessors, (748), 96 states have call successors, (96), 26 states have call predecessors, (96), 25 states have return successors, (91), 88 states have call predecessors, (91), 91 states have call successors, (91) [2024-11-28 02:51:36,849 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 567 states to 567 states and 935 transitions. [2024-11-28 02:51:36,850 INFO L78 Accepts]: Start accepts. Automaton has 567 states and 935 transitions. Word has length 67 [2024-11-28 02:51:36,850 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:51:36,851 INFO L471 AbstractCegarLoop]: Abstraction has 567 states and 935 transitions. [2024-11-28 02:51:36,851 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.5) internal successors, (50), 4 states have internal predecessors, (50), 2 states have call successors, (9), 2 states have call predecessors, (9), 3 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-28 02:51:36,851 INFO L276 IsEmpty]: Start isEmpty. Operand 567 states and 935 transitions. [2024-11-28 02:51:36,853 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2024-11-28 02:51:36,853 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:51:36,853 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:51:36,853 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-28 02:51:36,853 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:51:36,854 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:51:36,854 INFO L85 PathProgramCache]: Analyzing trace with hash 1124331060, now seen corresponding path program 1 times [2024-11-28 02:51:36,854 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:51:36,854 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1135455097] [2024-11-28 02:51:36,854 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:51:36,854 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:51:36,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:51:37,192 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 02:51:37,192 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:51:37,192 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1135455097] [2024-11-28 02:51:37,192 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1135455097] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:51:37,192 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:51:37,193 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-28 02:51:37,193 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2143437142] [2024-11-28 02:51:37,193 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:51:37,193 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-28 02:51:37,193 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:51:37,194 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-28 02:51:37,194 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2024-11-28 02:51:37,194 INFO L87 Difference]: Start difference. First operand 567 states and 935 transitions. Second operand has 9 states, 8 states have (on average 6.375) internal successors, (51), 8 states have internal predecessors, (51), 3 states have call successors, (9), 2 states have call predecessors, (9), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-28 02:51:37,391 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:51:37,392 INFO L93 Difference]: Finished difference Result 1082 states and 1784 transitions. [2024-11-28 02:51:37,397 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-28 02:51:37,397 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 6.375) internal successors, (51), 8 states have internal predecessors, (51), 3 states have call successors, (9), 2 states have call predecessors, (9), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 68 [2024-11-28 02:51:37,397 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:51:37,404 INFO L225 Difference]: With dead ends: 1082 [2024-11-28 02:51:37,404 INFO L226 Difference]: Without dead ends: 582 [2024-11-28 02:51:37,407 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2024-11-28 02:51:37,409 INFO L435 NwaCegarLoop]: 923 mSDtfsCounter, 91 mSDsluCounter, 6378 mSDsCounter, 0 mSdLazyCounter, 114 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 92 SdHoareTripleChecker+Valid, 7301 SdHoareTripleChecker+Invalid, 114 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 114 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 02:51:37,410 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [92 Valid, 7301 Invalid, 114 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 114 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 02:51:37,411 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 582 states. [2024-11-28 02:51:37,442 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 582 to 580. [2024-11-28 02:51:37,444 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 580 states, 455 states have (on average 1.676923076923077) internal successors, (763), 478 states have internal predecessors, (763), 97 states have call successors, (97), 26 states have call predecessors, (97), 27 states have return successors, (94), 89 states have call predecessors, (94), 92 states have call successors, (94) [2024-11-28 02:51:37,450 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 580 states to 580 states and 954 transitions. [2024-11-28 02:51:37,451 INFO L78 Accepts]: Start accepts. Automaton has 580 states and 954 transitions. Word has length 68 [2024-11-28 02:51:37,452 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:51:37,452 INFO L471 AbstractCegarLoop]: Abstraction has 580 states and 954 transitions. [2024-11-28 02:51:37,452 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 6.375) internal successors, (51), 8 states have internal predecessors, (51), 3 states have call successors, (9), 2 states have call predecessors, (9), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-28 02:51:37,452 INFO L276 IsEmpty]: Start isEmpty. Operand 580 states and 954 transitions. [2024-11-28 02:51:37,455 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2024-11-28 02:51:37,455 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:51:37,455 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:51:37,455 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-28 02:51:37,455 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:51:37,456 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:51:37,456 INFO L85 PathProgramCache]: Analyzing trace with hash -2037445643, now seen corresponding path program 1 times [2024-11-28 02:51:37,457 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:51:37,457 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [139119668] [2024-11-28 02:51:37,457 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:51:37,457 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:51:37,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:51:37,603 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 02:51:37,603 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:51:37,603 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [139119668] [2024-11-28 02:51:37,603 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [139119668] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:51:37,603 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:51:37,604 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 02:51:37,604 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [56717652] [2024-11-28 02:51:37,604 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:51:37,604 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 02:51:37,604 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:51:37,605 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 02:51:37,605 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 02:51:37,605 INFO L87 Difference]: Start difference. First operand 580 states and 954 transitions. Second operand has 4 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (9), 2 states have call predecessors, (9), 3 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-28 02:51:37,666 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:51:37,667 INFO L93 Difference]: Finished difference Result 1134 states and 1878 transitions. [2024-11-28 02:51:37,671 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 02:51:37,671 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (9), 2 states have call predecessors, (9), 3 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 68 [2024-11-28 02:51:37,671 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:51:37,677 INFO L225 Difference]: With dead ends: 1134 [2024-11-28 02:51:37,677 INFO L226 Difference]: Without dead ends: 561 [2024-11-28 02:51:37,680 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 02:51:37,680 INFO L435 NwaCegarLoop]: 929 mSDtfsCounter, 0 mSDsluCounter, 1853 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 2782 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 02:51:37,681 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 2782 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 02:51:37,682 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 561 states. [2024-11-28 02:51:37,703 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 561 to 561. [2024-11-28 02:51:37,704 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 561 states, 439 states have (on average 1.671981776765376) internal successors, (734), 460 states have internal predecessors, (734), 96 states have call successors, (96), 26 states have call predecessors, (96), 25 states have return successors, (91), 88 states have call predecessors, (91), 91 states have call successors, (91) [2024-11-28 02:51:37,710 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 561 states to 561 states and 921 transitions. [2024-11-28 02:51:37,711 INFO L78 Accepts]: Start accepts. Automaton has 561 states and 921 transitions. Word has length 68 [2024-11-28 02:51:37,712 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:51:37,712 INFO L471 AbstractCegarLoop]: Abstraction has 561 states and 921 transitions. [2024-11-28 02:51:37,713 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (9), 2 states have call predecessors, (9), 3 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-28 02:51:37,713 INFO L276 IsEmpty]: Start isEmpty. Operand 561 states and 921 transitions. [2024-11-28 02:51:37,715 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2024-11-28 02:51:37,715 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:51:37,716 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:51:37,716 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-28 02:51:37,716 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:51:37,716 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:51:37,716 INFO L85 PathProgramCache]: Analyzing trace with hash 1814190296, now seen corresponding path program 1 times [2024-11-28 02:51:37,716 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:51:37,716 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [147868165] [2024-11-28 02:51:37,717 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:51:37,717 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:51:37,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:51:37,897 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 02:51:37,897 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:51:37,897 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [147868165] [2024-11-28 02:51:37,897 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [147868165] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:51:37,897 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:51:37,898 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-28 02:51:37,898 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1077804992] [2024-11-28 02:51:37,898 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:51:37,898 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 02:51:37,898 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:51:37,898 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 02:51:37,899 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 02:51:37,899 INFO L87 Difference]: Start difference. First operand 561 states and 921 transitions. Second operand has 6 states, 6 states have (on average 8.666666666666666) internal successors, (52), 6 states have internal predecessors, (52), 2 states have call successors, (9), 2 states have call predecessors, (9), 4 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-28 02:51:38,165 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:51:38,165 INFO L93 Difference]: Finished difference Result 1079 states and 1776 transitions. [2024-11-28 02:51:38,166 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-28 02:51:38,166 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.666666666666666) internal successors, (52), 6 states have internal predecessors, (52), 2 states have call successors, (9), 2 states have call predecessors, (9), 4 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 69 [2024-11-28 02:51:38,166 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:51:38,172 INFO L225 Difference]: With dead ends: 1079 [2024-11-28 02:51:38,172 INFO L226 Difference]: Without dead ends: 570 [2024-11-28 02:51:38,175 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-28 02:51:38,176 INFO L435 NwaCegarLoop]: 878 mSDtfsCounter, 55 mSDsluCounter, 3483 mSDsCounter, 0 mSdLazyCounter, 252 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 55 SdHoareTripleChecker+Valid, 4361 SdHoareTripleChecker+Invalid, 256 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 252 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-28 02:51:38,176 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [55 Valid, 4361 Invalid, 256 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 252 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-28 02:51:38,178 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 570 states. [2024-11-28 02:51:38,198 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 570 to 561. [2024-11-28 02:51:38,200 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 561 states, 439 states have (on average 1.6628701594533029) internal successors, (730), 460 states have internal predecessors, (730), 96 states have call successors, (96), 26 states have call predecessors, (96), 25 states have return successors, (91), 88 states have call predecessors, (91), 91 states have call successors, (91) [2024-11-28 02:51:38,205 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 561 states to 561 states and 917 transitions. [2024-11-28 02:51:38,206 INFO L78 Accepts]: Start accepts. Automaton has 561 states and 917 transitions. Word has length 69 [2024-11-28 02:51:38,207 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:51:38,207 INFO L471 AbstractCegarLoop]: Abstraction has 561 states and 917 transitions. [2024-11-28 02:51:38,207 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.666666666666666) internal successors, (52), 6 states have internal predecessors, (52), 2 states have call successors, (9), 2 states have call predecessors, (9), 4 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-28 02:51:38,207 INFO L276 IsEmpty]: Start isEmpty. Operand 561 states and 917 transitions. [2024-11-28 02:51:38,209 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2024-11-28 02:51:38,209 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:51:38,209 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:51:38,209 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-28 02:51:38,209 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:51:38,211 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:51:38,211 INFO L85 PathProgramCache]: Analyzing trace with hash -1819377039, now seen corresponding path program 1 times [2024-11-28 02:51:38,211 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:51:38,212 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [19172426] [2024-11-28 02:51:38,212 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:51:38,212 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:51:38,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:51:38,374 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 02:51:38,374 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:51:38,374 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [19172426] [2024-11-28 02:51:38,374 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [19172426] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:51:38,374 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:51:38,374 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-28 02:51:38,374 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1162290625] [2024-11-28 02:51:38,374 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:51:38,376 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 02:51:38,376 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:51:38,377 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 02:51:38,377 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 02:51:38,377 INFO L87 Difference]: Start difference. First operand 561 states and 917 transitions. Second operand has 6 states, 6 states have (on average 8.833333333333334) internal successors, (53), 6 states have internal predecessors, (53), 2 states have call successors, (9), 2 states have call predecessors, (9), 4 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-28 02:51:38,616 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:51:38,616 INFO L93 Difference]: Finished difference Result 1079 states and 1772 transitions. [2024-11-28 02:51:38,616 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-28 02:51:38,616 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.833333333333334) internal successors, (53), 6 states have internal predecessors, (53), 2 states have call successors, (9), 2 states have call predecessors, (9), 4 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 70 [2024-11-28 02:51:38,617 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:51:38,622 INFO L225 Difference]: With dead ends: 1079 [2024-11-28 02:51:38,623 INFO L226 Difference]: Without dead ends: 570 [2024-11-28 02:51:38,625 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-28 02:51:38,627 INFO L435 NwaCegarLoop]: 878 mSDtfsCounter, 54 mSDsluCounter, 3483 mSDsCounter, 0 mSdLazyCounter, 232 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 54 SdHoareTripleChecker+Valid, 4361 SdHoareTripleChecker+Invalid, 236 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 232 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-28 02:51:38,628 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [54 Valid, 4361 Invalid, 236 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 232 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-28 02:51:38,630 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 570 states. [2024-11-28 02:51:38,648 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 570 to 561. [2024-11-28 02:51:38,649 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 561 states, 439 states have (on average 1.65375854214123) internal successors, (726), 460 states have internal predecessors, (726), 96 states have call successors, (96), 26 states have call predecessors, (96), 25 states have return successors, (91), 88 states have call predecessors, (91), 91 states have call successors, (91) [2024-11-28 02:51:38,657 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 561 states to 561 states and 913 transitions. [2024-11-28 02:51:38,658 INFO L78 Accepts]: Start accepts. Automaton has 561 states and 913 transitions. Word has length 70 [2024-11-28 02:51:38,658 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:51:38,658 INFO L471 AbstractCegarLoop]: Abstraction has 561 states and 913 transitions. [2024-11-28 02:51:38,659 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.833333333333334) internal successors, (53), 6 states have internal predecessors, (53), 2 states have call successors, (9), 2 states have call predecessors, (9), 4 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-28 02:51:38,659 INFO L276 IsEmpty]: Start isEmpty. Operand 561 states and 913 transitions. [2024-11-28 02:51:38,660 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2024-11-28 02:51:38,660 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:51:38,660 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:51:38,660 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-28 02:51:38,660 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:51:38,661 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:51:38,661 INFO L85 PathProgramCache]: Analyzing trace with hash 675650259, now seen corresponding path program 1 times [2024-11-28 02:51:38,661 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:51:38,661 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [593209920] [2024-11-28 02:51:38,661 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:51:38,664 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:51:38,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:51:38,865 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 02:51:38,866 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:51:38,866 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [593209920] [2024-11-28 02:51:38,866 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [593209920] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:51:38,866 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:51:38,866 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-28 02:51:38,866 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1110833118] [2024-11-28 02:51:38,866 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:51:38,866 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 02:51:38,866 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:51:38,867 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 02:51:38,867 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 02:51:38,867 INFO L87 Difference]: Start difference. First operand 561 states and 913 transitions. Second operand has 6 states, 6 states have (on average 9.0) internal successors, (54), 6 states have internal predecessors, (54), 2 states have call successors, (9), 2 states have call predecessors, (9), 4 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-28 02:51:39,081 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:51:39,081 INFO L93 Difference]: Finished difference Result 1079 states and 1768 transitions. [2024-11-28 02:51:39,082 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-28 02:51:39,082 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.0) internal successors, (54), 6 states have internal predecessors, (54), 2 states have call successors, (9), 2 states have call predecessors, (9), 4 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 71 [2024-11-28 02:51:39,082 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:51:39,087 INFO L225 Difference]: With dead ends: 1079 [2024-11-28 02:51:39,088 INFO L226 Difference]: Without dead ends: 570 [2024-11-28 02:51:39,090 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-28 02:51:39,092 INFO L435 NwaCegarLoop]: 877 mSDtfsCounter, 53 mSDsluCounter, 3466 mSDsCounter, 0 mSdLazyCounter, 212 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 53 SdHoareTripleChecker+Valid, 4343 SdHoareTripleChecker+Invalid, 216 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 212 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-28 02:51:39,094 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [53 Valid, 4343 Invalid, 216 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 212 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-28 02:51:39,096 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 570 states. [2024-11-28 02:51:39,114 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 570 to 561. [2024-11-28 02:51:39,115 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 561 states, 439 states have (on average 1.644646924829157) internal successors, (722), 460 states have internal predecessors, (722), 96 states have call successors, (96), 26 states have call predecessors, (96), 25 states have return successors, (91), 88 states have call predecessors, (91), 91 states have call successors, (91) [2024-11-28 02:51:39,119 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 561 states to 561 states and 909 transitions. [2024-11-28 02:51:39,120 INFO L78 Accepts]: Start accepts. Automaton has 561 states and 909 transitions. Word has length 71 [2024-11-28 02:51:39,120 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:51:39,120 INFO L471 AbstractCegarLoop]: Abstraction has 561 states and 909 transitions. [2024-11-28 02:51:39,121 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.0) internal successors, (54), 6 states have internal predecessors, (54), 2 states have call successors, (9), 2 states have call predecessors, (9), 4 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-28 02:51:39,121 INFO L276 IsEmpty]: Start isEmpty. Operand 561 states and 909 transitions. [2024-11-28 02:51:39,122 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2024-11-28 02:51:39,122 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:51:39,122 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:51:39,122 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-28 02:51:39,123 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:51:39,123 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:51:39,124 INFO L85 PathProgramCache]: Analyzing trace with hash -2101031341, now seen corresponding path program 1 times [2024-11-28 02:51:39,124 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:51:39,124 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1386092236] [2024-11-28 02:51:39,124 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:51:39,124 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:51:39,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:51:39,300 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 02:51:39,300 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:51:39,300 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1386092236] [2024-11-28 02:51:39,300 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1386092236] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:51:39,301 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:51:39,301 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-28 02:51:39,301 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1696505062] [2024-11-28 02:51:39,301 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:51:39,301 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-28 02:51:39,301 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:51:39,302 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-28 02:51:39,302 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-28 02:51:39,302 INFO L87 Difference]: Start difference. First operand 561 states and 909 transitions. Second operand has 7 states, 6 states have (on average 9.0) internal successors, (54), 6 states have internal predecessors, (54), 3 states have call successors, (9), 2 states have call predecessors, (9), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-28 02:51:39,393 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:51:39,393 INFO L93 Difference]: Finished difference Result 1070 states and 1750 transitions. [2024-11-28 02:51:39,393 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-28 02:51:39,394 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 9.0) internal successors, (54), 6 states have internal predecessors, (54), 3 states have call successors, (9), 2 states have call predecessors, (9), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 71 [2024-11-28 02:51:39,394 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:51:39,401 INFO L225 Difference]: With dead ends: 1070 [2024-11-28 02:51:39,401 INFO L226 Difference]: Without dead ends: 540 [2024-11-28 02:51:39,405 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2024-11-28 02:51:39,406 INFO L435 NwaCegarLoop]: 898 mSDtfsCounter, 84 mSDsluCounter, 4417 mSDsCounter, 0 mSdLazyCounter, 53 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 85 SdHoareTripleChecker+Valid, 5315 SdHoareTripleChecker+Invalid, 53 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 53 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 02:51:39,407 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [85 Valid, 5315 Invalid, 53 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 53 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 02:51:39,408 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 540 states. [2024-11-28 02:51:39,425 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 540 to 540. [2024-11-28 02:51:39,426 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 540 states, 418 states have (on average 1.645933014354067) internal successors, (688), 439 states have internal predecessors, (688), 96 states have call successors, (96), 26 states have call predecessors, (96), 25 states have return successors, (91), 88 states have call predecessors, (91), 91 states have call successors, (91) [2024-11-28 02:51:39,430 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 540 states to 540 states and 875 transitions. [2024-11-28 02:51:39,431 INFO L78 Accepts]: Start accepts. Automaton has 540 states and 875 transitions. Word has length 71 [2024-11-28 02:51:39,431 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:51:39,431 INFO L471 AbstractCegarLoop]: Abstraction has 540 states and 875 transitions. [2024-11-28 02:51:39,432 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 9.0) internal successors, (54), 6 states have internal predecessors, (54), 3 states have call successors, (9), 2 states have call predecessors, (9), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-28 02:51:39,432 INFO L276 IsEmpty]: Start isEmpty. Operand 540 states and 875 transitions. [2024-11-28 02:51:39,433 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2024-11-28 02:51:39,433 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:51:39,433 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:51:39,433 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-28 02:51:39,433 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:51:39,434 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:51:39,434 INFO L85 PathProgramCache]: Analyzing trace with hash -116417140, now seen corresponding path program 1 times [2024-11-28 02:51:39,434 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:51:39,434 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [22865764] [2024-11-28 02:51:39,434 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:51:39,434 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:51:39,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:51:39,589 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 02:51:39,589 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:51:39,589 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [22865764] [2024-11-28 02:51:39,589 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [22865764] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:51:39,589 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:51:39,589 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-28 02:51:39,589 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [202143849] [2024-11-28 02:51:39,589 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:51:39,590 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 02:51:39,590 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:51:39,590 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 02:51:39,590 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 02:51:39,590 INFO L87 Difference]: Start difference. First operand 540 states and 875 transitions. Second operand has 6 states, 6 states have (on average 9.166666666666666) internal successors, (55), 6 states have internal predecessors, (55), 2 states have call successors, (9), 2 states have call predecessors, (9), 4 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-28 02:51:39,696 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:51:39,696 INFO L93 Difference]: Finished difference Result 1049 states and 1716 transitions. [2024-11-28 02:51:39,697 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-28 02:51:39,697 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.166666666666666) internal successors, (55), 6 states have internal predecessors, (55), 2 states have call successors, (9), 2 states have call predecessors, (9), 4 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 72 [2024-11-28 02:51:39,697 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:51:39,702 INFO L225 Difference]: With dead ends: 1049 [2024-11-28 02:51:39,703 INFO L226 Difference]: Without dead ends: 540 [2024-11-28 02:51:39,705 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-28 02:51:39,706 INFO L435 NwaCegarLoop]: 858 mSDtfsCounter, 17 mSDsluCounter, 3423 mSDsCounter, 0 mSdLazyCounter, 70 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 17 SdHoareTripleChecker+Valid, 4281 SdHoareTripleChecker+Invalid, 71 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 70 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 02:51:39,707 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [17 Valid, 4281 Invalid, 71 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 70 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 02:51:39,708 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 540 states. [2024-11-28 02:51:39,726 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 540 to 540. [2024-11-28 02:51:39,728 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 540 states, 418 states have (on average 1.6435406698564594) internal successors, (687), 439 states have internal predecessors, (687), 96 states have call successors, (96), 26 states have call predecessors, (96), 25 states have return successors, (91), 88 states have call predecessors, (91), 91 states have call successors, (91) [2024-11-28 02:51:39,731 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 540 states to 540 states and 874 transitions. [2024-11-28 02:51:39,733 INFO L78 Accepts]: Start accepts. Automaton has 540 states and 874 transitions. Word has length 72 [2024-11-28 02:51:39,734 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:51:39,734 INFO L471 AbstractCegarLoop]: Abstraction has 540 states and 874 transitions. [2024-11-28 02:51:39,734 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.166666666666666) internal successors, (55), 6 states have internal predecessors, (55), 2 states have call successors, (9), 2 states have call predecessors, (9), 4 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-28 02:51:39,734 INFO L276 IsEmpty]: Start isEmpty. Operand 540 states and 874 transitions. [2024-11-28 02:51:39,735 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2024-11-28 02:51:39,735 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:51:39,735 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:51:39,736 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-28 02:51:39,736 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:51:39,737 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:51:39,737 INFO L85 PathProgramCache]: Analyzing trace with hash 270794958, now seen corresponding path program 1 times [2024-11-28 02:51:39,737 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:51:39,737 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2069036070] [2024-11-28 02:51:39,737 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:51:39,737 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:51:39,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:51:39,936 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 02:51:39,936 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:51:39,936 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2069036070] [2024-11-28 02:51:39,936 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2069036070] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:51:39,936 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:51:39,936 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-28 02:51:39,936 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1111973597] [2024-11-28 02:51:39,937 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:51:39,937 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 02:51:39,937 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:51:39,937 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 02:51:39,937 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 02:51:39,937 INFO L87 Difference]: Start difference. First operand 540 states and 874 transitions. Second operand has 6 states, 6 states have (on average 9.333333333333334) internal successors, (56), 6 states have internal predecessors, (56), 2 states have call successors, (9), 2 states have call predecessors, (9), 4 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-28 02:51:40,051 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:51:40,051 INFO L93 Difference]: Finished difference Result 1049 states and 1715 transitions. [2024-11-28 02:51:40,051 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-28 02:51:40,052 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.333333333333334) internal successors, (56), 6 states have internal predecessors, (56), 2 states have call successors, (9), 2 states have call predecessors, (9), 4 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 73 [2024-11-28 02:51:40,052 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:51:40,058 INFO L225 Difference]: With dead ends: 1049 [2024-11-28 02:51:40,058 INFO L226 Difference]: Without dead ends: 540 [2024-11-28 02:51:40,062 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-28 02:51:40,064 INFO L435 NwaCegarLoop]: 858 mSDtfsCounter, 16 mSDsluCounter, 3423 mSDsCounter, 0 mSdLazyCounter, 65 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 16 SdHoareTripleChecker+Valid, 4281 SdHoareTripleChecker+Invalid, 66 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 65 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 02:51:40,065 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [16 Valid, 4281 Invalid, 66 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 65 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 02:51:40,066 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 540 states. [2024-11-28 02:51:40,086 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 540 to 540. [2024-11-28 02:51:40,088 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 540 states, 418 states have (on average 1.6411483253588517) internal successors, (686), 439 states have internal predecessors, (686), 96 states have call successors, (96), 26 states have call predecessors, (96), 25 states have return successors, (91), 88 states have call predecessors, (91), 91 states have call successors, (91) [2024-11-28 02:51:40,093 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 540 states to 540 states and 873 transitions. [2024-11-28 02:51:40,094 INFO L78 Accepts]: Start accepts. Automaton has 540 states and 873 transitions. Word has length 73 [2024-11-28 02:51:40,094 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:51:40,095 INFO L471 AbstractCegarLoop]: Abstraction has 540 states and 873 transitions. [2024-11-28 02:51:40,095 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.333333333333334) internal successors, (56), 6 states have internal predecessors, (56), 2 states have call successors, (9), 2 states have call predecessors, (9), 4 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-28 02:51:40,095 INFO L276 IsEmpty]: Start isEmpty. Operand 540 states and 873 transitions. [2024-11-28 02:51:40,097 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2024-11-28 02:51:40,097 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:51:40,097 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:51:40,097 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-28 02:51:40,097 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:51:40,098 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:51:40,098 INFO L85 PathProgramCache]: Analyzing trace with hash -1439034201, now seen corresponding path program 1 times [2024-11-28 02:51:40,098 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:51:40,098 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [465356354] [2024-11-28 02:51:40,098 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:51:40,098 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:51:40,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:51:40,424 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 02:51:40,424 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:51:40,424 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [465356354] [2024-11-28 02:51:40,424 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [465356354] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:51:40,424 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:51:40,424 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2024-11-28 02:51:40,424 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2065603602] [2024-11-28 02:51:40,425 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:51:40,425 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-28 02:51:40,425 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:51:40,425 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-28 02:51:40,425 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2024-11-28 02:51:40,426 INFO L87 Difference]: Start difference. First operand 540 states and 873 transitions. Second operand has 10 states, 9 states have (on average 6.333333333333333) internal successors, (57), 9 states have internal predecessors, (57), 3 states have call successors, (9), 2 states have call predecessors, (9), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-28 02:51:40,564 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:51:40,564 INFO L93 Difference]: Finished difference Result 1043 states and 1703 transitions. [2024-11-28 02:51:40,565 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-28 02:51:40,565 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 6.333333333333333) internal successors, (57), 9 states have internal predecessors, (57), 3 states have call successors, (9), 2 states have call predecessors, (9), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 74 [2024-11-28 02:51:40,565 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:51:40,571 INFO L225 Difference]: With dead ends: 1043 [2024-11-28 02:51:40,571 INFO L226 Difference]: Without dead ends: 540 [2024-11-28 02:51:40,574 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2024-11-28 02:51:40,574 INFO L435 NwaCegarLoop]: 857 mSDtfsCounter, 6 mSDsluCounter, 6834 mSDsCounter, 0 mSdLazyCounter, 142 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 7691 SdHoareTripleChecker+Invalid, 142 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 142 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 02:51:40,575 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 7691 Invalid, 142 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 142 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 02:51:40,577 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 540 states. [2024-11-28 02:51:40,593 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 540 to 540. [2024-11-28 02:51:40,595 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 540 states, 418 states have (on average 1.638755980861244) internal successors, (685), 439 states have internal predecessors, (685), 96 states have call successors, (96), 26 states have call predecessors, (96), 25 states have return successors, (91), 88 states have call predecessors, (91), 91 states have call successors, (91) [2024-11-28 02:51:40,600 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 540 states to 540 states and 872 transitions. [2024-11-28 02:51:40,601 INFO L78 Accepts]: Start accepts. Automaton has 540 states and 872 transitions. Word has length 74 [2024-11-28 02:51:40,602 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:51:40,602 INFO L471 AbstractCegarLoop]: Abstraction has 540 states and 872 transitions. [2024-11-28 02:51:40,602 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 6.333333333333333) internal successors, (57), 9 states have internal predecessors, (57), 3 states have call successors, (9), 2 states have call predecessors, (9), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-28 02:51:40,602 INFO L276 IsEmpty]: Start isEmpty. Operand 540 states and 872 transitions. [2024-11-28 02:51:40,604 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2024-11-28 02:51:40,604 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:51:40,604 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:51:40,604 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-28 02:51:40,604 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:51:40,604 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:51:40,604 INFO L85 PathProgramCache]: Analyzing trace with hash 1293516793, now seen corresponding path program 1 times [2024-11-28 02:51:40,604 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:51:40,605 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1112134676] [2024-11-28 02:51:40,605 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:51:40,605 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:51:40,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:51:40,885 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 02:51:40,886 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:51:40,886 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1112134676] [2024-11-28 02:51:40,886 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1112134676] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:51:40,886 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:51:40,886 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-28 02:51:40,886 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1875610428] [2024-11-28 02:51:40,886 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:51:40,886 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 02:51:40,887 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:51:40,887 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 02:51:40,887 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-28 02:51:40,887 INFO L87 Difference]: Start difference. First operand 540 states and 872 transitions. Second operand has 6 states, 6 states have (on average 9.666666666666666) internal successors, (58), 6 states have internal predecessors, (58), 6 states have call successors, (9), 4 states have call predecessors, (9), 2 states have return successors, (8), 5 states have call predecessors, (8), 5 states have call successors, (8) [2024-11-28 02:51:44,161 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:51:44,162 INFO L93 Difference]: Finished difference Result 1665 states and 2751 transitions. [2024-11-28 02:51:44,162 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-28 02:51:44,162 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.666666666666666) internal successors, (58), 6 states have internal predecessors, (58), 6 states have call successors, (9), 4 states have call predecessors, (9), 2 states have return successors, (8), 5 states have call predecessors, (8), 5 states have call successors, (8) Word has length 75 [2024-11-28 02:51:44,163 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:51:44,177 INFO L225 Difference]: With dead ends: 1665 [2024-11-28 02:51:44,177 INFO L226 Difference]: Without dead ends: 1170 [2024-11-28 02:51:44,182 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2024-11-28 02:51:44,182 INFO L435 NwaCegarLoop]: 357 mSDtfsCounter, 3255 mSDsluCounter, 608 mSDsCounter, 0 mSdLazyCounter, 1933 mSolverCounterSat, 744 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3319 SdHoareTripleChecker+Valid, 965 SdHoareTripleChecker+Invalid, 2677 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 744 IncrementalHoareTripleChecker+Valid, 1933 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.0s IncrementalHoareTripleChecker+Time [2024-11-28 02:51:44,183 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3319 Valid, 965 Invalid, 2677 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [744 Valid, 1933 Invalid, 0 Unknown, 0 Unchecked, 3.0s Time] [2024-11-28 02:51:44,184 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1170 states. [2024-11-28 02:51:44,254 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1170 to 1038. [2024-11-28 02:51:44,257 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1038 states, 811 states have (on average 1.6596794081381012) internal successors, (1346), 841 states have internal predecessors, (1346), 179 states have call successors, (179), 46 states have call predecessors, (179), 47 states have return successors, (181), 163 states have call predecessors, (181), 174 states have call successors, (181) [2024-11-28 02:51:44,263 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1038 states to 1038 states and 1706 transitions. [2024-11-28 02:51:44,265 INFO L78 Accepts]: Start accepts. Automaton has 1038 states and 1706 transitions. Word has length 75 [2024-11-28 02:51:44,266 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:51:44,266 INFO L471 AbstractCegarLoop]: Abstraction has 1038 states and 1706 transitions. [2024-11-28 02:51:44,266 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.666666666666666) internal successors, (58), 6 states have internal predecessors, (58), 6 states have call successors, (9), 4 states have call predecessors, (9), 2 states have return successors, (8), 5 states have call predecessors, (8), 5 states have call successors, (8) [2024-11-28 02:51:44,266 INFO L276 IsEmpty]: Start isEmpty. Operand 1038 states and 1706 transitions. [2024-11-28 02:51:44,272 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2024-11-28 02:51:44,273 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:51:44,273 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:51:44,273 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-28 02:51:44,273 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:51:44,274 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:51:44,274 INFO L85 PathProgramCache]: Analyzing trace with hash -1362398725, now seen corresponding path program 1 times [2024-11-28 02:51:44,274 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:51:44,274 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1614621634] [2024-11-28 02:51:44,274 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:51:44,274 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:51:44,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:51:44,784 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 02:51:44,784 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:51:44,785 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1614621634] [2024-11-28 02:51:44,785 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1614621634] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:51:44,785 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:51:44,785 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-28 02:51:44,787 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [405262174] [2024-11-28 02:51:44,787 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:51:44,788 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-28 02:51:44,788 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:51:44,788 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-28 02:51:44,789 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-28 02:51:44,789 INFO L87 Difference]: Start difference. First operand 1038 states and 1706 transitions. Second operand has 8 states, 8 states have (on average 10.875) internal successors, (87), 7 states have internal predecessors, (87), 5 states have call successors, (14), 3 states have call predecessors, (14), 4 states have return successors, (13), 6 states have call predecessors, (13), 4 states have call successors, (13) [2024-11-28 02:51:47,076 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:51:47,076 INFO L93 Difference]: Finished difference Result 2039 states and 3414 transitions. [2024-11-28 02:51:47,077 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-28 02:51:47,077 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 10.875) internal successors, (87), 7 states have internal predecessors, (87), 5 states have call successors, (14), 3 states have call predecessors, (14), 4 states have return successors, (13), 6 states have call predecessors, (13), 4 states have call successors, (13) Word has length 114 [2024-11-28 02:51:47,077 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:51:47,087 INFO L225 Difference]: With dead ends: 2039 [2024-11-28 02:51:47,087 INFO L226 Difference]: Without dead ends: 1046 [2024-11-28 02:51:47,093 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2024-11-28 02:51:47,094 INFO L435 NwaCegarLoop]: 372 mSDtfsCounter, 1331 mSDsluCounter, 1186 mSDsCounter, 0 mSdLazyCounter, 2820 mSolverCounterSat, 392 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1331 SdHoareTripleChecker+Valid, 1558 SdHoareTripleChecker+Invalid, 3212 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 392 IncrementalHoareTripleChecker+Valid, 2820 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2024-11-28 02:51:47,094 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1331 Valid, 1558 Invalid, 3212 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [392 Valid, 2820 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2024-11-28 02:51:47,096 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1046 states. [2024-11-28 02:51:47,173 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1046 to 1046. [2024-11-28 02:51:47,175 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1046 states, 817 states have (on average 1.6548347613219094) internal successors, (1352), 847 states have internal predecessors, (1352), 179 states have call successors, (179), 46 states have call predecessors, (179), 49 states have return successors, (213), 165 states have call predecessors, (213), 174 states have call successors, (213) [2024-11-28 02:51:47,183 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1046 states to 1046 states and 1744 transitions. [2024-11-28 02:51:47,185 INFO L78 Accepts]: Start accepts. Automaton has 1046 states and 1744 transitions. Word has length 114 [2024-11-28 02:51:47,187 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:51:47,187 INFO L471 AbstractCegarLoop]: Abstraction has 1046 states and 1744 transitions. [2024-11-28 02:51:47,187 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 10.875) internal successors, (87), 7 states have internal predecessors, (87), 5 states have call successors, (14), 3 states have call predecessors, (14), 4 states have return successors, (13), 6 states have call predecessors, (13), 4 states have call successors, (13) [2024-11-28 02:51:47,187 INFO L276 IsEmpty]: Start isEmpty. Operand 1046 states and 1744 transitions. [2024-11-28 02:51:47,191 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2024-11-28 02:51:47,191 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:51:47,191 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:51:47,192 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-28 02:51:47,192 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:51:47,193 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:51:47,193 INFO L85 PathProgramCache]: Analyzing trace with hash 964693982, now seen corresponding path program 1 times [2024-11-28 02:51:47,193 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:51:47,193 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [232198406] [2024-11-28 02:51:47,193 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:51:47,194 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:51:47,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:51:47,610 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 02:51:47,610 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:51:47,611 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [232198406] [2024-11-28 02:51:47,611 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [232198406] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:51:47,611 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:51:47,611 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2024-11-28 02:51:47,611 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1878746025] [2024-11-28 02:51:47,611 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:51:47,611 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-28 02:51:47,611 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:51:47,612 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-28 02:51:47,612 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=90, Unknown=0, NotChecked=0, Total=110 [2024-11-28 02:51:47,612 INFO L87 Difference]: Start difference. First operand 1046 states and 1744 transitions. Second operand has 11 states, 11 states have (on average 7.909090909090909) internal successors, (87), 10 states have internal predecessors, (87), 5 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (13), 5 states have call predecessors, (13), 4 states have call successors, (13) [2024-11-28 02:51:54,562 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:51:54,562 INFO L93 Difference]: Finished difference Result 3792 states and 6364 transitions. [2024-11-28 02:51:54,563 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-11-28 02:51:54,563 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 7.909090909090909) internal successors, (87), 10 states have internal predecessors, (87), 5 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (13), 5 states have call predecessors, (13), 4 states have call successors, (13) Word has length 114 [2024-11-28 02:51:54,564 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:51:54,584 INFO L225 Difference]: With dead ends: 3792 [2024-11-28 02:51:54,585 INFO L226 Difference]: Without dead ends: 2791 [2024-11-28 02:51:54,592 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 117 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=119, Invalid=583, Unknown=0, NotChecked=0, Total=702 [2024-11-28 02:51:54,593 INFO L435 NwaCegarLoop]: 695 mSDtfsCounter, 2268 mSDsluCounter, 3683 mSDsCounter, 0 mSdLazyCounter, 10317 mSolverCounterSat, 592 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2343 SdHoareTripleChecker+Valid, 4378 SdHoareTripleChecker+Invalid, 10909 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 592 IncrementalHoareTripleChecker+Valid, 10317 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.4s IncrementalHoareTripleChecker+Time [2024-11-28 02:51:54,593 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2343 Valid, 4378 Invalid, 10909 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [592 Valid, 10317 Invalid, 0 Unknown, 0 Unchecked, 6.4s Time] [2024-11-28 02:51:54,597 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2791 states. [2024-11-28 02:51:54,769 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2791 to 2693. [2024-11-28 02:51:54,775 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2693 states, 2044 states have (on average 1.6276908023483365) internal successors, (3327), 2120 states have internal predecessors, (3327), 516 states have call successors, (516), 109 states have call predecessors, (516), 132 states have return successors, (615), 496 states have call predecessors, (615), 511 states have call successors, (615) [2024-11-28 02:51:54,789 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2693 states to 2693 states and 4458 transitions. [2024-11-28 02:51:54,792 INFO L78 Accepts]: Start accepts. Automaton has 2693 states and 4458 transitions. Word has length 114 [2024-11-28 02:51:54,792 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:51:54,792 INFO L471 AbstractCegarLoop]: Abstraction has 2693 states and 4458 transitions. [2024-11-28 02:51:54,792 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 7.909090909090909) internal successors, (87), 10 states have internal predecessors, (87), 5 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (13), 5 states have call predecessors, (13), 4 states have call successors, (13) [2024-11-28 02:51:54,793 INFO L276 IsEmpty]: Start isEmpty. Operand 2693 states and 4458 transitions. [2024-11-28 02:51:54,796 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2024-11-28 02:51:54,796 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:51:54,797 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:51:54,797 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-28 02:51:54,797 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:51:54,797 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:51:54,797 INFO L85 PathProgramCache]: Analyzing trace with hash -1949258220, now seen corresponding path program 1 times [2024-11-28 02:51:54,798 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:51:54,798 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1693147838] [2024-11-28 02:51:54,798 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:51:54,798 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:51:54,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:51:55,134 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 02:51:55,134 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:51:55,134 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1693147838] [2024-11-28 02:51:55,135 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1693147838] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:51:55,135 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:51:55,135 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-28 02:51:55,135 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [726753895] [2024-11-28 02:51:55,135 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:51:55,135 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-28 02:51:55,136 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:51:55,136 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-28 02:51:55,136 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-28 02:51:55,136 INFO L87 Difference]: Start difference. First operand 2693 states and 4458 transitions. Second operand has 7 states, 7 states have (on average 12.571428571428571) internal successors, (88), 7 states have internal predecessors, (88), 5 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (13), 5 states have call predecessors, (13), 4 states have call successors, (13) [2024-11-28 02:51:59,238 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:51:59,238 INFO L93 Difference]: Finished difference Result 8621 states and 14663 transitions. [2024-11-28 02:51:59,239 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-11-28 02:51:59,239 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.571428571428571) internal successors, (88), 7 states have internal predecessors, (88), 5 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (13), 5 states have call predecessors, (13), 4 states have call successors, (13) Word has length 115 [2024-11-28 02:51:59,239 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:51:59,280 INFO L225 Difference]: With dead ends: 8621 [2024-11-28 02:51:59,280 INFO L226 Difference]: Without dead ends: 5973 [2024-11-28 02:51:59,298 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 24 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 42 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=86, Invalid=220, Unknown=0, NotChecked=0, Total=306 [2024-11-28 02:51:59,299 INFO L435 NwaCegarLoop]: 563 mSDtfsCounter, 2782 mSDsluCounter, 1744 mSDsCounter, 0 mSdLazyCounter, 4644 mSolverCounterSat, 727 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2856 SdHoareTripleChecker+Valid, 2307 SdHoareTripleChecker+Invalid, 5371 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 727 IncrementalHoareTripleChecker+Valid, 4644 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.5s IncrementalHoareTripleChecker+Time [2024-11-28 02:51:59,299 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2856 Valid, 2307 Invalid, 5371 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [727 Valid, 4644 Invalid, 0 Unknown, 0 Unchecked, 3.5s Time] [2024-11-28 02:51:59,306 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5973 states. [2024-11-28 02:51:59,778 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5973 to 5674. [2024-11-28 02:51:59,793 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5674 states, 4278 states have (on average 1.608695652173913) internal successors, (6882), 4459 states have internal predecessors, (6882), 1111 states have call successors, (1111), 252 states have call predecessors, (1111), 284 states have return successors, (1296), 1039 states have call predecessors, (1296), 1106 states have call successors, (1296) [2024-11-28 02:51:59,826 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5674 states to 5674 states and 9289 transitions. [2024-11-28 02:51:59,833 INFO L78 Accepts]: Start accepts. Automaton has 5674 states and 9289 transitions. Word has length 115 [2024-11-28 02:51:59,833 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:51:59,833 INFO L471 AbstractCegarLoop]: Abstraction has 5674 states and 9289 transitions. [2024-11-28 02:51:59,834 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.571428571428571) internal successors, (88), 7 states have internal predecessors, (88), 5 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (13), 5 states have call predecessors, (13), 4 states have call successors, (13) [2024-11-28 02:51:59,835 INFO L276 IsEmpty]: Start isEmpty. Operand 5674 states and 9289 transitions. [2024-11-28 02:51:59,842 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2024-11-28 02:51:59,842 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:51:59,842 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:51:59,842 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-28 02:51:59,842 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:51:59,842 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:51:59,843 INFO L85 PathProgramCache]: Analyzing trace with hash -350762045, now seen corresponding path program 1 times [2024-11-28 02:51:59,843 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:51:59,843 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1146856583] [2024-11-28 02:51:59,843 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:51:59,843 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:51:59,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:52:00,104 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-28 02:52:00,104 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:52:00,104 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1146856583] [2024-11-28 02:52:00,105 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1146856583] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:52:00,105 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:52:00,105 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-28 02:52:00,106 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2135653038] [2024-11-28 02:52:00,106 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:52:00,106 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 02:52:00,106 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:52:00,107 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 02:52:00,107 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 02:52:00,108 INFO L87 Difference]: Start difference. First operand 5674 states and 9289 transitions. Second operand has 6 states, 6 states have (on average 14.333333333333334) internal successors, (86), 6 states have internal predecessors, (86), 6 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (14), 6 states have call predecessors, (14), 5 states have call successors, (14) [2024-11-28 02:52:03,908 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:52:03,909 INFO L93 Difference]: Finished difference Result 16362 states and 27362 transitions. [2024-11-28 02:52:03,909 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-28 02:52:03,909 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 14.333333333333334) internal successors, (86), 6 states have internal predecessors, (86), 6 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (14), 6 states have call predecessors, (14), 5 states have call successors, (14) Word has length 117 [2024-11-28 02:52:03,909 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:52:03,986 INFO L225 Difference]: With dead ends: 16362 [2024-11-28 02:52:03,986 INFO L226 Difference]: Without dead ends: 10729 [2024-11-28 02:52:04,015 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2024-11-28 02:52:04,015 INFO L435 NwaCegarLoop]: 831 mSDtfsCounter, 3409 mSDsluCounter, 1200 mSDsCounter, 0 mSdLazyCounter, 3499 mSolverCounterSat, 1034 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3442 SdHoareTripleChecker+Valid, 2031 SdHoareTripleChecker+Invalid, 4533 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1034 IncrementalHoareTripleChecker+Valid, 3499 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time [2024-11-28 02:52:04,016 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3442 Valid, 2031 Invalid, 4533 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1034 Valid, 3499 Invalid, 0 Unknown, 0 Unchecked, 3.1s Time] [2024-11-28 02:52:04,027 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10729 states. [2024-11-28 02:52:04,969 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10729 to 9513. [2024-11-28 02:52:04,986 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9513 states, 6873 states have (on average 1.5888258402444349) internal successors, (10920), 7284 states have internal predecessors, (10920), 2183 states have call successors, (2183), 384 states have call predecessors, (2183), 456 states have return successors, (2605), 2117 states have call predecessors, (2605), 2178 states have call successors, (2605) [2024-11-28 02:52:05,047 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9513 states to 9513 states and 15708 transitions. [2024-11-28 02:52:05,055 INFO L78 Accepts]: Start accepts. Automaton has 9513 states and 15708 transitions. Word has length 117 [2024-11-28 02:52:05,057 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:52:05,057 INFO L471 AbstractCegarLoop]: Abstraction has 9513 states and 15708 transitions. [2024-11-28 02:52:05,058 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 14.333333333333334) internal successors, (86), 6 states have internal predecessors, (86), 6 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (14), 6 states have call predecessors, (14), 5 states have call successors, (14) [2024-11-28 02:52:05,058 INFO L276 IsEmpty]: Start isEmpty. Operand 9513 states and 15708 transitions. [2024-11-28 02:52:05,061 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2024-11-28 02:52:05,062 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:52:05,062 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:52:05,062 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-11-28 02:52:05,062 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:52:05,062 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:52:05,063 INFO L85 PathProgramCache]: Analyzing trace with hash -1004713903, now seen corresponding path program 1 times [2024-11-28 02:52:05,063 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:52:05,063 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1541971415] [2024-11-28 02:52:05,063 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:52:05,064 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:52:05,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:52:05,294 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-28 02:52:05,295 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:52:05,295 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1541971415] [2024-11-28 02:52:05,295 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1541971415] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:52:05,296 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:52:05,296 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-28 02:52:05,296 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1763253348] [2024-11-28 02:52:05,296 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:52:05,296 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 02:52:05,296 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:52:05,297 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 02:52:05,297 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 02:52:05,297 INFO L87 Difference]: Start difference. First operand 9513 states and 15708 transitions. Second operand has 6 states, 6 states have (on average 14.5) internal successors, (87), 6 states have internal predecessors, (87), 6 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (14), 6 states have call predecessors, (14), 5 states have call successors, (14) [2024-11-28 02:52:10,003 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:52:10,003 INFO L93 Difference]: Finished difference Result 31788 states and 54175 transitions. [2024-11-28 02:52:10,003 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-28 02:52:10,003 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 14.5) internal successors, (87), 6 states have internal predecessors, (87), 6 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (14), 6 states have call predecessors, (14), 5 states have call successors, (14) Word has length 118 [2024-11-28 02:52:10,004 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:52:10,230 INFO L225 Difference]: With dead ends: 31788 [2024-11-28 02:52:10,230 INFO L226 Difference]: Without dead ends: 22323 [2024-11-28 02:52:10,301 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2024-11-28 02:52:10,304 INFO L435 NwaCegarLoop]: 830 mSDtfsCounter, 3422 mSDsluCounter, 1214 mSDsCounter, 0 mSdLazyCounter, 3460 mSolverCounterSat, 1058 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3456 SdHoareTripleChecker+Valid, 2044 SdHoareTripleChecker+Invalid, 4518 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1058 IncrementalHoareTripleChecker+Valid, 3460 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time [2024-11-28 02:52:10,305 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3456 Valid, 2044 Invalid, 4518 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1058 Valid, 3460 Invalid, 0 Unknown, 0 Unchecked, 3.1s Time] [2024-11-28 02:52:10,331 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22323 states. [2024-11-28 02:52:12,313 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22323 to 19972. [2024-11-28 02:52:12,342 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19972 states, 13545 states have (on average 1.564857881136951) internal successors, (21196), 14621 states have internal predecessors, (21196), 5556 states have call successors, (5556), 650 states have call predecessors, (5556), 870 states have return successors, (6904), 5568 states have call predecessors, (6904), 5551 states have call successors, (6904) [2024-11-28 02:52:12,487 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19972 states to 19972 states and 33656 transitions. [2024-11-28 02:52:12,501 INFO L78 Accepts]: Start accepts. Automaton has 19972 states and 33656 transitions. Word has length 118 [2024-11-28 02:52:12,502 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:52:12,502 INFO L471 AbstractCegarLoop]: Abstraction has 19972 states and 33656 transitions. [2024-11-28 02:52:12,502 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 14.5) internal successors, (87), 6 states have internal predecessors, (87), 6 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (14), 6 states have call predecessors, (14), 5 states have call successors, (14) [2024-11-28 02:52:12,502 INFO L276 IsEmpty]: Start isEmpty. Operand 19972 states and 33656 transitions. [2024-11-28 02:52:12,506 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 120 [2024-11-28 02:52:12,506 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:52:12,507 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:52:12,507 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-11-28 02:52:12,507 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:52:12,507 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:52:12,508 INFO L85 PathProgramCache]: Analyzing trace with hash 750552798, now seen corresponding path program 1 times [2024-11-28 02:52:12,508 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:52:12,508 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2121357689] [2024-11-28 02:52:12,508 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:52:12,508 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:52:12,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:52:12,976 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-28 02:52:12,976 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:52:12,976 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2121357689] [2024-11-28 02:52:12,976 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2121357689] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:52:12,977 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:52:12,977 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-28 02:52:12,977 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2066217565] [2024-11-28 02:52:12,977 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:52:12,978 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 02:52:12,979 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:52:12,979 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 02:52:12,979 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 02:52:12,980 INFO L87 Difference]: Start difference. First operand 19972 states and 33656 transitions. Second operand has 6 states, 6 states have (on average 14.666666666666666) internal successors, (88), 6 states have internal predecessors, (88), 6 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (14), 6 states have call predecessors, (14), 5 states have call successors, (14) [2024-11-28 02:52:20,476 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:52:20,476 INFO L93 Difference]: Finished difference Result 76998 states and 134671 transitions. [2024-11-28 02:52:20,477 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-28 02:52:20,477 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 14.666666666666666) internal successors, (88), 6 states have internal predecessors, (88), 6 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (14), 6 states have call predecessors, (14), 5 states have call successors, (14) Word has length 119 [2024-11-28 02:52:20,477 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:52:20,948 INFO L225 Difference]: With dead ends: 76998 [2024-11-28 02:52:20,948 INFO L226 Difference]: Without dead ends: 57076 [2024-11-28 02:52:21,078 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2024-11-28 02:52:21,080 INFO L435 NwaCegarLoop]: 836 mSDtfsCounter, 3434 mSDsluCounter, 1229 mSDsCounter, 0 mSdLazyCounter, 3467 mSolverCounterSat, 1061 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3469 SdHoareTripleChecker+Valid, 2065 SdHoareTripleChecker+Invalid, 4528 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1061 IncrementalHoareTripleChecker+Valid, 3467 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2024-11-28 02:52:21,081 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3469 Valid, 2065 Invalid, 4528 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1061 Valid, 3467 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time] [2024-11-28 02:52:21,126 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 57076 states. [2024-11-28 02:52:26,836 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 57076 to 51159. [2024-11-28 02:52:26,894 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 51159 states, 32439 states have (on average 1.543728228367089) internal successors, (50077), 35572 states have internal predecessors, (50077), 16751 states have call successors, (16751), 1182 states have call predecessors, (16751), 1968 states have return successors, (22005), 17183 states have call predecessors, (22005), 16746 states have call successors, (22005) [2024-11-28 02:52:27,471 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 51159 states to 51159 states and 88833 transitions. [2024-11-28 02:52:27,500 INFO L78 Accepts]: Start accepts. Automaton has 51159 states and 88833 transitions. Word has length 119 [2024-11-28 02:52:27,500 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:52:27,500 INFO L471 AbstractCegarLoop]: Abstraction has 51159 states and 88833 transitions. [2024-11-28 02:52:27,500 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 14.666666666666666) internal successors, (88), 6 states have internal predecessors, (88), 6 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (14), 6 states have call predecessors, (14), 5 states have call successors, (14) [2024-11-28 02:52:27,501 INFO L276 IsEmpty]: Start isEmpty. Operand 51159 states and 88833 transitions. [2024-11-28 02:52:27,505 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2024-11-28 02:52:27,506 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:52:27,506 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:52:27,506 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2024-11-28 02:52:27,506 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:52:27,506 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:52:27,507 INFO L85 PathProgramCache]: Analyzing trace with hash -117816500, now seen corresponding path program 1 times [2024-11-28 02:52:27,507 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:52:27,507 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1972583237] [2024-11-28 02:52:27,507 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:52:27,507 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:52:27,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:52:27,784 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-28 02:52:27,784 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:52:27,784 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1972583237] [2024-11-28 02:52:27,784 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1972583237] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:52:27,784 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:52:27,784 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-28 02:52:27,785 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [378444716] [2024-11-28 02:52:27,785 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:52:27,785 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 02:52:27,786 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:52:27,787 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 02:52:27,787 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 02:52:27,787 INFO L87 Difference]: Start difference. First operand 51159 states and 88833 transitions. Second operand has 6 states, 6 states have (on average 14.833333333333334) internal successors, (89), 6 states have internal predecessors, (89), 6 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (14), 6 states have call predecessors, (14), 5 states have call successors, (14)