./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/email_spec6_product32.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_87bb09f9-435c-4c80-bcc1-7f331336186d/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87bb09f9-435c-4c80-bcc1-7f331336186d/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_87bb09f9-435c-4c80-bcc1-7f331336186d/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87bb09f9-435c-4c80-bcc1-7f331336186d/bin/uautomizer-verify-aQ6SnzHsRB/config/AutomizerReach.xml -i ../../sv-benchmarks/c/product-lines/email_spec6_product32.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87bb09f9-435c-4c80-bcc1-7f331336186d/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_87bb09f9-435c-4c80-bcc1-7f331336186d/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 67a5f870249755b02192cafa5b1141561e5c0ebfbfae7faed4cfc72be0ad5c3d --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-28 02:06:51,260 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-28 02:06:51,364 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87bb09f9-435c-4c80-bcc1-7f331336186d/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-28 02:06:51,373 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-28 02:06:51,377 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-28 02:06:51,414 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-28 02:06:51,416 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-28 02:06:51,416 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-28 02:06:51,417 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-28 02:06:51,417 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-28 02:06:51,418 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-28 02:06:51,419 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-28 02:06:51,419 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-28 02:06:51,419 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-28 02:06:51,420 INFO L153 SettingsManager]: * Use SBE=true [2024-11-28 02:06:51,420 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-28 02:06:51,420 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-28 02:06:51,420 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-28 02:06:51,420 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-28 02:06:51,421 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-28 02:06:51,421 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-28 02:06:51,421 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-28 02:06:51,422 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-28 02:06:51,422 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-28 02:06:51,422 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-28 02:06:51,422 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-28 02:06:51,422 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-28 02:06:51,422 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-28 02:06:51,423 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-28 02:06:51,423 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 02:06:51,423 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 02:06:51,423 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 02:06:51,424 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 02:06:51,424 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-28 02:06:51,424 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 02:06:51,425 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 02:06:51,425 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 02:06:51,425 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 02:06:51,425 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-28 02:06:51,425 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-28 02:06:51,425 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-28 02:06:51,426 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-28 02:06:51,426 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-28 02:06:51,426 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-28 02:06:51,426 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-28 02:06:51,426 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-28 02:06:51,426 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-28 02:06:51,426 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-28 02:06:51,426 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_87bb09f9-435c-4c80-bcc1-7f331336186d/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 -> 67a5f870249755b02192cafa5b1141561e5c0ebfbfae7faed4cfc72be0ad5c3d [2024-11-28 02:06:51,822 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-28 02:06:51,836 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-28 02:06:51,841 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-28 02:06:51,842 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-28 02:06:51,843 INFO L274 PluginConnector]: CDTParser initialized [2024-11-28 02:06:51,845 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87bb09f9-435c-4c80-bcc1-7f331336186d/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/product-lines/email_spec6_product32.cil.c [2024-11-28 02:06:55,051 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87bb09f9-435c-4c80-bcc1-7f331336186d/bin/uautomizer-verify-aQ6SnzHsRB/data/7b374681c/79b6428aeb9c48c0b1c64423990874fb/FLAG9fc6d21e6 [2024-11-28 02:06:55,544 INFO L384 CDTParser]: Found 1 translation units. [2024-11-28 02:06:55,547 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87bb09f9-435c-4c80-bcc1-7f331336186d/sv-benchmarks/c/product-lines/email_spec6_product32.cil.c [2024-11-28 02:06:55,588 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87bb09f9-435c-4c80-bcc1-7f331336186d/bin/uautomizer-verify-aQ6SnzHsRB/data/7b374681c/79b6428aeb9c48c0b1c64423990874fb/FLAG9fc6d21e6 [2024-11-28 02:06:55,650 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87bb09f9-435c-4c80-bcc1-7f331336186d/bin/uautomizer-verify-aQ6SnzHsRB/data/7b374681c/79b6428aeb9c48c0b1c64423990874fb [2024-11-28 02:06:55,654 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-28 02:06:55,656 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-28 02:06:55,658 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-28 02:06:55,658 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-28 02:06:55,665 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-28 02:06:55,667 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 02:06:55" (1/1) ... [2024-11-28 02:06:55,670 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@488d5790 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:06:55, skipping insertion in model container [2024-11-28 02:06:55,670 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 02:06:55" (1/1) ... [2024-11-28 02:06:55,762 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-28 02:06:56,419 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_87bb09f9-435c-4c80-bcc1-7f331336186d/sv-benchmarks/c/product-lines/email_spec6_product32.cil.c[40215,40228] [2024-11-28 02:06:56,680 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 02:06:56,708 INFO L200 MainTranslator]: Completed pre-run [2024-11-28 02:06:56,720 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [48] [2024-11-28 02:06:56,722 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"ClientLib.i","") [277] [2024-11-28 02:06:56,723 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EmailLib.i","") [1357] [2024-11-28 02:06:56,723 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [1769] [2024-11-28 02:06:56,723 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Util.i","") [1778] [2024-11-28 02:06:56,724 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [1796] [2024-11-28 02:06:56,724 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Client.i","") [2162] [2024-11-28 02:06:56,724 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [2586] [2024-11-28 02:06:56,725 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EncryptDecrypt_spec.i","") [2624] [2024-11-28 02:06:56,725 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [2670] [2024-11-28 02:06:56,725 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Email.i","") [2958] [2024-11-28 02:06:56,844 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_87bb09f9-435c-4c80-bcc1-7f331336186d/sv-benchmarks/c/product-lines/email_spec6_product32.cil.c[40215,40228] [2024-11-28 02:06:56,951 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 02:06:57,001 INFO L204 MainTranslator]: Completed translation [2024-11-28 02:06:57,002 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:06:57 WrapperNode [2024-11-28 02:06:57,002 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-28 02:06:57,004 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-28 02:06:57,004 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-28 02:06:57,004 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-28 02:06:57,012 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:06:57" (1/1) ... [2024-11-28 02:06:57,040 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:06:57" (1/1) ... [2024-11-28 02:06:57,099 INFO L138 Inliner]: procedures = 135, calls = 224, calls flagged for inlining = 62, calls inlined = 54, statements flattened = 1011 [2024-11-28 02:06:57,100 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-28 02:06:57,100 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-28 02:06:57,101 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-28 02:06:57,101 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-28 02:06:57,119 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:06:57" (1/1) ... [2024-11-28 02:06:57,119 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:06:57" (1/1) ... [2024-11-28 02:06:57,135 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:06:57" (1/1) ... [2024-11-28 02:06:57,168 INFO L175 MemorySlicer]: Split 14 memory accesses to 4 slices as follows [2, 4, 4, 4]. 29 percent of accesses are in the largest equivalence class. The 14 initializations are split as follows [2, 4, 4, 4]. The 0 writes are split as follows [0, 0, 0, 0]. [2024-11-28 02:06:57,169 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:06:57" (1/1) ... [2024-11-28 02:06:57,169 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:06:57" (1/1) ... [2024-11-28 02:06:57,190 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:06:57" (1/1) ... [2024-11-28 02:06:57,192 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:06:57" (1/1) ... [2024-11-28 02:06:57,207 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:06:57" (1/1) ... [2024-11-28 02:06:57,218 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:06:57" (1/1) ... [2024-11-28 02:06:57,254 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:06:57" (1/1) ... [2024-11-28 02:06:57,270 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-28 02:06:57,271 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-28 02:06:57,271 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-28 02:06:57,272 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-28 02:06:57,278 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:06:57" (1/1) ... [2024-11-28 02:06:57,289 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 02:06:57,307 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87bb09f9-435c-4c80-bcc1-7f331336186d/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:06:57,325 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87bb09f9-435c-4c80-bcc1-7f331336186d/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-28 02:06:57,330 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87bb09f9-435c-4c80-bcc1-7f331336186d/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-28 02:06:57,370 INFO L130 BoogieDeclarations]: Found specification of procedure getClientPrivateKey [2024-11-28 02:06:57,370 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientPrivateKey [2024-11-28 02:06:57,371 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookSize [2024-11-28 02:06:57,371 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookSize [2024-11-28 02:06:57,371 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailEncryptionKey [2024-11-28 02:06:57,371 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailEncryptionKey [2024-11-28 02:06:57,372 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookAddress [2024-11-28 02:06:57,372 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookAddress [2024-11-28 02:06:57,372 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailEncryptionKey [2024-11-28 02:06:57,372 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailEncryptionKey [2024-11-28 02:06:57,373 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2024-11-28 02:06:57,373 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2024-11-28 02:06:57,373 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing__wrappee__AutoResponder [2024-11-28 02:06:57,373 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing__wrappee__AutoResponder [2024-11-28 02:06:57,373 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2024-11-28 02:06:57,373 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2024-11-28 02:06:57,373 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable [2024-11-28 02:06:57,373 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable [2024-11-28 02:06:57,373 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2024-11-28 02:06:57,373 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2024-11-28 02:06:57,374 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailIsEncrypted [2024-11-28 02:06:57,374 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailIsEncrypted [2024-11-28 02:06:57,374 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailSignKey [2024-11-28 02:06:57,374 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailSignKey [2024-11-28 02:06:57,374 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2024-11-28 02:06:57,374 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2024-11-28 02:06:57,374 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailFrom [2024-11-28 02:06:57,374 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailFrom [2024-11-28 02:06:57,374 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2024-11-28 02:06:57,374 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2024-11-28 02:06:57,374 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-28 02:06:57,375 INFO L130 BoogieDeclarations]: Found specification of procedure isSigned [2024-11-28 02:06:57,375 INFO L138 BoogieDeclarations]: Found implementation of procedure isSigned [2024-11-28 02:06:57,375 INFO L130 BoogieDeclarations]: Found specification of procedure isKeyPairValid [2024-11-28 02:06:57,375 INFO L138 BoogieDeclarations]: Found implementation of procedure isKeyPairValid [2024-11-28 02:06:57,375 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookSize [2024-11-28 02:06:57,379 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookSize [2024-11-28 02:06:57,379 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2024-11-28 02:06:57,379 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2024-11-28 02:06:57,379 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2024-11-28 02:06:57,379 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2024-11-28 02:06:57,379 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2024-11-28 02:06:57,379 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2024-11-28 02:06:57,380 INFO L130 BoogieDeclarations]: Found specification of procedure findPublicKey [2024-11-28 02:06:57,380 INFO L138 BoogieDeclarations]: Found implementation of procedure findPublicKey [2024-11-28 02:06:57,380 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2024-11-28 02:06:57,380 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2024-11-28 02:06:57,380 INFO L130 BoogieDeclarations]: Found specification of procedure isEncrypted [2024-11-28 02:06:57,380 INFO L138 BoogieDeclarations]: Found implementation of procedure isEncrypted [2024-11-28 02:06:57,380 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2024-11-28 02:06:57,380 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2024-11-28 02:06:57,382 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2024-11-28 02:06:57,382 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2024-11-28 02:06:57,382 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-28 02:06:57,382 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-28 02:06:57,382 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-28 02:06:57,383 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-28 02:06:57,383 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2024-11-28 02:06:57,383 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2024-11-28 02:06:57,383 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookAddress [2024-11-28 02:06:57,383 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookAddress [2024-11-28 02:06:57,383 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-28 02:06:57,383 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-28 02:06:57,744 INFO L234 CfgBuilder]: Building ICFG [2024-11-28 02:06:57,749 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-28 02:06:59,476 INFO L? ?]: Removed 541 outVars from TransFormulas that were not future-live. [2024-11-28 02:06:59,476 INFO L283 CfgBuilder]: Performing block encoding [2024-11-28 02:06:59,494 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-28 02:06:59,495 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-28 02:06:59,495 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 02:06:59 BoogieIcfgContainer [2024-11-28 02:06:59,495 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-28 02:06:59,497 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-28 02:06:59,497 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-28 02:06:59,503 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-28 02:06:59,503 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.11 02:06:55" (1/3) ... [2024-11-28 02:06:59,504 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6eedeb29 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 02:06:59, skipping insertion in model container [2024-11-28 02:06:59,504 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:06:57" (2/3) ... [2024-11-28 02:06:59,505 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6eedeb29 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 02:06:59, skipping insertion in model container [2024-11-28 02:06:59,505 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 02:06:59" (3/3) ... [2024-11-28 02:06:59,506 INFO L128 eAbstractionObserver]: Analyzing ICFG email_spec6_product32.cil.c [2024-11-28 02:06:59,524 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-28 02:06:59,527 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG email_spec6_product32.cil.c that has 29 procedures, 429 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-11-28 02:06:59,627 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-28 02:06:59,641 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;@1599a9d2, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-28 02:06:59,641 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-28 02:06:59,647 INFO L276 IsEmpty]: Start isEmpty. Operand has 429 states, 332 states have (on average 1.5481927710843373) internal successors, (514), 337 states have internal predecessors, (514), 67 states have call successors, (67), 28 states have call predecessors, (67), 28 states have return successors, (67), 66 states have call predecessors, (67), 67 states have call successors, (67) [2024-11-28 02:06:59,708 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2024-11-28 02:06:59,708 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:06:59,709 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:06:59,709 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:06:59,720 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:06:59,721 INFO L85 PathProgramCache]: Analyzing trace with hash 468131107, now seen corresponding path program 1 times [2024-11-28 02:06:59,730 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:06:59,730 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [394652381] [2024-11-28 02:06:59,731 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:06:59,731 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:06:59,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:07:00,905 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-28 02:07:00,906 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:07:00,907 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [394652381] [2024-11-28 02:07:00,908 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [394652381] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 02:07:00,908 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [841789734] [2024-11-28 02:07:00,908 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:07:00,908 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:07:00,908 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87bb09f9-435c-4c80-bcc1-7f331336186d/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:07:00,915 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87bb09f9-435c-4c80-bcc1-7f331336186d/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 02:07:00,918 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87bb09f9-435c-4c80-bcc1-7f331336186d/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-28 02:07:01,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:07:01,433 INFO L256 TraceCheckSpWp]: Trace formula consists of 1220 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-28 02:07:01,441 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:07:01,464 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2024-11-28 02:07:01,464 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 02:07:01,464 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [841789734] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:07:01,464 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 02:07:01,465 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 5 [2024-11-28 02:07:01,467 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [536786538] [2024-11-28 02:07:01,468 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:07:01,472 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-28 02:07:01,472 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:07:01,499 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-28 02:07:01,499 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 02:07:01,504 INFO L87 Difference]: Start difference. First operand has 429 states, 332 states have (on average 1.5481927710843373) internal successors, (514), 337 states have internal predecessors, (514), 67 states have call successors, (67), 28 states have call predecessors, (67), 28 states have return successors, (67), 66 states have call predecessors, (67), 67 states have call successors, (67) Second operand has 2 states, 2 states have (on average 37.5) internal successors, (75), 2 states have internal predecessors, (75), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-28 02:07:01,632 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:07:01,636 INFO L93 Difference]: Finished difference Result 666 states and 987 transitions. [2024-11-28 02:07:01,637 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-28 02:07:01,638 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 37.5) internal successors, (75), 2 states have internal predecessors, (75), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 135 [2024-11-28 02:07:01,639 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:07:01,662 INFO L225 Difference]: With dead ends: 666 [2024-11-28 02:07:01,662 INFO L226 Difference]: Without dead ends: 422 [2024-11-28 02:07:01,672 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 139 GetRequests, 136 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-28 02:07:01,676 INFO L435 NwaCegarLoop]: 644 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 644 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 02:07:01,677 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 644 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 02:07:01,698 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 422 states. [2024-11-28 02:07:01,786 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 422 to 422. [2024-11-28 02:07:01,788 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 422 states, 326 states have (on average 1.5429447852760736) internal successors, (503), 330 states have internal predecessors, (503), 67 states have call successors, (67), 28 states have call predecessors, (67), 28 states have return successors, (66), 65 states have call predecessors, (66), 66 states have call successors, (66) [2024-11-28 02:07:01,801 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 422 states to 422 states and 636 transitions. [2024-11-28 02:07:01,804 INFO L78 Accepts]: Start accepts. Automaton has 422 states and 636 transitions. Word has length 135 [2024-11-28 02:07:01,806 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:07:01,806 INFO L471 AbstractCegarLoop]: Abstraction has 422 states and 636 transitions. [2024-11-28 02:07:01,807 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 37.5) internal successors, (75), 2 states have internal predecessors, (75), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-28 02:07:01,808 INFO L276 IsEmpty]: Start isEmpty. Operand 422 states and 636 transitions. [2024-11-28 02:07:01,817 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2024-11-28 02:07:01,817 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:07:01,818 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:07:01,833 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87bb09f9-435c-4c80-bcc1-7f331336186d/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-28 02:07:02,022 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87bb09f9-435c-4c80-bcc1-7f331336186d/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-11-28 02:07:02,023 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:07:02,025 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:07:02,025 INFO L85 PathProgramCache]: Analyzing trace with hash 382630237, now seen corresponding path program 1 times [2024-11-28 02:07:02,025 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:07:02,025 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2583864] [2024-11-28 02:07:02,025 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:07:02,026 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:07:02,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:07:02,541 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-28 02:07:02,541 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:07:02,541 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2583864] [2024-11-28 02:07:02,541 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2583864] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 02:07:02,541 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1983479922] [2024-11-28 02:07:02,541 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:07:02,541 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:07:02,542 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87bb09f9-435c-4c80-bcc1-7f331336186d/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:07:02,544 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87bb09f9-435c-4c80-bcc1-7f331336186d/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 02:07:02,573 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87bb09f9-435c-4c80-bcc1-7f331336186d/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-28 02:07:03,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:07:03,035 INFO L256 TraceCheckSpWp]: Trace formula consists of 1220 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-28 02:07:03,040 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:07:03,082 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2024-11-28 02:07:03,082 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 02:07:03,082 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1983479922] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:07:03,083 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 02:07:03,083 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-28 02:07:03,083 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [297927229] [2024-11-28 02:07:03,083 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:07:03,084 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:07:03,088 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:07:03,089 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:07:03,089 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 02:07:03,089 INFO L87 Difference]: Start difference. First operand 422 states and 636 transitions. Second operand has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-28 02:07:03,158 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:07:03,158 INFO L93 Difference]: Finished difference Result 655 states and 964 transitions. [2024-11-28 02:07:03,160 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:07:03,160 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 135 [2024-11-28 02:07:03,161 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:07:03,168 INFO L225 Difference]: With dead ends: 655 [2024-11-28 02:07:03,169 INFO L226 Difference]: Without dead ends: 424 [2024-11-28 02:07:03,170 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 139 GetRequests, 135 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 02:07:03,171 INFO L435 NwaCegarLoop]: 634 mSDtfsCounter, 1 mSDsluCounter, 632 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 1266 SdHoareTripleChecker+Invalid, 5 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 5 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 02:07:03,171 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 1266 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 02:07:03,175 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 424 states. [2024-11-28 02:07:03,215 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 424 to 423. [2024-11-28 02:07:03,218 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 423 states, 327 states have (on average 1.5412844036697249) internal successors, (504), 331 states have internal predecessors, (504), 67 states have call successors, (67), 28 states have call predecessors, (67), 28 states have return successors, (66), 65 states have call predecessors, (66), 66 states have call successors, (66) [2024-11-28 02:07:03,222 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 423 states to 423 states and 637 transitions. [2024-11-28 02:07:03,223 INFO L78 Accepts]: Start accepts. Automaton has 423 states and 637 transitions. Word has length 135 [2024-11-28 02:07:03,223 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:07:03,223 INFO L471 AbstractCegarLoop]: Abstraction has 423 states and 637 transitions. [2024-11-28 02:07:03,223 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-28 02:07:03,224 INFO L276 IsEmpty]: Start isEmpty. Operand 423 states and 637 transitions. [2024-11-28 02:07:03,230 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 144 [2024-11-28 02:07:03,231 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:07:03,231 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:07:03,246 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87bb09f9-435c-4c80-bcc1-7f331336186d/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-28 02:07:03,436 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87bb09f9-435c-4c80-bcc1-7f331336186d/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:07:03,437 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:07:03,438 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:07:03,438 INFO L85 PathProgramCache]: Analyzing trace with hash -1306888278, now seen corresponding path program 1 times [2024-11-28 02:07:03,438 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:07:03,438 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [663820450] [2024-11-28 02:07:03,438 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:07:03,438 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:07:03,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:07:03,812 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2024-11-28 02:07:03,812 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:07:03,812 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [663820450] [2024-11-28 02:07:03,812 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [663820450] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 02:07:03,812 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [588265879] [2024-11-28 02:07:03,812 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:07:03,812 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:07:03,812 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87bb09f9-435c-4c80-bcc1-7f331336186d/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:07:03,814 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87bb09f9-435c-4c80-bcc1-7f331336186d/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 02:07:03,817 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87bb09f9-435c-4c80-bcc1-7f331336186d/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-28 02:07:04,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:07:04,279 INFO L256 TraceCheckSpWp]: Trace formula consists of 1244 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-28 02:07:04,290 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:07:04,344 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2024-11-28 02:07:04,345 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 02:07:04,345 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [588265879] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:07:04,345 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 02:07:04,345 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-28 02:07:04,349 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1134149248] [2024-11-28 02:07:04,349 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:07:04,350 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:07:04,350 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:07:04,350 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:07:04,351 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 02:07:04,351 INFO L87 Difference]: Start difference. First operand 423 states and 637 transitions. Second operand has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-28 02:07:04,438 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:07:04,442 INFO L93 Difference]: Finished difference Result 894 states and 1366 transitions. [2024-11-28 02:07:04,442 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:07:04,442 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 143 [2024-11-28 02:07:04,443 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:07:04,447 INFO L225 Difference]: With dead ends: 894 [2024-11-28 02:07:04,450 INFO L226 Difference]: Without dead ends: 497 [2024-11-28 02:07:04,452 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 147 GetRequests, 143 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 02:07:04,453 INFO L435 NwaCegarLoop]: 645 mSDtfsCounter, 134 mSDsluCounter, 587 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 152 SdHoareTripleChecker+Valid, 1232 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 02:07:04,456 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [152 Valid, 1232 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 02:07:04,458 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 497 states. [2024-11-28 02:07:04,487 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 497 to 489. [2024-11-28 02:07:04,488 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 489 states, 379 states have (on average 1.562005277044855) internal successors, (592), 383 states have internal predecessors, (592), 81 states have call successors, (81), 28 states have call predecessors, (81), 28 states have return successors, (80), 79 states have call predecessors, (80), 80 states have call successors, (80) [2024-11-28 02:07:04,497 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 489 states to 489 states and 753 transitions. [2024-11-28 02:07:04,499 INFO L78 Accepts]: Start accepts. Automaton has 489 states and 753 transitions. Word has length 143 [2024-11-28 02:07:04,500 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:07:04,501 INFO L471 AbstractCegarLoop]: Abstraction has 489 states and 753 transitions. [2024-11-28 02:07:04,501 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-28 02:07:04,501 INFO L276 IsEmpty]: Start isEmpty. Operand 489 states and 753 transitions. [2024-11-28 02:07:04,507 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 164 [2024-11-28 02:07:04,511 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:07:04,511 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:07:04,523 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87bb09f9-435c-4c80-bcc1-7f331336186d/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-28 02:07:04,712 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87bb09f9-435c-4c80-bcc1-7f331336186d/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:07:04,713 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:07:04,713 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:07:04,713 INFO L85 PathProgramCache]: Analyzing trace with hash -189885981, now seen corresponding path program 1 times [2024-11-28 02:07:04,714 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:07:04,714 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1624244872] [2024-11-28 02:07:04,714 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:07:04,714 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:07:04,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:07:05,074 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2024-11-28 02:07:05,074 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:07:05,074 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1624244872] [2024-11-28 02:07:05,074 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1624244872] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 02:07:05,075 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [611643605] [2024-11-28 02:07:05,075 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:07:05,075 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:07:05,075 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87bb09f9-435c-4c80-bcc1-7f331336186d/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:07:05,077 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87bb09f9-435c-4c80-bcc1-7f331336186d/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 02:07:05,080 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87bb09f9-435c-4c80-bcc1-7f331336186d/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-28 02:07:05,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:07:05,517 INFO L256 TraceCheckSpWp]: Trace formula consists of 1327 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-28 02:07:05,526 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:07:05,608 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-28 02:07:05,608 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 02:07:05,608 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [611643605] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:07:05,608 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 02:07:05,609 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2024-11-28 02:07:05,609 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1710587131] [2024-11-28 02:07:05,609 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:07:05,609 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 02:07:05,609 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:07:05,610 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 02:07:05,610 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-28 02:07:05,610 INFO L87 Difference]: Start difference. First operand 489 states and 753 transitions. Second operand has 5 states, 4 states have (on average 25.0) internal successors, (100), 5 states have internal predecessors, (100), 3 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (21), 2 states have call predecessors, (21), 3 states have call successors, (21) [2024-11-28 02:07:05,724 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:07:05,724 INFO L93 Difference]: Finished difference Result 969 states and 1496 transitions. [2024-11-28 02:07:05,724 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 02:07:05,725 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 25.0) internal successors, (100), 5 states have internal predecessors, (100), 3 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (21), 2 states have call predecessors, (21), 3 states have call successors, (21) Word has length 163 [2024-11-28 02:07:05,725 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:07:05,732 INFO L225 Difference]: With dead ends: 969 [2024-11-28 02:07:05,732 INFO L226 Difference]: Without dead ends: 491 [2024-11-28 02:07:05,735 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 167 GetRequests, 161 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-28 02:07:05,738 INFO L435 NwaCegarLoop]: 628 mSDtfsCounter, 2 mSDsluCounter, 1873 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 2501 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 02:07:05,738 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 2501 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 02:07:05,739 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 491 states. [2024-11-28 02:07:05,774 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 491 to 491. [2024-11-28 02:07:05,777 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 491 states, 380 states have (on average 1.5605263157894738) internal successors, (593), 385 states have internal predecessors, (593), 81 states have call successors, (81), 28 states have call predecessors, (81), 29 states have return successors, (82), 79 states have call predecessors, (82), 80 states have call successors, (82) [2024-11-28 02:07:05,784 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 491 states to 491 states and 756 transitions. [2024-11-28 02:07:05,785 INFO L78 Accepts]: Start accepts. Automaton has 491 states and 756 transitions. Word has length 163 [2024-11-28 02:07:05,785 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:07:05,785 INFO L471 AbstractCegarLoop]: Abstraction has 491 states and 756 transitions. [2024-11-28 02:07:05,785 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 25.0) internal successors, (100), 5 states have internal predecessors, (100), 3 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (21), 2 states have call predecessors, (21), 3 states have call successors, (21) [2024-11-28 02:07:05,786 INFO L276 IsEmpty]: Start isEmpty. Operand 491 states and 756 transitions. [2024-11-28 02:07:05,792 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2024-11-28 02:07:05,792 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:07:05,793 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:07:05,806 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87bb09f9-435c-4c80-bcc1-7f331336186d/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-28 02:07:05,994 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87bb09f9-435c-4c80-bcc1-7f331336186d/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:07:05,994 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:07:05,995 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:07:05,995 INFO L85 PathProgramCache]: Analyzing trace with hash 1111701202, now seen corresponding path program 1 times [2024-11-28 02:07:05,995 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:07:05,995 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [259973068] [2024-11-28 02:07:05,995 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:07:05,996 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:07:06,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:07:06,280 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 6 proven. 6 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2024-11-28 02:07:06,280 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:07:06,280 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [259973068] [2024-11-28 02:07:06,280 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [259973068] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 02:07:06,280 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2035044159] [2024-11-28 02:07:06,280 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:07:06,280 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:07:06,280 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87bb09f9-435c-4c80-bcc1-7f331336186d/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:07:06,282 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87bb09f9-435c-4c80-bcc1-7f331336186d/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 02:07:06,285 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87bb09f9-435c-4c80-bcc1-7f331336186d/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-28 02:07:06,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:07:06,686 INFO L256 TraceCheckSpWp]: Trace formula consists of 1250 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-28 02:07:06,691 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:07:06,745 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-28 02:07:06,745 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 02:07:06,745 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2035044159] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:07:06,746 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 02:07:06,746 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [8] total 11 [2024-11-28 02:07:06,746 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1597779564] [2024-11-28 02:07:06,746 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:07:06,746 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 02:07:06,747 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:07:06,747 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 02:07:06,747 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2024-11-28 02:07:06,748 INFO L87 Difference]: Start difference. First operand 491 states and 756 transitions. Second operand has 5 states, 5 states have (on average 19.0) internal successors, (95), 5 states have internal predecessors, (95), 3 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-28 02:07:06,854 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:07:06,854 INFO L93 Difference]: Finished difference Result 971 states and 1501 transitions. [2024-11-28 02:07:06,855 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 02:07:06,855 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 19.0) internal successors, (95), 5 states have internal predecessors, (95), 3 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 145 [2024-11-28 02:07:06,855 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:07:06,859 INFO L225 Difference]: With dead ends: 971 [2024-11-28 02:07:06,859 INFO L226 Difference]: Without dead ends: 493 [2024-11-28 02:07:06,861 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 152 GetRequests, 143 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2024-11-28 02:07:06,862 INFO L435 NwaCegarLoop]: 626 mSDtfsCounter, 2 mSDsluCounter, 1861 mSDsCounter, 0 mSdLazyCounter, 49 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 2487 SdHoareTripleChecker+Invalid, 49 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 49 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 02:07:06,862 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 2487 Invalid, 49 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 49 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 02:07:06,863 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 493 states. [2024-11-28 02:07:06,887 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 493 to 493. [2024-11-28 02:07:06,888 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 493 states, 381 states have (on average 1.5590551181102361) internal successors, (594), 387 states have internal predecessors, (594), 81 states have call successors, (81), 28 states have call predecessors, (81), 30 states have return successors, (87), 79 states have call predecessors, (87), 80 states have call successors, (87) [2024-11-28 02:07:06,893 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 493 states to 493 states and 762 transitions. [2024-11-28 02:07:06,894 INFO L78 Accepts]: Start accepts. Automaton has 493 states and 762 transitions. Word has length 145 [2024-11-28 02:07:06,894 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:07:06,894 INFO L471 AbstractCegarLoop]: Abstraction has 493 states and 762 transitions. [2024-11-28 02:07:06,894 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 19.0) internal successors, (95), 5 states have internal predecessors, (95), 3 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-28 02:07:06,895 INFO L276 IsEmpty]: Start isEmpty. Operand 493 states and 762 transitions. [2024-11-28 02:07:06,898 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2024-11-28 02:07:06,898 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:07:06,898 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:07:06,909 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87bb09f9-435c-4c80-bcc1-7f331336186d/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-28 02:07:07,099 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87bb09f9-435c-4c80-bcc1-7f331336186d/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:07:07,099 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:07:07,099 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:07:07,099 INFO L85 PathProgramCache]: Analyzing trace with hash -1034877133, now seen corresponding path program 1 times [2024-11-28 02:07:07,100 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:07:07,100 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2133579102] [2024-11-28 02:07:07,100 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:07:07,100 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:07:07,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:07:07,381 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2024-11-28 02:07:07,382 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:07:07,382 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2133579102] [2024-11-28 02:07:07,382 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2133579102] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:07:07,385 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:07:07,385 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 02:07:07,385 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1436147143] [2024-11-28 02:07:07,385 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:07:07,386 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 02:07:07,386 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:07:07,386 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 02:07:07,387 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 02:07:07,387 INFO L87 Difference]: Start difference. First operand 493 states and 762 transitions. Second operand has 5 states, 4 states have (on average 22.75) internal successors, (91), 5 states have internal predecessors, (91), 3 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (18), 2 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-28 02:07:07,477 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:07:07,478 INFO L93 Difference]: Finished difference Result 963 states and 1492 transitions. [2024-11-28 02:07:07,478 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 02:07:07,479 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 22.75) internal successors, (91), 5 states have internal predecessors, (91), 3 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (18), 2 states have call predecessors, (18), 3 states have call successors, (18) Word has length 146 [2024-11-28 02:07:07,479 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:07:07,488 INFO L225 Difference]: With dead ends: 963 [2024-11-28 02:07:07,490 INFO L226 Difference]: Without dead ends: 493 [2024-11-28 02:07:07,492 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-28 02:07:07,493 INFO L435 NwaCegarLoop]: 629 mSDtfsCounter, 2 mSDsluCounter, 1876 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 2505 SdHoareTripleChecker+Invalid, 33 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 02:07:07,493 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 2505 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 02:07:07,495 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 493 states. [2024-11-28 02:07:07,557 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 493 to 493. [2024-11-28 02:07:07,559 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 493 states, 381 states have (on average 1.5590551181102361) internal successors, (594), 387 states have internal predecessors, (594), 81 states have call successors, (81), 28 states have call predecessors, (81), 30 states have return successors, (86), 79 states have call predecessors, (86), 80 states have call successors, (86) [2024-11-28 02:07:07,564 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 493 states to 493 states and 761 transitions. [2024-11-28 02:07:07,565 INFO L78 Accepts]: Start accepts. Automaton has 493 states and 761 transitions. Word has length 146 [2024-11-28 02:07:07,565 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:07:07,565 INFO L471 AbstractCegarLoop]: Abstraction has 493 states and 761 transitions. [2024-11-28 02:07:07,566 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 22.75) internal successors, (91), 5 states have internal predecessors, (91), 3 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (18), 2 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-28 02:07:07,566 INFO L276 IsEmpty]: Start isEmpty. Operand 493 states and 761 transitions. [2024-11-28 02:07:07,570 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2024-11-28 02:07:07,571 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:07:07,571 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:07:07,571 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-28 02:07:07,571 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:07:07,572 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:07:07,575 INFO L85 PathProgramCache]: Analyzing trace with hash -213386465, now seen corresponding path program 2 times [2024-11-28 02:07:07,575 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:07:07,575 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [725647378] [2024-11-28 02:07:07,575 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 02:07:07,575 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:07:07,639 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-28 02:07:07,641 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 02:07:07,894 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2024-11-28 02:07:07,894 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:07:07,895 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [725647378] [2024-11-28 02:07:07,895 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [725647378] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:07:07,895 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:07:07,895 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 02:07:07,895 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [758990052] [2024-11-28 02:07:07,895 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:07:07,896 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 02:07:07,896 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:07:07,897 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 02:07:07,897 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 02:07:07,898 INFO L87 Difference]: Start difference. First operand 493 states and 761 transitions. Second operand has 5 states, 5 states have (on average 18.2) internal successors, (91), 5 states have internal predecessors, (91), 3 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-28 02:07:07,995 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:07:07,995 INFO L93 Difference]: Finished difference Result 961 states and 1487 transitions. [2024-11-28 02:07:07,996 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 02:07:07,996 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 18.2) internal successors, (91), 5 states have internal predecessors, (91), 3 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 147 [2024-11-28 02:07:07,998 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:07:08,004 INFO L225 Difference]: With dead ends: 961 [2024-11-28 02:07:08,004 INFO L226 Difference]: Without dead ends: 493 [2024-11-28 02:07:08,006 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-28 02:07:08,007 INFO L435 NwaCegarLoop]: 627 mSDtfsCounter, 2 mSDsluCounter, 1864 mSDsCounter, 0 mSdLazyCounter, 45 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 2491 SdHoareTripleChecker+Invalid, 45 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 45 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 02:07:08,008 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 2491 Invalid, 45 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 45 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 02:07:08,010 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 493 states. [2024-11-28 02:07:08,039 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 493 to 493. [2024-11-28 02:07:08,041 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 493 states, 381 states have (on average 1.5590551181102361) internal successors, (594), 387 states have internal predecessors, (594), 81 states have call successors, (81), 28 states have call predecessors, (81), 30 states have return successors, (85), 79 states have call predecessors, (85), 80 states have call successors, (85) [2024-11-28 02:07:08,046 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 493 states to 493 states and 760 transitions. [2024-11-28 02:07:08,047 INFO L78 Accepts]: Start accepts. Automaton has 493 states and 760 transitions. Word has length 147 [2024-11-28 02:07:08,047 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:07:08,047 INFO L471 AbstractCegarLoop]: Abstraction has 493 states and 760 transitions. [2024-11-28 02:07:08,047 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.2) internal successors, (91), 5 states have internal predecessors, (91), 3 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-28 02:07:08,048 INFO L276 IsEmpty]: Start isEmpty. Operand 493 states and 760 transitions. [2024-11-28 02:07:08,051 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2024-11-28 02:07:08,051 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:07:08,052 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:07:08,052 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-28 02:07:08,053 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:07:08,053 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:07:08,053 INFO L85 PathProgramCache]: Analyzing trace with hash 950172105, now seen corresponding path program 1 times [2024-11-28 02:07:08,053 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:07:08,054 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [78740608] [2024-11-28 02:07:08,054 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:07:08,054 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:07:08,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:07:08,364 INFO L134 CoverageAnalysis]: Checked inductivity of 51 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 44 trivial. 0 not checked. [2024-11-28 02:07:08,365 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:07:08,365 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [78740608] [2024-11-28 02:07:08,366 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [78740608] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:07:08,366 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:07:08,366 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 02:07:08,366 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1573141632] [2024-11-28 02:07:08,366 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:07:08,366 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 02:07:08,366 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:07:08,367 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 02:07:08,367 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 02:07:08,367 INFO L87 Difference]: Start difference. First operand 493 states and 760 transitions. Second operand has 5 states, 4 states have (on average 24.75) internal successors, (99), 5 states have internal predecessors, (99), 3 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (21), 2 states have call predecessors, (21), 3 states have call successors, (21) [2024-11-28 02:07:08,456 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:07:08,457 INFO L93 Difference]: Finished difference Result 965 states and 1493 transitions. [2024-11-28 02:07:08,457 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 02:07:08,457 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 24.75) internal successors, (99), 5 states have internal predecessors, (99), 3 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (21), 2 states have call predecessors, (21), 3 states have call successors, (21) Word has length 167 [2024-11-28 02:07:08,458 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:07:08,462 INFO L225 Difference]: With dead ends: 965 [2024-11-28 02:07:08,463 INFO L226 Difference]: Without dead ends: 495 [2024-11-28 02:07:08,465 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-28 02:07:08,466 INFO L435 NwaCegarLoop]: 630 mSDtfsCounter, 1 mSDsluCounter, 1878 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 2508 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 02:07:08,466 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 2508 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 02:07:08,469 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 495 states. [2024-11-28 02:07:08,501 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 495 to 495. [2024-11-28 02:07:08,503 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 495 states, 382 states have (on average 1.557591623036649) internal successors, (595), 389 states have internal predecessors, (595), 81 states have call successors, (81), 28 states have call predecessors, (81), 31 states have return successors, (87), 79 states have call predecessors, (87), 80 states have call successors, (87) [2024-11-28 02:07:08,509 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 495 states to 495 states and 763 transitions. [2024-11-28 02:07:08,510 INFO L78 Accepts]: Start accepts. Automaton has 495 states and 763 transitions. Word has length 167 [2024-11-28 02:07:08,510 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:07:08,510 INFO L471 AbstractCegarLoop]: Abstraction has 495 states and 763 transitions. [2024-11-28 02:07:08,510 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 24.75) internal successors, (99), 5 states have internal predecessors, (99), 3 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (21), 2 states have call predecessors, (21), 3 states have call successors, (21) [2024-11-28 02:07:08,511 INFO L276 IsEmpty]: Start isEmpty. Operand 495 states and 763 transitions. [2024-11-28 02:07:08,514 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 150 [2024-11-28 02:07:08,514 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:07:08,514 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:07:08,515 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-28 02:07:08,515 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:07:08,515 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:07:08,515 INFO L85 PathProgramCache]: Analyzing trace with hash -1683098539, now seen corresponding path program 1 times [2024-11-28 02:07:08,515 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:07:08,516 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1576679085] [2024-11-28 02:07:08,516 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:07:08,516 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:07:08,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:07:08,797 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2024-11-28 02:07:08,797 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:07:08,797 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1576679085] [2024-11-28 02:07:08,797 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1576679085] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:07:08,797 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:07:08,798 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 02:07:08,798 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1263956232] [2024-11-28 02:07:08,798 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:07:08,798 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 02:07:08,799 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:07:08,799 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 02:07:08,799 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 02:07:08,800 INFO L87 Difference]: Start difference. First operand 495 states and 763 transitions. Second operand has 5 states, 4 states have (on average 23.25) internal successors, (93), 5 states have internal predecessors, (93), 3 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (18), 2 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-28 02:07:08,888 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:07:08,888 INFO L93 Difference]: Finished difference Result 967 states and 1496 transitions. [2024-11-28 02:07:08,889 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 02:07:08,889 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 23.25) internal successors, (93), 5 states have internal predecessors, (93), 3 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (18), 2 states have call predecessors, (18), 3 states have call successors, (18) Word has length 149 [2024-11-28 02:07:08,889 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:07:08,894 INFO L225 Difference]: With dead ends: 967 [2024-11-28 02:07:08,894 INFO L226 Difference]: Without dead ends: 497 [2024-11-28 02:07:08,897 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-28 02:07:08,897 INFO L435 NwaCegarLoop]: 628 mSDtfsCounter, 0 mSDsluCounter, 1873 mSDsCounter, 0 mSdLazyCounter, 35 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 2501 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 35 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 02:07:08,898 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 2501 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 35 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 02:07:08,899 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 497 states. [2024-11-28 02:07:08,921 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 497 to 495. [2024-11-28 02:07:08,923 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 495 states, 382 states have (on average 1.557591623036649) internal successors, (595), 389 states have internal predecessors, (595), 81 states have call successors, (81), 28 states have call predecessors, (81), 31 states have return successors, (87), 79 states have call predecessors, (87), 80 states have call successors, (87) [2024-11-28 02:07:08,928 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 495 states to 495 states and 763 transitions. [2024-11-28 02:07:08,930 INFO L78 Accepts]: Start accepts. Automaton has 495 states and 763 transitions. Word has length 149 [2024-11-28 02:07:08,930 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:07:08,930 INFO L471 AbstractCegarLoop]: Abstraction has 495 states and 763 transitions. [2024-11-28 02:07:08,931 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 23.25) internal successors, (93), 5 states have internal predecessors, (93), 3 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (18), 2 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-28 02:07:08,931 INFO L276 IsEmpty]: Start isEmpty. Operand 495 states and 763 transitions. [2024-11-28 02:07:08,934 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2024-11-28 02:07:08,935 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:07:08,935 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:07:08,935 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-28 02:07:08,935 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:07:08,936 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:07:08,936 INFO L85 PathProgramCache]: Analyzing trace with hash 2078476088, now seen corresponding path program 1 times [2024-11-28 02:07:08,936 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:07:08,936 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [517174613] [2024-11-28 02:07:08,937 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:07:08,937 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:07:08,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:07:09,243 INFO L134 CoverageAnalysis]: Checked inductivity of 51 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2024-11-28 02:07:09,243 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:07:09,243 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [517174613] [2024-11-28 02:07:09,243 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [517174613] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:07:09,243 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:07:09,244 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-28 02:07:09,244 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [781070928] [2024-11-28 02:07:09,244 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:07:09,244 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-28 02:07:09,244 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:07:09,245 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-28 02:07:09,245 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-28 02:07:09,246 INFO L87 Difference]: Start difference. First operand 495 states and 763 transitions. Second operand has 8 states, 7 states have (on average 14.857142857142858) internal successors, (104), 8 states have internal predecessors, (104), 4 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (21), 3 states have call predecessors, (21), 4 states have call successors, (21) [2024-11-28 02:07:09,539 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:07:09,540 INFO L93 Difference]: Finished difference Result 972 states and 1505 transitions. [2024-11-28 02:07:09,540 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-28 02:07:09,540 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 14.857142857142858) internal successors, (104), 8 states have internal predecessors, (104), 4 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (21), 3 states have call predecessors, (21), 4 states have call successors, (21) Word has length 168 [2024-11-28 02:07:09,541 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:07:09,546 INFO L225 Difference]: With dead ends: 972 [2024-11-28 02:07:09,546 INFO L226 Difference]: Without dead ends: 502 [2024-11-28 02:07:09,549 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2024-11-28 02:07:09,551 INFO L435 NwaCegarLoop]: 622 mSDtfsCounter, 5 mSDsluCounter, 3703 mSDsCounter, 0 mSdLazyCounter, 164 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 4325 SdHoareTripleChecker+Invalid, 169 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 164 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-28 02:07:09,552 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 4325 Invalid, 169 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 164 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-28 02:07:09,554 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 502 states. [2024-11-28 02:07:09,575 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 502 to 500. [2024-11-28 02:07:09,576 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 500 states, 386 states have (on average 1.5544041450777202) internal successors, (600), 393 states have internal predecessors, (600), 81 states have call successors, (81), 29 states have call predecessors, (81), 32 states have return successors, (92), 79 states have call predecessors, (92), 80 states have call successors, (92) [2024-11-28 02:07:09,581 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 500 states to 500 states and 773 transitions. [2024-11-28 02:07:09,582 INFO L78 Accepts]: Start accepts. Automaton has 500 states and 773 transitions. Word has length 168 [2024-11-28 02:07:09,582 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:07:09,583 INFO L471 AbstractCegarLoop]: Abstraction has 500 states and 773 transitions. [2024-11-28 02:07:09,583 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 14.857142857142858) internal successors, (104), 8 states have internal predecessors, (104), 4 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (21), 3 states have call predecessors, (21), 4 states have call successors, (21) [2024-11-28 02:07:09,583 INFO L276 IsEmpty]: Start isEmpty. Operand 500 states and 773 transitions. [2024-11-28 02:07:09,588 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 151 [2024-11-28 02:07:09,588 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:07:09,588 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:07:09,588 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-28 02:07:09,588 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:07:09,589 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:07:09,589 INFO L85 PathProgramCache]: Analyzing trace with hash -193245111, now seen corresponding path program 1 times [2024-11-28 02:07:09,589 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:07:09,589 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [401052998] [2024-11-28 02:07:09,590 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:07:09,590 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:07:09,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:07:09,876 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 4 proven. 4 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2024-11-28 02:07:09,877 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:07:09,877 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [401052998] [2024-11-28 02:07:09,877 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [401052998] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 02:07:09,877 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1540458213] [2024-11-28 02:07:09,877 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:07:09,877 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:07:09,877 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87bb09f9-435c-4c80-bcc1-7f331336186d/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:07:09,880 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87bb09f9-435c-4c80-bcc1-7f331336186d/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 02:07:09,883 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87bb09f9-435c-4c80-bcc1-7f331336186d/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-28 02:07:10,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:07:10,372 INFO L256 TraceCheckSpWp]: Trace formula consists of 1255 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-28 02:07:10,378 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:07:10,431 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2024-11-28 02:07:10,431 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 02:07:10,641 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2024-11-28 02:07:10,641 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1540458213] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 02:07:10,641 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 02:07:10,642 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 4, 4] total 11 [2024-11-28 02:07:10,642 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2133541483] [2024-11-28 02:07:10,642 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 02:07:10,645 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-28 02:07:10,645 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:07:10,646 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-28 02:07:10,646 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=85, Unknown=0, NotChecked=0, Total=110 [2024-11-28 02:07:10,646 INFO L87 Difference]: Start difference. First operand 500 states and 773 transitions. Second operand has 11 states, 10 states have (on average 15.1) internal successors, (151), 11 states have internal predecessors, (151), 4 states have call successors, (37), 2 states have call predecessors, (37), 3 states have return successors, (34), 3 states have call predecessors, (34), 4 states have call successors, (34) [2024-11-28 02:07:11,987 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:07:11,987 INFO L93 Difference]: Finished difference Result 1407 states and 2272 transitions. [2024-11-28 02:07:11,987 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-28 02:07:11,988 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 10 states have (on average 15.1) internal successors, (151), 11 states have internal predecessors, (151), 4 states have call successors, (37), 2 states have call predecessors, (37), 3 states have return successors, (34), 3 states have call predecessors, (34), 4 states have call successors, (34) Word has length 150 [2024-11-28 02:07:11,988 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:07:11,996 INFO L225 Difference]: With dead ends: 1407 [2024-11-28 02:07:11,997 INFO L226 Difference]: Without dead ends: 938 [2024-11-28 02:07:12,000 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 318 GetRequests, 297 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 70 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=106, Invalid=400, Unknown=0, NotChecked=0, Total=506 [2024-11-28 02:07:12,000 INFO L435 NwaCegarLoop]: 622 mSDtfsCounter, 1678 mSDsluCounter, 3313 mSDsCounter, 0 mSdLazyCounter, 547 mSolverCounterSat, 133 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1678 SdHoareTripleChecker+Valid, 3935 SdHoareTripleChecker+Invalid, 680 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 133 IncrementalHoareTripleChecker+Valid, 547 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2024-11-28 02:07:12,001 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1678 Valid, 3935 Invalid, 680 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [133 Valid, 547 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2024-11-28 02:07:12,003 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 938 states. [2024-11-28 02:07:12,058 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 938 to 914. [2024-11-28 02:07:12,061 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 914 states, 721 states have (on average 1.6116504854368932) internal successors, (1162), 727 states have internal predecessors, (1162), 160 states have call successors, (160), 30 states have call predecessors, (160), 32 states have return successors, (181), 158 states have call predecessors, (181), 159 states have call successors, (181) [2024-11-28 02:07:12,070 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 914 states to 914 states and 1503 transitions. [2024-11-28 02:07:12,072 INFO L78 Accepts]: Start accepts. Automaton has 914 states and 1503 transitions. Word has length 150 [2024-11-28 02:07:12,072 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:07:12,072 INFO L471 AbstractCegarLoop]: Abstraction has 914 states and 1503 transitions. [2024-11-28 02:07:12,073 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 10 states have (on average 15.1) internal successors, (151), 11 states have internal predecessors, (151), 4 states have call successors, (37), 2 states have call predecessors, (37), 3 states have return successors, (34), 3 states have call predecessors, (34), 4 states have call successors, (34) [2024-11-28 02:07:12,073 INFO L276 IsEmpty]: Start isEmpty. Operand 914 states and 1503 transitions. [2024-11-28 02:07:12,080 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 155 [2024-11-28 02:07:12,081 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:07:12,081 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:07:12,095 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87bb09f9-435c-4c80-bcc1-7f331336186d/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-28 02:07:12,285 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87bb09f9-435c-4c80-bcc1-7f331336186d/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-11-28 02:07:12,286 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:07:12,286 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:07:12,286 INFO L85 PathProgramCache]: Analyzing trace with hash 616496354, now seen corresponding path program 1 times [2024-11-28 02:07:12,287 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:07:12,287 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2091463886] [2024-11-28 02:07:12,287 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:07:12,287 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:07:12,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:07:12,390 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2024-11-28 02:07:12,391 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:07:12,391 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2091463886] [2024-11-28 02:07:12,391 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2091463886] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:07:12,392 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:07:12,392 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 02:07:12,392 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [536042197] [2024-11-28 02:07:12,392 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:07:12,393 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:07:12,393 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:07:12,393 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:07:12,393 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:07:12,394 INFO L87 Difference]: Start difference. First operand 914 states and 1503 transitions. Second operand has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-28 02:07:12,551 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:07:12,551 INFO L93 Difference]: Finished difference Result 2138 states and 3578 transitions. [2024-11-28 02:07:12,552 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:07:12,552 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 154 [2024-11-28 02:07:12,553 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:07:12,564 INFO L225 Difference]: With dead ends: 2138 [2024-11-28 02:07:12,564 INFO L226 Difference]: Without dead ends: 1305 [2024-11-28 02:07:12,569 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:07:12,570 INFO L435 NwaCegarLoop]: 656 mSDtfsCounter, 131 mSDsluCounter, 627 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 149 SdHoareTripleChecker+Valid, 1283 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 02:07:12,570 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [149 Valid, 1283 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 02:07:12,572 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1305 states. [2024-11-28 02:07:12,671 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1305 to 1297. [2024-11-28 02:07:12,674 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1297 states, 1025 states have (on average 1.6341463414634145) internal successors, (1675), 1031 states have internal predecessors, (1675), 239 states have call successors, (239), 30 states have call predecessors, (239), 32 states have return successors, (270), 237 states have call predecessors, (270), 238 states have call successors, (270) [2024-11-28 02:07:12,687 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1297 states to 1297 states and 2184 transitions. [2024-11-28 02:07:12,689 INFO L78 Accepts]: Start accepts. Automaton has 1297 states and 2184 transitions. Word has length 154 [2024-11-28 02:07:12,690 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:07:12,690 INFO L471 AbstractCegarLoop]: Abstraction has 1297 states and 2184 transitions. [2024-11-28 02:07:12,690 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-28 02:07:12,690 INFO L276 IsEmpty]: Start isEmpty. Operand 1297 states and 2184 transitions. [2024-11-28 02:07:12,702 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 156 [2024-11-28 02:07:12,702 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:07:12,702 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:07:12,702 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-28 02:07:12,703 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:07:12,704 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:07:12,704 INFO L85 PathProgramCache]: Analyzing trace with hash 96955365, now seen corresponding path program 1 times [2024-11-28 02:07:12,704 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:07:12,704 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1045765275] [2024-11-28 02:07:12,704 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:07:12,704 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:07:12,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:07:12,813 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2024-11-28 02:07:12,813 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:07:12,813 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1045765275] [2024-11-28 02:07:12,813 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1045765275] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:07:12,814 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:07:12,814 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 02:07:12,814 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1839028599] [2024-11-28 02:07:12,814 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:07:12,815 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:07:12,815 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:07:12,815 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:07:12,816 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:07:12,816 INFO L87 Difference]: Start difference. First operand 1297 states and 2184 transitions. Second operand has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-28 02:07:12,964 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:07:12,964 INFO L93 Difference]: Finished difference Result 3095 states and 5254 transitions. [2024-11-28 02:07:12,965 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:07:12,965 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 155 [2024-11-28 02:07:12,965 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:07:12,983 INFO L225 Difference]: With dead ends: 3095 [2024-11-28 02:07:12,983 INFO L226 Difference]: Without dead ends: 1930 [2024-11-28 02:07:12,990 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:07:12,991 INFO L435 NwaCegarLoop]: 636 mSDtfsCounter, 129 mSDsluCounter, 628 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 147 SdHoareTripleChecker+Valid, 1264 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 02:07:12,991 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [147 Valid, 1264 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 02:07:12,994 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1930 states. [2024-11-28 02:07:13,134 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1930 to 1922. [2024-11-28 02:07:13,139 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1922 states, 1531 states have (on average 1.6466361854996734) internal successors, (2521), 1537 states have internal predecessors, (2521), 358 states have call successors, (358), 30 states have call predecessors, (358), 32 states have return successors, (389), 356 states have call predecessors, (389), 357 states have call successors, (389) [2024-11-28 02:07:13,156 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1922 states to 1922 states and 3268 transitions. [2024-11-28 02:07:13,197 INFO L78 Accepts]: Start accepts. Automaton has 1922 states and 3268 transitions. Word has length 155 [2024-11-28 02:07:13,197 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:07:13,197 INFO L471 AbstractCegarLoop]: Abstraction has 1922 states and 3268 transitions. [2024-11-28 02:07:13,198 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-28 02:07:13,198 INFO L276 IsEmpty]: Start isEmpty. Operand 1922 states and 3268 transitions. [2024-11-28 02:07:13,214 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2024-11-28 02:07:13,215 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:07:13,215 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:07:13,215 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-28 02:07:13,215 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:07:13,216 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:07:13,216 INFO L85 PathProgramCache]: Analyzing trace with hash 1975627280, now seen corresponding path program 1 times [2024-11-28 02:07:13,216 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:07:13,216 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [785429565] [2024-11-28 02:07:13,217 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:07:13,217 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:07:13,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:07:13,314 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2024-11-28 02:07:13,314 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:07:13,314 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [785429565] [2024-11-28 02:07:13,315 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [785429565] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:07:13,315 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:07:13,315 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 02:07:13,315 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [299858130] [2024-11-28 02:07:13,315 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:07:13,316 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:07:13,316 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:07:13,316 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:07:13,317 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:07:13,317 INFO L87 Difference]: Start difference. First operand 1922 states and 3268 transitions. Second operand has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-28 02:07:13,503 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:07:13,503 INFO L93 Difference]: Finished difference Result 4547 states and 7803 transitions. [2024-11-28 02:07:13,503 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:07:13,504 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 156 [2024-11-28 02:07:13,504 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:07:13,527 INFO L225 Difference]: With dead ends: 4547 [2024-11-28 02:07:13,528 INFO L226 Difference]: Without dead ends: 2888 [2024-11-28 02:07:13,536 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:07:13,537 INFO L435 NwaCegarLoop]: 634 mSDtfsCounter, 127 mSDsluCounter, 625 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 145 SdHoareTripleChecker+Valid, 1259 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 02:07:13,537 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [145 Valid, 1259 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 02:07:13,541 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2888 states. [2024-11-28 02:07:13,793 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2888 to 2880. [2024-11-28 02:07:13,799 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2880 states, 2327 states have (on average 1.6566394499355392) internal successors, (3855), 2333 states have internal predecessors, (3855), 520 states have call successors, (520), 30 states have call predecessors, (520), 32 states have return successors, (567), 518 states have call predecessors, (567), 519 states have call successors, (567) [2024-11-28 02:07:13,822 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2880 states to 2880 states and 4942 transitions. [2024-11-28 02:07:13,825 INFO L78 Accepts]: Start accepts. Automaton has 2880 states and 4942 transitions. Word has length 156 [2024-11-28 02:07:13,826 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:07:13,826 INFO L471 AbstractCegarLoop]: Abstraction has 2880 states and 4942 transitions. [2024-11-28 02:07:13,826 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-28 02:07:13,826 INFO L276 IsEmpty]: Start isEmpty. Operand 2880 states and 4942 transitions. [2024-11-28 02:07:13,853 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 177 [2024-11-28 02:07:13,853 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:07:13,853 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:07:13,854 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-28 02:07:13,854 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:07:13,854 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:07:13,854 INFO L85 PathProgramCache]: Analyzing trace with hash -229786235, now seen corresponding path program 1 times [2024-11-28 02:07:13,855 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:07:13,855 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1327839705] [2024-11-28 02:07:13,855 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:07:13,855 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:07:13,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:07:13,959 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2024-11-28 02:07:13,959 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:07:13,960 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1327839705] [2024-11-28 02:07:13,960 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1327839705] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:07:13,960 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:07:13,960 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 02:07:13,960 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [738496838] [2024-11-28 02:07:13,960 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:07:13,961 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:07:13,961 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:07:13,962 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:07:13,962 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:07:13,962 INFO L87 Difference]: Start difference. First operand 2880 states and 4942 transitions. Second operand has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 3 states have internal predecessors, (106), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-28 02:07:14,213 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:07:14,214 INFO L93 Difference]: Finished difference Result 6840 states and 11835 transitions. [2024-11-28 02:07:14,214 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:07:14,215 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 3 states have internal predecessors, (106), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 176 [2024-11-28 02:07:14,215 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:07:14,251 INFO L225 Difference]: With dead ends: 6840 [2024-11-28 02:07:14,251 INFO L226 Difference]: Without dead ends: 4435 [2024-11-28 02:07:14,264 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:07:14,264 INFO L435 NwaCegarLoop]: 634 mSDtfsCounter, 125 mSDsluCounter, 625 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 143 SdHoareTripleChecker+Valid, 1259 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 02:07:14,265 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [143 Valid, 1259 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 02:07:14,271 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4435 states. [2024-11-28 02:07:14,738 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4435 to 4427. [2024-11-28 02:07:14,754 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4427 states, 3629 states have (on average 1.6638192339487463) internal successors, (6038), 3635 states have internal predecessors, (6038), 765 states have call successors, (765), 30 states have call predecessors, (765), 32 states have return successors, (838), 763 states have call predecessors, (838), 764 states have call successors, (838) [2024-11-28 02:07:14,804 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4427 states to 4427 states and 7641 transitions. [2024-11-28 02:07:14,809 INFO L78 Accepts]: Start accepts. Automaton has 4427 states and 7641 transitions. Word has length 176 [2024-11-28 02:07:14,810 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:07:14,810 INFO L471 AbstractCegarLoop]: Abstraction has 4427 states and 7641 transitions. [2024-11-28 02:07:14,810 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 3 states have internal predecessors, (106), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-28 02:07:14,811 INFO L276 IsEmpty]: Start isEmpty. Operand 4427 states and 7641 transitions. [2024-11-28 02:07:14,859 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 159 [2024-11-28 02:07:14,860 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:07:14,860 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:07:14,860 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-28 02:07:14,860 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:07:14,861 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:07:14,861 INFO L85 PathProgramCache]: Analyzing trace with hash 1570338796, now seen corresponding path program 1 times [2024-11-28 02:07:14,861 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:07:14,861 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1729058998] [2024-11-28 02:07:14,862 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:07:14,862 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:07:14,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:07:15,021 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2024-11-28 02:07:15,022 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:07:15,022 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1729058998] [2024-11-28 02:07:15,022 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1729058998] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:07:15,023 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:07:15,023 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 02:07:15,023 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1158642666] [2024-11-28 02:07:15,023 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:07:15,024 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:07:15,024 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:07:15,025 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:07:15,025 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:07:15,026 INFO L87 Difference]: Start difference. First operand 4427 states and 7641 transitions. Second operand has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-28 02:07:15,426 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:07:15,427 INFO L93 Difference]: Finished difference Result 10934 states and 18987 transitions. [2024-11-28 02:07:15,427 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:07:15,427 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 158 [2024-11-28 02:07:15,428 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:07:15,503 INFO L225 Difference]: With dead ends: 10934 [2024-11-28 02:07:15,507 INFO L226 Difference]: Without dead ends: 7223 [2024-11-28 02:07:15,524 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:07:15,525 INFO L435 NwaCegarLoop]: 646 mSDtfsCounter, 123 mSDsluCounter, 633 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 141 SdHoareTripleChecker+Valid, 1279 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 02:07:15,525 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [141 Valid, 1279 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 02:07:15,534 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7223 states. [2024-11-28 02:07:16,019 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7223 to 7215. [2024-11-28 02:07:16,033 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7215 states, 5924 states have (on average 1.661377447670493) internal successors, (9842), 5930 states have internal predecessors, (9842), 1258 states have call successors, (1258), 30 states have call predecessors, (1258), 32 states have return successors, (1375), 1256 states have call predecessors, (1375), 1257 states have call successors, (1375) [2024-11-28 02:07:16,075 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7215 states to 7215 states and 12475 transitions. [2024-11-28 02:07:16,080 INFO L78 Accepts]: Start accepts. Automaton has 7215 states and 12475 transitions. Word has length 158 [2024-11-28 02:07:16,080 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:07:16,081 INFO L471 AbstractCegarLoop]: Abstraction has 7215 states and 12475 transitions. [2024-11-28 02:07:16,081 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-28 02:07:16,081 INFO L276 IsEmpty]: Start isEmpty. Operand 7215 states and 12475 transitions. [2024-11-28 02:07:16,124 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 160 [2024-11-28 02:07:16,125 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:07:16,125 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:07:16,125 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-28 02:07:16,125 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:07:16,126 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:07:16,126 INFO L85 PathProgramCache]: Analyzing trace with hash -974608054, now seen corresponding path program 1 times [2024-11-28 02:07:16,126 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:07:16,126 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [71784824] [2024-11-28 02:07:16,127 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:07:16,127 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:07:16,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:07:16,217 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2024-11-28 02:07:16,217 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:07:16,217 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [71784824] [2024-11-28 02:07:16,218 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [71784824] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:07:16,218 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:07:16,218 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 02:07:16,218 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1373712548] [2024-11-28 02:07:16,218 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:07:16,219 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:07:16,219 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:07:16,220 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:07:16,221 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:07:16,221 INFO L87 Difference]: Start difference. First operand 7215 states and 12475 transitions. Second operand has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-28 02:07:16,692 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:07:16,692 INFO L93 Difference]: Finished difference Result 18221 states and 31707 transitions. [2024-11-28 02:07:16,692 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:07:16,692 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 159 [2024-11-28 02:07:16,693 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:07:16,762 INFO L225 Difference]: With dead ends: 18221 [2024-11-28 02:07:16,762 INFO L226 Difference]: Without dead ends: 12108 [2024-11-28 02:07:16,787 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:07:16,789 INFO L435 NwaCegarLoop]: 638 mSDtfsCounter, 121 mSDsluCounter, 628 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 139 SdHoareTripleChecker+Valid, 1266 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 02:07:16,790 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [139 Valid, 1266 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 02:07:16,803 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12108 states. [2024-11-28 02:07:17,619 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12108 to 12100. [2024-11-28 02:07:17,654 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12100 states, 9987 states have (on average 1.6620606788825474) internal successors, (16599), 9993 states have internal predecessors, (16599), 2080 states have call successors, (2080), 30 states have call predecessors, (2080), 32 states have return successors, (2275), 2078 states have call predecessors, (2275), 2079 states have call successors, (2275) [2024-11-28 02:07:17,731 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12100 states to 12100 states and 20954 transitions. [2024-11-28 02:07:17,739 INFO L78 Accepts]: Start accepts. Automaton has 12100 states and 20954 transitions. Word has length 159 [2024-11-28 02:07:17,739 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:07:17,739 INFO L471 AbstractCegarLoop]: Abstraction has 12100 states and 20954 transitions. [2024-11-28 02:07:17,740 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-28 02:07:17,741 INFO L276 IsEmpty]: Start isEmpty. Operand 12100 states and 20954 transitions. [2024-11-28 02:07:17,817 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2024-11-28 02:07:17,818 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:07:17,818 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:07:17,818 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-28 02:07:17,818 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:07:17,819 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:07:17,819 INFO L85 PathProgramCache]: Analyzing trace with hash -1295362403, now seen corresponding path program 1 times [2024-11-28 02:07:17,820 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:07:17,820 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1525030637] [2024-11-28 02:07:17,820 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:07:17,820 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:07:17,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:07:17,939 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2024-11-28 02:07:17,939 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:07:17,939 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1525030637] [2024-11-28 02:07:17,939 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1525030637] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:07:17,939 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:07:17,939 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 02:07:17,939 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2127067565] [2024-11-28 02:07:17,939 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:07:17,940 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:07:17,940 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:07:17,940 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:07:17,941 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:07:17,941 INFO L87 Difference]: Start difference. First operand 12100 states and 20954 transitions. Second operand has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-28 02:07:18,802 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:07:18,802 INFO L93 Difference]: Finished difference Result 28941 states and 50048 transitions. [2024-11-28 02:07:18,804 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:07:18,804 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 179 [2024-11-28 02:07:18,804 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:07:18,909 INFO L225 Difference]: With dead ends: 28941 [2024-11-28 02:07:18,909 INFO L226 Difference]: Without dead ends: 18895 [2024-11-28 02:07:18,952 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:07:18,953 INFO L435 NwaCegarLoop]: 634 mSDtfsCounter, 119 mSDsluCounter, 600 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 137 SdHoareTripleChecker+Valid, 1234 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 02:07:18,954 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [137 Valid, 1234 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 02:07:18,976 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18895 states. [2024-11-28 02:07:19,915 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18895 to 18887. [2024-11-28 02:07:19,946 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18887 states, 15571 states have (on average 1.6378524179564575) internal successors, (25503), 15577 states have internal predecessors, (25503), 3283 states have call successors, (3283), 30 states have call predecessors, (3283), 32 states have return successors, (3622), 3281 states have call predecessors, (3622), 3282 states have call successors, (3622) [2024-11-28 02:07:20,028 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18887 states to 18887 states and 32408 transitions. [2024-11-28 02:07:20,037 INFO L78 Accepts]: Start accepts. Automaton has 18887 states and 32408 transitions. Word has length 179 [2024-11-28 02:07:20,037 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:07:20,038 INFO L471 AbstractCegarLoop]: Abstraction has 18887 states and 32408 transitions. [2024-11-28 02:07:20,038 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-28 02:07:20,038 INFO L276 IsEmpty]: Start isEmpty. Operand 18887 states and 32408 transitions. [2024-11-28 02:07:20,215 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2024-11-28 02:07:20,215 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:07:20,215 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:07:20,215 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-28 02:07:20,216 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:07:20,216 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:07:20,216 INFO L85 PathProgramCache]: Analyzing trace with hash 1867486251, now seen corresponding path program 1 times [2024-11-28 02:07:20,216 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:07:20,216 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [216407458] [2024-11-28 02:07:20,217 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:07:20,217 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:07:20,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:07:20,300 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2024-11-28 02:07:20,301 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:07:20,301 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [216407458] [2024-11-28 02:07:20,301 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [216407458] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:07:20,301 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:07:20,301 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 02:07:20,301 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [908150089] [2024-11-28 02:07:20,301 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:07:20,302 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:07:20,302 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:07:20,302 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:07:20,303 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:07:20,303 INFO L87 Difference]: Start difference. First operand 18887 states and 32408 transitions. Second operand has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-28 02:07:21,709 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:07:21,710 INFO L93 Difference]: Finished difference Result 49933 states and 85986 transitions. [2024-11-28 02:07:21,710 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:07:21,710 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 161 [2024-11-28 02:07:21,711 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:07:21,924 INFO L225 Difference]: With dead ends: 49933 [2024-11-28 02:07:21,924 INFO L226 Difference]: Without dead ends: 33713 [2024-11-28 02:07:21,996 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:07:21,997 INFO L435 NwaCegarLoop]: 634 mSDtfsCounter, 117 mSDsluCounter, 628 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 135 SdHoareTripleChecker+Valid, 1262 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 02:07:21,997 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [135 Valid, 1262 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 02:07:22,033 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33713 states. [2024-11-28 02:07:23,867 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33713 to 33705. [2024-11-28 02:07:23,921 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 33705 states, 27939 states have (on average 1.6344894233866638) internal successors, (45666), 27945 states have internal predecessors, (45666), 5733 states have call successors, (5733), 30 states have call predecessors, (5733), 32 states have return successors, (6346), 5731 states have call predecessors, (6346), 5732 states have call successors, (6346) [2024-11-28 02:07:24,231 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33705 states to 33705 states and 57745 transitions. [2024-11-28 02:07:24,247 INFO L78 Accepts]: Start accepts. Automaton has 33705 states and 57745 transitions. Word has length 161 [2024-11-28 02:07:24,247 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:07:24,248 INFO L471 AbstractCegarLoop]: Abstraction has 33705 states and 57745 transitions. [2024-11-28 02:07:24,248 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-28 02:07:24,248 INFO L276 IsEmpty]: Start isEmpty. Operand 33705 states and 57745 transitions. [2024-11-28 02:07:24,329 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2024-11-28 02:07:24,329 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:07:24,330 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:07:24,330 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-11-28 02:07:24,330 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:07:24,330 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:07:24,331 INFO L85 PathProgramCache]: Analyzing trace with hash 1539316040, now seen corresponding path program 1 times [2024-11-28 02:07:24,331 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:07:24,331 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1943510399] [2024-11-28 02:07:24,331 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:07:24,331 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:07:24,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:07:24,419 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2024-11-28 02:07:24,420 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:07:24,420 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1943510399] [2024-11-28 02:07:24,420 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1943510399] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:07:24,420 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:07:24,420 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 02:07:24,420 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1301499468] [2024-11-28 02:07:24,420 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:07:24,421 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:07:24,421 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:07:24,422 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:07:24,422 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:07:24,422 INFO L87 Difference]: Start difference. First operand 33705 states and 57745 transitions. Second operand has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 3 states have internal predecessors, (104), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-28 02:07:26,883 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:07:26,883 INFO L93 Difference]: Finished difference Result 91970 states and 158018 transitions. [2024-11-28 02:07:26,883 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:07:26,884 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 3 states have internal predecessors, (104), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 162 [2024-11-28 02:07:26,884 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:07:27,211 INFO L225 Difference]: With dead ends: 91970 [2024-11-28 02:07:27,212 INFO L226 Difference]: Without dead ends: 61811 [2024-11-28 02:07:27,300 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:07:27,301 INFO L435 NwaCegarLoop]: 636 mSDtfsCounter, 115 mSDsluCounter, 628 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 133 SdHoareTripleChecker+Valid, 1264 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 02:07:27,305 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [133 Valid, 1264 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 02:07:27,351 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 61811 states. [2024-11-28 02:07:30,842 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 61811 to 61803. [2024-11-28 02:07:30,948 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 61803 states, 51524 states have (on average 1.6299588541262324) internal successors, (83982), 51530 states have internal predecessors, (83982), 10246 states have call successors, (10246), 30 states have call predecessors, (10246), 32 states have return successors, (11391), 10244 states have call predecessors, (11391), 10245 states have call successors, (11391) [2024-11-28 02:07:31,276 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 61803 states to 61803 states and 105619 transitions. [2024-11-28 02:07:31,309 INFO L78 Accepts]: Start accepts. Automaton has 61803 states and 105619 transitions. Word has length 162 [2024-11-28 02:07:31,309 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:07:31,309 INFO L471 AbstractCegarLoop]: Abstraction has 61803 states and 105619 transitions. [2024-11-28 02:07:31,310 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 3 states have internal predecessors, (104), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-28 02:07:31,310 INFO L276 IsEmpty]: Start isEmpty. Operand 61803 states and 105619 transitions. [2024-11-28 02:07:31,705 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 183 [2024-11-28 02:07:31,706 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:07:31,706 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:07:31,706 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-11-28 02:07:31,706 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:07:31,707 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:07:31,707 INFO L85 PathProgramCache]: Analyzing trace with hash -861762976, now seen corresponding path program 1 times [2024-11-28 02:07:31,707 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:07:31,707 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [742289193] [2024-11-28 02:07:31,708 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:07:31,708 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:07:31,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:07:31,821 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2024-11-28 02:07:31,821 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:07:31,821 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [742289193] [2024-11-28 02:07:31,821 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [742289193] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:07:31,822 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:07:31,822 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 02:07:31,822 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1602215969] [2024-11-28 02:07:31,822 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:07:31,823 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:07:31,823 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:07:31,824 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:07:31,824 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:07:31,824 INFO L87 Difference]: Start difference. First operand 61803 states and 105619 transitions. Second operand has 3 states, 3 states have (on average 37.333333333333336) internal successors, (112), 3 states have internal predecessors, (112), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-28 02:07:35,209 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:07:35,210 INFO L93 Difference]: Finished difference Result 115827 states and 198307 transitions. [2024-11-28 02:07:35,210 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:07:35,210 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 37.333333333333336) internal successors, (112), 3 states have internal predecessors, (112), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 182 [2024-11-28 02:07:35,211 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:07:35,912 INFO L225 Difference]: With dead ends: 115827 [2024-11-28 02:07:35,912 INFO L226 Difference]: Without dead ends: 115596 [2024-11-28 02:07:35,971 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:07:35,972 INFO L435 NwaCegarLoop]: 636 mSDtfsCounter, 110 mSDsluCounter, 632 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 127 SdHoareTripleChecker+Valid, 1268 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 02:07:35,972 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [127 Valid, 1268 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 02:07:36,061 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 115596 states. [2024-11-28 02:07:40,538 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 115596 to 115588. [2024-11-28 02:07:40,661 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 115588 states, 96941 states have (on average 1.6243075685210593) internal successors, (157462), 96947 states have internal predecessors, (157462), 18614 states have call successors, (18614), 30 states have call predecessors, (18614), 32 states have return successors, (20805), 18612 states have call predecessors, (20805), 18613 states have call successors, (20805) [2024-11-28 02:07:41,099 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 115588 states to 115588 states and 196881 transitions. [2024-11-28 02:07:41,131 INFO L78 Accepts]: Start accepts. Automaton has 115588 states and 196881 transitions. Word has length 182 [2024-11-28 02:07:41,132 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:07:41,132 INFO L471 AbstractCegarLoop]: Abstraction has 115588 states and 196881 transitions. [2024-11-28 02:07:41,132 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.333333333333336) internal successors, (112), 3 states have internal predecessors, (112), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-28 02:07:41,132 INFO L276 IsEmpty]: Start isEmpty. Operand 115588 states and 196881 transitions. [2024-11-28 02:07:41,918 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 184 [2024-11-28 02:07:41,918 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:07:41,918 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:07:41,919 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2024-11-28 02:07:41,919 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:07:41,920 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:07:41,920 INFO L85 PathProgramCache]: Analyzing trace with hash -1355661276, now seen corresponding path program 1 times [2024-11-28 02:07:41,920 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:07:41,920 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1875759140] [2024-11-28 02:07:41,920 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:07:41,921 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:07:41,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:07:42,155 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2024-11-28 02:07:42,159 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:07:42,159 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1875759140] [2024-11-28 02:07:42,160 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1875759140] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:07:42,160 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:07:42,160 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-28 02:07:42,160 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2031231974] [2024-11-28 02:07:42,160 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:07:42,160 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 02:07:42,161 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:07:42,161 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 02:07:42,161 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 02:07:42,162 INFO L87 Difference]: Start difference. First operand 115588 states and 196881 transitions. Second operand has 6 states, 6 states have (on average 18.833333333333332) internal successors, (113), 5 states have internal predecessors, (113), 2 states have call successors, (24), 3 states have call predecessors, (24), 2 states have return successors, (21), 3 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-28 02:07:48,065 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:07:48,065 INFO L93 Difference]: Finished difference Result 222472 states and 380440 transitions. [2024-11-28 02:07:48,066 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-28 02:07:48,066 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 18.833333333333332) internal successors, (113), 5 states have internal predecessors, (113), 2 states have call successors, (24), 3 states have call predecessors, (24), 2 states have return successors, (21), 3 states have call predecessors, (21), 2 states have call successors, (21) Word has length 183 [2024-11-28 02:07:48,067 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:07:49,027 INFO L225 Difference]: With dead ends: 222472 [2024-11-28 02:07:49,027 INFO L226 Difference]: Without dead ends: 222249 [2024-11-28 02:07:49,087 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2024-11-28 02:07:49,089 INFO L435 NwaCegarLoop]: 692 mSDtfsCounter, 581 mSDsluCounter, 2532 mSDsCounter, 0 mSdLazyCounter, 158 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 582 SdHoareTripleChecker+Valid, 3224 SdHoareTripleChecker+Invalid, 159 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 158 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-28 02:07:49,089 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [582 Valid, 3224 Invalid, 159 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 158 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-28 02:07:49,246 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 222249 states.