./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec3_product29.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_715f3f1a-f472-4f6c-933a-7a7cd8737646/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_715f3f1a-f472-4f6c-933a-7a7cd8737646/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_715f3f1a-f472-4f6c-933a-7a7cd8737646/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_715f3f1a-f472-4f6c-933a-7a7cd8737646/bin/uautomizer-verify-aQ6SnzHsRB/config/AutomizerReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec3_product29.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_715f3f1a-f472-4f6c-933a-7a7cd8737646/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_715f3f1a-f472-4f6c-933a-7a7cd8737646/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 0d12edbd4df2f08d75221f3c96b68e50e6394815b34a699d313e71ea24bf9c38 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-28 04:04:29,979 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-28 04:04:30,105 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_715f3f1a-f472-4f6c-933a-7a7cd8737646/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-28 04:04:30,117 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-28 04:04:30,117 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-28 04:04:30,154 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-28 04:04:30,155 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-28 04:04:30,156 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-28 04:04:30,156 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-28 04:04:30,156 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-28 04:04:30,157 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-28 04:04:30,157 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-28 04:04:30,157 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-28 04:04:30,158 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-28 04:04:30,158 INFO L153 SettingsManager]: * Use SBE=true [2024-11-28 04:04:30,158 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-28 04:04:30,158 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-28 04:04:30,158 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-28 04:04:30,159 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-28 04:04:30,159 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-28 04:04:30,159 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-28 04:04:30,159 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-28 04:04:30,159 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-28 04:04:30,159 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-28 04:04:30,159 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-28 04:04:30,160 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-28 04:04:30,160 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-28 04:04:30,160 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-28 04:04:30,160 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-28 04:04:30,160 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 04:04:30,161 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 04:04:30,161 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 04:04:30,161 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 04:04:30,161 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-28 04:04:30,161 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 04:04:30,161 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 04:04:30,161 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 04:04:30,162 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 04:04:30,162 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-28 04:04:30,162 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-28 04:04:30,162 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-28 04:04:30,162 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-28 04:04:30,162 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-28 04:04:30,162 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-28 04:04:30,162 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-28 04:04:30,162 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-28 04:04:30,162 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-28 04:04:30,163 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-28 04:04:30,163 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_715f3f1a-f472-4f6c-933a-7a7cd8737646/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 -> 0d12edbd4df2f08d75221f3c96b68e50e6394815b34a699d313e71ea24bf9c38 [2024-11-28 04:04:30,569 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-28 04:04:30,582 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-28 04:04:30,589 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-28 04:04:30,591 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-28 04:04:30,591 INFO L274 PluginConnector]: CDTParser initialized [2024-11-28 04:04:30,592 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_715f3f1a-f472-4f6c-933a-7a7cd8737646/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/product-lines/elevator_spec3_product29.cil.c [2024-11-28 04:04:34,269 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_715f3f1a-f472-4f6c-933a-7a7cd8737646/bin/uautomizer-verify-aQ6SnzHsRB/data/4c27b63e1/fe4b92739a8b46c28262373ed4a8c3a8/FLAGeeb2fdac0 [2024-11-28 04:04:34,747 INFO L384 CDTParser]: Found 1 translation units. [2024-11-28 04:04:34,748 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_715f3f1a-f472-4f6c-933a-7a7cd8737646/sv-benchmarks/c/product-lines/elevator_spec3_product29.cil.c [2024-11-28 04:04:34,786 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_715f3f1a-f472-4f6c-933a-7a7cd8737646/bin/uautomizer-verify-aQ6SnzHsRB/data/4c27b63e1/fe4b92739a8b46c28262373ed4a8c3a8/FLAGeeb2fdac0 [2024-11-28 04:04:34,816 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_715f3f1a-f472-4f6c-933a-7a7cd8737646/bin/uautomizer-verify-aQ6SnzHsRB/data/4c27b63e1/fe4b92739a8b46c28262373ed4a8c3a8 [2024-11-28 04:04:34,819 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-28 04:04:34,821 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-28 04:04:34,823 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-28 04:04:34,823 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-28 04:04:34,830 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-28 04:04:34,831 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 04:04:34" (1/1) ... [2024-11-28 04:04:34,835 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@75f6ad4c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:04:34, skipping insertion in model container [2024-11-28 04:04:34,835 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 04:04:34" (1/1) ... [2024-11-28 04:04:34,913 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-28 04:04:35,531 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_715f3f1a-f472-4f6c-933a-7a7cd8737646/sv-benchmarks/c/product-lines/elevator_spec3_product29.cil.c[40506,40519] [2024-11-28 04:04:35,698 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 04:04:35,714 INFO L200 MainTranslator]: Completed pre-run [2024-11-28 04:04:35,725 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Floor.i","") [48] [2024-11-28 04:04:35,727 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [716] [2024-11-28 04:04:35,728 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [754] [2024-11-28 04:04:35,728 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"UnitTests.i","") [1120] [2024-11-28 04:04:35,728 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Person.i","") [1220] [2024-11-28 04:04:35,728 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [1340] [2024-11-28 04:04:35,728 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification3_spec.i","") [1358] [2024-11-28 04:04:35,729 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [1548] [2024-11-28 04:04:35,729 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [1897] [2024-11-28 04:04:35,729 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Elevator.i","") [1906] [2024-11-28 04:04:35,814 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_715f3f1a-f472-4f6c-933a-7a7cd8737646/sv-benchmarks/c/product-lines/elevator_spec3_product29.cil.c[40506,40519] [2024-11-28 04:04:35,897 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 04:04:35,940 INFO L204 MainTranslator]: Completed translation [2024-11-28 04:04:35,941 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:04:35 WrapperNode [2024-11-28 04:04:35,941 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-28 04:04:35,943 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-28 04:04:35,943 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-28 04:04:35,944 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-28 04:04:35,954 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:04:35" (1/1) ... [2024-11-28 04:04:35,982 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:04:35" (1/1) ... [2024-11-28 04:04:36,040 INFO L138 Inliner]: procedures = 91, calls = 347, calls flagged for inlining = 26, calls inlined = 23, statements flattened = 926 [2024-11-28 04:04:36,040 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-28 04:04:36,041 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-28 04:04:36,041 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-28 04:04:36,041 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-28 04:04:36,053 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:04:35" (1/1) ... [2024-11-28 04:04:36,054 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:04:35" (1/1) ... [2024-11-28 04:04:36,068 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:04:35" (1/1) ... [2024-11-28 04:04:36,099 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 04:04:36,100 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:04:35" (1/1) ... [2024-11-28 04:04:36,100 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:04:35" (1/1) ... [2024-11-28 04:04:36,144 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:04:35" (1/1) ... [2024-11-28 04:04:36,153 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:04:35" (1/1) ... [2024-11-28 04:04:36,168 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:04:35" (1/1) ... [2024-11-28 04:04:36,174 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:04:35" (1/1) ... [2024-11-28 04:04:36,179 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:04:35" (1/1) ... [2024-11-28 04:04:36,216 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-28 04:04:36,217 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-28 04:04:36,217 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-28 04:04:36,217 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-28 04:04:36,219 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:04:35" (1/1) ... [2024-11-28 04:04:36,226 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 04:04:36,243 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_715f3f1a-f472-4f6c-933a-7a7cd8737646/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:04:36,274 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_715f3f1a-f472-4f6c-933a-7a7cd8737646/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-28 04:04:36,288 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_715f3f1a-f472-4f6c-933a-7a7cd8737646/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-28 04:04:36,323 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-28 04:04:36,323 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentHeading [2024-11-28 04:04:36,324 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentHeading [2024-11-28 04:04:36,326 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2024-11-28 04:04:36,326 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2024-11-28 04:04:36,326 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2024-11-28 04:04:36,326 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2024-11-28 04:04:36,327 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2024-11-28 04:04:36,328 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2024-11-28 04:04:36,328 INFO L130 BoogieDeclarations]: Found specification of procedure bobCall [2024-11-28 04:04:36,328 INFO L138 BoogieDeclarations]: Found implementation of procedure bobCall [2024-11-28 04:04:36,328 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2024-11-28 04:04:36,328 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2024-11-28 04:04:36,329 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection__wrappee__empty [2024-11-28 04:04:36,331 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection__wrappee__empty [2024-11-28 04:04:36,332 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2024-11-28 04:04:36,332 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2024-11-28 04:04:36,332 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2024-11-28 04:04:36,332 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2024-11-28 04:04:36,332 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2024-11-28 04:04:36,332 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2024-11-28 04:04:36,332 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2024-11-28 04:04:36,332 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2024-11-28 04:04:36,333 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2024-11-28 04:04:36,333 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2024-11-28 04:04:36,333 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2024-11-28 04:04:36,333 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2024-11-28 04:04:36,333 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2024-11-28 04:04:36,333 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2024-11-28 04:04:36,333 INFO L130 BoogieDeclarations]: Found specification of procedure initTopDown [2024-11-28 04:04:36,333 INFO L138 BoogieDeclarations]: Found implementation of procedure initTopDown [2024-11-28 04:04:36,333 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2024-11-28 04:04:36,333 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2024-11-28 04:04:36,333 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2024-11-28 04:04:36,333 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2024-11-28 04:04:36,333 INFO L130 BoogieDeclarations]: Found specification of procedure initFloors [2024-11-28 04:04:36,333 INFO L138 BoogieDeclarations]: Found implementation of procedure initFloors [2024-11-28 04:04:36,334 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2024-11-28 04:04:36,334 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2024-11-28 04:04:36,334 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2024-11-28 04:04:36,334 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2024-11-28 04:04:36,335 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2024-11-28 04:04:36,335 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2024-11-28 04:04:36,335 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-28 04:04:36,335 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-28 04:04:36,335 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-28 04:04:36,335 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-28 04:04:36,335 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-28 04:04:36,335 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-28 04:04:36,339 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-28 04:04:36,339 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-28 04:04:36,339 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-28 04:04:36,339 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-28 04:04:36,339 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-28 04:04:36,339 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-28 04:04:36,339 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-28 04:04:36,339 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-28 04:04:36,339 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-28 04:04:36,339 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-28 04:04:36,339 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-28 04:04:36,339 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-28 04:04:36,340 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-28 04:04:36,340 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-28 04:04:36,340 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2024-11-28 04:04:36,340 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2024-11-28 04:04:36,340 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2024-11-28 04:04:36,340 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2024-11-28 04:04:36,340 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2024-11-28 04:04:36,340 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2024-11-28 04:04:36,340 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2024-11-28 04:04:36,340 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2024-11-28 04:04:36,340 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-28 04:04:36,340 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-28 04:04:36,340 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2024-11-28 04:04:36,340 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2024-11-28 04:04:36,579 INFO L234 CfgBuilder]: Building ICFG [2024-11-28 04:04:36,583 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-28 04:04:38,734 INFO L? ?]: Removed 470 outVars from TransFormulas that were not future-live. [2024-11-28 04:04:38,735 INFO L283 CfgBuilder]: Performing block encoding [2024-11-28 04:04:38,782 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-28 04:04:38,783 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-28 04:04:38,783 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 04:04:38 BoogieIcfgContainer [2024-11-28 04:04:38,783 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-28 04:04:38,786 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-28 04:04:38,787 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-28 04:04:38,793 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-28 04:04:38,794 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.11 04:04:34" (1/3) ... [2024-11-28 04:04:38,795 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3f69608 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 04:04:38, skipping insertion in model container [2024-11-28 04:04:38,795 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:04:35" (2/3) ... [2024-11-28 04:04:38,795 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3f69608 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 04:04:38, skipping insertion in model container [2024-11-28 04:04:38,796 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 04:04:38" (3/3) ... [2024-11-28 04:04:38,797 INFO L128 eAbstractionObserver]: Analyzing ICFG elevator_spec3_product29.cil.c [2024-11-28 04:04:38,817 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-28 04:04:38,821 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG elevator_spec3_product29.cil.c that has 27 procedures, 596 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-11-28 04:04:38,958 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-28 04:04:38,974 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;@6d3f398c, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-28 04:04:38,974 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-28 04:04:38,982 INFO L276 IsEmpty]: Start isEmpty. Operand has 596 states, 462 states have (on average 1.6796536796536796) internal successors, (776), 480 states have internal predecessors, (776), 106 states have call successors, (106), 26 states have call predecessors, (106), 26 states have return successors, (106), 103 states have call predecessors, (106), 106 states have call successors, (106) [2024-11-28 04:04:39,010 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2024-11-28 04:04:39,010 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:04:39,011 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] [2024-11-28 04:04:39,012 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:04:39,018 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:04:39,019 INFO L85 PathProgramCache]: Analyzing trace with hash 1198628252, now seen corresponding path program 1 times [2024-11-28 04:04:39,029 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:04:39,029 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1439538305] [2024-11-28 04:04:39,030 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:04:39,031 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:04:39,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:04:40,285 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 04:04:40,285 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:04:40,286 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1439538305] [2024-11-28 04:04:40,289 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1439538305] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:04:40,290 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:04:40,290 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-28 04:04:40,292 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1710213866] [2024-11-28 04:04:40,292 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:04:40,296 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-28 04:04:40,297 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:04:40,346 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-28 04:04:40,346 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-28 04:04:40,352 INFO L87 Difference]: Start difference. First operand has 596 states, 462 states have (on average 1.6796536796536796) internal successors, (776), 480 states have internal predecessors, (776), 106 states have call successors, (106), 26 states have call predecessors, (106), 26 states have return successors, (106), 103 states have call predecessors, (106), 106 states have call successors, (106) Second operand has 7 states, 6 states have (on average 11.833333333333334) internal successors, (71), 6 states have internal predecessors, (71), 3 states have call successors, (14), 2 states have call predecessors, (14), 4 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-28 04:04:40,742 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:04:40,743 INFO L93 Difference]: Finished difference Result 1189 states and 1988 transitions. [2024-11-28 04:04:40,744 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-28 04:04:40,746 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 11.833333333333334) internal successors, (71), 6 states have internal predecessors, (71), 3 states have call successors, (14), 2 states have call predecessors, (14), 4 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) Word has length 99 [2024-11-28 04:04:40,747 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:04:40,779 INFO L225 Difference]: With dead ends: 1189 [2024-11-28 04:04:40,780 INFO L226 Difference]: Without dead ends: 601 [2024-11-28 04:04:40,796 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 04:04:40,804 INFO L435 NwaCegarLoop]: 970 mSDtfsCounter, 91 mSDsluCounter, 4765 mSDsCounter, 0 mSdLazyCounter, 77 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 92 SdHoareTripleChecker+Valid, 5735 SdHoareTripleChecker+Invalid, 77 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 77 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 04:04:40,807 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [92 Valid, 5735 Invalid, 77 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [0 Valid, 77 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 04:04:40,831 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 601 states. [2024-11-28 04:04:40,922 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 601 to 599. [2024-11-28 04:04:40,925 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 599 states, 465 states have (on average 1.6709677419354838) internal successors, (777), 483 states have internal predecessors, (777), 107 states have call successors, (107), 26 states have call predecessors, (107), 26 states have return successors, (106), 102 states have call predecessors, (106), 104 states have call successors, (106) [2024-11-28 04:04:40,942 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 599 states to 599 states and 990 transitions. [2024-11-28 04:04:40,945 INFO L78 Accepts]: Start accepts. Automaton has 599 states and 990 transitions. Word has length 99 [2024-11-28 04:04:40,946 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:04:40,946 INFO L471 AbstractCegarLoop]: Abstraction has 599 states and 990 transitions. [2024-11-28 04:04:40,947 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 11.833333333333334) internal successors, (71), 6 states have internal predecessors, (71), 3 states have call successors, (14), 2 states have call predecessors, (14), 4 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-28 04:04:40,947 INFO L276 IsEmpty]: Start isEmpty. Operand 599 states and 990 transitions. [2024-11-28 04:04:40,956 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2024-11-28 04:04:40,956 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:04:40,957 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] [2024-11-28 04:04:40,957 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-28 04:04:40,957 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:04:40,958 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:04:40,959 INFO L85 PathProgramCache]: Analyzing trace with hash -2083760280, now seen corresponding path program 1 times [2024-11-28 04:04:40,959 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:04:40,959 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1659984031] [2024-11-28 04:04:40,959 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:04:40,959 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:04:41,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:04:41,418 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 04:04:41,418 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:04:41,418 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1659984031] [2024-11-28 04:04:41,418 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1659984031] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:04:41,418 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:04:41,419 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-28 04:04:41,419 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [458310821] [2024-11-28 04:04:41,420 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:04:41,422 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-28 04:04:41,424 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:04:41,425 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-28 04:04:41,425 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-28 04:04:41,426 INFO L87 Difference]: Start difference. First operand 599 states and 990 transitions. Second operand has 7 states, 6 states have (on average 12.0) internal successors, (72), 6 states have internal predecessors, (72), 3 states have call successors, (14), 2 states have call predecessors, (14), 4 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-28 04:04:41,660 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:04:41,661 INFO L93 Difference]: Finished difference Result 1193 states and 1983 transitions. [2024-11-28 04:04:41,661 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-28 04:04:41,662 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 12.0) internal successors, (72), 6 states have internal predecessors, (72), 3 states have call successors, (14), 2 states have call predecessors, (14), 4 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) Word has length 100 [2024-11-28 04:04:41,662 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:04:41,672 INFO L225 Difference]: With dead ends: 1193 [2024-11-28 04:04:41,672 INFO L226 Difference]: Without dead ends: 610 [2024-11-28 04:04:41,677 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 04:04:41,679 INFO L435 NwaCegarLoop]: 971 mSDtfsCounter, 90 mSDsluCounter, 4759 mSDsCounter, 0 mSdLazyCounter, 82 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 91 SdHoareTripleChecker+Valid, 5730 SdHoareTripleChecker+Invalid, 82 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 82 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 04:04:41,679 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [91 Valid, 5730 Invalid, 82 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 82 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 04:04:41,684 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 610 states. [2024-11-28 04:04:41,747 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 610 to 599. [2024-11-28 04:04:41,749 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 599 states, 465 states have (on average 1.6709677419354838) internal successors, (777), 483 states have internal predecessors, (777), 107 states have call successors, (107), 26 states have call predecessors, (107), 26 states have return successors, (106), 102 states have call predecessors, (106), 104 states have call successors, (106) [2024-11-28 04:04:41,760 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 599 states to 599 states and 990 transitions. [2024-11-28 04:04:41,761 INFO L78 Accepts]: Start accepts. Automaton has 599 states and 990 transitions. Word has length 100 [2024-11-28 04:04:41,763 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:04:41,763 INFO L471 AbstractCegarLoop]: Abstraction has 599 states and 990 transitions. [2024-11-28 04:04:41,763 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 12.0) internal successors, (72), 6 states have internal predecessors, (72), 3 states have call successors, (14), 2 states have call predecessors, (14), 4 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-28 04:04:41,764 INFO L276 IsEmpty]: Start isEmpty. Operand 599 states and 990 transitions. [2024-11-28 04:04:41,772 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2024-11-28 04:04:41,772 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:04:41,772 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] [2024-11-28 04:04:41,772 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-28 04:04:41,773 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:04:41,773 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:04:41,773 INFO L85 PathProgramCache]: Analyzing trace with hash 1188009300, now seen corresponding path program 1 times [2024-11-28 04:04:41,773 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:04:41,773 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1468501577] [2024-11-28 04:04:41,774 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:04:41,774 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:04:41,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:04:42,055 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 04:04:42,056 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:04:42,056 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1468501577] [2024-11-28 04:04:42,056 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1468501577] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:04:42,056 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:04:42,057 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 04:04:42,057 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1649972682] [2024-11-28 04:04:42,057 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:04:42,058 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 04:04:42,059 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:04:42,060 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 04:04:42,060 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 04:04:42,060 INFO L87 Difference]: Start difference. First operand 599 states and 990 transitions. Second operand has 4 states, 4 states have (on average 18.0) internal successors, (72), 4 states have internal predecessors, (72), 2 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-28 04:04:42,186 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:04:42,187 INFO L93 Difference]: Finished difference Result 1180 states and 1961 transitions. [2024-11-28 04:04:42,187 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 04:04:42,187 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 18.0) internal successors, (72), 4 states have internal predecessors, (72), 2 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 100 [2024-11-28 04:04:42,188 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:04:42,196 INFO L225 Difference]: With dead ends: 1180 [2024-11-28 04:04:42,197 INFO L226 Difference]: Without dead ends: 569 [2024-11-28 04:04:42,203 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-28 04:04:42,204 INFO L435 NwaCegarLoop]: 960 mSDtfsCounter, 14 mSDsluCounter, 1915 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14 SdHoareTripleChecker+Valid, 2875 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 04:04:42,205 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [14 Valid, 2875 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 04:04:42,206 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 569 states. [2024-11-28 04:04:42,240 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 569 to 569. [2024-11-28 04:04:42,242 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 569 states, 438 states have (on average 1.6552511415525115) internal successors, (725), 454 states have internal predecessors, (725), 106 states have call successors, (106), 26 states have call predecessors, (106), 24 states have return successors, (103), 101 states have call predecessors, (103), 103 states have call successors, (103) [2024-11-28 04:04:42,251 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 569 states to 569 states and 934 transitions. [2024-11-28 04:04:42,252 INFO L78 Accepts]: Start accepts. Automaton has 569 states and 934 transitions. Word has length 100 [2024-11-28 04:04:42,252 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:04:42,252 INFO L471 AbstractCegarLoop]: Abstraction has 569 states and 934 transitions. [2024-11-28 04:04:42,252 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.0) internal successors, (72), 4 states have internal predecessors, (72), 2 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-28 04:04:42,253 INFO L276 IsEmpty]: Start isEmpty. Operand 569 states and 934 transitions. [2024-11-28 04:04:42,257 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2024-11-28 04:04:42,257 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:04:42,257 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] [2024-11-28 04:04:42,258 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-28 04:04:42,258 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:04:42,258 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:04:42,259 INFO L85 PathProgramCache]: Analyzing trace with hash -797617344, now seen corresponding path program 1 times [2024-11-28 04:04:42,259 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:04:42,259 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [841044181] [2024-11-28 04:04:42,259 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:04:42,259 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:04:42,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:04:42,687 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 04:04:42,689 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:04:42,690 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [841044181] [2024-11-28 04:04:42,690 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [841044181] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:04:42,690 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:04:42,690 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-28 04:04:42,690 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [391926113] [2024-11-28 04:04:42,690 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:04:42,691 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-28 04:04:42,691 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:04:42,692 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-28 04:04:42,692 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-28 04:04:42,692 INFO L87 Difference]: Start difference. First operand 569 states and 934 transitions. Second operand has 7 states, 6 states have (on average 12.166666666666666) internal successors, (73), 6 states have internal predecessors, (73), 3 states have call successors, (14), 2 states have call predecessors, (14), 4 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-28 04:04:42,851 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:04:42,851 INFO L93 Difference]: Finished difference Result 1131 states and 1867 transitions. [2024-11-28 04:04:42,852 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-28 04:04:42,852 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 12.166666666666666) internal successors, (73), 6 states have internal predecessors, (73), 3 states have call successors, (14), 2 states have call predecessors, (14), 4 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) Word has length 101 [2024-11-28 04:04:42,853 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:04:42,861 INFO L225 Difference]: With dead ends: 1131 [2024-11-28 04:04:42,862 INFO L226 Difference]: Without dead ends: 563 [2024-11-28 04:04:42,866 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 04:04:42,869 INFO L435 NwaCegarLoop]: 924 mSDtfsCounter, 63 mSDsluCounter, 4562 mSDsCounter, 0 mSdLazyCounter, 54 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 64 SdHoareTripleChecker+Valid, 5486 SdHoareTripleChecker+Invalid, 54 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 54 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 04:04:42,870 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [64 Valid, 5486 Invalid, 54 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 54 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 04:04:42,872 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 563 states. [2024-11-28 04:04:42,924 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 563 to 563. [2024-11-28 04:04:42,925 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 563 states, 432 states have (on average 1.6481481481481481) internal successors, (712), 448 states have internal predecessors, (712), 106 states have call successors, (106), 26 states have call predecessors, (106), 24 states have return successors, (103), 101 states have call predecessors, (103), 103 states have call successors, (103) [2024-11-28 04:04:42,935 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 563 states to 563 states and 921 transitions. [2024-11-28 04:04:42,936 INFO L78 Accepts]: Start accepts. Automaton has 563 states and 921 transitions. Word has length 101 [2024-11-28 04:04:42,936 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:04:42,936 INFO L471 AbstractCegarLoop]: Abstraction has 563 states and 921 transitions. [2024-11-28 04:04:42,937 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 12.166666666666666) internal successors, (73), 6 states have internal predecessors, (73), 3 states have call successors, (14), 2 states have call predecessors, (14), 4 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-28 04:04:42,937 INFO L276 IsEmpty]: Start isEmpty. Operand 563 states and 921 transitions. [2024-11-28 04:04:42,940 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2024-11-28 04:04:42,941 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:04:42,941 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] [2024-11-28 04:04:42,941 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-28 04:04:42,941 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:04:42,942 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:04:42,942 INFO L85 PathProgramCache]: Analyzing trace with hash 379080332, now seen corresponding path program 1 times [2024-11-28 04:04:42,942 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:04:42,942 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1881041438] [2024-11-28 04:04:42,943 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:04:42,943 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:04:42,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:04:43,307 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 04:04:43,307 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:04:43,307 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1881041438] [2024-11-28 04:04:43,307 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1881041438] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:04:43,307 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:04:43,307 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-28 04:04:43,307 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [683934137] [2024-11-28 04:04:43,307 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:04:43,308 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-28 04:04:43,308 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:04:43,309 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-28 04:04:43,309 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-28 04:04:43,309 INFO L87 Difference]: Start difference. First operand 563 states and 921 transitions. Second operand has 7 states, 6 states have (on average 12.333333333333334) internal successors, (74), 6 states have internal predecessors, (74), 3 states have call successors, (14), 2 states have call predecessors, (14), 4 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-28 04:04:43,475 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:04:43,475 INFO L93 Difference]: Finished difference Result 1119 states and 1841 transitions. [2024-11-28 04:04:43,476 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-28 04:04:43,476 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 12.333333333333334) internal successors, (74), 6 states have internal predecessors, (74), 3 states have call successors, (14), 2 states have call predecessors, (14), 4 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) Word has length 102 [2024-11-28 04:04:43,476 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:04:43,482 INFO L225 Difference]: With dead ends: 1119 [2024-11-28 04:04:43,482 INFO L226 Difference]: Without dead ends: 557 [2024-11-28 04:04:43,486 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 04:04:43,488 INFO L435 NwaCegarLoop]: 912 mSDtfsCounter, 49 mSDsluCounter, 4514 mSDsCounter, 0 mSdLazyCounter, 49 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 50 SdHoareTripleChecker+Valid, 5426 SdHoareTripleChecker+Invalid, 49 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 49 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 04:04:43,489 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [50 Valid, 5426 Invalid, 49 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [0 Valid, 49 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 04:04:43,491 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 557 states. [2024-11-28 04:04:43,528 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 557 to 557. [2024-11-28 04:04:43,531 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 557 states, 426 states have (on average 1.6408450704225352) internal successors, (699), 442 states have internal predecessors, (699), 106 states have call successors, (106), 26 states have call predecessors, (106), 24 states have return successors, (103), 101 states have call predecessors, (103), 103 states have call successors, (103) [2024-11-28 04:04:43,540 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 557 states to 557 states and 908 transitions. [2024-11-28 04:04:43,541 INFO L78 Accepts]: Start accepts. Automaton has 557 states and 908 transitions. Word has length 102 [2024-11-28 04:04:43,541 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:04:43,542 INFO L471 AbstractCegarLoop]: Abstraction has 557 states and 908 transitions. [2024-11-28 04:04:43,542 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 12.333333333333334) internal successors, (74), 6 states have internal predecessors, (74), 3 states have call successors, (14), 2 states have call predecessors, (14), 4 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-28 04:04:43,542 INFO L276 IsEmpty]: Start isEmpty. Operand 557 states and 908 transitions. [2024-11-28 04:04:43,546 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2024-11-28 04:04:43,546 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:04:43,546 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] [2024-11-28 04:04:43,546 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-28 04:04:43,546 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:04:43,547 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:04:43,547 INFO L85 PathProgramCache]: Analyzing trace with hash -801506867, now seen corresponding path program 1 times [2024-11-28 04:04:43,547 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:04:43,547 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1470162319] [2024-11-28 04:04:43,548 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:04:43,548 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:04:43,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:04:43,864 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 04:04:43,866 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:04:43,866 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1470162319] [2024-11-28 04:04:43,866 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1470162319] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:04:43,866 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:04:43,867 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-28 04:04:43,867 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1558291449] [2024-11-28 04:04:43,867 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:04:43,867 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-28 04:04:43,867 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:04:43,868 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-28 04:04:43,868 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-28 04:04:43,868 INFO L87 Difference]: Start difference. First operand 557 states and 908 transitions. Second operand has 7 states, 6 states have (on average 12.333333333333334) internal successors, (74), 6 states have internal predecessors, (74), 3 states have call successors, (14), 2 states have call predecessors, (14), 4 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-28 04:04:43,990 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:04:43,990 INFO L93 Difference]: Finished difference Result 1107 states and 1815 transitions. [2024-11-28 04:04:43,992 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-28 04:04:43,992 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 12.333333333333334) internal successors, (74), 6 states have internal predecessors, (74), 3 states have call successors, (14), 2 states have call predecessors, (14), 4 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) Word has length 102 [2024-11-28 04:04:43,992 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:04:44,001 INFO L225 Difference]: With dead ends: 1107 [2024-11-28 04:04:44,001 INFO L226 Difference]: Without dead ends: 557 [2024-11-28 04:04:44,004 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 04:04:44,005 INFO L435 NwaCegarLoop]: 900 mSDtfsCounter, 24 mSDsluCounter, 4478 mSDsCounter, 0 mSdLazyCounter, 44 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 25 SdHoareTripleChecker+Valid, 5378 SdHoareTripleChecker+Invalid, 44 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 44 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 04:04:44,006 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [25 Valid, 5378 Invalid, 44 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 44 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 04:04:44,007 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 557 states. [2024-11-28 04:04:44,034 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 557 to 557. [2024-11-28 04:04:44,035 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 557 states, 426 states have (on average 1.6384976525821595) internal successors, (698), 442 states have internal predecessors, (698), 106 states have call successors, (106), 26 states have call predecessors, (106), 24 states have return successors, (103), 101 states have call predecessors, (103), 103 states have call successors, (103) [2024-11-28 04:04:44,045 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 557 states to 557 states and 907 transitions. [2024-11-28 04:04:44,046 INFO L78 Accepts]: Start accepts. Automaton has 557 states and 907 transitions. Word has length 102 [2024-11-28 04:04:44,047 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:04:44,047 INFO L471 AbstractCegarLoop]: Abstraction has 557 states and 907 transitions. [2024-11-28 04:04:44,047 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 12.333333333333334) internal successors, (74), 6 states have internal predecessors, (74), 3 states have call successors, (14), 2 states have call predecessors, (14), 4 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-28 04:04:44,048 INFO L276 IsEmpty]: Start isEmpty. Operand 557 states and 907 transitions. [2024-11-28 04:04:44,054 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2024-11-28 04:04:44,054 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:04:44,054 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] [2024-11-28 04:04:44,054 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-28 04:04:44,055 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:04:44,055 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:04:44,055 INFO L85 PathProgramCache]: Analyzing trace with hash -1837025052, now seen corresponding path program 1 times [2024-11-28 04:04:44,056 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:04:44,056 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [267992127] [2024-11-28 04:04:44,056 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:04:44,056 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:04:44,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:04:44,276 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 04:04:44,276 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:04:44,276 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [267992127] [2024-11-28 04:04:44,276 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [267992127] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:04:44,277 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:04:44,277 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 04:04:44,277 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2095753621] [2024-11-28 04:04:44,277 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:04:44,277 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 04:04:44,278 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:04:44,278 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 04:04:44,278 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 04:04:44,278 INFO L87 Difference]: Start difference. First operand 557 states and 907 transitions. Second operand has 4 states, 4 states have (on average 18.75) internal successors, (75), 4 states have internal predecessors, (75), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-28 04:04:44,371 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:04:44,371 INFO L93 Difference]: Finished difference Result 1098 states and 1800 transitions. [2024-11-28 04:04:44,372 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 04:04:44,372 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 18.75) internal successors, (75), 4 states have internal predecessors, (75), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 103 [2024-11-28 04:04:44,373 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:04:44,378 INFO L225 Difference]: With dead ends: 1098 [2024-11-28 04:04:44,378 INFO L226 Difference]: Without dead ends: 557 [2024-11-28 04:04:44,382 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 04:04:44,383 INFO L435 NwaCegarLoop]: 892 mSDtfsCounter, 15 mSDsluCounter, 1769 mSDsCounter, 0 mSdLazyCounter, 35 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 15 SdHoareTripleChecker+Valid, 2661 SdHoareTripleChecker+Invalid, 35 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 35 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 04:04:44,383 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [15 Valid, 2661 Invalid, 35 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 35 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 04:04:44,385 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 557 states. [2024-11-28 04:04:44,408 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 557 to 557. [2024-11-28 04:04:44,409 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 557 states, 426 states have (on average 1.636150234741784) internal successors, (697), 442 states have internal predecessors, (697), 106 states have call successors, (106), 26 states have call predecessors, (106), 24 states have return successors, (103), 101 states have call predecessors, (103), 103 states have call successors, (103) [2024-11-28 04:04:44,418 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 557 states to 557 states and 906 transitions. [2024-11-28 04:04:44,420 INFO L78 Accepts]: Start accepts. Automaton has 557 states and 906 transitions. Word has length 103 [2024-11-28 04:04:44,420 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:04:44,420 INFO L471 AbstractCegarLoop]: Abstraction has 557 states and 906 transitions. [2024-11-28 04:04:44,421 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.75) internal successors, (75), 4 states have internal predecessors, (75), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-28 04:04:44,421 INFO L276 IsEmpty]: Start isEmpty. Operand 557 states and 906 transitions. [2024-11-28 04:04:44,424 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2024-11-28 04:04:44,425 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:04:44,425 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] [2024-11-28 04:04:44,425 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-28 04:04:44,425 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:04:44,426 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:04:44,426 INFO L85 PathProgramCache]: Analyzing trace with hash 1585373804, now seen corresponding path program 1 times [2024-11-28 04:04:44,426 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:04:44,426 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [900468540] [2024-11-28 04:04:44,426 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:04:44,427 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:04:44,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:04:44,629 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 04:04:44,630 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:04:44,630 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [900468540] [2024-11-28 04:04:44,630 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [900468540] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:04:44,630 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:04:44,630 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 04:04:44,630 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [312014039] [2024-11-28 04:04:44,630 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:04:44,631 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 04:04:44,631 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:04:44,632 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 04:04:44,632 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 04:04:44,632 INFO L87 Difference]: Start difference. First operand 557 states and 906 transitions. Second operand has 4 states, 4 states have (on average 19.0) internal successors, (76), 4 states have internal predecessors, (76), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-28 04:04:44,724 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:04:44,724 INFO L93 Difference]: Finished difference Result 1098 states and 1798 transitions. [2024-11-28 04:04:44,724 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 04:04:44,725 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 19.0) internal successors, (76), 4 states have internal predecessors, (76), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 104 [2024-11-28 04:04:44,726 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:04:44,731 INFO L225 Difference]: With dead ends: 1098 [2024-11-28 04:04:44,731 INFO L226 Difference]: Without dead ends: 557 [2024-11-28 04:04:44,735 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 04:04:44,736 INFO L435 NwaCegarLoop]: 893 mSDtfsCounter, 14 mSDsluCounter, 1770 mSDsCounter, 0 mSdLazyCounter, 31 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14 SdHoareTripleChecker+Valid, 2663 SdHoareTripleChecker+Invalid, 31 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 31 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 04:04:44,736 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [14 Valid, 2663 Invalid, 31 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 31 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 04:04:44,738 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 557 states. [2024-11-28 04:04:44,760 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 557 to 557. [2024-11-28 04:04:44,762 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 557 states, 426 states have (on average 1.6338028169014085) internal successors, (696), 442 states have internal predecessors, (696), 106 states have call successors, (106), 26 states have call predecessors, (106), 24 states have return successors, (103), 101 states have call predecessors, (103), 103 states have call successors, (103) [2024-11-28 04:04:44,771 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 557 states to 557 states and 905 transitions. [2024-11-28 04:04:44,773 INFO L78 Accepts]: Start accepts. Automaton has 557 states and 905 transitions. Word has length 104 [2024-11-28 04:04:44,773 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:04:44,773 INFO L471 AbstractCegarLoop]: Abstraction has 557 states and 905 transitions. [2024-11-28 04:04:44,773 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.0) internal successors, (76), 4 states have internal predecessors, (76), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-28 04:04:44,773 INFO L276 IsEmpty]: Start isEmpty. Operand 557 states and 905 transitions. [2024-11-28 04:04:44,777 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2024-11-28 04:04:44,777 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:04:44,778 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] [2024-11-28 04:04:44,778 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-28 04:04:44,778 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:04:44,778 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:04:44,779 INFO L85 PathProgramCache]: Analyzing trace with hash -2112820695, now seen corresponding path program 1 times [2024-11-28 04:04:44,779 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:04:44,779 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1027630893] [2024-11-28 04:04:44,779 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:04:44,780 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:04:44,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:04:44,979 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 04:04:44,979 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:04:44,979 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1027630893] [2024-11-28 04:04:44,979 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1027630893] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:04:44,979 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:04:44,980 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 04:04:44,980 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1650374133] [2024-11-28 04:04:44,980 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:04:44,980 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 04:04:44,980 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:04:44,981 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 04:04:44,981 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 04:04:44,981 INFO L87 Difference]: Start difference. First operand 557 states and 905 transitions. Second operand has 4 states, 4 states have (on average 19.25) internal successors, (77), 4 states have internal predecessors, (77), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-28 04:04:45,061 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:04:45,061 INFO L93 Difference]: Finished difference Result 1098 states and 1796 transitions. [2024-11-28 04:04:45,062 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 04:04:45,062 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 19.25) internal successors, (77), 4 states have internal predecessors, (77), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 105 [2024-11-28 04:04:45,063 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:04:45,069 INFO L225 Difference]: With dead ends: 1098 [2024-11-28 04:04:45,069 INFO L226 Difference]: Without dead ends: 557 [2024-11-28 04:04:45,074 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 04:04:45,075 INFO L435 NwaCegarLoop]: 894 mSDtfsCounter, 13 mSDsluCounter, 1771 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13 SdHoareTripleChecker+Valid, 2665 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 04:04:45,076 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [13 Valid, 2665 Invalid, 27 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 27 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 04:04:45,079 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 557 states. [2024-11-28 04:04:45,105 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 557 to 557. [2024-11-28 04:04:45,106 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 557 states, 426 states have (on average 1.6314553990610328) internal successors, (695), 442 states have internal predecessors, (695), 106 states have call successors, (106), 26 states have call predecessors, (106), 24 states have return successors, (103), 101 states have call predecessors, (103), 103 states have call successors, (103) [2024-11-28 04:04:45,115 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 557 states to 557 states and 904 transitions. [2024-11-28 04:04:45,117 INFO L78 Accepts]: Start accepts. Automaton has 557 states and 904 transitions. Word has length 105 [2024-11-28 04:04:45,117 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:04:45,117 INFO L471 AbstractCegarLoop]: Abstraction has 557 states and 904 transitions. [2024-11-28 04:04:45,117 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.25) internal successors, (77), 4 states have internal predecessors, (77), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-28 04:04:45,118 INFO L276 IsEmpty]: Start isEmpty. Operand 557 states and 904 transitions. [2024-11-28 04:04:45,122 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2024-11-28 04:04:45,122 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:04:45,122 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] [2024-11-28 04:04:45,122 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-28 04:04:45,123 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:04:45,123 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:04:45,123 INFO L85 PathProgramCache]: Analyzing trace with hash 1083857489, now seen corresponding path program 1 times [2024-11-28 04:04:45,123 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:04:45,123 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [917918063] [2024-11-28 04:04:45,124 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:04:45,124 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:04:45,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:04:45,354 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 04:04:45,354 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:04:45,354 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [917918063] [2024-11-28 04:04:45,355 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [917918063] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:04:45,355 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:04:45,355 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 04:04:45,355 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [498448320] [2024-11-28 04:04:45,355 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:04:45,356 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 04:04:45,356 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:04:45,356 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 04:04:45,356 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 04:04:45,357 INFO L87 Difference]: Start difference. First operand 557 states and 904 transitions. Second operand has 4 states, 4 states have (on average 19.5) internal successors, (78), 4 states have internal predecessors, (78), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-28 04:04:45,424 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:04:45,424 INFO L93 Difference]: Finished difference Result 1098 states and 1794 transitions. [2024-11-28 04:04:45,424 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 04:04:45,425 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 19.5) internal successors, (78), 4 states have internal predecessors, (78), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 106 [2024-11-28 04:04:45,425 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:04:45,430 INFO L225 Difference]: With dead ends: 1098 [2024-11-28 04:04:45,430 INFO L226 Difference]: Without dead ends: 557 [2024-11-28 04:04:45,434 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 04:04:45,435 INFO L435 NwaCegarLoop]: 895 mSDtfsCounter, 12 mSDsluCounter, 1772 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12 SdHoareTripleChecker+Valid, 2667 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 04:04:45,435 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [12 Valid, 2667 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 04:04:45,437 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 557 states. [2024-11-28 04:04:45,457 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 557 to 557. [2024-11-28 04:04:45,458 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 557 states, 426 states have (on average 1.6291079812206573) internal successors, (694), 442 states have internal predecessors, (694), 106 states have call successors, (106), 26 states have call predecessors, (106), 24 states have return successors, (103), 101 states have call predecessors, (103), 103 states have call successors, (103) [2024-11-28 04:04:45,466 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 557 states to 557 states and 903 transitions. [2024-11-28 04:04:45,468 INFO L78 Accepts]: Start accepts. Automaton has 557 states and 903 transitions. Word has length 106 [2024-11-28 04:04:45,468 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:04:45,468 INFO L471 AbstractCegarLoop]: Abstraction has 557 states and 903 transitions. [2024-11-28 04:04:45,468 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.5) internal successors, (78), 4 states have internal predecessors, (78), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-28 04:04:45,468 INFO L276 IsEmpty]: Start isEmpty. Operand 557 states and 903 transitions. [2024-11-28 04:04:45,473 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2024-11-28 04:04:45,473 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:04:45,473 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] [2024-11-28 04:04:45,473 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-28 04:04:45,473 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:04:45,474 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:04:45,474 INFO L85 PathProgramCache]: Analyzing trace with hash -1021743250, now seen corresponding path program 1 times [2024-11-28 04:04:45,474 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:04:45,474 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1812299028] [2024-11-28 04:04:45,474 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:04:45,475 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:04:45,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:04:45,853 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 04:04:45,854 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:04:45,854 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1812299028] [2024-11-28 04:04:45,854 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1812299028] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:04:45,854 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:04:45,854 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-28 04:04:45,854 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1264383023] [2024-11-28 04:04:45,854 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:04:45,855 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 04:04:45,855 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:04:45,856 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 04:04:45,856 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 04:04:45,856 INFO L87 Difference]: Start difference. First operand 557 states and 903 transitions. Second operand has 6 states, 6 states have (on average 13.166666666666666) internal successors, (79), 5 states have internal predecessors, (79), 4 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (12), 5 states have call predecessors, (12), 4 states have call successors, (12) [2024-11-28 04:04:47,019 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:04:47,020 INFO L93 Difference]: Finished difference Result 1580 states and 2591 transitions. [2024-11-28 04:04:47,020 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-28 04:04:47,021 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.166666666666666) internal successors, (79), 5 states have internal predecessors, (79), 4 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (12), 5 states have call predecessors, (12), 4 states have call successors, (12) Word has length 107 [2024-11-28 04:04:47,021 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:04:47,029 INFO L225 Difference]: With dead ends: 1580 [2024-11-28 04:04:47,029 INFO L226 Difference]: Without dead ends: 1041 [2024-11-28 04:04:47,034 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2024-11-28 04:04:47,034 INFO L435 NwaCegarLoop]: 949 mSDtfsCounter, 767 mSDsluCounter, 3443 mSDsCounter, 0 mSdLazyCounter, 520 mSolverCounterSat, 40 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 769 SdHoareTripleChecker+Valid, 4392 SdHoareTripleChecker+Invalid, 560 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 40 IncrementalHoareTripleChecker+Valid, 520 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2024-11-28 04:04:47,035 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [769 Valid, 4392 Invalid, 560 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [40 Valid, 520 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2024-11-28 04:04:47,037 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1041 states. [2024-11-28 04:04:47,083 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1041 to 1033. [2024-11-28 04:04:47,086 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1033 states, 793 states have (on average 1.5952080706179066) internal successors, (1265), 823 states have internal predecessors, (1265), 194 states have call successors, (194), 49 states have call predecessors, (194), 45 states have return successors, (195), 185 states have call predecessors, (195), 190 states have call successors, (195) [2024-11-28 04:04:47,098 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1033 states to 1033 states and 1654 transitions. [2024-11-28 04:04:47,099 INFO L78 Accepts]: Start accepts. Automaton has 1033 states and 1654 transitions. Word has length 107 [2024-11-28 04:04:47,100 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:04:47,100 INFO L471 AbstractCegarLoop]: Abstraction has 1033 states and 1654 transitions. [2024-11-28 04:04:47,100 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.166666666666666) internal successors, (79), 5 states have internal predecessors, (79), 4 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (12), 5 states have call predecessors, (12), 4 states have call successors, (12) [2024-11-28 04:04:47,101 INFO L276 IsEmpty]: Start isEmpty. Operand 1033 states and 1654 transitions. [2024-11-28 04:04:47,104 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2024-11-28 04:04:47,104 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:04:47,105 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] [2024-11-28 04:04:47,105 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-28 04:04:47,105 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:04:47,105 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:04:47,106 INFO L85 PathProgramCache]: Analyzing trace with hash 1722829882, now seen corresponding path program 1 times [2024-11-28 04:04:47,106 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:04:47,106 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1954165645] [2024-11-28 04:04:47,106 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:04:47,106 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:04:47,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:04:47,533 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-28 04:04:47,534 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:04:47,534 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1954165645] [2024-11-28 04:04:47,534 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1954165645] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:04:47,534 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2038057646] [2024-11-28 04:04:47,534 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:04:47,535 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:04:47,535 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_715f3f1a-f472-4f6c-933a-7a7cd8737646/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:04:47,539 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_715f3f1a-f472-4f6c-933a-7a7cd8737646/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:04:47,542 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_715f3f1a-f472-4f6c-933a-7a7cd8737646/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-28 04:04:48,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:04:48,089 INFO L256 TraceCheckSpWp]: Trace formula consists of 1626 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-28 04:04:48,098 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:04:48,257 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 04:04:48,259 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 04:04:48,259 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2038057646] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:04:48,260 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 04:04:48,260 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [9] total 10 [2024-11-28 04:04:48,260 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [586999726] [2024-11-28 04:04:48,260 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:04:48,260 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:04:48,261 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:04:48,261 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:04:48,261 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2024-11-28 04:04:48,262 INFO L87 Difference]: Start difference. First operand 1033 states and 1654 transitions. Second operand has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 3 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2024-11-28 04:04:48,394 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:04:48,394 INFO L93 Difference]: Finished difference Result 2977 states and 4834 transitions. [2024-11-28 04:04:48,395 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:04:48,395 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 3 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 112 [2024-11-28 04:04:48,396 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:04:48,410 INFO L225 Difference]: With dead ends: 2977 [2024-11-28 04:04:48,410 INFO L226 Difference]: Without dead ends: 1962 [2024-11-28 04:04:48,417 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 122 GetRequests, 114 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2024-11-28 04:04:48,418 INFO L435 NwaCegarLoop]: 971 mSDtfsCounter, 826 mSDsluCounter, 799 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 826 SdHoareTripleChecker+Valid, 1770 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 04:04:48,418 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [826 Valid, 1770 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 04:04:48,421 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1962 states. [2024-11-28 04:04:48,545 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1962 to 1901. [2024-11-28 04:04:48,548 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1901 states, 1468 states have (on average 1.6137602179836512) internal successors, (2369), 1528 states have internal predecessors, (2369), 347 states have call successors, (347), 88 states have call predecessors, (347), 85 states have return successors, (362), 334 states have call predecessors, (362), 343 states have call successors, (362) [2024-11-28 04:04:48,565 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1901 states to 1901 states and 3078 transitions. [2024-11-28 04:04:48,567 INFO L78 Accepts]: Start accepts. Automaton has 1901 states and 3078 transitions. Word has length 112 [2024-11-28 04:04:48,568 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:04:48,568 INFO L471 AbstractCegarLoop]: Abstraction has 1901 states and 3078 transitions. [2024-11-28 04:04:48,568 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 3 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2024-11-28 04:04:48,568 INFO L276 IsEmpty]: Start isEmpty. Operand 1901 states and 3078 transitions. [2024-11-28 04:04:48,573 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2024-11-28 04:04:48,574 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:04:48,574 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] [2024-11-28 04:04:48,587 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_715f3f1a-f472-4f6c-933a-7a7cd8737646/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-28 04:04:48,778 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_715f3f1a-f472-4f6c-933a-7a7cd8737646/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2024-11-28 04:04:48,778 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:04:48,779 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:04:48,779 INFO L85 PathProgramCache]: Analyzing trace with hash -1932639380, now seen corresponding path program 1 times [2024-11-28 04:04:48,779 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:04:48,779 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [81867668] [2024-11-28 04:04:48,779 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:04:48,780 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:04:48,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:04:49,135 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-28 04:04:49,136 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:04:49,136 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [81867668] [2024-11-28 04:04:49,136 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [81867668] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:04:49,136 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [916861039] [2024-11-28 04:04:49,136 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:04:49,136 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:04:49,137 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_715f3f1a-f472-4f6c-933a-7a7cd8737646/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:04:49,138 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_715f3f1a-f472-4f6c-933a-7a7cd8737646/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:04:49,142 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_715f3f1a-f472-4f6c-933a-7a7cd8737646/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-28 04:04:49,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:04:49,645 INFO L256 TraceCheckSpWp]: Trace formula consists of 1627 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-28 04:04:49,652 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:04:49,809 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 04:04:49,810 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 04:04:49,810 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [916861039] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:04:49,810 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 04:04:49,810 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [9] total 10 [2024-11-28 04:04:49,811 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2036484853] [2024-11-28 04:04:49,811 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:04:49,811 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:04:49,811 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:04:49,812 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:04:49,813 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2024-11-28 04:04:49,813 INFO L87 Difference]: Start difference. First operand 1901 states and 3078 transitions. Second operand has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 3 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2024-11-28 04:04:50,003 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:04:50,003 INFO L93 Difference]: Finished difference Result 4266 states and 6945 transitions. [2024-11-28 04:04:50,003 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:04:50,004 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 3 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 114 [2024-11-28 04:04:50,004 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:04:50,024 INFO L225 Difference]: With dead ends: 4266 [2024-11-28 04:04:50,024 INFO L226 Difference]: Without dead ends: 2383 [2024-11-28 04:04:50,036 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 124 GetRequests, 116 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2024-11-28 04:04:50,038 INFO L435 NwaCegarLoop]: 903 mSDtfsCounter, 826 mSDsluCounter, 794 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 826 SdHoareTripleChecker+Valid, 1697 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 04:04:50,038 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [826 Valid, 1697 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 04:04:50,043 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2383 states. [2024-11-28 04:04:50,187 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2383 to 2336. [2024-11-28 04:04:50,192 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2336 states, 1807 states have (on average 1.6258992805755397) internal successors, (2938), 1882 states have internal predecessors, (2938), 424 states have call successors, (424), 106 states have call predecessors, (424), 104 states have return successors, (443), 410 states have call predecessors, (443), 420 states have call successors, (443) [2024-11-28 04:04:50,215 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2336 states to 2336 states and 3805 transitions. [2024-11-28 04:04:50,218 INFO L78 Accepts]: Start accepts. Automaton has 2336 states and 3805 transitions. Word has length 114 [2024-11-28 04:04:50,219 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:04:50,219 INFO L471 AbstractCegarLoop]: Abstraction has 2336 states and 3805 transitions. [2024-11-28 04:04:50,219 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 3 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2024-11-28 04:04:50,219 INFO L276 IsEmpty]: Start isEmpty. Operand 2336 states and 3805 transitions. [2024-11-28 04:04:50,224 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2024-11-28 04:04:50,224 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:04:50,225 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] [2024-11-28 04:04:50,237 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_715f3f1a-f472-4f6c-933a-7a7cd8737646/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-28 04:04:50,429 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_715f3f1a-f472-4f6c-933a-7a7cd8737646/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:04:50,430 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:04:50,430 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:04:50,430 INFO L85 PathProgramCache]: Analyzing trace with hash -1275730305, now seen corresponding path program 1 times [2024-11-28 04:04:50,430 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:04:50,431 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2104304662] [2024-11-28 04:04:50,431 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:04:50,431 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:04:50,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:04:50,724 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 04:04:50,724 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:04:50,724 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2104304662] [2024-11-28 04:04:50,725 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2104304662] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:04:50,725 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:04:50,725 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-28 04:04:50,725 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [259560094] [2024-11-28 04:04:50,725 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:04:50,725 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 04:04:50,726 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:04:50,726 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 04:04:50,726 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 04:04:50,727 INFO L87 Difference]: Start difference. First operand 2336 states and 3805 transitions. Second operand has 6 states, 6 states have (on average 14.0) internal successors, (84), 5 states have internal predecessors, (84), 3 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (14), 4 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-28 04:04:51,738 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:04:51,739 INFO L93 Difference]: Finished difference Result 6904 states and 11475 transitions. [2024-11-28 04:04:51,740 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-28 04:04:51,740 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 14.0) internal successors, (84), 5 states have internal predecessors, (84), 3 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (14), 4 states have call predecessors, (14), 3 states have call successors, (14) Word has length 116 [2024-11-28 04:04:51,740 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:04:51,780 INFO L225 Difference]: With dead ends: 6904 [2024-11-28 04:04:51,780 INFO L226 Difference]: Without dead ends: 4586 [2024-11-28 04:04:51,797 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2024-11-28 04:04:51,798 INFO L435 NwaCegarLoop]: 1013 mSDtfsCounter, 898 mSDsluCounter, 3642 mSDsCounter, 0 mSdLazyCounter, 276 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 910 SdHoareTripleChecker+Valid, 4655 SdHoareTripleChecker+Invalid, 289 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 276 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-28 04:04:51,798 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [910 Valid, 4655 Invalid, 289 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 276 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-28 04:04:51,803 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4586 states. [2024-11-28 04:04:52,081 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4586 to 4533. [2024-11-28 04:04:52,092 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4533 states, 3509 states have (on average 1.6221145625534341) internal successors, (5692), 3654 states have internal predecessors, (5692), 818 states have call successors, (818), 206 states have call predecessors, (818), 205 states have return successors, (1003), 798 states have call predecessors, (1003), 812 states have call successors, (1003) [2024-11-28 04:04:52,145 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4533 states to 4533 states and 7513 transitions. [2024-11-28 04:04:52,149 INFO L78 Accepts]: Start accepts. Automaton has 4533 states and 7513 transitions. Word has length 116 [2024-11-28 04:04:52,151 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:04:52,152 INFO L471 AbstractCegarLoop]: Abstraction has 4533 states and 7513 transitions. [2024-11-28 04:04:52,152 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 14.0) internal successors, (84), 5 states have internal predecessors, (84), 3 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (14), 4 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-28 04:04:52,152 INFO L276 IsEmpty]: Start isEmpty. Operand 4533 states and 7513 transitions. [2024-11-28 04:04:52,159 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2024-11-28 04:04:52,159 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:04:52,160 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 04:04:52,161 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-28 04:04:52,161 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:04:52,162 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:04:52,162 INFO L85 PathProgramCache]: Analyzing trace with hash 286460798, now seen corresponding path program 1 times [2024-11-28 04:04:52,162 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:04:52,162 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1595450020] [2024-11-28 04:04:52,162 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:04:52,162 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:04:52,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:04:52,340 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 04:04:52,340 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:04:52,340 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1595450020] [2024-11-28 04:04:52,341 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1595450020] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:04:52,341 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:04:52,341 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 04:04:52,341 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2076884] [2024-11-28 04:04:52,341 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:04:52,341 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 04:04:52,342 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:04:52,342 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 04:04:52,342 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 04:04:52,342 INFO L87 Difference]: Start difference. First operand 4533 states and 7513 transitions. Second operand has 4 states, 4 states have (on average 21.5) internal successors, (86), 4 states have internal predecessors, (86), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-28 04:04:52,744 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:04:52,744 INFO L93 Difference]: Finished difference Result 9072 states and 15169 transitions. [2024-11-28 04:04:52,745 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 04:04:52,745 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 21.5) internal successors, (86), 4 states have internal predecessors, (86), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 118 [2024-11-28 04:04:52,745 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:04:52,796 INFO L225 Difference]: With dead ends: 9072 [2024-11-28 04:04:52,796 INFO L226 Difference]: Without dead ends: 4557 [2024-11-28 04:04:52,882 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-28 04:04:52,883 INFO L435 NwaCegarLoop]: 886 mSDtfsCounter, 12 mSDsluCounter, 1745 mSDsCounter, 0 mSdLazyCounter, 66 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12 SdHoareTripleChecker+Valid, 2631 SdHoareTripleChecker+Invalid, 76 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 66 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 04:04:52,883 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [12 Valid, 2631 Invalid, 76 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 66 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 04:04:52,887 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4557 states. [2024-11-28 04:04:53,131 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4557 to 4541. [2024-11-28 04:04:53,148 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4541 states, 3515 states have (on average 1.6204836415362731) internal successors, (5696), 3660 states have internal predecessors, (5696), 818 states have call successors, (818), 210 states have call predecessors, (818), 207 states have return successors, (993), 796 states have call predecessors, (993), 812 states have call successors, (993) [2024-11-28 04:04:53,190 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4541 states to 4541 states and 7507 transitions. [2024-11-28 04:04:53,194 INFO L78 Accepts]: Start accepts. Automaton has 4541 states and 7507 transitions. Word has length 118 [2024-11-28 04:04:53,195 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:04:53,195 INFO L471 AbstractCegarLoop]: Abstraction has 4541 states and 7507 transitions. [2024-11-28 04:04:53,195 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 21.5) internal successors, (86), 4 states have internal predecessors, (86), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-28 04:04:53,195 INFO L276 IsEmpty]: Start isEmpty. Operand 4541 states and 7507 transitions. [2024-11-28 04:04:53,200 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2024-11-28 04:04:53,200 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:04:53,201 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 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, 1] [2024-11-28 04:04:53,201 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-28 04:04:53,201 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:04:53,201 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:04:53,202 INFO L85 PathProgramCache]: Analyzing trace with hash 2120937732, now seen corresponding path program 1 times [2024-11-28 04:04:53,202 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:04:53,202 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [501781841] [2024-11-28 04:04:53,202 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:04:53,202 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:04:53,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:04:53,531 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-28 04:04:53,532 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:04:53,533 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [501781841] [2024-11-28 04:04:53,533 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [501781841] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:04:53,533 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:04:53,533 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-28 04:04:53,533 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1962632914] [2024-11-28 04:04:53,533 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:04:53,534 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 04:04:53,534 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:04:53,535 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 04:04:53,535 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 04:04:53,535 INFO L87 Difference]: Start difference. First operand 4541 states and 7507 transitions. Second operand has 6 states, 6 states have (on average 15.0) internal successors, (90), 5 states have internal predecessors, (90), 3 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (15), 4 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-28 04:04:55,116 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:04:55,116 INFO L93 Difference]: Finished difference Result 13568 states and 23019 transitions. [2024-11-28 04:04:55,117 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-28 04:04:55,118 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 15.0) internal successors, (90), 5 states have internal predecessors, (90), 3 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (15), 4 states have call predecessors, (15), 3 states have call successors, (15) Word has length 125 [2024-11-28 04:04:55,119 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:04:55,280 INFO L225 Difference]: With dead ends: 13568 [2024-11-28 04:04:55,281 INFO L226 Difference]: Without dead ends: 9045 [2024-11-28 04:04:55,308 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2024-11-28 04:04:55,309 INFO L435 NwaCegarLoop]: 972 mSDtfsCounter, 894 mSDsluCounter, 3531 mSDsCounter, 0 mSdLazyCounter, 275 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 902 SdHoareTripleChecker+Valid, 4503 SdHoareTripleChecker+Invalid, 288 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 275 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-28 04:04:55,309 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [902 Valid, 4503 Invalid, 288 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 275 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-28 04:04:55,324 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9045 states. [2024-11-28 04:04:55,853 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9045 to 8976. [2024-11-28 04:04:55,871 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8976 states, 6951 states have (on average 1.6171773845489859) internal successors, (11241), 7236 states have internal predecessors, (11241), 1611 states have call successors, (1611), 414 states have call predecessors, (1611), 413 states have return successors, (2318), 1577 states have call predecessors, (2318), 1601 states have call successors, (2318) [2024-11-28 04:04:56,081 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8976 states to 8976 states and 15170 transitions. [2024-11-28 04:04:56,088 INFO L78 Accepts]: Start accepts. Automaton has 8976 states and 15170 transitions. Word has length 125 [2024-11-28 04:04:56,088 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:04:56,089 INFO L471 AbstractCegarLoop]: Abstraction has 8976 states and 15170 transitions. [2024-11-28 04:04:56,089 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 15.0) internal successors, (90), 5 states have internal predecessors, (90), 3 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (15), 4 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-28 04:04:56,089 INFO L276 IsEmpty]: Start isEmpty. Operand 8976 states and 15170 transitions. [2024-11-28 04:04:56,095 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2024-11-28 04:04:56,095 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:04:56,096 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 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, 1, 1, 1] [2024-11-28 04:04:56,096 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-28 04:04:56,096 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:04:56,096 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:04:56,097 INFO L85 PathProgramCache]: Analyzing trace with hash -2021190826, now seen corresponding path program 1 times [2024-11-28 04:04:56,097 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:04:56,097 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1790897288] [2024-11-28 04:04:56,097 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:04:56,097 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:04:56,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:04:56,261 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-28 04:04:56,262 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:04:56,262 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1790897288] [2024-11-28 04:04:56,262 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1790897288] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:04:56,263 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:04:56,263 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 04:04:56,263 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [984767062] [2024-11-28 04:04:56,263 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:04:56,264 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 04:04:56,264 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:04:56,264 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 04:04:56,265 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 04:04:56,266 INFO L87 Difference]: Start difference. First operand 8976 states and 15170 transitions. Second operand has 4 states, 4 states have (on average 23.25) internal successors, (93), 4 states have internal predecessors, (93), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-28 04:04:57,087 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:04:57,087 INFO L93 Difference]: Finished difference Result 18006 states and 30825 transitions. [2024-11-28 04:04:57,088 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 04:04:57,088 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 23.25) internal successors, (93), 4 states have internal predecessors, (93), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 127 [2024-11-28 04:04:57,089 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:04:57,191 INFO L225 Difference]: With dead ends: 18006 [2024-11-28 04:04:57,191 INFO L226 Difference]: Without dead ends: 9048 [2024-11-28 04:04:57,266 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-28 04:04:57,266 INFO L435 NwaCegarLoop]: 882 mSDtfsCounter, 12 mSDsluCounter, 1740 mSDsCounter, 0 mSdLazyCounter, 66 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12 SdHoareTripleChecker+Valid, 2622 SdHoareTripleChecker+Invalid, 77 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 66 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 04:04:57,267 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [12 Valid, 2622 Invalid, 77 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 66 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 04:04:57,279 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9048 states. [2024-11-28 04:04:57,859 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9048 to 9016. [2024-11-28 04:04:57,877 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9016 states, 6987 states have (on average 1.6145699155574638) internal successors, (11281), 7264 states have internal predecessors, (11281), 1611 states have call successors, (1611), 430 states have call predecessors, (1611), 417 states have return successors, (2304), 1573 states have call predecessors, (2304), 1601 states have call successors, (2304) [2024-11-28 04:04:58,001 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9016 states to 9016 states and 15196 transitions. [2024-11-28 04:04:58,012 INFO L78 Accepts]: Start accepts. Automaton has 9016 states and 15196 transitions. Word has length 127 [2024-11-28 04:04:58,012 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:04:58,012 INFO L471 AbstractCegarLoop]: Abstraction has 9016 states and 15196 transitions. [2024-11-28 04:04:58,013 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 23.25) internal successors, (93), 4 states have internal predecessors, (93), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-28 04:04:58,013 INFO L276 IsEmpty]: Start isEmpty. Operand 9016 states and 15196 transitions. [2024-11-28 04:04:58,023 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2024-11-28 04:04:58,023 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:04:58,023 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:04:58,023 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-28 04:04:58,024 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:04:58,024 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:04:58,024 INFO L85 PathProgramCache]: Analyzing trace with hash 436435777, now seen corresponding path program 1 times [2024-11-28 04:04:58,025 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:04:58,025 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [470496647] [2024-11-28 04:04:58,025 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:04:58,025 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:04:58,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:04:58,434 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-28 04:04:58,434 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:04:58,434 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [470496647] [2024-11-28 04:04:58,435 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [470496647] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:04:58,435 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:04:58,435 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-28 04:04:58,435 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [814544929] [2024-11-28 04:04:58,435 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:04:58,436 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 04:04:58,436 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:04:58,437 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 04:04:58,437 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 04:04:58,438 INFO L87 Difference]: Start difference. First operand 9016 states and 15196 transitions. Second operand has 6 states, 6 states have (on average 16.166666666666668) internal successors, (97), 5 states have internal predecessors, (97), 3 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (16), 4 states have call predecessors, (16), 3 states have call successors, (16) [2024-11-28 04:05:00,574 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:05:00,574 INFO L93 Difference]: Finished difference Result 27066 states and 47329 transitions. [2024-11-28 04:05:00,575 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-28 04:05:00,575 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 16.166666666666668) internal successors, (97), 5 states have internal predecessors, (97), 3 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (16), 4 states have call predecessors, (16), 3 states have call successors, (16) Word has length 137 [2024-11-28 04:05:00,576 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:05:00,764 INFO L225 Difference]: With dead ends: 27066 [2024-11-28 04:05:00,765 INFO L226 Difference]: Without dead ends: 18068 [2024-11-28 04:05:00,852 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2024-11-28 04:05:00,853 INFO L435 NwaCegarLoop]: 977 mSDtfsCounter, 889 mSDsluCounter, 3555 mSDsCounter, 0 mSdLazyCounter, 274 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 895 SdHoareTripleChecker+Valid, 4532 SdHoareTripleChecker+Invalid, 287 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 274 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-28 04:05:00,854 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [895 Valid, 4532 Invalid, 287 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 274 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-28 04:05:00,882 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18068 states. [2024-11-28 04:05:02,042 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18068 to 17967. [2024-11-28 04:05:02,078 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17967 states, 13927 states have (on average 1.611402312055719) internal successors, (22442), 14476 states have internal predecessors, (22442), 3202 states have call successors, (3202), 854 states have call predecessors, (3202), 837 states have return successors, (5629), 3140 states have call predecessors, (5629), 3184 states have call successors, (5629) [2024-11-28 04:05:02,333 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17967 states to 17967 states and 31273 transitions. [2024-11-28 04:05:02,348 INFO L78 Accepts]: Start accepts. Automaton has 17967 states and 31273 transitions. Word has length 137 [2024-11-28 04:05:02,349 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:05:02,349 INFO L471 AbstractCegarLoop]: Abstraction has 17967 states and 31273 transitions. [2024-11-28 04:05:02,349 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 16.166666666666668) internal successors, (97), 5 states have internal predecessors, (97), 3 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (16), 4 states have call predecessors, (16), 3 states have call successors, (16) [2024-11-28 04:05:02,350 INFO L276 IsEmpty]: Start isEmpty. Operand 17967 states and 31273 transitions. [2024-11-28 04:05:02,360 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2024-11-28 04:05:02,361 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:05:02,361 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:05:02,361 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-28 04:05:02,361 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:05:02,364 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:05:02,364 INFO L85 PathProgramCache]: Analyzing trace with hash 615513596, now seen corresponding path program 1 times [2024-11-28 04:05:02,364 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:05:02,364 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [591891029] [2024-11-28 04:05:02,365 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:05:02,365 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:05:02,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:05:02,537 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-28 04:05:02,537 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:05:02,538 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [591891029] [2024-11-28 04:05:02,538 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [591891029] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:05:02,538 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:05:02,538 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 04:05:02,538 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [559462307] [2024-11-28 04:05:02,538 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:05:02,539 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 04:05:02,539 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:05:02,539 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 04:05:02,540 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 04:05:02,540 INFO L87 Difference]: Start difference. First operand 17967 states and 31273 transitions. Second operand has 4 states, 4 states have (on average 25.0) internal successors, (100), 4 states have internal predecessors, (100), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-28 04:05:03,985 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:05:03,985 INFO L93 Difference]: Finished difference Result 36060 states and 64127 transitions. [2024-11-28 04:05:03,986 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 04:05:03,986 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 25.0) internal successors, (100), 4 states have internal predecessors, (100), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 138 [2024-11-28 04:05:03,986 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:05:04,188 INFO L225 Difference]: With dead ends: 36060 [2024-11-28 04:05:04,188 INFO L226 Difference]: Without dead ends: 18111 [2024-11-28 04:05:04,645 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-28 04:05:04,647 INFO L435 NwaCegarLoop]: 883 mSDtfsCounter, 11 mSDsluCounter, 1742 mSDsCounter, 0 mSdLazyCounter, 67 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11 SdHoareTripleChecker+Valid, 2625 SdHoareTripleChecker+Invalid, 79 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 67 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 04:05:04,647 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [11 Valid, 2625 Invalid, 79 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 67 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 04:05:04,668 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18111 states. [2024-11-28 04:05:06,174 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18111 to 18047. [2024-11-28 04:05:06,207 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18047 states, 13999 states have (on average 1.6088292020858632) internal successors, (22522), 14548 states have internal predecessors, (22522), 3202 states have call successors, (3202), 870 states have call predecessors, (3202), 845 states have return successors, (5613), 3132 states have call predecessors, (5613), 3184 states have call successors, (5613) [2024-11-28 04:05:06,448 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18047 states to 18047 states and 31337 transitions. [2024-11-28 04:05:06,466 INFO L78 Accepts]: Start accepts. Automaton has 18047 states and 31337 transitions. Word has length 138 [2024-11-28 04:05:06,468 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:05:06,468 INFO L471 AbstractCegarLoop]: Abstraction has 18047 states and 31337 transitions. [2024-11-28 04:05:06,469 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 25.0) internal successors, (100), 4 states have internal predecessors, (100), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-28 04:05:06,469 INFO L276 IsEmpty]: Start isEmpty. Operand 18047 states and 31337 transitions. [2024-11-28 04:05:06,481 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 150 [2024-11-28 04:05:06,482 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:05:06,483 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 3, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:05:06,483 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-11-28 04:05:06,483 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:05:06,484 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:05:06,484 INFO L85 PathProgramCache]: Analyzing trace with hash -138519766, now seen corresponding path program 1 times [2024-11-28 04:05:06,484 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:05:06,484 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [68220568] [2024-11-28 04:05:06,485 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:05:06,485 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:05:06,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:05:06,790 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2024-11-28 04:05:06,790 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:05:06,790 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [68220568] [2024-11-28 04:05:06,790 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [68220568] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:05:06,791 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:05:06,791 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-28 04:05:06,791 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [111189631] [2024-11-28 04:05:06,791 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:05:06,793 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 04:05:06,793 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:05:06,795 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 04:05:06,795 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 04:05:06,795 INFO L87 Difference]: Start difference. First operand 18047 states and 31337 transitions. Second operand has 6 states, 6 states have (on average 17.166666666666668) internal successors, (103), 5 states have internal predecessors, (103), 3 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (17), 4 states have call predecessors, (17), 3 states have call successors, (17) [2024-11-28 04:05:10,033 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:05:10,034 INFO L93 Difference]: Finished difference Result 54280 states and 99687 transitions. [2024-11-28 04:05:10,035 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-28 04:05:10,035 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 17.166666666666668) internal successors, (103), 5 states have internal predecessors, (103), 3 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (17), 4 states have call predecessors, (17), 3 states have call successors, (17) Word has length 149 [2024-11-28 04:05:10,036 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:05:10,504 INFO L225 Difference]: With dead ends: 54280 [2024-11-28 04:05:10,505 INFO L226 Difference]: Without dead ends: 36251 [2024-11-28 04:05:10,794 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2024-11-28 04:05:10,796 INFO L435 NwaCegarLoop]: 964 mSDtfsCounter, 886 mSDsluCounter, 3529 mSDsCounter, 0 mSdLazyCounter, 271 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 890 SdHoareTripleChecker+Valid, 4493 SdHoareTripleChecker+Invalid, 284 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 271 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-28 04:05:10,799 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [890 Valid, 4493 Invalid, 284 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 271 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-28 04:05:10,839 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 36251 states. [2024-11-28 04:05:13,660 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 36251 to 36086. [2024-11-28 04:05:13,717 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 36086 states, 27995 states have (on average 1.605679585640293) internal successors, (44951), 29088 states have internal predecessors, (44951), 6389 states have call successors, (6389), 1734 states have call predecessors, (6389), 1701 states have return successors, (14622), 6271 states have call predecessors, (14622), 6355 states have call successors, (14622) [2024-11-28 04:05:14,655 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36086 states to 36086 states and 65962 transitions. [2024-11-28 04:05:14,689 INFO L78 Accepts]: Start accepts. Automaton has 36086 states and 65962 transitions. Word has length 149 [2024-11-28 04:05:14,689 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:05:14,690 INFO L471 AbstractCegarLoop]: Abstraction has 36086 states and 65962 transitions. [2024-11-28 04:05:14,690 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 17.166666666666668) internal successors, (103), 5 states have internal predecessors, (103), 3 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (17), 4 states have call predecessors, (17), 3 states have call successors, (17) [2024-11-28 04:05:14,690 INFO L276 IsEmpty]: Start isEmpty. Operand 36086 states and 65962 transitions. [2024-11-28 04:05:14,706 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 152 [2024-11-28 04:05:14,706 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:05:14,706 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 3, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:05:14,707 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-11-28 04:05:14,707 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:05:14,708 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:05:14,708 INFO L85 PathProgramCache]: Analyzing trace with hash -800557688, now seen corresponding path program 1 times [2024-11-28 04:05:14,708 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:05:14,708 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [417042025] [2024-11-28 04:05:14,708 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:05:14,709 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:05:14,770 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:05:14,935 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2024-11-28 04:05:14,936 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:05:14,936 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [417042025] [2024-11-28 04:05:14,936 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [417042025] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:05:14,936 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:05:14,936 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 04:05:14,937 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [219400561] [2024-11-28 04:05:14,937 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:05:14,937 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 04:05:14,937 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:05:14,938 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 04:05:14,938 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 04:05:14,938 INFO L87 Difference]: Start difference. First operand 36086 states and 65962 transitions. Second operand has 4 states, 4 states have (on average 27.0) internal successors, (108), 4 states have internal predecessors, (108), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-28 04:05:18,180 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:05:18,180 INFO L93 Difference]: Finished difference Result 72407 states and 137311 transitions. [2024-11-28 04:05:18,181 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 04:05:18,181 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 27.0) internal successors, (108), 4 states have internal predecessors, (108), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 151 [2024-11-28 04:05:18,182 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:05:18,681 INFO L225 Difference]: With dead ends: 72407 [2024-11-28 04:05:18,682 INFO L226 Difference]: Without dead ends: 36291 [2024-11-28 04:05:19,853 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-28 04:05:19,855 INFO L435 NwaCegarLoop]: 882 mSDtfsCounter, 9 mSDsluCounter, 1740 mSDsCounter, 0 mSdLazyCounter, 70 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 2622 SdHoareTripleChecker+Invalid, 83 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 70 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 04:05:19,855 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 2622 Invalid, 83 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 70 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 04:05:19,885 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 36291 states. [2024-11-28 04:05:22,062 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 36291 to 36165. [2024-11-28 04:05:22,100 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 36165 states, 28067 states have (on average 1.6025581643923468) internal successors, (44979), 29173 states have internal predecessors, (44979), 6382 states have call successors, (6382), 1748 states have call predecessors, (6382), 1715 states have return successors, (14522), 6250 states have call predecessors, (14522), 6348 states have call successors, (14522) [2024-11-28 04:05:22,697 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36165 states to 36165 states and 65883 transitions. [2024-11-28 04:05:22,729 INFO L78 Accepts]: Start accepts. Automaton has 36165 states and 65883 transitions. Word has length 151 [2024-11-28 04:05:22,732 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:05:22,732 INFO L471 AbstractCegarLoop]: Abstraction has 36165 states and 65883 transitions. [2024-11-28 04:05:22,732 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 27.0) internal successors, (108), 4 states have internal predecessors, (108), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-28 04:05:22,733 INFO L276 IsEmpty]: Start isEmpty. Operand 36165 states and 65883 transitions. [2024-11-28 04:05:22,757 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 186 [2024-11-28 04:05:22,757 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:05:22,758 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 04:05:22,758 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2024-11-28 04:05:22,758 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:05:22,759 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:05:22,759 INFO L85 PathProgramCache]: Analyzing trace with hash 1487389991, now seen corresponding path program 1 times [2024-11-28 04:05:22,759 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:05:22,759 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2083240209] [2024-11-28 04:05:22,759 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:05:22,759 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:05:22,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:05:23,689 INFO L134 CoverageAnalysis]: Checked inductivity of 59 backedges. 23 proven. 4 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2024-11-28 04:05:23,689 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:05:23,690 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2083240209] [2024-11-28 04:05:23,690 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2083240209] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:05:23,690 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [822531735] [2024-11-28 04:05:23,690 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:05:23,690 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:05:23,690 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_715f3f1a-f472-4f6c-933a-7a7cd8737646/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:05:23,693 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_715f3f1a-f472-4f6c-933a-7a7cd8737646/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:05:23,699 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_715f3f1a-f472-4f6c-933a-7a7cd8737646/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-28 04:05:24,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:05:24,388 INFO L256 TraceCheckSpWp]: Trace formula consists of 2052 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-28 04:05:24,404 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:05:24,441 INFO L134 CoverageAnalysis]: Checked inductivity of 59 backedges. 51 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-28 04:05:24,445 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 04:05:24,445 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [822531735] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:05:24,445 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 04:05:24,445 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [11] total 11 [2024-11-28 04:05:24,446 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [556494338] [2024-11-28 04:05:24,446 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:05:24,448 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:05:24,448 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:05:24,449 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:05:24,449 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=90, Unknown=0, NotChecked=0, Total=110 [2024-11-28 04:05:24,450 INFO L87 Difference]: Start difference. First operand 36165 states and 65883 transitions. Second operand has 3 states, 3 states have (on average 45.333333333333336) internal successors, (136), 3 states have internal predecessors, (136), 2 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-28 04:05:27,846 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:05:27,849 INFO L93 Difference]: Finished difference Result 80693 states and 151721 transitions. [2024-11-28 04:05:27,850 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:05:27,850 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 45.333333333333336) internal successors, (136), 3 states have internal predecessors, (136), 2 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 185 [2024-11-28 04:05:27,851 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:05:28,461 INFO L225 Difference]: With dead ends: 80693 [2024-11-28 04:05:28,462 INFO L226 Difference]: Without dead ends: 58357 [2024-11-28 04:05:28,761 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 196 GetRequests, 187 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=20, Invalid=90, Unknown=0, NotChecked=0, Total=110 [2024-11-28 04:05:28,763 INFO L435 NwaCegarLoop]: 924 mSDtfsCounter, 888 mSDsluCounter, 879 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 888 SdHoareTripleChecker+Valid, 1803 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 04:05:28,764 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [888 Valid, 1803 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 04:05:28,816 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 58357 states. [2024-11-28 04:05:31,926 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 58357 to 58113. [2024-11-28 04:05:31,983 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 58113 states, 45217 states have (on average 1.6158966760289273) internal successors, (73066), 46933 states have internal predecessors, (73066), 10124 states have call successors, (10124), 2756 states have call predecessors, (10124), 2771 states have return successors, (24849), 10054 states have call predecessors, (24849), 10074 states have call successors, (24849) [2024-11-28 04:05:33,095 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 58113 states to 58113 states and 108039 transitions. [2024-11-28 04:05:33,125 INFO L78 Accepts]: Start accepts. Automaton has 58113 states and 108039 transitions. Word has length 185 [2024-11-28 04:05:33,126 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:05:33,126 INFO L471 AbstractCegarLoop]: Abstraction has 58113 states and 108039 transitions. [2024-11-28 04:05:33,127 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 45.333333333333336) internal successors, (136), 3 states have internal predecessors, (136), 2 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-28 04:05:33,127 INFO L276 IsEmpty]: Start isEmpty. Operand 58113 states and 108039 transitions. [2024-11-28 04:05:33,152 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 190 [2024-11-28 04:05:33,152 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:05:33,152 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 04:05:33,171 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_715f3f1a-f472-4f6c-933a-7a7cd8737646/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-28 04:05:33,353 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_715f3f1a-f472-4f6c-933a-7a7cd8737646/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:05:33,353 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:05:33,354 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:05:33,354 INFO L85 PathProgramCache]: Analyzing trace with hash 716031644, now seen corresponding path program 1 times [2024-11-28 04:05:33,354 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:05:33,354 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [859804410] [2024-11-28 04:05:33,354 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:05:33,354 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:05:33,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:05:33,796 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 23 proven. 4 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2024-11-28 04:05:33,796 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:05:33,797 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [859804410] [2024-11-28 04:05:33,797 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [859804410] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:05:33,797 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [823931517] [2024-11-28 04:05:33,797 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:05:33,797 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:05:33,797 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_715f3f1a-f472-4f6c-933a-7a7cd8737646/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:05:33,799 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_715f3f1a-f472-4f6c-933a-7a7cd8737646/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:05:33,805 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_715f3f1a-f472-4f6c-933a-7a7cd8737646/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-28 04:05:34,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:05:34,341 INFO L256 TraceCheckSpWp]: Trace formula consists of 2071 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-28 04:05:34,350 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:05:34,889 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 57 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-28 04:05:34,889 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 04:05:34,890 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [823931517] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:05:34,890 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 04:05:34,890 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [11] total 17 [2024-11-28 04:05:34,890 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1486939904] [2024-11-28 04:05:34,890 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:05:34,891 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-28 04:05:34,891 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:05:34,891 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-28 04:05:34,892 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=233, Unknown=0, NotChecked=0, Total=272 [2024-11-28 04:05:34,892 INFO L87 Difference]: Start difference. First operand 58113 states and 108039 transitions. Second operand has 8 states, 8 states have (on average 17.375) internal successors, (139), 7 states have internal predecessors, (139), 5 states have call successors, (24), 4 states have call predecessors, (24), 5 states have return successors, (22), 6 states have call predecessors, (22), 5 states have call successors, (22) [2024-11-28 04:05:48,289 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:05:48,289 INFO L93 Difference]: Finished difference Result 152888 states and 308511 transitions. [2024-11-28 04:05:48,290 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-28 04:05:48,290 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 17.375) internal successors, (139), 7 states have internal predecessors, (139), 5 states have call successors, (24), 4 states have call predecessors, (24), 5 states have return successors, (22), 6 states have call predecessors, (22), 5 states have call successors, (22) Word has length 189 [2024-11-28 04:05:48,291 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:05:49,449 INFO L225 Difference]: With dead ends: 152888 [2024-11-28 04:05:49,449 INFO L226 Difference]: Without dead ends: 90905 [2024-11-28 04:05:50,601 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 210 GetRequests, 186 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 66 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=92, Invalid=558, Unknown=0, NotChecked=0, Total=650 [2024-11-28 04:05:50,601 INFO L435 NwaCegarLoop]: 411 mSDtfsCounter, 2424 mSDsluCounter, 1743 mSDsCounter, 0 mSdLazyCounter, 4867 mSolverCounterSat, 806 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2525 SdHoareTripleChecker+Valid, 2154 SdHoareTripleChecker+Invalid, 5673 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 806 IncrementalHoareTripleChecker+Valid, 4867 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.6s IncrementalHoareTripleChecker+Time [2024-11-28 04:05:50,602 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2525 Valid, 2154 Invalid, 5673 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [806 Valid, 4867 Invalid, 0 Unknown, 0 Unchecked, 5.6s Time] [2024-11-28 04:05:50,666 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 90905 states. [2024-11-28 04:05:55,545 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 90905 to 82045. [2024-11-28 04:05:55,599 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 82045 states, 63823 states have (on average 1.6129765131692337) internal successors, (102945), 66213 states have internal predecessors, (102945), 14250 states have call successors, (14250), 3732 states have call predecessors, (14250), 3971 states have return successors, (39780), 14226 states have call predecessors, (39780), 14184 states have call successors, (39780) [2024-11-28 04:05:56,843 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 82045 states to 82045 states and 156975 transitions. [2024-11-28 04:05:56,906 INFO L78 Accepts]: Start accepts. Automaton has 82045 states and 156975 transitions. Word has length 189 [2024-11-28 04:05:56,906 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:05:56,906 INFO L471 AbstractCegarLoop]: Abstraction has 82045 states and 156975 transitions. [2024-11-28 04:05:56,907 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 17.375) internal successors, (139), 7 states have internal predecessors, (139), 5 states have call successors, (24), 4 states have call predecessors, (24), 5 states have return successors, (22), 6 states have call predecessors, (22), 5 states have call successors, (22) [2024-11-28 04:05:56,907 INFO L276 IsEmpty]: Start isEmpty. Operand 82045 states and 156975 transitions. [2024-11-28 04:05:56,930 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 225 [2024-11-28 04:05:56,930 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:05:56,930 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 04:05:56,943 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_715f3f1a-f472-4f6c-933a-7a7cd8737646/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-28 04:05:57,131 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_715f3f1a-f472-4f6c-933a-7a7cd8737646/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable22 [2024-11-28 04:05:57,131 INFO L396 AbstractCegarLoop]: === Iteration 24 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:05:57,131 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:05:57,131 INFO L85 PathProgramCache]: Analyzing trace with hash 1052516322, now seen corresponding path program 1 times [2024-11-28 04:05:57,132 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:05:57,132 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [487236216] [2024-11-28 04:05:57,132 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:05:57,132 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:05:57,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:05:57,688 INFO L134 CoverageAnalysis]: Checked inductivity of 104 backedges. 22 proven. 3 refuted. 0 times theorem prover too weak. 79 trivial. 0 not checked. [2024-11-28 04:05:57,688 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:05:57,688 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [487236216] [2024-11-28 04:05:57,688 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [487236216] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:05:57,688 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1367686881] [2024-11-28 04:05:57,689 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:05:57,689 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:05:57,689 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_715f3f1a-f472-4f6c-933a-7a7cd8737646/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:05:57,691 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_715f3f1a-f472-4f6c-933a-7a7cd8737646/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:05:57,695 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_715f3f1a-f472-4f6c-933a-7a7cd8737646/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-28 04:05:58,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:05:58,179 INFO L256 TraceCheckSpWp]: Trace formula consists of 2160 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-28 04:05:58,188 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:05:58,468 INFO L134 CoverageAnalysis]: Checked inductivity of 104 backedges. 70 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-11-28 04:05:58,468 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 04:05:58,468 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1367686881] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:05:58,468 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 04:05:58,468 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [13] total 18 [2024-11-28 04:05:58,468 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1906400720] [2024-11-28 04:05:58,468 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:05:58,470 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-28 04:05:58,471 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:05:58,471 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-28 04:05:58,471 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=266, Unknown=0, NotChecked=0, Total=306 [2024-11-28 04:05:58,472 INFO L87 Difference]: Start difference. First operand 82045 states and 156975 transitions. Second operand has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 7 states have internal predecessors, (157), 5 states have call successors, (28), 4 states have call predecessors, (28), 5 states have return successors, (26), 5 states have call predecessors, (26), 5 states have call successors, (26)