./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec9_product26.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_e9081c55-28bc-47bf-80c4-f1641439dfb7/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e9081c55-28bc-47bf-80c4-f1641439dfb7/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_e9081c55-28bc-47bf-80c4-f1641439dfb7/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e9081c55-28bc-47bf-80c4-f1641439dfb7/bin/uautomizer-verify-aQ6SnzHsRB/config/AutomizerReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec9_product26.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e9081c55-28bc-47bf-80c4-f1641439dfb7/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_e9081c55-28bc-47bf-80c4-f1641439dfb7/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 d5d3c0f581b3d52ccfb3e43d6fb6458a66cd40c307750c0d7336040b60b78e76 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-27 20:22:54,529 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-27 20:22:54,648 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e9081c55-28bc-47bf-80c4-f1641439dfb7/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-27 20:22:54,654 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-27 20:22:54,654 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-27 20:22:54,701 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-27 20:22:54,703 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-27 20:22:54,703 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-27 20:22:54,704 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-27 20:22:54,704 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-27 20:22:54,704 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-27 20:22:54,704 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-27 20:22:54,705 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-27 20:22:54,705 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-27 20:22:54,705 INFO L153 SettingsManager]: * Use SBE=true [2024-11-27 20:22:54,705 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-27 20:22:54,705 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-27 20:22:54,705 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-27 20:22:54,706 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-27 20:22:54,706 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-27 20:22:54,708 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-27 20:22:54,708 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-27 20:22:54,708 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-27 20:22:54,708 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-27 20:22:54,709 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-27 20:22:54,709 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-27 20:22:54,709 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-27 20:22:54,709 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-27 20:22:54,709 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-27 20:22:54,709 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-27 20:22:54,710 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-27 20:22:54,710 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-27 20:22:54,710 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-27 20:22:54,710 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-27 20:22:54,710 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-27 20:22:54,711 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-27 20:22:54,711 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-27 20:22:54,711 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-27 20:22:54,711 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-27 20:22:54,711 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-27 20:22:54,711 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-27 20:22:54,711 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-27 20:22:54,711 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-27 20:22:54,711 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-27 20:22:54,712 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-27 20:22:54,712 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-27 20:22:54,712 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-27 20:22:54,712 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-27 20:22:54,713 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_e9081c55-28bc-47bf-80c4-f1641439dfb7/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 -> d5d3c0f581b3d52ccfb3e43d6fb6458a66cd40c307750c0d7336040b60b78e76 [2024-11-27 20:22:55,108 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-27 20:22:55,125 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-27 20:22:55,130 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-27 20:22:55,132 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-27 20:22:55,133 INFO L274 PluginConnector]: CDTParser initialized [2024-11-27 20:22:55,134 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e9081c55-28bc-47bf-80c4-f1641439dfb7/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/product-lines/elevator_spec9_product26.cil.c [2024-11-27 20:22:58,419 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e9081c55-28bc-47bf-80c4-f1641439dfb7/bin/uautomizer-verify-aQ6SnzHsRB/data/df86cf7d5/1bd283710cdd471bbfa95c48f66e03fd/FLAG4aa5cbd56 [2024-11-27 20:22:58,927 INFO L384 CDTParser]: Found 1 translation units. [2024-11-27 20:22:58,928 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e9081c55-28bc-47bf-80c4-f1641439dfb7/sv-benchmarks/c/product-lines/elevator_spec9_product26.cil.c [2024-11-27 20:22:58,962 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e9081c55-28bc-47bf-80c4-f1641439dfb7/bin/uautomizer-verify-aQ6SnzHsRB/data/df86cf7d5/1bd283710cdd471bbfa95c48f66e03fd/FLAG4aa5cbd56 [2024-11-27 20:22:59,014 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e9081c55-28bc-47bf-80c4-f1641439dfb7/bin/uautomizer-verify-aQ6SnzHsRB/data/df86cf7d5/1bd283710cdd471bbfa95c48f66e03fd [2024-11-27 20:22:59,018 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-27 20:22:59,020 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-27 20:22:59,022 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-27 20:22:59,022 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-27 20:22:59,033 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-27 20:22:59,034 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.11 08:22:59" (1/1) ... [2024-11-27 20:22:59,035 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@53791733 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:22:59, skipping insertion in model container [2024-11-27 20:22:59,036 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.11 08:22:59" (1/1) ... [2024-11-27 20:22:59,141 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-27 20:22:59,730 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_e9081c55-28bc-47bf-80c4-f1641439dfb7/sv-benchmarks/c/product-lines/elevator_spec9_product26.cil.c[46529,46542] [2024-11-27 20:22:59,871 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-27 20:22:59,897 INFO L200 MainTranslator]: Completed pre-run [2024-11-27 20:22:59,910 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [48] [2024-11-27 20:22:59,912 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [414] [2024-11-27 20:22:59,913 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification9_spec.i","") [428] [2024-11-27 20:22:59,914 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Elevator.i","") [594] [2024-11-27 20:22:59,916 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [2119] [2024-11-27 20:22:59,916 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Floor.i","") [2128] [2024-11-27 20:22:59,916 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [2790] [2024-11-27 20:22:59,917 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"UnitTests.i","") [3145] [2024-11-27 20:22:59,917 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [3236] [2024-11-27 20:22:59,917 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Person.i","") [3271] [2024-11-27 20:23:00,066 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_e9081c55-28bc-47bf-80c4-f1641439dfb7/sv-benchmarks/c/product-lines/elevator_spec9_product26.cil.c[46529,46542] [2024-11-27 20:23:00,099 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-27 20:23:00,133 INFO L204 MainTranslator]: Completed translation [2024-11-27 20:23:00,134 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:23:00 WrapperNode [2024-11-27 20:23:00,134 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-27 20:23:00,135 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-27 20:23:00,136 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-27 20:23:00,136 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-27 20:23:00,144 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:23:00" (1/1) ... [2024-11-27 20:23:00,170 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:23:00" (1/1) ... [2024-11-27 20:23:00,235 INFO L138 Inliner]: procedures = 93, calls = 337, calls flagged for inlining = 27, calls inlined = 23, statements flattened = 812 [2024-11-27 20:23:00,236 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-27 20:23:00,236 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-27 20:23:00,237 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-27 20:23:00,237 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-27 20:23:00,255 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:23:00" (1/1) ... [2024-11-27 20:23:00,256 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:23:00" (1/1) ... [2024-11-27 20:23:00,267 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:23:00" (1/1) ... [2024-11-27 20:23:00,302 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-27 20:23:00,302 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:23:00" (1/1) ... [2024-11-27 20:23:00,303 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:23:00" (1/1) ... [2024-11-27 20:23:00,335 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:23:00" (1/1) ... [2024-11-27 20:23:00,344 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:23:00" (1/1) ... [2024-11-27 20:23:00,375 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:23:00" (1/1) ... [2024-11-27 20:23:00,386 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:23:00" (1/1) ... [2024-11-27 20:23:00,398 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:23:00" (1/1) ... [2024-11-27 20:23:00,419 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-27 20:23:00,420 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-27 20:23:00,420 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-27 20:23:00,420 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-27 20:23:00,425 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:23:00" (1/1) ... [2024-11-27 20:23:00,440 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-27 20:23:00,455 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e9081c55-28bc-47bf-80c4-f1641439dfb7/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 20:23:00,470 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e9081c55-28bc-47bf-80c4-f1641439dfb7/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-27 20:23:00,473 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e9081c55-28bc-47bf-80c4-f1641439dfb7/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-27 20:23:00,528 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-27 20:23:00,528 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2024-11-27 20:23:00,528 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2024-11-27 20:23:00,528 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2024-11-27 20:23:00,529 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2024-11-27 20:23:00,529 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2024-11-27 20:23:00,529 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2024-11-27 20:23:00,529 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2024-11-27 20:23:00,529 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2024-11-27 20:23:00,529 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2024-11-27 20:23:00,529 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2024-11-27 20:23:00,529 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2024-11-27 20:23:00,529 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2024-11-27 20:23:00,529 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2024-11-27 20:23:00,529 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2024-11-27 20:23:00,530 INFO L130 BoogieDeclarations]: Found specification of procedure areDoorsOpen [2024-11-27 20:23:00,530 INFO L138 BoogieDeclarations]: Found implementation of procedure areDoorsOpen [2024-11-27 20:23:00,530 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2024-11-27 20:23:00,531 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2024-11-27 20:23:00,531 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2024-11-27 20:23:00,531 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2024-11-27 20:23:00,531 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2024-11-27 20:23:00,532 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2024-11-27 20:23:00,532 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2024-11-27 20:23:00,532 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2024-11-27 20:23:00,532 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2024-11-27 20:23:00,532 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2024-11-27 20:23:00,532 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2024-11-27 20:23:00,532 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2024-11-27 20:23:00,532 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift__wrappee__empty [2024-11-27 20:23:00,532 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift__wrappee__empty [2024-11-27 20:23:00,532 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2024-11-27 20:23:00,532 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2024-11-27 20:23:00,532 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2024-11-27 20:23:00,532 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2024-11-27 20:23:00,533 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2024-11-27 20:23:00,533 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2024-11-27 20:23:00,533 INFO L130 BoogieDeclarations]: Found specification of procedure isEmpty [2024-11-27 20:23:00,533 INFO L138 BoogieDeclarations]: Found implementation of procedure isEmpty [2024-11-27 20:23:00,533 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-27 20:23:00,533 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-27 20:23:00,533 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-27 20:23:00,533 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-27 20:23:00,533 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-27 20:23:00,533 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-27 20:23:00,533 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-27 20:23:00,533 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-27 20:23:00,534 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-27 20:23:00,534 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-27 20:23:00,534 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-27 20:23:00,534 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-27 20:23:00,534 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-27 20:23:00,534 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-27 20:23:00,534 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-27 20:23:00,534 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-27 20:23:00,534 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-27 20:23:00,534 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-27 20:23:00,534 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-27 20:23:00,534 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-27 20:23:00,535 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2024-11-27 20:23:00,535 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2024-11-27 20:23:00,535 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2024-11-27 20:23:00,535 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2024-11-27 20:23:00,536 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2024-11-27 20:23:00,536 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2024-11-27 20:23:00,537 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-27 20:23:00,537 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-27 20:23:00,537 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2024-11-27 20:23:00,537 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2024-11-27 20:23:00,819 INFO L234 CfgBuilder]: Building ICFG [2024-11-27 20:23:00,823 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-27 20:23:02,888 INFO L? ?]: Removed 434 outVars from TransFormulas that were not future-live. [2024-11-27 20:23:02,888 INFO L283 CfgBuilder]: Performing block encoding [2024-11-27 20:23:02,936 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-27 20:23:02,937 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-27 20:23:02,940 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.11 08:23:02 BoogieIcfgContainer [2024-11-27 20:23:02,940 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-27 20:23:02,943 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-27 20:23:02,943 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-27 20:23:02,952 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-27 20:23:02,953 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 27.11 08:22:59" (1/3) ... [2024-11-27 20:23:02,953 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5611af8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.11 08:23:02, skipping insertion in model container [2024-11-27 20:23:02,954 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:23:00" (2/3) ... [2024-11-27 20:23:02,954 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5611af8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.11 08:23:02, skipping insertion in model container [2024-11-27 20:23:02,954 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.11 08:23:02" (3/3) ... [2024-11-27 20:23:02,957 INFO L128 eAbstractionObserver]: Analyzing ICFG elevator_spec9_product26.cil.c [2024-11-27 20:23:02,976 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-27 20:23:02,981 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG elevator_spec9_product26.cil.c that has 24 procedures, 544 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-11-27 20:23:03,096 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-27 20:23:03,116 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;@2b5226b, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-27 20:23:03,117 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-27 20:23:03,125 INFO L276 IsEmpty]: Start isEmpty. Operand has 544 states, 430 states have (on average 1.7093023255813953) internal successors, (735), 453 states have internal predecessors, (735), 89 states have call successors, (89), 23 states have call predecessors, (89), 23 states have return successors, (89), 82 states have call predecessors, (89), 89 states have call successors, (89) [2024-11-27 20:23:03,149 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2024-11-27 20:23:03,150 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:23:03,151 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:23:03,151 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:23:03,159 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:23:03,159 INFO L85 PathProgramCache]: Analyzing trace with hash 1493020253, now seen corresponding path program 1 times [2024-11-27 20:23:03,169 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:23:03,170 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [934478147] [2024-11-27 20:23:03,170 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:23:03,171 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:23:03,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:23:04,025 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 20:23:04,026 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:23:04,026 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [934478147] [2024-11-27 20:23:04,027 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [934478147] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:23:04,027 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:23:04,028 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-27 20:23:04,029 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1555327559] [2024-11-27 20:23:04,030 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:23:04,035 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-27 20:23:04,037 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:23:04,064 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-27 20:23:04,065 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-27 20:23:04,071 INFO L87 Difference]: Start difference. First operand has 544 states, 430 states have (on average 1.7093023255813953) internal successors, (735), 453 states have internal predecessors, (735), 89 states have call successors, (89), 23 states have call predecessors, (89), 23 states have return successors, (89), 82 states have call predecessors, (89), 89 states have call successors, (89) Second operand has 4 states, 4 states have (on average 10.75) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (8), 2 states have call predecessors, (8), 3 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-27 20:23:04,328 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:23:04,328 INFO L93 Difference]: Finished difference Result 1068 states and 1801 transitions. [2024-11-27 20:23:04,330 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-27 20:23:04,331 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 10.75) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (8), 2 states have call predecessors, (8), 3 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 58 [2024-11-27 20:23:04,332 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:23:04,361 INFO L225 Difference]: With dead ends: 1068 [2024-11-27 20:23:04,361 INFO L226 Difference]: Without dead ends: 536 [2024-11-27 20:23:04,375 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-27 20:23:04,383 INFO L435 NwaCegarLoop]: 892 mSDtfsCounter, 5 mSDsluCounter, 1780 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 2672 SdHoareTripleChecker+Invalid, 33 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-27 20:23:04,384 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 2672 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-27 20:23:04,404 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 536 states. [2024-11-27 20:23:04,464 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 536 to 536. [2024-11-27 20:23:04,467 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 536 states, 424 states have (on average 1.705188679245283) internal successors, (723), 445 states have internal predecessors, (723), 89 states have call successors, (89), 23 states have call predecessors, (89), 22 states have return successors, (84), 81 states have call predecessors, (84), 84 states have call successors, (84) [2024-11-27 20:23:04,479 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 536 states to 536 states and 896 transitions. [2024-11-27 20:23:04,482 INFO L78 Accepts]: Start accepts. Automaton has 536 states and 896 transitions. Word has length 58 [2024-11-27 20:23:04,482 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:23:04,483 INFO L471 AbstractCegarLoop]: Abstraction has 536 states and 896 transitions. [2024-11-27 20:23:04,483 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.75) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (8), 2 states have call predecessors, (8), 3 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-27 20:23:04,483 INFO L276 IsEmpty]: Start isEmpty. Operand 536 states and 896 transitions. [2024-11-27 20:23:04,488 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2024-11-27 20:23:04,488 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:23:04,489 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:23:04,489 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-27 20:23:04,489 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:23:04,490 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:23:04,490 INFO L85 PathProgramCache]: Analyzing trace with hash 1429701618, now seen corresponding path program 1 times [2024-11-27 20:23:04,490 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:23:04,490 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1766651349] [2024-11-27 20:23:04,490 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:23:04,491 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:23:04,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:23:04,914 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 20:23:04,915 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:23:04,915 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1766651349] [2024-11-27 20:23:04,915 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1766651349] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:23:04,915 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:23:04,916 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-27 20:23:04,916 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1600241027] [2024-11-27 20:23:04,916 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:23:04,920 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-27 20:23:04,920 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:23:04,921 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-27 20:23:04,922 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-27 20:23:04,922 INFO L87 Difference]: Start difference. First operand 536 states and 896 transitions. Second operand has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (8), 2 states have call predecessors, (8), 3 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-27 20:23:05,091 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:23:05,091 INFO L93 Difference]: Finished difference Result 1054 states and 1769 transitions. [2024-11-27 20:23:05,092 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-27 20:23:05,092 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (8), 2 states have call predecessors, (8), 3 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 60 [2024-11-27 20:23:05,093 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:23:05,105 INFO L225 Difference]: With dead ends: 1054 [2024-11-27 20:23:05,105 INFO L226 Difference]: Without dead ends: 536 [2024-11-27 20:23:05,110 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-27 20:23:05,111 INFO L435 NwaCegarLoop]: 885 mSDtfsCounter, 4 mSDsluCounter, 1766 mSDsCounter, 0 mSdLazyCounter, 30 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 2651 SdHoareTripleChecker+Invalid, 30 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 30 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-27 20:23:05,112 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 2651 Invalid, 30 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 30 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 20:23:05,115 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 536 states. [2024-11-27 20:23:05,157 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 536 to 536. [2024-11-27 20:23:05,159 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 536 states, 424 states have (on average 1.7028301886792452) internal successors, (722), 445 states have internal predecessors, (722), 89 states have call successors, (89), 23 states have call predecessors, (89), 22 states have return successors, (84), 81 states have call predecessors, (84), 84 states have call successors, (84) [2024-11-27 20:23:05,169 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 536 states to 536 states and 895 transitions. [2024-11-27 20:23:05,170 INFO L78 Accepts]: Start accepts. Automaton has 536 states and 895 transitions. Word has length 60 [2024-11-27 20:23:05,170 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:23:05,171 INFO L471 AbstractCegarLoop]: Abstraction has 536 states and 895 transitions. [2024-11-27 20:23:05,171 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (8), 2 states have call predecessors, (8), 3 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-27 20:23:05,171 INFO L276 IsEmpty]: Start isEmpty. Operand 536 states and 895 transitions. [2024-11-27 20:23:05,175 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2024-11-27 20:23:05,175 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:23:05,175 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:23:05,175 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-27 20:23:05,175 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:23:05,176 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:23:05,176 INFO L85 PathProgramCache]: Analyzing trace with hash 1582526518, now seen corresponding path program 1 times [2024-11-27 20:23:05,176 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:23:05,176 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1604055299] [2024-11-27 20:23:05,176 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:23:05,177 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:23:05,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:23:05,487 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 20:23:05,488 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:23:05,488 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1604055299] [2024-11-27 20:23:05,488 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1604055299] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:23:05,489 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:23:05,489 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-27 20:23:05,489 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [681379462] [2024-11-27 20:23:05,489 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:23:05,489 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-27 20:23:05,490 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:23:05,490 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-27 20:23:05,492 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-27 20:23:05,492 INFO L87 Difference]: Start difference. First operand 536 states and 895 transitions. Second operand has 4 states, 4 states have (on average 11.5) internal successors, (46), 4 states have internal predecessors, (46), 2 states have call successors, (8), 2 states have call predecessors, (8), 3 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-27 20:23:05,599 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:23:05,601 INFO L93 Difference]: Finished difference Result 1054 states and 1768 transitions. [2024-11-27 20:23:05,602 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-27 20:23:05,602 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.5) internal successors, (46), 4 states have internal predecessors, (46), 2 states have call successors, (8), 2 states have call predecessors, (8), 3 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 61 [2024-11-27 20:23:05,602 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:23:05,610 INFO L225 Difference]: With dead ends: 1054 [2024-11-27 20:23:05,610 INFO L226 Difference]: Without dead ends: 536 [2024-11-27 20:23:05,614 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-27 20:23:05,617 INFO L435 NwaCegarLoop]: 885 mSDtfsCounter, 3 mSDsluCounter, 1766 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 2651 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-27 20:23:05,618 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 2651 Invalid, 27 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 27 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 20:23:05,619 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 536 states. [2024-11-27 20:23:05,661 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 536 to 536. [2024-11-27 20:23:05,664 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 536 states, 424 states have (on average 1.7004716981132075) internal successors, (721), 445 states have internal predecessors, (721), 89 states have call successors, (89), 23 states have call predecessors, (89), 22 states have return successors, (84), 81 states have call predecessors, (84), 84 states have call successors, (84) [2024-11-27 20:23:05,673 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 536 states to 536 states and 894 transitions. [2024-11-27 20:23:05,674 INFO L78 Accepts]: Start accepts. Automaton has 536 states and 894 transitions. Word has length 61 [2024-11-27 20:23:05,675 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:23:05,675 INFO L471 AbstractCegarLoop]: Abstraction has 536 states and 894 transitions. [2024-11-27 20:23:05,675 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.5) internal successors, (46), 4 states have internal predecessors, (46), 2 states have call successors, (8), 2 states have call predecessors, (8), 3 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-27 20:23:05,675 INFO L276 IsEmpty]: Start isEmpty. Operand 536 states and 894 transitions. [2024-11-27 20:23:05,679 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2024-11-27 20:23:05,682 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:23:05,682 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:23:05,682 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-27 20:23:05,682 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:23:05,683 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:23:05,683 INFO L85 PathProgramCache]: Analyzing trace with hash 1318954358, now seen corresponding path program 1 times [2024-11-27 20:23:05,684 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:23:05,684 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1294425264] [2024-11-27 20:23:05,684 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:23:05,684 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:23:05,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:23:05,929 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 20:23:05,929 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:23:05,929 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1294425264] [2024-11-27 20:23:05,930 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1294425264] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:23:05,930 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:23:05,930 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-27 20:23:05,930 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2029385117] [2024-11-27 20:23:05,930 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:23:05,931 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-27 20:23:05,931 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:23:05,932 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-27 20:23:05,932 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-27 20:23:05,932 INFO L87 Difference]: Start difference. First operand 536 states and 894 transitions. Second operand has 4 states, 4 states have (on average 11.75) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (8), 2 states have call predecessors, (8), 3 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-27 20:23:06,010 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:23:06,010 INFO L93 Difference]: Finished difference Result 1054 states and 1767 transitions. [2024-11-27 20:23:06,010 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-27 20:23:06,011 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.75) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (8), 2 states have call predecessors, (8), 3 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 62 [2024-11-27 20:23:06,011 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:23:06,017 INFO L225 Difference]: With dead ends: 1054 [2024-11-27 20:23:06,017 INFO L226 Difference]: Without dead ends: 536 [2024-11-27 20:23:06,021 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-27 20:23:06,022 INFO L435 NwaCegarLoop]: 885 mSDtfsCounter, 2 mSDsluCounter, 1766 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 2651 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-27 20:23:06,022 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 2651 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 20:23:06,024 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 536 states. [2024-11-27 20:23:06,047 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 536 to 536. [2024-11-27 20:23:06,049 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 536 states, 424 states have (on average 1.6981132075471699) internal successors, (720), 445 states have internal predecessors, (720), 89 states have call successors, (89), 23 states have call predecessors, (89), 22 states have return successors, (84), 81 states have call predecessors, (84), 84 states have call successors, (84) [2024-11-27 20:23:06,056 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 536 states to 536 states and 893 transitions. [2024-11-27 20:23:06,057 INFO L78 Accepts]: Start accepts. Automaton has 536 states and 893 transitions. Word has length 62 [2024-11-27 20:23:06,058 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:23:06,058 INFO L471 AbstractCegarLoop]: Abstraction has 536 states and 893 transitions. [2024-11-27 20:23:06,058 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.75) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (8), 2 states have call predecessors, (8), 3 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-27 20:23:06,058 INFO L276 IsEmpty]: Start isEmpty. Operand 536 states and 893 transitions. [2024-11-27 20:23:06,060 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2024-11-27 20:23:06,061 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:23:06,061 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:23:06,061 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-27 20:23:06,061 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:23:06,062 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:23:06,062 INFO L85 PathProgramCache]: Analyzing trace with hash 1031975226, now seen corresponding path program 1 times [2024-11-27 20:23:06,062 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:23:06,062 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1365731418] [2024-11-27 20:23:06,062 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:23:06,063 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:23:06,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:23:06,252 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 20:23:06,252 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:23:06,252 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1365731418] [2024-11-27 20:23:06,252 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1365731418] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:23:06,252 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:23:06,252 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-27 20:23:06,252 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [777280834] [2024-11-27 20:23:06,252 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:23:06,253 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-27 20:23:06,253 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:23:06,254 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-27 20:23:06,254 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-27 20:23:06,254 INFO L87 Difference]: Start difference. First operand 536 states and 893 transitions. Second operand has 4 states, 4 states have (on average 12.0) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (8), 2 states have call predecessors, (8), 3 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-27 20:23:06,335 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:23:06,335 INFO L93 Difference]: Finished difference Result 1054 states and 1766 transitions. [2024-11-27 20:23:06,336 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-27 20:23:06,336 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.0) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (8), 2 states have call predecessors, (8), 3 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 63 [2024-11-27 20:23:06,336 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:23:06,343 INFO L225 Difference]: With dead ends: 1054 [2024-11-27 20:23:06,343 INFO L226 Difference]: Without dead ends: 536 [2024-11-27 20:23:06,347 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-27 20:23:06,350 INFO L435 NwaCegarLoop]: 885 mSDtfsCounter, 1 mSDsluCounter, 1766 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 2651 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-27 20:23:06,350 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 2651 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 20:23:06,353 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 536 states. [2024-11-27 20:23:06,393 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 536 to 536. [2024-11-27 20:23:06,395 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 536 states, 424 states have (on average 1.695754716981132) internal successors, (719), 445 states have internal predecessors, (719), 89 states have call successors, (89), 23 states have call predecessors, (89), 22 states have return successors, (84), 81 states have call predecessors, (84), 84 states have call successors, (84) [2024-11-27 20:23:06,403 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 536 states to 536 states and 892 transitions. [2024-11-27 20:23:06,405 INFO L78 Accepts]: Start accepts. Automaton has 536 states and 892 transitions. Word has length 63 [2024-11-27 20:23:06,405 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:23:06,405 INFO L471 AbstractCegarLoop]: Abstraction has 536 states and 892 transitions. [2024-11-27 20:23:06,405 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.0) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (8), 2 states have call predecessors, (8), 3 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-27 20:23:06,406 INFO L276 IsEmpty]: Start isEmpty. Operand 536 states and 892 transitions. [2024-11-27 20:23:06,409 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2024-11-27 20:23:06,409 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:23:06,409 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:23:06,409 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-27 20:23:06,409 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:23:06,410 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:23:06,410 INFO L85 PathProgramCache]: Analyzing trace with hash 19379962, now seen corresponding path program 1 times [2024-11-27 20:23:06,410 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:23:06,410 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1724406793] [2024-11-27 20:23:06,410 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:23:06,410 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:23:06,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:23:06,788 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 20:23:06,789 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:23:06,789 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1724406793] [2024-11-27 20:23:06,789 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1724406793] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:23:06,789 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:23:06,789 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-27 20:23:06,789 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1437498331] [2024-11-27 20:23:06,789 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:23:06,789 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-27 20:23:06,790 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:23:06,790 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-27 20:23:06,790 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-27 20:23:06,790 INFO L87 Difference]: Start difference. First operand 536 states and 892 transitions. Second operand has 7 states, 6 states have (on average 8.166666666666666) internal successors, (49), 6 states have internal predecessors, (49), 3 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2024-11-27 20:23:06,946 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:23:06,946 INFO L93 Difference]: Finished difference Result 1020 states and 1698 transitions. [2024-11-27 20:23:06,947 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-27 20:23:06,947 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 8.166666666666666) internal successors, (49), 6 states have internal predecessors, (49), 3 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 64 [2024-11-27 20:23:06,948 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:23:06,953 INFO L225 Difference]: With dead ends: 1020 [2024-11-27 20:23:06,953 INFO L226 Difference]: Without dead ends: 551 [2024-11-27 20:23:06,956 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-27 20:23:06,958 INFO L435 NwaCegarLoop]: 882 mSDtfsCounter, 91 mSDsluCounter, 4329 mSDsCounter, 0 mSdLazyCounter, 72 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 92 SdHoareTripleChecker+Valid, 5211 SdHoareTripleChecker+Invalid, 72 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 72 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-27 20:23:06,959 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [92 Valid, 5211 Invalid, 72 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 72 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-27 20:23:06,961 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 551 states. [2024-11-27 20:23:06,988 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 551 to 549. [2024-11-27 20:23:06,990 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 549 states, 434 states have (on average 1.6912442396313363) internal successors, (734), 457 states have internal predecessors, (734), 90 states have call successors, (90), 23 states have call predecessors, (90), 24 states have return successors, (87), 82 states have call predecessors, (87), 85 states have call successors, (87) [2024-11-27 20:23:06,996 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 549 states to 549 states and 911 transitions. [2024-11-27 20:23:06,997 INFO L78 Accepts]: Start accepts. Automaton has 549 states and 911 transitions. Word has length 64 [2024-11-27 20:23:06,997 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:23:06,998 INFO L471 AbstractCegarLoop]: Abstraction has 549 states and 911 transitions. [2024-11-27 20:23:06,998 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 8.166666666666666) internal successors, (49), 6 states have internal predecessors, (49), 3 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2024-11-27 20:23:06,998 INFO L276 IsEmpty]: Start isEmpty. Operand 549 states and 911 transitions. [2024-11-27 20:23:06,999 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2024-11-27 20:23:07,000 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:23:07,004 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:23:07,004 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-27 20:23:07,004 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:23:07,004 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:23:07,005 INFO L85 PathProgramCache]: Analyzing trace with hash 1990319419, now seen corresponding path program 1 times [2024-11-27 20:23:07,005 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:23:07,005 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [630374532] [2024-11-27 20:23:07,005 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:23:07,005 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:23:07,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:23:07,160 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 20:23:07,160 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:23:07,160 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [630374532] [2024-11-27 20:23:07,160 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [630374532] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:23:07,160 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:23:07,160 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-27 20:23:07,160 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1160716787] [2024-11-27 20:23:07,160 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:23:07,162 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-27 20:23:07,162 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:23:07,162 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-27 20:23:07,162 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-27 20:23:07,162 INFO L87 Difference]: Start difference. First operand 549 states and 911 transitions. Second operand has 4 states, 4 states have (on average 12.25) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (8), 2 states have call predecessors, (8), 3 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-27 20:23:07,224 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:23:07,224 INFO L93 Difference]: Finished difference Result 1072 states and 1792 transitions. [2024-11-27 20:23:07,225 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-27 20:23:07,225 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.25) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (8), 2 states have call predecessors, (8), 3 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 64 [2024-11-27 20:23:07,225 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:23:07,230 INFO L225 Difference]: With dead ends: 1072 [2024-11-27 20:23:07,230 INFO L226 Difference]: Without dead ends: 530 [2024-11-27 20:23:07,236 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-27 20:23:07,237 INFO L435 NwaCegarLoop]: 886 mSDtfsCounter, 0 mSDsluCounter, 1767 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 2653 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-27 20:23:07,237 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 2653 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 20:23:07,239 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 530 states. [2024-11-27 20:23:07,259 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 530 to 530. [2024-11-27 20:23:07,260 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 530 states, 418 states have (on average 1.686602870813397) internal successors, (705), 439 states have internal predecessors, (705), 89 states have call successors, (89), 23 states have call predecessors, (89), 22 states have return successors, (84), 81 states have call predecessors, (84), 84 states have call successors, (84) [2024-11-27 20:23:07,266 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 530 states to 530 states and 878 transitions. [2024-11-27 20:23:07,267 INFO L78 Accepts]: Start accepts. Automaton has 530 states and 878 transitions. Word has length 64 [2024-11-27 20:23:07,268 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:23:07,268 INFO L471 AbstractCegarLoop]: Abstraction has 530 states and 878 transitions. [2024-11-27 20:23:07,268 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.25) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (8), 2 states have call predecessors, (8), 3 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-27 20:23:07,268 INFO L276 IsEmpty]: Start isEmpty. Operand 530 states and 878 transitions. [2024-11-27 20:23:07,270 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2024-11-27 20:23:07,270 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:23:07,270 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:23:07,270 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-27 20:23:07,270 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:23:07,271 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:23:07,271 INFO L85 PathProgramCache]: Analyzing trace with hash 1692815808, now seen corresponding path program 1 times [2024-11-27 20:23:07,271 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:23:07,271 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [396103414] [2024-11-27 20:23:07,271 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:23:07,271 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:23:07,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:23:07,491 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 20:23:07,491 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:23:07,491 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [396103414] [2024-11-27 20:23:07,491 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [396103414] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:23:07,491 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:23:07,491 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-27 20:23:07,491 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1959527915] [2024-11-27 20:23:07,491 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:23:07,492 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-27 20:23:07,492 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:23:07,492 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-27 20:23:07,492 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-27 20:23:07,492 INFO L87 Difference]: Start difference. First operand 530 states and 878 transitions. Second operand has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 6 states have internal predecessors, (50), 2 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-27 20:23:07,760 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:23:07,760 INFO L93 Difference]: Finished difference Result 1017 states and 1690 transitions. [2024-11-27 20:23:07,761 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-27 20:23:07,761 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 6 states have internal predecessors, (50), 2 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 65 [2024-11-27 20:23:07,761 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:23:07,768 INFO L225 Difference]: With dead ends: 1017 [2024-11-27 20:23:07,768 INFO L226 Difference]: Without dead ends: 539 [2024-11-27 20:23:07,770 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-27 20:23:07,771 INFO L435 NwaCegarLoop]: 835 mSDtfsCounter, 55 mSDsluCounter, 3311 mSDsCounter, 0 mSdLazyCounter, 252 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 55 SdHoareTripleChecker+Valid, 4146 SdHoareTripleChecker+Invalid, 256 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 252 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-27 20:23:07,771 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [55 Valid, 4146 Invalid, 256 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 252 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-27 20:23:07,773 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 539 states. [2024-11-27 20:23:07,791 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 539 to 530. [2024-11-27 20:23:07,792 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 530 states, 418 states have (on average 1.6770334928229664) internal successors, (701), 439 states have internal predecessors, (701), 89 states have call successors, (89), 23 states have call predecessors, (89), 22 states have return successors, (84), 81 states have call predecessors, (84), 84 states have call successors, (84) [2024-11-27 20:23:07,798 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 530 states to 530 states and 874 transitions. [2024-11-27 20:23:07,799 INFO L78 Accepts]: Start accepts. Automaton has 530 states and 874 transitions. Word has length 65 [2024-11-27 20:23:07,799 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:23:07,800 INFO L471 AbstractCegarLoop]: Abstraction has 530 states and 874 transitions. [2024-11-27 20:23:07,800 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 6 states have internal predecessors, (50), 2 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-27 20:23:07,800 INFO L276 IsEmpty]: Start isEmpty. Operand 530 states and 874 transitions. [2024-11-27 20:23:07,801 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2024-11-27 20:23:07,802 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:23:07,802 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:23:07,802 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-27 20:23:07,802 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:23:07,802 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:23:07,802 INFO L85 PathProgramCache]: Analyzing trace with hash 824161783, now seen corresponding path program 1 times [2024-11-27 20:23:07,803 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:23:07,803 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2047833485] [2024-11-27 20:23:07,803 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:23:07,803 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:23:07,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:23:08,021 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 20:23:08,022 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:23:08,022 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2047833485] [2024-11-27 20:23:08,022 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2047833485] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:23:08,022 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:23:08,022 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-27 20:23:08,022 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1091843791] [2024-11-27 20:23:08,023 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:23:08,023 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-27 20:23:08,023 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:23:08,024 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-27 20:23:08,024 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-27 20:23:08,024 INFO L87 Difference]: Start difference. First operand 530 states and 874 transitions. Second operand has 6 states, 6 states have (on average 8.5) internal successors, (51), 6 states have internal predecessors, (51), 2 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-27 20:23:08,254 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:23:08,255 INFO L93 Difference]: Finished difference Result 1017 states and 1686 transitions. [2024-11-27 20:23:08,255 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-27 20:23:08,255 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.5) internal successors, (51), 6 states have internal predecessors, (51), 2 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 66 [2024-11-27 20:23:08,255 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:23:08,261 INFO L225 Difference]: With dead ends: 1017 [2024-11-27 20:23:08,261 INFO L226 Difference]: Without dead ends: 539 [2024-11-27 20:23:08,264 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-27 20:23:08,265 INFO L435 NwaCegarLoop]: 835 mSDtfsCounter, 54 mSDsluCounter, 3311 mSDsCounter, 0 mSdLazyCounter, 232 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 54 SdHoareTripleChecker+Valid, 4146 SdHoareTripleChecker+Invalid, 236 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 232 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-27 20:23:08,265 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [54 Valid, 4146 Invalid, 236 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 232 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-27 20:23:08,266 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 539 states. [2024-11-27 20:23:08,310 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 539 to 530. [2024-11-27 20:23:08,312 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 530 states, 418 states have (on average 1.667464114832536) internal successors, (697), 439 states have internal predecessors, (697), 89 states have call successors, (89), 23 states have call predecessors, (89), 22 states have return successors, (84), 81 states have call predecessors, (84), 84 states have call successors, (84) [2024-11-27 20:23:08,317 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 530 states to 530 states and 870 transitions. [2024-11-27 20:23:08,318 INFO L78 Accepts]: Start accepts. Automaton has 530 states and 870 transitions. Word has length 66 [2024-11-27 20:23:08,319 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:23:08,319 INFO L471 AbstractCegarLoop]: Abstraction has 530 states and 870 transitions. [2024-11-27 20:23:08,319 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.5) internal successors, (51), 6 states have internal predecessors, (51), 2 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-27 20:23:08,319 INFO L276 IsEmpty]: Start isEmpty. Operand 530 states and 870 transitions. [2024-11-27 20:23:08,321 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2024-11-27 20:23:08,321 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:23:08,321 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:23:08,321 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-27 20:23:08,321 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:23:08,324 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:23:08,324 INFO L85 PathProgramCache]: Analyzing trace with hash -1616343813, now seen corresponding path program 1 times [2024-11-27 20:23:08,324 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:23:08,324 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1273094475] [2024-11-27 20:23:08,324 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:23:08,324 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:23:08,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:23:08,508 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 20:23:08,509 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:23:08,509 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1273094475] [2024-11-27 20:23:08,509 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1273094475] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:23:08,509 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:23:08,509 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-27 20:23:08,509 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1007627648] [2024-11-27 20:23:08,509 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:23:08,510 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-27 20:23:08,510 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:23:08,510 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-27 20:23:08,510 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-27 20:23:08,511 INFO L87 Difference]: Start difference. First operand 530 states and 870 transitions. Second operand has 6 states, 6 states have (on average 8.666666666666666) internal successors, (52), 6 states have internal predecessors, (52), 2 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-27 20:23:08,733 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:23:08,733 INFO L93 Difference]: Finished difference Result 1017 states and 1682 transitions. [2024-11-27 20:23:08,734 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-27 20:23:08,735 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.666666666666666) internal successors, (52), 6 states have internal predecessors, (52), 2 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 67 [2024-11-27 20:23:08,735 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:23:08,740 INFO L225 Difference]: With dead ends: 1017 [2024-11-27 20:23:08,740 INFO L226 Difference]: Without dead ends: 539 [2024-11-27 20:23:08,743 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-27 20:23:08,744 INFO L435 NwaCegarLoop]: 834 mSDtfsCounter, 53 mSDsluCounter, 3294 mSDsCounter, 0 mSdLazyCounter, 212 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 53 SdHoareTripleChecker+Valid, 4128 SdHoareTripleChecker+Invalid, 216 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 212 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-27 20:23:08,745 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [53 Valid, 4128 Invalid, 216 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 212 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-27 20:23:08,747 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 539 states. [2024-11-27 20:23:08,766 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 539 to 530. [2024-11-27 20:23:08,767 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 530 states, 418 states have (on average 1.6578947368421053) internal successors, (693), 439 states have internal predecessors, (693), 89 states have call successors, (89), 23 states have call predecessors, (89), 22 states have return successors, (84), 81 states have call predecessors, (84), 84 states have call successors, (84) [2024-11-27 20:23:08,775 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 530 states to 530 states and 866 transitions. [2024-11-27 20:23:08,779 INFO L78 Accepts]: Start accepts. Automaton has 530 states and 866 transitions. Word has length 67 [2024-11-27 20:23:08,779 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:23:08,779 INFO L471 AbstractCegarLoop]: Abstraction has 530 states and 866 transitions. [2024-11-27 20:23:08,780 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.666666666666666) internal successors, (52), 6 states have internal predecessors, (52), 2 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-27 20:23:08,780 INFO L276 IsEmpty]: Start isEmpty. Operand 530 states and 866 transitions. [2024-11-27 20:23:08,781 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2024-11-27 20:23:08,781 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:23:08,783 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:23:08,783 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-27 20:23:08,784 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:23:08,784 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:23:08,784 INFO L85 PathProgramCache]: Analyzing trace with hash -993165189, now seen corresponding path program 1 times [2024-11-27 20:23:08,784 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:23:08,784 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1831811851] [2024-11-27 20:23:08,784 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:23:08,784 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:23:08,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:23:08,976 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 20:23:08,977 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:23:08,977 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1831811851] [2024-11-27 20:23:08,977 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1831811851] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:23:08,977 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:23:08,978 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-27 20:23:08,978 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [150427895] [2024-11-27 20:23:08,978 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:23:08,978 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-27 20:23:08,978 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:23:08,978 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-27 20:23:08,978 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-27 20:23:08,979 INFO L87 Difference]: Start difference. First operand 530 states and 866 transitions. Second operand has 7 states, 6 states have (on average 8.666666666666666) internal successors, (52), 6 states have internal predecessors, (52), 3 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2024-11-27 20:23:09,079 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:23:09,080 INFO L93 Difference]: Finished difference Result 1008 states and 1664 transitions. [2024-11-27 20:23:09,080 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-27 20:23:09,080 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 8.666666666666666) internal successors, (52), 6 states have internal predecessors, (52), 3 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 67 [2024-11-27 20:23:09,082 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:23:09,088 INFO L225 Difference]: With dead ends: 1008 [2024-11-27 20:23:09,088 INFO L226 Difference]: Without dead ends: 509 [2024-11-27 20:23:09,092 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-27 20:23:09,092 INFO L435 NwaCegarLoop]: 855 mSDtfsCounter, 84 mSDsluCounter, 4202 mSDsCounter, 0 mSdLazyCounter, 53 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 85 SdHoareTripleChecker+Valid, 5057 SdHoareTripleChecker+Invalid, 53 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 53 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-27 20:23:09,094 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [85 Valid, 5057 Invalid, 53 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 53 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 20:23:09,095 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 509 states. [2024-11-27 20:23:09,112 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 509 to 509. [2024-11-27 20:23:09,114 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 509 states, 397 states have (on average 1.6599496221662469) internal successors, (659), 418 states have internal predecessors, (659), 89 states have call successors, (89), 23 states have call predecessors, (89), 22 states have return successors, (84), 81 states have call predecessors, (84), 84 states have call successors, (84) [2024-11-27 20:23:09,118 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 509 states to 509 states and 832 transitions. [2024-11-27 20:23:09,120 INFO L78 Accepts]: Start accepts. Automaton has 509 states and 832 transitions. Word has length 67 [2024-11-27 20:23:09,120 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:23:09,121 INFO L471 AbstractCegarLoop]: Abstraction has 509 states and 832 transitions. [2024-11-27 20:23:09,121 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 8.666666666666666) internal successors, (52), 6 states have internal predecessors, (52), 3 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2024-11-27 20:23:09,121 INFO L276 IsEmpty]: Start isEmpty. Operand 509 states and 832 transitions. [2024-11-27 20:23:09,123 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2024-11-27 20:23:09,124 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:23:09,124 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:23:09,124 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-27 20:23:09,124 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:23:09,125 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:23:09,125 INFO L85 PathProgramCache]: Analyzing trace with hash -1244640558, now seen corresponding path program 1 times [2024-11-27 20:23:09,125 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:23:09,125 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [455857282] [2024-11-27 20:23:09,125 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:23:09,125 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:23:09,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:23:09,307 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 20:23:09,307 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:23:09,307 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [455857282] [2024-11-27 20:23:09,307 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [455857282] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:23:09,307 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:23:09,307 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-27 20:23:09,308 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [510261666] [2024-11-27 20:23:09,308 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:23:09,308 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-27 20:23:09,308 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:23:09,309 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-27 20:23:09,309 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-27 20:23:09,309 INFO L87 Difference]: Start difference. First operand 509 states and 832 transitions. Second operand has 6 states, 6 states have (on average 8.833333333333334) internal successors, (53), 6 states have internal predecessors, (53), 2 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-27 20:23:09,425 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:23:09,426 INFO L93 Difference]: Finished difference Result 987 states and 1630 transitions. [2024-11-27 20:23:09,426 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-27 20:23:09,426 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.833333333333334) internal successors, (53), 6 states have internal predecessors, (53), 2 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 68 [2024-11-27 20:23:09,426 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:23:09,432 INFO L225 Difference]: With dead ends: 987 [2024-11-27 20:23:09,433 INFO L226 Difference]: Without dead ends: 509 [2024-11-27 20:23:09,436 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-27 20:23:09,436 INFO L435 NwaCegarLoop]: 815 mSDtfsCounter, 17 mSDsluCounter, 3251 mSDsCounter, 0 mSdLazyCounter, 70 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 17 SdHoareTripleChecker+Valid, 4066 SdHoareTripleChecker+Invalid, 71 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 70 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-27 20:23:09,437 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [17 Valid, 4066 Invalid, 71 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 70 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-27 20:23:09,438 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 509 states. [2024-11-27 20:23:09,455 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 509 to 509. [2024-11-27 20:23:09,456 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 509 states, 397 states have (on average 1.6574307304785894) internal successors, (658), 418 states have internal predecessors, (658), 89 states have call successors, (89), 23 states have call predecessors, (89), 22 states have return successors, (84), 81 states have call predecessors, (84), 84 states have call successors, (84) [2024-11-27 20:23:09,461 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 509 states to 509 states and 831 transitions. [2024-11-27 20:23:09,462 INFO L78 Accepts]: Start accepts. Automaton has 509 states and 831 transitions. Word has length 68 [2024-11-27 20:23:09,462 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:23:09,462 INFO L471 AbstractCegarLoop]: Abstraction has 509 states and 831 transitions. [2024-11-27 20:23:09,463 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.833333333333334) internal successors, (53), 6 states have internal predecessors, (53), 2 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-27 20:23:09,463 INFO L276 IsEmpty]: Start isEmpty. Operand 509 states and 831 transitions. [2024-11-27 20:23:09,464 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2024-11-27 20:23:09,464 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:23:09,464 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:23:09,465 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-27 20:23:09,465 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:23:09,465 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:23:09,465 INFO L85 PathProgramCache]: Analyzing trace with hash 406191158, now seen corresponding path program 1 times [2024-11-27 20:23:09,465 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:23:09,466 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1523035414] [2024-11-27 20:23:09,466 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:23:09,466 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:23:09,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:23:09,633 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 20:23:09,633 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:23:09,633 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1523035414] [2024-11-27 20:23:09,633 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1523035414] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:23:09,633 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:23:09,633 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-27 20:23:09,633 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1213484970] [2024-11-27 20:23:09,634 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:23:09,634 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-27 20:23:09,634 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:23:09,634 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-27 20:23:09,634 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-27 20:23:09,635 INFO L87 Difference]: Start difference. First operand 509 states and 831 transitions. Second operand has 6 states, 6 states have (on average 9.0) internal successors, (54), 6 states have internal predecessors, (54), 2 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-27 20:23:09,737 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:23:09,737 INFO L93 Difference]: Finished difference Result 987 states and 1629 transitions. [2024-11-27 20:23:09,738 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-27 20:23:09,738 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.0) internal successors, (54), 6 states have internal predecessors, (54), 2 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 69 [2024-11-27 20:23:09,738 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:23:09,743 INFO L225 Difference]: With dead ends: 987 [2024-11-27 20:23:09,743 INFO L226 Difference]: Without dead ends: 509 [2024-11-27 20:23:09,746 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-27 20:23:09,748 INFO L435 NwaCegarLoop]: 815 mSDtfsCounter, 16 mSDsluCounter, 3251 mSDsCounter, 0 mSdLazyCounter, 65 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 16 SdHoareTripleChecker+Valid, 4066 SdHoareTripleChecker+Invalid, 66 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 65 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-27 20:23:09,748 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [16 Valid, 4066 Invalid, 66 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 65 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 20:23:09,750 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 509 states. [2024-11-27 20:23:09,766 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 509 to 509. [2024-11-27 20:23:09,767 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 509 states, 397 states have (on average 1.654911838790932) internal successors, (657), 418 states have internal predecessors, (657), 89 states have call successors, (89), 23 states have call predecessors, (89), 22 states have return successors, (84), 81 states have call predecessors, (84), 84 states have call successors, (84) [2024-11-27 20:23:09,772 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 509 states to 509 states and 830 transitions. [2024-11-27 20:23:09,773 INFO L78 Accepts]: Start accepts. Automaton has 509 states and 830 transitions. Word has length 69 [2024-11-27 20:23:09,773 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:23:09,773 INFO L471 AbstractCegarLoop]: Abstraction has 509 states and 830 transitions. [2024-11-27 20:23:09,773 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.0) internal successors, (54), 6 states have internal predecessors, (54), 2 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-27 20:23:09,774 INFO L276 IsEmpty]: Start isEmpty. Operand 509 states and 830 transitions. [2024-11-27 20:23:09,775 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2024-11-27 20:23:09,775 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:23:09,775 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:23:09,775 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-27 20:23:09,775 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:23:09,777 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:23:09,777 INFO L85 PathProgramCache]: Analyzing trace with hash 1683492203, now seen corresponding path program 1 times [2024-11-27 20:23:09,777 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:23:09,777 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1844619776] [2024-11-27 20:23:09,777 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:23:09,777 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:23:09,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:23:09,886 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 20:23:09,886 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:23:09,886 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1844619776] [2024-11-27 20:23:09,886 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1844619776] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:23:09,887 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:23:09,887 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-27 20:23:09,887 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [474676238] [2024-11-27 20:23:09,887 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:23:09,887 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-27 20:23:09,887 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:23:09,888 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-27 20:23:09,888 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-27 20:23:09,888 INFO L87 Difference]: Start difference. First operand 509 states and 830 transitions. Second operand has 4 states, 4 states have (on average 13.75) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (8), 2 states have call predecessors, (8), 3 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-27 20:23:09,936 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:23:09,936 INFO L93 Difference]: Finished difference Result 987 states and 1628 transitions. [2024-11-27 20:23:09,936 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-27 20:23:09,937 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 13.75) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (8), 2 states have call predecessors, (8), 3 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 70 [2024-11-27 20:23:09,937 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:23:09,942 INFO L225 Difference]: With dead ends: 987 [2024-11-27 20:23:09,942 INFO L226 Difference]: Without dead ends: 509 [2024-11-27 20:23:09,945 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-27 20:23:09,946 INFO L435 NwaCegarLoop]: 823 mSDtfsCounter, 9 mSDsluCounter, 1640 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 2463 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-27 20:23:09,946 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 2463 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 20:23:09,948 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 509 states. [2024-11-27 20:23:09,965 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 509 to 509. [2024-11-27 20:23:09,966 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 509 states, 397 states have (on average 1.6523929471032746) internal successors, (656), 418 states have internal predecessors, (656), 89 states have call successors, (89), 23 states have call predecessors, (89), 22 states have return successors, (84), 81 states have call predecessors, (84), 84 states have call successors, (84) [2024-11-27 20:23:09,970 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 509 states to 509 states and 829 transitions. [2024-11-27 20:23:09,971 INFO L78 Accepts]: Start accepts. Automaton has 509 states and 829 transitions. Word has length 70 [2024-11-27 20:23:09,972 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:23:09,972 INFO L471 AbstractCegarLoop]: Abstraction has 509 states and 829 transitions. [2024-11-27 20:23:09,972 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.75) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (8), 2 states have call predecessors, (8), 3 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-27 20:23:09,972 INFO L276 IsEmpty]: Start isEmpty. Operand 509 states and 829 transitions. [2024-11-27 20:23:09,973 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2024-11-27 20:23:09,973 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:23:09,973 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:23:09,973 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-27 20:23:09,974 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:23:09,974 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:23:09,974 INFO L85 PathProgramCache]: Analyzing trace with hash -1239667795, now seen corresponding path program 1 times [2024-11-27 20:23:09,974 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:23:09,974 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [947119520] [2024-11-27 20:23:09,974 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:23:09,974 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:23:10,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:23:10,077 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 20:23:10,077 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:23:10,078 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [947119520] [2024-11-27 20:23:10,078 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [947119520] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:23:10,078 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:23:10,078 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-27 20:23:10,078 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2077714128] [2024-11-27 20:23:10,078 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:23:10,078 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-27 20:23:10,078 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:23:10,079 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-27 20:23:10,079 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-27 20:23:10,079 INFO L87 Difference]: Start difference. First operand 509 states and 829 transitions. Second operand has 4 states, 4 states have (on average 13.75) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-27 20:23:10,133 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:23:10,133 INFO L93 Difference]: Finished difference Result 981 states and 1616 transitions. [2024-11-27 20:23:10,134 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-27 20:23:10,134 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 13.75) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 70 [2024-11-27 20:23:10,134 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:23:10,140 INFO L225 Difference]: With dead ends: 981 [2024-11-27 20:23:10,140 INFO L226 Difference]: Without dead ends: 509 [2024-11-27 20:23:10,143 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-27 20:23:10,143 INFO L435 NwaCegarLoop]: 817 mSDtfsCounter, 4 mSDsluCounter, 1625 mSDsCounter, 0 mSdLazyCounter, 29 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 2442 SdHoareTripleChecker+Invalid, 29 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 29 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-27 20:23:10,144 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 2442 Invalid, 29 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 29 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 20:23:10,145 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 509 states. [2024-11-27 20:23:10,161 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 509 to 509. [2024-11-27 20:23:10,162 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 509 states, 397 states have (on average 1.649874055415617) internal successors, (655), 418 states have internal predecessors, (655), 89 states have call successors, (89), 23 states have call predecessors, (89), 22 states have return successors, (84), 81 states have call predecessors, (84), 84 states have call successors, (84) [2024-11-27 20:23:10,166 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 509 states to 509 states and 828 transitions. [2024-11-27 20:23:10,167 INFO L78 Accepts]: Start accepts. Automaton has 509 states and 828 transitions. Word has length 70 [2024-11-27 20:23:10,168 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:23:10,168 INFO L471 AbstractCegarLoop]: Abstraction has 509 states and 828 transitions. [2024-11-27 20:23:10,168 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.75) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-27 20:23:10,168 INFO L276 IsEmpty]: Start isEmpty. Operand 509 states and 828 transitions. [2024-11-27 20:23:10,169 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2024-11-27 20:23:10,169 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:23:10,169 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:23:10,170 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-27 20:23:10,170 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:23:10,170 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:23:10,170 INFO L85 PathProgramCache]: Analyzing trace with hash -1311724383, now seen corresponding path program 1 times [2024-11-27 20:23:10,170 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:23:10,170 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [681540751] [2024-11-27 20:23:10,170 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:23:10,170 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:23:10,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:23:10,417 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 20:23:10,417 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:23:10,417 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [681540751] [2024-11-27 20:23:10,417 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [681540751] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:23:10,417 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:23:10,417 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-27 20:23:10,417 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [63279839] [2024-11-27 20:23:10,417 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:23:10,417 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-27 20:23:10,417 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:23:10,418 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-27 20:23:10,418 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-27 20:23:10,418 INFO L87 Difference]: Start difference. First operand 509 states and 828 transitions. Second operand has 6 states, 6 states have (on average 9.333333333333334) internal successors, (56), 6 states have internal predecessors, (56), 6 states have call successors, (8), 4 states have call predecessors, (8), 2 states have return successors, (7), 5 states have call predecessors, (7), 5 states have call successors, (7) [2024-11-27 20:23:13,469 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:23:13,469 INFO L93 Difference]: Finished difference Result 1567 states and 2615 transitions. [2024-11-27 20:23:13,470 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-27 20:23:13,470 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.333333333333334) internal successors, (56), 6 states have internal predecessors, (56), 6 states have call successors, (8), 4 states have call predecessors, (8), 2 states have return successors, (7), 5 states have call predecessors, (7), 5 states have call successors, (7) Word has length 71 [2024-11-27 20:23:13,470 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:23:13,481 INFO L225 Difference]: With dead ends: 1567 [2024-11-27 20:23:13,481 INFO L226 Difference]: Without dead ends: 1103 [2024-11-27 20:23:13,484 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2024-11-27 20:23:13,484 INFO L435 NwaCegarLoop]: 355 mSDtfsCounter, 2482 mSDsluCounter, 774 mSDsCounter, 0 mSdLazyCounter, 1833 mSolverCounterSat, 529 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2539 SdHoareTripleChecker+Valid, 1129 SdHoareTripleChecker+Invalid, 2362 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 529 IncrementalHoareTripleChecker+Valid, 1833 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2024-11-27 20:23:13,485 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2539 Valid, 1129 Invalid, 2362 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [529 Valid, 1833 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2024-11-27 20:23:13,487 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1103 states. [2024-11-27 20:23:13,549 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1103 to 971. [2024-11-27 20:23:13,551 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 971 states, 767 states have (on average 1.6753585397653195) internal successors, (1285), 797 states have internal predecessors, (1285), 163 states have call successors, (163), 39 states have call predecessors, (163), 40 states have return successors, (165), 147 states have call predecessors, (165), 158 states have call successors, (165) [2024-11-27 20:23:13,558 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 971 states to 971 states and 1613 transitions. [2024-11-27 20:23:13,560 INFO L78 Accepts]: Start accepts. Automaton has 971 states and 1613 transitions. Word has length 71 [2024-11-27 20:23:13,560 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:23:13,560 INFO L471 AbstractCegarLoop]: Abstraction has 971 states and 1613 transitions. [2024-11-27 20:23:13,561 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.333333333333334) internal successors, (56), 6 states have internal predecessors, (56), 6 states have call successors, (8), 4 states have call predecessors, (8), 2 states have return successors, (7), 5 states have call predecessors, (7), 5 states have call successors, (7) [2024-11-27 20:23:13,561 INFO L276 IsEmpty]: Start isEmpty. Operand 971 states and 1613 transitions. [2024-11-27 20:23:13,566 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2024-11-27 20:23:13,567 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:23:13,567 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:23:13,567 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-27 20:23:13,567 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:23:13,568 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:23:13,569 INFO L85 PathProgramCache]: Analyzing trace with hash -1798405391, now seen corresponding path program 1 times [2024-11-27 20:23:13,569 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:23:13,569 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1404592021] [2024-11-27 20:23:13,569 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:23:13,569 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:23:13,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:23:13,995 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 20:23:13,995 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:23:13,995 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1404592021] [2024-11-27 20:23:13,995 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1404592021] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:23:13,995 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:23:13,996 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-27 20:23:13,996 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [90813713] [2024-11-27 20:23:13,996 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:23:13,996 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-27 20:23:13,996 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:23:13,997 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-27 20:23:13,997 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-27 20:23:13,997 INFO L87 Difference]: Start difference. First operand 971 states and 1613 transitions. Second operand has 8 states, 8 states have (on average 9.625) internal successors, (77), 7 states have internal predecessors, (77), 4 states have call successors, (12), 3 states have call predecessors, (12), 4 states have return successors, (11), 5 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-27 20:23:16,219 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:23:16,219 INFO L93 Difference]: Finished difference Result 1905 states and 3229 transitions. [2024-11-27 20:23:16,219 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-27 20:23:16,220 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 9.625) internal successors, (77), 7 states have internal predecessors, (77), 4 states have call successors, (12), 3 states have call predecessors, (12), 4 states have return successors, (11), 5 states have call predecessors, (11), 3 states have call successors, (11) Word has length 100 [2024-11-27 20:23:16,220 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:23:16,228 INFO L225 Difference]: With dead ends: 1905 [2024-11-27 20:23:16,228 INFO L226 Difference]: Without dead ends: 979 [2024-11-27 20:23:16,234 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2024-11-27 20:23:16,235 INFO L435 NwaCegarLoop]: 372 mSDtfsCounter, 1272 mSDsluCounter, 1202 mSDsCounter, 0 mSdLazyCounter, 2584 mSolverCounterSat, 364 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1272 SdHoareTripleChecker+Valid, 1574 SdHoareTripleChecker+Invalid, 2948 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 364 IncrementalHoareTripleChecker+Valid, 2584 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2024-11-27 20:23:16,236 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1272 Valid, 1574 Invalid, 2948 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [364 Valid, 2584 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2024-11-27 20:23:16,239 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 979 states. [2024-11-27 20:23:16,325 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 979 to 979. [2024-11-27 20:23:16,327 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 979 states, 773 states have (on average 1.6701164294954722) internal successors, (1291), 803 states have internal predecessors, (1291), 163 states have call successors, (163), 39 states have call predecessors, (163), 42 states have return successors, (197), 149 states have call predecessors, (197), 158 states have call successors, (197) [2024-11-27 20:23:16,337 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 979 states to 979 states and 1651 transitions. [2024-11-27 20:23:16,339 INFO L78 Accepts]: Start accepts. Automaton has 979 states and 1651 transitions. Word has length 100 [2024-11-27 20:23:16,339 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:23:16,339 INFO L471 AbstractCegarLoop]: Abstraction has 979 states and 1651 transitions. [2024-11-27 20:23:16,340 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 9.625) internal successors, (77), 7 states have internal predecessors, (77), 4 states have call successors, (12), 3 states have call predecessors, (12), 4 states have return successors, (11), 5 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-27 20:23:16,340 INFO L276 IsEmpty]: Start isEmpty. Operand 979 states and 1651 transitions. [2024-11-27 20:23:16,343 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2024-11-27 20:23:16,343 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:23:16,344 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:23:16,344 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-27 20:23:16,344 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:23:16,344 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:23:16,344 INFO L85 PathProgramCache]: Analyzing trace with hash 2035237713, now seen corresponding path program 1 times [2024-11-27 20:23:16,344 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:23:16,344 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [861431153] [2024-11-27 20:23:16,345 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:23:16,345 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:23:16,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:23:16,641 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 20:23:16,641 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:23:16,642 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [861431153] [2024-11-27 20:23:16,642 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [861431153] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:23:16,642 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:23:16,642 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-27 20:23:16,642 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [91159436] [2024-11-27 20:23:16,642 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:23:16,643 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-27 20:23:16,643 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:23:16,643 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-27 20:23:16,644 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-27 20:23:16,644 INFO L87 Difference]: Start difference. First operand 979 states and 1651 transitions. Second operand has 7 states, 7 states have (on average 11.142857142857142) internal successors, (78), 7 states have internal predecessors, (78), 5 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 5 states have call predecessors, (11), 4 states have call successors, (11) [2024-11-27 20:23:21,545 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:23:21,545 INFO L93 Difference]: Finished difference Result 3579 states and 6183 transitions. [2024-11-27 20:23:21,546 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-11-27 20:23:21,546 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.142857142857142) internal successors, (78), 7 states have internal predecessors, (78), 5 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 5 states have call predecessors, (11), 4 states have call successors, (11) Word has length 101 [2024-11-27 20:23:21,546 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:23:21,576 INFO L225 Difference]: With dead ends: 3579 [2024-11-27 20:23:21,577 INFO L226 Difference]: Without dead ends: 2645 [2024-11-27 20:23:21,586 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 24 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 42 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=86, Invalid=220, Unknown=0, NotChecked=0, Total=306 [2024-11-27 20:23:21,587 INFO L435 NwaCegarLoop]: 565 mSDtfsCounter, 2323 mSDsluCounter, 1825 mSDsCounter, 0 mSdLazyCounter, 4651 mSolverCounterSat, 582 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2386 SdHoareTripleChecker+Valid, 2390 SdHoareTripleChecker+Invalid, 5233 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 582 IncrementalHoareTripleChecker+Valid, 4651 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.4s IncrementalHoareTripleChecker+Time [2024-11-27 20:23:21,587 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2386 Valid, 2390 Invalid, 5233 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [582 Valid, 4651 Invalid, 0 Unknown, 0 Unchecked, 4.4s Time] [2024-11-27 20:23:21,593 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2645 states. [2024-11-27 20:23:21,867 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2645 to 2525. [2024-11-27 20:23:21,872 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2525 states, 1984 states have (on average 1.6658266129032258) internal successors, (3305), 2064 states have internal predecessors, (3305), 425 states have call successors, (425), 105 states have call predecessors, (425), 115 states have return successors, (488), 390 states have call predecessors, (488), 420 states have call successors, (488) [2024-11-27 20:23:21,893 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2525 states to 2525 states and 4218 transitions. [2024-11-27 20:23:21,896 INFO L78 Accepts]: Start accepts. Automaton has 2525 states and 4218 transitions. Word has length 101 [2024-11-27 20:23:21,897 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:23:21,897 INFO L471 AbstractCegarLoop]: Abstraction has 2525 states and 4218 transitions. [2024-11-27 20:23:21,897 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.142857142857142) internal successors, (78), 7 states have internal predecessors, (78), 5 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 5 states have call predecessors, (11), 4 states have call successors, (11) [2024-11-27 20:23:21,897 INFO L276 IsEmpty]: Start isEmpty. Operand 2525 states and 4218 transitions. [2024-11-27 20:23:21,901 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2024-11-27 20:23:21,901 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:23:21,901 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:23:21,901 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-27 20:23:21,902 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:23:21,902 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:23:21,902 INFO L85 PathProgramCache]: Analyzing trace with hash 1784495307, now seen corresponding path program 1 times [2024-11-27 20:23:21,902 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:23:21,902 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [675737261] [2024-11-27 20:23:21,903 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:23:21,903 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:23:21,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:23:22,341 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 20:23:22,342 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:23:22,342 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [675737261] [2024-11-27 20:23:22,342 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [675737261] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:23:22,342 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:23:22,342 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2024-11-27 20:23:22,342 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [464667237] [2024-11-27 20:23:22,342 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:23:22,343 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-11-27 20:23:22,343 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:23:22,343 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-27 20:23:22,344 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=156, Unknown=0, NotChecked=0, Total=182 [2024-11-27 20:23:22,344 INFO L87 Difference]: Start difference. First operand 2525 states and 4218 transitions. Second operand has 14 states, 12 states have (on average 6.583333333333333) internal successors, (79), 11 states have internal predecessors, (79), 7 states have call successors, (12), 3 states have call predecessors, (12), 5 states have return successors, (11), 6 states have call predecessors, (11), 6 states have call successors, (11) [2024-11-27 20:23:29,268 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:23:29,269 INFO L93 Difference]: Finished difference Result 7789 states and 12979 transitions. [2024-11-27 20:23:29,269 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2024-11-27 20:23:29,269 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 12 states have (on average 6.583333333333333) internal successors, (79), 11 states have internal predecessors, (79), 7 states have call successors, (12), 3 states have call predecessors, (12), 5 states have return successors, (11), 6 states have call predecessors, (11), 6 states have call successors, (11) Word has length 102 [2024-11-27 20:23:29,269 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:23:29,311 INFO L225 Difference]: With dead ends: 7789 [2024-11-27 20:23:29,311 INFO L226 Difference]: Without dead ends: 5309 [2024-11-27 20:23:29,326 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 42 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 167 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=157, Invalid=899, Unknown=0, NotChecked=0, Total=1056 [2024-11-27 20:23:29,327 INFO L435 NwaCegarLoop]: 730 mSDtfsCounter, 2241 mSDsluCounter, 6368 mSDsCounter, 0 mSdLazyCounter, 11029 mSolverCounterSat, 611 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2312 SdHoareTripleChecker+Valid, 7098 SdHoareTripleChecker+Invalid, 11640 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 611 IncrementalHoareTripleChecker+Valid, 11029 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.2s IncrementalHoareTripleChecker+Time [2024-11-27 20:23:29,327 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2312 Valid, 7098 Invalid, 11640 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [611 Valid, 11029 Invalid, 0 Unknown, 0 Unchecked, 6.2s Time] [2024-11-27 20:23:29,333 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5309 states. [2024-11-27 20:23:29,761 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5309 to 5181. [2024-11-27 20:23:29,775 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5181 states, 3948 states have (on average 1.6253799392097263) internal successors, (6417), 4129 states have internal predecessors, (6417), 995 states have call successors, (995), 205 states have call predecessors, (995), 237 states have return successors, (1144), 923 states have call predecessors, (1144), 990 states have call successors, (1144) [2024-11-27 20:23:29,822 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5181 states to 5181 states and 8556 transitions. [2024-11-27 20:23:29,828 INFO L78 Accepts]: Start accepts. Automaton has 5181 states and 8556 transitions. Word has length 102 [2024-11-27 20:23:29,829 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:23:29,829 INFO L471 AbstractCegarLoop]: Abstraction has 5181 states and 8556 transitions. [2024-11-27 20:23:29,829 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 12 states have (on average 6.583333333333333) internal successors, (79), 11 states have internal predecessors, (79), 7 states have call successors, (12), 3 states have call predecessors, (12), 5 states have return successors, (11), 6 states have call predecessors, (11), 6 states have call successors, (11) [2024-11-27 20:23:29,829 INFO L276 IsEmpty]: Start isEmpty. Operand 5181 states and 8556 transitions. [2024-11-27 20:23:29,832 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2024-11-27 20:23:29,832 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:23:29,833 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:23:29,833 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-11-27 20:23:29,833 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:23:29,833 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:23:29,834 INFO L85 PathProgramCache]: Analyzing trace with hash -1351029572, now seen corresponding path program 1 times [2024-11-27 20:23:29,834 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:23:29,834 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1827895588] [2024-11-27 20:23:29,834 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:23:29,835 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:23:29,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:23:30,152 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 20:23:30,152 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:23:30,152 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1827895588] [2024-11-27 20:23:30,152 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1827895588] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:23:30,152 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:23:30,152 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-27 20:23:30,152 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [575943963] [2024-11-27 20:23:30,153 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:23:30,153 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-27 20:23:30,153 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:23:30,154 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-27 20:23:30,154 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-27 20:23:30,154 INFO L87 Difference]: Start difference. First operand 5181 states and 8556 transitions. Second operand has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 7 states have internal predecessors, (80), 5 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 5 states have call predecessors, (11), 4 states have call successors, (11) [2024-11-27 20:23:33,507 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:23:33,507 INFO L93 Difference]: Finished difference Result 15526 states and 26127 transitions. [2024-11-27 20:23:33,507 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-27 20:23:33,508 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 7 states have internal predecessors, (80), 5 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 5 states have call predecessors, (11), 4 states have call successors, (11) Word has length 103 [2024-11-27 20:23:33,508 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:23:33,583 INFO L225 Difference]: With dead ends: 15526 [2024-11-27 20:23:33,583 INFO L226 Difference]: Without dead ends: 11075 [2024-11-27 20:23:33,606 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 30 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=59, Invalid=181, Unknown=0, NotChecked=0, Total=240 [2024-11-27 20:23:33,607 INFO L435 NwaCegarLoop]: 334 mSDtfsCounter, 2305 mSDsluCounter, 1287 mSDsCounter, 0 mSdLazyCounter, 3542 mSolverCounterSat, 481 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2376 SdHoareTripleChecker+Valid, 1621 SdHoareTripleChecker+Invalid, 4023 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 481 IncrementalHoareTripleChecker+Valid, 3542 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2024-11-27 20:23:33,607 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2376 Valid, 1621 Invalid, 4023 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [481 Valid, 3542 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2024-11-27 20:23:33,619 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11075 states. [2024-11-27 20:23:34,411 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11075 to 10539. [2024-11-27 20:23:34,435 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10539 states, 8027 states have (on average 1.627631742867821) internal successors, (13065), 8427 states have internal predecessors, (13065), 1971 states have call successors, (1971), 399 states have call predecessors, (1971), 540 states have return successors, (2541), 1855 states have call predecessors, (2541), 1966 states have call successors, (2541) [2024-11-27 20:23:34,496 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10539 states to 10539 states and 17577 transitions. [2024-11-27 20:23:34,502 INFO L78 Accepts]: Start accepts. Automaton has 10539 states and 17577 transitions. Word has length 103 [2024-11-27 20:23:34,502 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:23:34,502 INFO L471 AbstractCegarLoop]: Abstraction has 10539 states and 17577 transitions. [2024-11-27 20:23:34,503 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 7 states have internal predecessors, (80), 5 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 5 states have call predecessors, (11), 4 states have call successors, (11) [2024-11-27 20:23:34,503 INFO L276 IsEmpty]: Start isEmpty. Operand 10539 states and 17577 transitions. [2024-11-27 20:23:34,505 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2024-11-27 20:23:34,506 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:23:34,506 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:23:34,506 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-11-27 20:23:34,506 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:23:34,507 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:23:34,507 INFO L85 PathProgramCache]: Analyzing trace with hash 168986329, now seen corresponding path program 1 times [2024-11-27 20:23:34,507 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:23:34,507 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1854013196] [2024-11-27 20:23:34,507 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:23:34,507 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:23:34,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:23:34,651 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 20:23:34,651 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:23:34,651 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1854013196] [2024-11-27 20:23:34,652 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1854013196] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:23:34,652 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:23:34,652 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-27 20:23:34,652 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [42064748] [2024-11-27 20:23:34,652 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:23:34,652 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-27 20:23:34,652 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:23:34,653 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-27 20:23:34,653 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-27 20:23:34,654 INFO L87 Difference]: Start difference. First operand 10539 states and 17577 transitions. Second operand has 5 states, 5 states have (on average 16.6) internal successors, (83), 4 states have internal predecessors, (83), 2 states have call successors, (13), 2 states have call predecessors, (13), 3 states have return successors, (12), 3 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-27 20:23:35,536 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:23:35,536 INFO L93 Difference]: Finished difference Result 20396 states and 34179 transitions. [2024-11-27 20:23:35,536 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-27 20:23:35,537 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 16.6) internal successors, (83), 4 states have internal predecessors, (83), 2 states have call successors, (13), 2 states have call predecessors, (13), 3 states have return successors, (12), 3 states have call predecessors, (12), 2 states have call successors, (12) Word has length 108 [2024-11-27 20:23:35,537 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:23:35,604 INFO L225 Difference]: With dead ends: 20396 [2024-11-27 20:23:35,604 INFO L226 Difference]: Without dead ends: 10697 [2024-11-27 20:23:35,642 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-27 20:23:35,642 INFO L435 NwaCegarLoop]: 826 mSDtfsCounter, 0 mSDsluCounter, 2448 mSDsCounter, 0 mSdLazyCounter, 30 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 3274 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 30 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-27 20:23:35,643 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 3274 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 30 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 20:23:35,654 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10697 states. [2024-11-27 20:23:36,378 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10697 to 10661. [2024-11-27 20:23:36,391 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10661 states, 8123 states have (on average 1.6194755632155609) internal successors, (13155), 8517 states have internal predecessors, (13155), 1965 states have call successors, (1965), 399 states have call predecessors, (1965), 572 states have return successors, (2629), 1887 states have call predecessors, (2629), 1960 states have call successors, (2629) [2024-11-27 20:23:36,447 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10661 states to 10661 states and 17749 transitions. [2024-11-27 20:23:36,454 INFO L78 Accepts]: Start accepts. Automaton has 10661 states and 17749 transitions. Word has length 108 [2024-11-27 20:23:36,455 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:23:36,455 INFO L471 AbstractCegarLoop]: Abstraction has 10661 states and 17749 transitions. [2024-11-27 20:23:36,455 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 16.6) internal successors, (83), 4 states have internal predecessors, (83), 2 states have call successors, (13), 2 states have call predecessors, (13), 3 states have return successors, (12), 3 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-27 20:23:36,455 INFO L276 IsEmpty]: Start isEmpty. Operand 10661 states and 17749 transitions. [2024-11-27 20:23:36,458 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2024-11-27 20:23:36,458 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:23:36,459 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:23:36,459 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2024-11-27 20:23:36,459 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:23:36,459 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:23:36,460 INFO L85 PathProgramCache]: Analyzing trace with hash 1041291512, now seen corresponding path program 1 times [2024-11-27 20:23:36,460 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:23:36,460 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1037358108] [2024-11-27 20:23:36,460 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:23:36,460 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:23:36,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:23:36,702 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 20:23:36,702 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:23:36,703 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1037358108] [2024-11-27 20:23:36,703 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1037358108] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:23:36,703 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:23:36,703 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-27 20:23:36,703 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [226552992] [2024-11-27 20:23:36,703 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:23:36,704 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-27 20:23:36,704 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:23:36,704 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-27 20:23:36,704 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2024-11-27 20:23:36,705 INFO L87 Difference]: Start difference. First operand 10661 states and 17749 transitions. Second operand has 9 states, 8 states have (on average 11.25) internal successors, (90), 8 states have internal predecessors, (90), 4 states have call successors, (13), 2 states have call predecessors, (13), 5 states have return successors, (12), 4 states have call predecessors, (12), 4 states have call successors, (12) [2024-11-27 20:23:37,590 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:23:37,590 INFO L93 Difference]: Finished difference Result 22460 states and 38289 transitions. [2024-11-27 20:23:37,591 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-27 20:23:37,591 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 11.25) internal successors, (90), 8 states have internal predecessors, (90), 4 states have call successors, (13), 2 states have call predecessors, (13), 5 states have return successors, (12), 4 states have call predecessors, (12), 4 states have call successors, (12) Word has length 115 [2024-11-27 20:23:37,591 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:23:37,666 INFO L225 Difference]: With dead ends: 22460 [2024-11-27 20:23:37,666 INFO L226 Difference]: Without dead ends: 10933 [2024-11-27 20:23:37,712 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=23, Invalid=87, Unknown=0, NotChecked=0, Total=110 [2024-11-27 20:23:37,714 INFO L435 NwaCegarLoop]: 871 mSDtfsCounter, 235 mSDsluCounter, 5802 mSDsCounter, 0 mSdLazyCounter, 236 mSolverCounterSat, 20 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 244 SdHoareTripleChecker+Valid, 6673 SdHoareTripleChecker+Invalid, 256 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 20 IncrementalHoareTripleChecker+Valid, 236 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-27 20:23:37,715 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [244 Valid, 6673 Invalid, 256 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [20 Valid, 236 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-27 20:23:37,725 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10933 states. [2024-11-27 20:23:38,442 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10933 to 10661. [2024-11-27 20:23:38,456 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10661 states, 8123 states have (on average 1.5874676843530715) internal successors, (12895), 8517 states have internal predecessors, (12895), 1965 states have call successors, (1965), 399 states have call predecessors, (1965), 572 states have return successors, (2629), 1887 states have call predecessors, (2629), 1960 states have call successors, (2629) [2024-11-27 20:23:38,517 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10661 states to 10661 states and 17489 transitions. [2024-11-27 20:23:38,525 INFO L78 Accepts]: Start accepts. Automaton has 10661 states and 17489 transitions. Word has length 115 [2024-11-27 20:23:38,525 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:23:38,526 INFO L471 AbstractCegarLoop]: Abstraction has 10661 states and 17489 transitions. [2024-11-27 20:23:38,526 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 11.25) internal successors, (90), 8 states have internal predecessors, (90), 4 states have call successors, (13), 2 states have call predecessors, (13), 5 states have return successors, (12), 4 states have call predecessors, (12), 4 states have call successors, (12) [2024-11-27 20:23:38,526 INFO L276 IsEmpty]: Start isEmpty. Operand 10661 states and 17489 transitions. [2024-11-27 20:23:38,529 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2024-11-27 20:23:38,529 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:23:38,530 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:23:38,531 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2024-11-27 20:23:38,531 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:23:38,532 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:23:38,532 INFO L85 PathProgramCache]: Analyzing trace with hash -390271970, now seen corresponding path program 1 times [2024-11-27 20:23:38,532 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:23:38,532 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [673099437] [2024-11-27 20:23:38,532 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:23:38,532 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:23:38,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:23:38,868 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-27 20:23:38,868 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:23:38,868 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [673099437] [2024-11-27 20:23:38,868 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [673099437] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:23:38,868 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:23:38,869 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-27 20:23:38,869 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1206872220] [2024-11-27 20:23:38,869 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:23:38,869 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-27 20:23:38,871 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:23:38,872 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-27 20:23:38,872 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-27 20:23:38,872 INFO L87 Difference]: Start difference. First operand 10661 states and 17489 transitions. Second operand has 7 states, 7 states have (on average 13.0) internal successors, (91), 7 states have internal predecessors, (91), 5 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (13), 5 states have call predecessors, (13), 4 states have call successors, (13) [2024-11-27 20:23:42,438 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:23:42,439 INFO L93 Difference]: Finished difference Result 21799 states and 35970 transitions. [2024-11-27 20:23:42,439 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-27 20:23:42,439 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 7 states have internal predecessors, (91), 5 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (13), 5 states have call predecessors, (13), 4 states have call successors, (13) Word has length 120 [2024-11-27 20:23:42,440 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:23:42,542 INFO L225 Difference]: With dead ends: 21799 [2024-11-27 20:23:42,542 INFO L226 Difference]: Without dead ends: 11989 [2024-11-27 20:23:42,597 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 43 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=63, Invalid=209, Unknown=0, NotChecked=0, Total=272 [2024-11-27 20:23:42,598 INFO L435 NwaCegarLoop]: 344 mSDtfsCounter, 2036 mSDsluCounter, 1200 mSDsCounter, 0 mSdLazyCounter, 3087 mSolverCounterSat, 453 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2107 SdHoareTripleChecker+Valid, 1544 SdHoareTripleChecker+Invalid, 3540 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 453 IncrementalHoareTripleChecker+Valid, 3087 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2024-11-27 20:23:42,599 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2107 Valid, 1544 Invalid, 3540 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [453 Valid, 3087 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2024-11-27 20:23:42,612 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11989 states. [2024-11-27 20:23:43,546 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11989 to 11177. [2024-11-27 20:23:43,557 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11177 states, 8505 states have (on average 1.5722516166960612) internal successors, (13372), 8935 states have internal predecessors, (13372), 2005 states have call successors, (2005), 457 states have call predecessors, (2005), 666 states have return successors, (2817), 1928 states have call predecessors, (2817), 2000 states have call successors, (2817) [2024-11-27 20:23:43,625 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11177 states to 11177 states and 18194 transitions. [2024-11-27 20:23:43,634 INFO L78 Accepts]: Start accepts. Automaton has 11177 states and 18194 transitions. Word has length 120 [2024-11-27 20:23:43,635 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:23:43,635 INFO L471 AbstractCegarLoop]: Abstraction has 11177 states and 18194 transitions. [2024-11-27 20:23:43,635 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 7 states have internal predecessors, (91), 5 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (13), 5 states have call predecessors, (13), 4 states have call successors, (13) [2024-11-27 20:23:43,635 INFO L276 IsEmpty]: Start isEmpty. Operand 11177 states and 18194 transitions. [2024-11-27 20:23:43,639 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2024-11-27 20:23:43,639 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:23:43,639 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-27 20:23:43,640 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22 [2024-11-27 20:23:43,640 INFO L396 AbstractCegarLoop]: === Iteration 24 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:23:43,640 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:23:43,640 INFO L85 PathProgramCache]: Analyzing trace with hash -886131643, now seen corresponding path program 1 times [2024-11-27 20:23:43,640 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:23:43,640 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1480101458] [2024-11-27 20:23:43,641 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:23:43,641 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:23:43,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:23:44,068 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-11-27 20:23:44,068 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:23:44,068 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1480101458] [2024-11-27 20:23:44,069 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1480101458] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:23:44,069 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:23:44,069 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2024-11-27 20:23:44,069 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [409987161] [2024-11-27 20:23:44,069 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:23:44,069 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-27 20:23:44,069 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:23:44,070 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-27 20:23:44,070 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=132, Unknown=0, NotChecked=0, Total=156 [2024-11-27 20:23:44,070 INFO L87 Difference]: Start difference. First operand 11177 states and 18194 transitions. Second operand has 13 states, 11 states have (on average 8.363636363636363) internal successors, (92), 11 states have internal predecessors, (92), 7 states have call successors, (16), 3 states have call predecessors, (16), 5 states have return successors, (15), 6 states have call predecessors, (15), 6 states have call successors, (15) [2024-11-27 20:23:49,195 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:23:49,195 INFO L93 Difference]: Finished difference Result 25736 states and 41795 transitions. [2024-11-27 20:23:49,196 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-11-27 20:23:49,196 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 11 states have (on average 8.363636363636363) internal successors, (92), 11 states have internal predecessors, (92), 7 states have call successors, (16), 3 states have call predecessors, (16), 5 states have return successors, (15), 6 states have call predecessors, (15), 6 states have call successors, (15) Word has length 127 [2024-11-27 20:23:49,196 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:23:49,292 INFO L225 Difference]: With dead ends: 25736 [2024-11-27 20:23:49,292 INFO L226 Difference]: Without dead ends: 15265 [2024-11-27 20:23:49,335 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 81 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=116, Invalid=586, Unknown=0, NotChecked=0, Total=702 [2024-11-27 20:23:49,336 INFO L435 NwaCegarLoop]: 367 mSDtfsCounter, 2183 mSDsluCounter, 3407 mSDsCounter, 0 mSdLazyCounter, 8137 mSolverCounterSat, 459 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2259 SdHoareTripleChecker+Valid, 3774 SdHoareTripleChecker+Invalid, 8596 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 459 IncrementalHoareTripleChecker+Valid, 8137 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2024-11-27 20:23:49,336 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2259 Valid, 3774 Invalid, 8596 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [459 Valid, 8137 Invalid, 0 Unknown, 0 Unchecked, 4.1s Time] [2024-11-27 20:23:49,347 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15265 states. [2024-11-27 20:23:50,173 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15265 to 14093. [2024-11-27 20:23:50,188 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14093 states, 10809 states have (on average 1.55185493570173) internal successors, (16774), 11353 states have internal predecessors, (16774), 2371 states have call successors, (2371), 631 states have call predecessors, (2371), 912 states have return successors, (3345), 2252 states have call predecessors, (3345), 2366 states have call successors, (3345) [2024-11-27 20:23:50,270 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14093 states to 14093 states and 22490 transitions. [2024-11-27 20:23:50,285 INFO L78 Accepts]: Start accepts. Automaton has 14093 states and 22490 transitions. Word has length 127 [2024-11-27 20:23:50,285 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:23:50,285 INFO L471 AbstractCegarLoop]: Abstraction has 14093 states and 22490 transitions. [2024-11-27 20:23:50,285 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 11 states have (on average 8.363636363636363) internal successors, (92), 11 states have internal predecessors, (92), 7 states have call successors, (16), 3 states have call predecessors, (16), 5 states have return successors, (15), 6 states have call predecessors, (15), 6 states have call successors, (15) [2024-11-27 20:23:50,286 INFO L276 IsEmpty]: Start isEmpty. Operand 14093 states and 22490 transitions. [2024-11-27 20:23:50,289 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2024-11-27 20:23:50,289 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:23:50,290 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-27 20:23:50,290 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable23 [2024-11-27 20:23:50,290 INFO L396 AbstractCegarLoop]: === Iteration 25 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:23:50,290 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:23:50,290 INFO L85 PathProgramCache]: Analyzing trace with hash -2086631029, now seen corresponding path program 1 times [2024-11-27 20:23:50,291 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:23:50,291 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [808051167] [2024-11-27 20:23:50,291 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:23:50,291 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:23:50,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:23:50,744 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-11-27 20:23:50,744 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:23:50,744 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [808051167] [2024-11-27 20:23:50,744 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [808051167] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:23:50,744 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:23:50,745 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2024-11-27 20:23:50,745 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1649324879] [2024-11-27 20:23:50,745 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:23:50,745 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-27 20:23:50,746 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:23:50,746 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-27 20:23:50,746 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=110, Unknown=0, NotChecked=0, Total=132 [2024-11-27 20:23:50,746 INFO L87 Difference]: Start difference. First operand 14093 states and 22490 transitions. Second operand has 12 states, 10 states have (on average 9.2) internal successors, (92), 10 states have internal predecessors, (92), 6 states have call successors, (15), 3 states have call predecessors, (15), 6 states have return successors, (14), 6 states have call predecessors, (14), 5 states have call successors, (14) [2024-11-27 20:23:56,944 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:23:56,944 INFO L93 Difference]: Finished difference Result 38065 states and 62004 transitions. [2024-11-27 20:23:56,944 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-27 20:23:56,944 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 10 states have (on average 9.2) internal successors, (92), 10 states have internal predecessors, (92), 6 states have call successors, (15), 3 states have call predecessors, (15), 6 states have return successors, (14), 6 states have call predecessors, (14), 5 states have call successors, (14) Word has length 125 [2024-11-27 20:23:56,945 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:23:57,089 INFO L225 Difference]: With dead ends: 38065 [2024-11-27 20:23:57,089 INFO L226 Difference]: Without dead ends: 24017 [2024-11-27 20:23:57,153 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 25 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=74, Invalid=306, Unknown=0, NotChecked=0, Total=380 [2024-11-27 20:23:57,154 INFO L435 NwaCegarLoop]: 840 mSDtfsCounter, 3206 mSDsluCounter, 5691 mSDsCounter, 0 mSdLazyCounter, 9056 mSolverCounterSat, 946 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3243 SdHoareTripleChecker+Valid, 6531 SdHoareTripleChecker+Invalid, 10002 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 946 IncrementalHoareTripleChecker+Valid, 9056 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2024-11-27 20:23:57,154 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3243 Valid, 6531 Invalid, 10002 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [946 Valid, 9056 Invalid, 0 Unknown, 0 Unchecked, 4.7s Time] [2024-11-27 20:23:57,172 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24017 states. [2024-11-27 20:23:59,427 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24017 to 22963. [2024-11-27 20:23:59,446 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22963 states, 17067 states have (on average 1.5395207124860844) internal successors, (26275), 18128 states have internal predecessors, (26275), 4475 states have call successors, (4475), 958 states have call predecessors, (4475), 1420 states have return successors, (6216), 4372 states have call predecessors, (6216), 4470 states have call successors, (6216) [2024-11-27 20:23:59,562 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22963 states to 22963 states and 36966 transitions. [2024-11-27 20:23:59,576 INFO L78 Accepts]: Start accepts. Automaton has 22963 states and 36966 transitions. Word has length 125 [2024-11-27 20:23:59,576 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:23:59,576 INFO L471 AbstractCegarLoop]: Abstraction has 22963 states and 36966 transitions. [2024-11-27 20:23:59,577 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 10 states have (on average 9.2) internal successors, (92), 10 states have internal predecessors, (92), 6 states have call successors, (15), 3 states have call predecessors, (15), 6 states have return successors, (14), 6 states have call predecessors, (14), 5 states have call successors, (14) [2024-11-27 20:23:59,577 INFO L276 IsEmpty]: Start isEmpty. Operand 22963 states and 36966 transitions. [2024-11-27 20:23:59,580 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2024-11-27 20:23:59,581 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:23:59,581 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, 1] [2024-11-27 20:23:59,581 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable24 [2024-11-27 20:23:59,581 INFO L396 AbstractCegarLoop]: === Iteration 26 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:23:59,581 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:23:59,582 INFO L85 PathProgramCache]: Analyzing trace with hash -846575185, now seen corresponding path program 1 times [2024-11-27 20:23:59,582 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:23:59,582 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1253190538] [2024-11-27 20:23:59,582 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:23:59,582 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:23:59,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:23:59,983 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-11-27 20:23:59,983 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:23:59,983 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1253190538] [2024-11-27 20:23:59,983 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1253190538] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:23:59,983 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:23:59,983 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2024-11-27 20:23:59,983 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [937171630] [2024-11-27 20:23:59,983 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:23:59,984 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-27 20:23:59,984 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:23:59,984 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-27 20:23:59,984 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=110, Unknown=0, NotChecked=0, Total=132 [2024-11-27 20:23:59,984 INFO L87 Difference]: Start difference. First operand 22963 states and 36966 transitions. Second operand has 12 states, 10 states have (on average 9.3) internal successors, (93), 10 states have internal predecessors, (93), 6 states have call successors, (16), 3 states have call predecessors, (16), 6 states have return successors, (15), 6 states have call predecessors, (15), 5 states have call successors, (15) [2024-11-27 20:24:07,512 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:24:07,512 INFO L93 Difference]: Finished difference Result 70511 states and 116951 transitions. [2024-11-27 20:24:07,512 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-27 20:24:07,512 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 10 states have (on average 9.3) internal successors, (93), 10 states have internal predecessors, (93), 6 states have call successors, (16), 3 states have call predecessors, (16), 6 states have return successors, (15), 6 states have call predecessors, (15), 5 states have call successors, (15) Word has length 128 [2024-11-27 20:24:07,513 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:24:07,772 INFO L225 Difference]: With dead ends: 70511 [2024-11-27 20:24:07,772 INFO L226 Difference]: Without dead ends: 47593 [2024-11-27 20:24:07,887 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 25 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=74, Invalid=306, Unknown=0, NotChecked=0, Total=380 [2024-11-27 20:24:07,888 INFO L435 NwaCegarLoop]: 833 mSDtfsCounter, 3198 mSDsluCounter, 5646 mSDsCounter, 0 mSdLazyCounter, 9060 mSolverCounterSat, 935 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3235 SdHoareTripleChecker+Valid, 6479 SdHoareTripleChecker+Invalid, 9995 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 935 IncrementalHoareTripleChecker+Valid, 9060 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.6s IncrementalHoareTripleChecker+Time [2024-11-27 20:24:07,890 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3235 Valid, 6479 Invalid, 9995 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [935 Valid, 9060 Invalid, 0 Unknown, 0 Unchecked, 4.6s Time] [2024-11-27 20:24:07,925 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 47593 states. [2024-11-27 20:24:12,064 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 47593 to 46374. [2024-11-27 20:24:12,098 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 46374 states, 32704 states have (on average 1.5265410958904109) internal successors, (49924), 35277 states have internal predecessors, (49924), 11103 states have call successors, (11103), 1612 states have call predecessors, (11103), 2566 states have return successors, (15407), 11165 states have call predecessors, (15407), 11098 states have call successors, (15407) [2024-11-27 20:24:12,334 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46374 states to 46374 states and 76434 transitions. [2024-11-27 20:24:12,357 INFO L78 Accepts]: Start accepts. Automaton has 46374 states and 76434 transitions. Word has length 128 [2024-11-27 20:24:12,357 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:24:12,357 INFO L471 AbstractCegarLoop]: Abstraction has 46374 states and 76434 transitions. [2024-11-27 20:24:12,357 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 10 states have (on average 9.3) internal successors, (93), 10 states have internal predecessors, (93), 6 states have call successors, (16), 3 states have call predecessors, (16), 6 states have return successors, (15), 6 states have call predecessors, (15), 5 states have call successors, (15) [2024-11-27 20:24:12,357 INFO L276 IsEmpty]: Start isEmpty. Operand 46374 states and 76434 transitions. [2024-11-27 20:24:12,360 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2024-11-27 20:24:12,360 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:24:12,360 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, 1, 1] [2024-11-27 20:24:12,360 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable25 [2024-11-27 20:24:12,360 INFO L396 AbstractCegarLoop]: === Iteration 27 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:24:12,361 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:24:12,361 INFO L85 PathProgramCache]: Analyzing trace with hash 528365482, now seen corresponding path program 1 times [2024-11-27 20:24:12,361 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:24:12,361 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [612784944] [2024-11-27 20:24:12,361 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:24:12,361 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:24:12,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:24:12,696 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-11-27 20:24:12,696 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:24:12,696 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [612784944] [2024-11-27 20:24:12,696 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [612784944] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:24:12,696 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:24:12,696 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2024-11-27 20:24:12,697 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2134518088] [2024-11-27 20:24:12,697 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:24:12,698 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-27 20:24:12,698 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:24:12,698 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-27 20:24:12,699 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=110, Unknown=0, NotChecked=0, Total=132 [2024-11-27 20:24:12,699 INFO L87 Difference]: Start difference. First operand 46374 states and 76434 transitions. Second operand has 12 states, 10 states have (on average 9.4) internal successors, (94), 10 states have internal predecessors, (94), 6 states have call successors, (16), 3 states have call predecessors, (16), 6 states have return successors, (15), 6 states have call predecessors, (15), 5 states have call successors, (15) [2024-11-27 20:24:25,340 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:24:25,340 INFO L93 Difference]: Finished difference Result 162030 states and 277308 transitions. [2024-11-27 20:24:25,341 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-27 20:24:25,341 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 10 states have (on average 9.4) internal successors, (94), 10 states have internal predecessors, (94), 6 states have call successors, (16), 3 states have call predecessors, (16), 6 states have return successors, (15), 6 states have call predecessors, (15), 5 states have call successors, (15) Word has length 129 [2024-11-27 20:24:25,341 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:24:26,384 INFO L225 Difference]: With dead ends: 162030 [2024-11-27 20:24:26,384 INFO L226 Difference]: Without dead ends: 115701 [2024-11-27 20:24:26,838 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 25 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=74, Invalid=306, Unknown=0, NotChecked=0, Total=380 [2024-11-27 20:24:26,839 INFO L435 NwaCegarLoop]: 833 mSDtfsCounter, 3968 mSDsluCounter, 5365 mSDsCounter, 0 mSdLazyCounter, 8457 mSolverCounterSat, 1215 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4005 SdHoareTripleChecker+Valid, 6198 SdHoareTripleChecker+Invalid, 9672 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1215 IncrementalHoareTripleChecker+Valid, 8457 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.4s IncrementalHoareTripleChecker+Time [2024-11-27 20:24:26,839 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4005 Valid, 6198 Invalid, 9672 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1215 Valid, 8457 Invalid, 0 Unknown, 0 Unchecked, 4.4s Time] [2024-11-27 20:24:26,920 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 115701 states.